適用於無線感測網路的多功率傳送跳數定位演算法

Hop-count Localization Algorithm with Multi-power Beacons for Wireless Sensor Networks

林政翰(Cheng-Han Lin)

指導教授 ： 曾傳蘆

國立臺北科技大學/電資學院/電機工程系所/碩士(2012年)

摘要

隨著無線感測器網路的快速發展並且逐漸在醫療護理監測等各個領域中應用與逐漸受到重視;這些類型的應用因為有定位功能的需求，所以各種WSN定位方法逐漸受到重視。
為解決定位問題，本論文透過以計算跳數的方式為主軸，並利用多維尺度分析的方式把未知節點的座標估測出來，再透過多功率傳送的修正方式對有可能產生較大誤差的座標節點進行修正。所提出方法稱為BIA-MMS (boundary-improved amorphous with multipower multidimensional scaling)定位演算法，並在其中考慮到不同的環境不規則傳輸程度與其他跳數演算法進行模擬與分析的比較。
本文的模擬結果顯示BIA-MMS相較於過去發表的同類定位演算法DV-hop與amorphous，估測誤差上都有25%改善，並且在任何不同的環境變化上定位誤差都能維持在傳輸半徑的0.1倍左右。

關鍵字

floyd-warshall演算法 ； 多維尺度分析 ； 無線感測器網路

並列摘要

With the fast development of wireless sensor networks (WSNs), WSNs are gradually applied to various fields, such as medical monitoring, and getting close attention to their promising potential. WSN localization methods play an important role in the aforementioned applications, because many applications involve the need of localization.
To proposed an accurate localization method, this thesis focuses on calculating the number of hops and utilizes the multidimensional scaling analysis to estimate the coordinates of unknown nodes. Then, the method of multi-power transmission is used to refine some coordinates of nodes that might have larger errors. Incorporating the above concepts and taking the degree of irregularity (DOI) level in different environments into consideration, we propose a method, called the boundary- improved amorphous with multipower multidimensional scaling (BIA-MMS) localization algorithm.
Comparing the simulation results of BIA-MMS with the results using the DV-hop and amorphous localization algorithm, BIA-MMS lead to a 25% improvement in the localization accuracy. With any different environmental noise, the location error can be maintained at about 10% of transmission range.

並列關鍵字

floyd-warshall ； Multidimensional scaling ； Wireless sensor networks

參考文獻

[24] 林子翔，覆蓋率優先動態路由演算法應用於無線感測器網路之研究，碩士論文，國立灣大學生物產業機電工程學系，台北，2009。

[1] I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E.Cayirci, "Wireless sensor networks: a survey," Computer Networks of Journal, Mar. 2002, pp. 393-422.

[3] 林冠璋，使用無線感測器網路之自動化害蟲生態監測系統研製，碩士論文，國立臺北科技大學機電整合研究所，台北，2007。

[4] C. Sukwon, K. Nakyoung, C. Hojung and H. Rhan, "Micro sensor node for air pollutant monitoring：hardware and software issues," Sensors, vol. 9, issue 10, 2009, pp. 7970-7987.

[5] 陳俊錩，無線感測器之研製並應用於工廠馬達監測，碩士論文，國立臺北科技大學電腦與通訊研究所，台北，2006。