臺灣博碩士論文加值系統

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

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.

中文摘要 i
英文摘要 ii
誌 謝 iv
目 錄 v
表目錄 vii
圖目錄 viii
第一章 緒論 1
1.1 研究背景 1
1.2 研究動機及目的 3
1.3 文獻回顧 4
1.4 研究方法 6
1.5 論文架構 7
第二章 無線感測器網路介紹 8
2.1 前言 8
2.2 無線感測器網路基本架構 8
2.3 無線感測器節點 10
2.3.1無線感測器節點概述 10
2.4 無線感測器網路作業系統-TinyOS 14
2.5 ZigBee協定 16
2.6 定位方法介紹 17
2.6.1 centroid定位法 17
2.6.2 GSL(grid-scan localization)定位法 19
2.6.3 DV-hop count定位法 21
2.6.4 a modified DV-hop定位法 23
2.6.5 APIT(approximate point-in-triangulation test)定位法 24
2.6.6 TOA(time of arrival)定位法 26
2.6.7 AOA(angel of arrival)定位法 27
2.6.8 RSSI(received signal strength indicator)定位法 28
第三章 BIA-MMS演算法及其平台建置 31
3.1 前言 31
3.2 網路初始化 31
3.2.1 100%覆蓋率模型 31
3.2.2 不規則傳輸程度模型 33
3.3 BIA-MMS定位演算法設計 36
3.3.1 Floyd最短路徑演算法 37
3.3.2 多功率信號信標的多維尺度定位演算法 45
第四章 定位模擬結果與分析 55
4.1 前言 55
4.2 模擬結果與分析 55
4.3 Matlab GUI 70
第五章 結論與未來研究方向 74
5.1 結論 74
5.2 未來研究方向 75
參考文獻 76

[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.
[2]J. M. Kahn, R. H. Katz and K. S. J. Pister, "Next century challenges: mobile networking for smart dust," Proceedings of the International Conference on Mobile Computing and Networking, 1999, pp. 271-278.
[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。
[6]G. Werner-Allen, K. Lorincz, M. Ruiz and O. Marcillo, J. Johnson, J. Lees and M. Welsh, "Deploying a wireless sensor network on an active volcano," IEEE Internet Computing, vol. 10, no. 2, Mar. 2006, pp. 18-25.
[7]劉奕崴，應用於健康照顧之無線感測器網路監測系統開發，碩士論文，國立臺灣大學生物產業機電工程學系，台北，2010。
[8]G. J. Pottie and W. J. Kaiser, "Wireless integrated network sensors," Communications of the ACM, vol. 43, no. 5, May 2000, pp. 51-58.
[9]N. Patwari, A. O. Hero III, M. Perkins, N. S. Correal and R. J. ODea, "Relative location estimation in wireless sensor networks," Proceedings of IEEE Trans. Signal, Aug. 2003, pp. 2137-2148.
[10]N. B. Priyantha, A. Chakraborty and H. Balakrishnan, "The Cricket location-support system," Proceedings of MOBICOM ''00, Aug. 2000, pp. 32-43.
[11]A. Savvides, C. C. Han and M. B. Strivastava, "Dynamic fine-grained localization in ad-hoc networks of sensors," Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, July 2001, pp. 166-179.
[12]J. Yli-Hietanen, K. K. Vi and J. Astola, "Low-complexity angle of arrival estimation of wideband signals using small arrays," Proceedings of the 8th IEEE Signal Processing Workshop on Statistical Signal and Array Signal Processing, Jun. 1996, pp. 109-112.
[13]C. Alippi and G. Vanini, "A RSSI-based and calibrated centralized localization technique for wireless sensor networks," Conference on Fourth Annual IEEE International, March 2006, pp. 5-305.
[14]N. Bulusu, J. Heidemann and D. Estrin, "GPS-less low cost outdoor localization for very small devices," IEEE Personal Communications Magazine, vol. 7, no. 5, Oct. 2000, pp. 28-34.
[15]J. P. Sheu, P. C. Chen and C. S. Hsu, "A distributed localization scheme for wireless sensor networks with improved grid-scan and vector-based refinement," IEEE Trans. on Mobile Computing, vol. 7, no. 9, Sep. 2008, pp. 1110-1123.
[16]D. Niculescu and B. Nath, "DV based positioning in ad hoc networks," Kluwer J. Telecommun. Syst., vol. 22, no. 1, Jan. 2003, pp. 267-280.
[17]K. Liu, "A modified DV-Hop localization algorithm for wireless sensor networks," IEEE International Conference on Intelligent Computing and Intelligent Systems, Nov. 2009, pp.511-514.
[18]T. He, C. Huang, B. Lum, J. Stankovic and T. Adelzaher, "Range-free localization schemes for large scale sensor networks," Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, Sep. 2003, pp. 81-95.
[19]L. Kleinrock and J. Silvester, "Optimum transmission radii for packet radio networks or why six is a magic number," Proceedings of the IEEE National Telecommunication Conference, Dec. 1978, pp. 4.3.1-4.3.5.
[20]I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, "A survey on sensor networks," IEEE Communications Magazine, vol. 40, Aug. 2002, pp. 102-114.
[21]http://robotics.eecs.berkeley.edu/~pister/SmartDust/, May, 2011.
[22]J. Beutel, O. Kasten, F. Mattern, K. Roemer, F. Siegemund and L. Thiele, " Prototyping wireless sensor network applications with BTnodes," 1st IEEE European Workshop on Wireless Sensor Networks (EWSN), Jan. 2004, pp. 19-21.
[23]http://nesl.ee.ucla.edu/projects/ahlos/hardware.htm, May, 2011.
[24]林子翔，覆蓋率優先動態路由演算法應用於無線感測器網路之研究，碩士論文，國立灣大學生物產業機電工程學系，台北，2009。
[25]http://focus.ti.com/lit/ds/symlink/cc2420.pdf, May, 2011.
[26]http://nescc.sourceforge.net/papers/nesc-pldi-2003.pdf, May, 2011.
[27]P. Baronti, P. Pillai, V. W. C. Chook, S. Chessa, A. Gotta and Y. F. Hu, "Wireless sensor networks: a survey on the state of the art and the 802.15.4 and ZigBee standards," Computer Communications, vol. 30, no. 7, May 2007, pp. 1655-1695.
[28]H. T. Friis, "A note on a simple transmission formula," Proceedings of the IRE, vol. 34, May 1946, pp. 254-256.
[29]M. Cardei and J. Wu, Handbook of Sensor Networks, 2005, CRC Press: New York. 1(19): 1-12.
[30]G. Zhou, T. He, S. Krishnamurthy and J. Stankovic, "Models and solutions for radio irregularity in wireless sensor networks," ACM Transactions on Sensor Networks, no. 2, May 2006, pp. 221-262.
[31]J. Ma, X. Yu, G. Chen, J. Wang and Y. Pu, "Research on urban accessibility distribution areal model by Floyd algorithm and Kriging interpolation," Proceeding of 18th International Conference on Geoinformatics, June 2010, pp. 1-4
[32]R. Nagpal, H. Shrobe and J. Bachrach, "Organizing a global coordinate system from local information on an Ad Hoc sensor network," Proceedings of the 2nd International Conference on Information Processing in Sensor Networks, Oct. 2009, pp. 1540-1551.
[33]W. Mendenhall, D.D. Wackerly and R.L. Scheaffer, Mathematical statistics with applications, PWS-Kent Publishing Company, Boston, 1989.
[34]http://forrest.psych.unc.edu/teching/p230Torgerson.pdf, Torgerson, "Classical MDS derivation,"
[35]Yi Shang and W. Ruml, "Improved MDS-based localization," Conference of the IEEE Computer and Communications Societies, March 2004, pp. 2640-2651.
[36]R. Nagpal, H.Shrobe and J. Bachrach, "DV-hop localization algorithm with multi-power beacons under noisy environment," International Conference on Ubiquitous and Future Networks (ICUFN), June 2011, pp.7-12.