在無線感測器網路中以分散式演算法來估算位置; A Distributed Algorithm of Location Estimation for Wireless Sensor Networks

NCU Institutional Repository > 資訊電機學院 > 資訊工程研究所 > 博碩士論文 > Item 987654321/8853

請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/8853

題名:	在無線感測器網路中以分散式演算法來估算位置;A Distributed Algorithm of Location Estimation for Wireless Sensor Networks
作者:	李建明;Jian-Ming Li
貢獻者:	資訊工程研究所
關鍵詞:	位置估算;無線感測器網路;全球定位系統;wireless sensor network;Distributed algorithm;Global Positioning System;location estimation
日期:	2004-07-09
上傳時間:	2009-09-22 11:36:21 (UTC+8)
出版者:	國立中央大學圖書館
摘要:	在無線感測器網路 (Wireless Sensor Networks)中，估算感測器 (sensor nodes)的位置是一個基本且重要的問題。對一個小型的無線感測器網路，感測器可以被規律的設置，因此假設可預先知道所有感測器的位置。然而在一個大型的無線感測器網路中，數量的增加使得對所有感測器的定位變得困難。一個比較合理的解決方法是讓少部分的感測器能夠由全球定位系統 (Global Positioning System)來獲得位置資訊，而其他未掛載GPS 的感測器則是靠著收集附近的資訊來估算出自己的位置。在無線感測器網路中，已經發表了許多集中式的位置估算演算法。在這些演算法中，基地台 (base station)必須去收集所有感測器的資訊並透過複雜的運算後來完成位置估算的工作。為了改進之前的這些研究，我們提出了一個在無線感測器網路中分散式的位置估算演算法。在我們的演算法中，那些原本不知道位置的感測器只需要收集鄰近感測器的位置資訊就可以靠著這些資訊估算出自己的位置。由於我們簡化了估算位置時所需的計算方法，使得我們的演算法可以在簡單的感測器中運作。經過模擬的結果證明使用我們所提出的演算法來估算位置，可以用較少的運算成本來獲得較佳的準確度。 The location estimation of sensor nodes is a fundamental and essential issue for wireless sensor networks (WSNs). In a small scale WSN, the sensor nodes can be placed regularly and the location of each node can be assumed to be known in advance. However, as the number of sensor nodes increases, it is difficult to locate all the sensor nodes in a large scale WSN. A more feasible approach is to assume that only a few sensor nodes get their locations by Global Positioning System (GPS) and the remaining nodes without GPS need to estimate their own locations by gathering the nearby neighboring information. Centralized location estimation algorithms for WSNs have been proposed before. In these algorithms, the base station needs to gather all the location information and estimates the locations of the sensor nodes by applying complicated computations. To improve previous works, we propose a distributed location estimation algorithm for WSNs. In our algorithm, each node without location information only needs to collect the location information of neighboring nodes and estimates its own location according to the collected information. Moreover, we simplified the computation of location estimation, such that it can be computed in simple sensor nodes. The accuracy of the estimation has also been improved. Simulation results show that the proposed algorithm achieves better accuracy of estimative locations with less computation cost.
顯示於類別:	[資訊工程研究所] 博碩士論文

文件中的檔案:

檔案	大小	格式	瀏覽次數

在NCUIR中所有的資料項目都受到原著作權保護.

社群 sharing

資料載入中.....