https://scholars.lib.ntu.edu.tw/handle/123456789/150623
標題: | 在無線感測網路中定位演算法的研究 An Investigation on Positioning Algorithms for Wireless Sensor Network |
作者: | 蔣易達 Chiang, Yi-Da |
關鍵字: | 定位;定位演算法;全球定位系統;無線感測網路;多維標度;節點定位;Localization;positioning algorithm;GPS;sensor networks;position estimation;multidimensional scaling;ad-hoc networks;node localization | 公開日期: | 2009 | 摘要: | 隨著無線網路科技的快速進步,許多相關的應用技術亦有相當的進展;其中定位是無線感測網路下一種重要的應用技術,具有廣泛的應用層面。在無線感測網路定位系統中,又分為靜態物體定位與移動物體定位,本篇研究著重在靜態物體定位。靜態物體定位大多是指無線感測器的定位。這有利於大規模、隨機的無線感測網路佈置與應用,因為若是要靠人力去將每一個感測器的所在位置找出來是不太可能的,此外利用無線感測器佈置於網路中後,由各個感測節點相互交換資訊以達到自我定位,同時也可以省去搭配別的儀器(例如:全球定位系統)來決定每個感測節點的座標,而減少人力物力與能源上的損耗。在本篇論文中我們研究了三個無線感測網路中的定位演算法,分別是DV-Hop, DV-distance以及MDSMAP。我們將對各個演算法去比較彼此間在定位精準度上的差異,另外針對演算法中錨點(anchor)的擺放位置對定位精準度的影響作出分析。 With the rapid development of wireless network, a lot of related wireless application techniques also have great progress. Positioning is an important application of wireless sensor network, which have extensive range of application in localization. The positioning system of wireless sensor network can be divided into two types; one is motionless object localization and the other is moving object localization. This thesis focuses on the motionless object localization. The motionless object localization mostly refers to the localization of wireless sensor device. It works for the deployment and application of wide range and stochastic wireless sensor network. In this case, it is impossible to find every single sensor device in the network by man. So we first deploy sensor devices in the network and then the sensor device can estimate self-location by exchanging information with other sensor devices. The development of self-localization algorithms can reduce the cost of the sensor network by decreasing the number of expensive instruments needed for estimating the coordinate of each sensor devices; for example, the GPS device. In this thesis we investigate on three positioning algorithms for wireless sensor network. We compare the precision of localization for each algorithms and then we focus on the deployment of anchors. We analyze the relation between the deployment of anchors and the precision of localization. |
URI: | http://ntur.lib.ntu.edu.tw//handle/246246/188063 |
顯示於: | 電機工程學系 |
檔案 | 描述 | 大小 | 格式 | |
---|---|---|---|---|
ntu-98-J96921032-1.pdf | 23.32 kB | Adobe PDF | 檢視/開啟 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。