臺灣博碩士論文加值系統

無線感測網路(Wireless Sensor Networks)，是由一群分散的無線感測節點所組成，並且可以自動組織成一個連結網路。它可用於一些危險區域的監測；例如戰場與雨林等人類不易進入區域。因此如何能自動的將感測節點散佈於欲監測區域之中，就成了無線感測網路的一項重要議題。
部份論文假設節點配置全球定位系統(GPS)以達到在監視區域中自動分散節點的目的。但是GPS增加了感測節點的製作成本，同時也面臨特定環境中無法接收衛星訊號而無法發揮作用的問題。本篇論文利用吸力與斥力的觀念提出了一個節點自動散佈的方法，在不使用GPS的情況下, 利用方向性天線與信號強度的方式獲得節點間相對的位置資訊。本文最後提出了一些模擬的結果以討論所提方法的效能。

A Wireless Sensor Network consists of a group of wireless sensor nodes which can self-organize to form a connected network. It can be applied to monitor some hazardous places, such as battlefields and rain forests. In these hazardous places, people cannot get in easily. Thus, how to deploy the sensor nodes as uniformly as possible becomes an important issue for wireless sensor networks.
Some researches assume that the sensor nodes are equipped with GPS devices. However, equipping with GPS increases the cost of sensor nodes. Also, GPS may not work well in some circumstances. In this paper, we propose an automatic deployment method based on the concept of attractive and repulsive forces among particles. Instead of GPS, directional antenna and signal strength are used to calculate the related positions of nodes. Some simulation results are given at the last of this paper to evaluate the performance of the proposed method.

目錄 iii
圖目錄 iv
表目錄 v
第一章 緒論 1
1.1 概論 1
1.2 研究動機與目的 2
1.3 論文架構 3
第二章 研究背景與文獻探討 4
2.1 無線感測網路之探究 4
2.2 無線感測網路覆蓋問題之研究 7
2.3 取得位置資訊方法 12
2.3.1 全球定位系統(Global Position System，GPS) 12
2.3.2 信號抵達方位角(Angle of Arrival，AOA) 12
2.3.3 接收訊號強度指標(Received Signal Strength Indication，RSSI) 13
第三章 以人工位能場為基礎的天線配置演算法 15
3.1 天線原理 15
3.2 天線配置演算法 16
3.3 合力公式計算 17
第四章 實驗模擬環境與結果 19
4.1 實驗環境參數設定 19
4.2 實驗模擬結果 20
第五章 結論 30
5.1 結論 30
5.2 未來展望 31
參考文獻 31

[1]Archana Sekhar, B. S. Manoj, C. Siva Ram Murthy, “Dynamic Coverage Maintenance Algorithms for Sensor Networks with Limited Mobility,” IEEE International Conference on Pervasive Computing and Communications (PERCOM'05), pp. 51-60.

[2]M. P. Singh, “A Solution to Sensor Network Coverage Problem”, Proceedings of 7th IEEE International Conference on Personal Wireless Communication (ICPWC-2005), pp.77-80, January 2005,.

[3]Andreas Savvides, Chih-Chieh Han and Mani B. Srivastava, "Dynamic Fine-grained Localization in Ad-hoc Network of Sensors", Proceedings of the 7rh ACM Annual International Conference on Mobile Computing and Networking, pp.166 -179, July 2001.

[4]Dragos Niculesh and Badri Nath, "Geometry and Positioning: Error Characteristics of Ad-hoc Positioning System (APS)". Proceedings of the 5th ACM International Symposium on Mobile Ad-hoc Networking and Computing, May 2004.

[5]D. W. Browne, V. Goudar, H. Borgstrom, M. P. Fitz, and W. Kaiser, “Antenna Actuation for Radio Telemetry in Remote Sensor Networks,” IEEE Vehicular Technology Conference, vol. 5, pp. 3115-3119, 2004.

[6]Sameera Poduri and Gaurav S. Sukhatme, "Constrained Coverage for Mobile Sensor Networks," In IEEE International Conference on Robotics and Automation, pp.165-172, April 26-May 1, 2004.

[7]M Shahidul Alam, ”Location and calculation-free node scheduling schemes in a wireless sensor network using directional antenna,” http://www.csse.uwa.edu.au/~rachel/AdHocProjects/, 2005.

[8]Filippo Mondinelli and Zsolt M. Kovacs-Vajna, Senior Member, IEEE., (2004) ”Self-Localizing Sensor Network Architectures,” Instrumentation and Measurement, IEEE Transactions, Volume 53, Issue 2, pp.277 – 283.

[9]Khatib, “Real-time obstacle avoidance for manipulators and mobile robots,” International Journal of Robotics Research, vol. 5, no.1, pp. 90.

[10]I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “A Survey on Sensor Networks,” IEEE Communication Magazine, Vol. 12, Issue 40, pp. 102-114, August 2002.

[11]F. L. LEWIS, “Wireless Sensor Networks,” Smart Environments: Technologies, Protocols, and Applications, 2004.


[12]M. Aboelze, and F. Aloul , “Current and Future Trends in Sensor Networks: A Survey,” Proceedings of Wireless and Optical Communication Networks WOCN05. Dubai, March 2005.”

[13]Liang Yuan, Weidong Chen Yugeng Xi, “A Review of Control and Localization for Mobile Sensor Networks,” Intelligent Control and Automation (WCICA), volume 2, 21-23 June 2006, pp.9164 – 9168, 2006.

[14]Maxim A. Batalin and Gaurav S. Sukhatme, "The Analysis of an Efficient Algorithm for Robot Coverage and Exploration based on Sensor Network Deployment," In IEEE International Conference on Robotics and Automation, pp. 3478 - 3485, April 2005

[15]D. W. Gage, “Command control for many-robot systems,” in the Nineteenth Annual AUVS Technical Symposium, pp. 22-24, 1992.

[16]Andrew Howard, Maja J. Matari´c, and Gaurav S. Sukhatme, “Mobile Sensor Network Deployment using Potential Fields: A Distributed, Scalable Solution to the Area Coverage Problem,” In Proceedings of the 6th International Symposium on Distributed Autonomous Robotics Systems (DARS02), Fukuoka, Japan, June 25-27, 2002.

[17]S. Meguerdichian, F. Koushanfar, M. Potkonjak, M. B. Srivastava, “Worst and Best-Case Coverage in Sensor Networks”, IEEE Transactions on Mobile Computing, vol. 4, no. 1, pp. 84-92 January/February, 2005,.

[18]M. A. Batalin and G. S. Sukhatme, “Multi-robot dynamic coverage of a planar bounded environment,” Technical report, Robotic Embedded Systems Laboratory, University of Southern California, 2002..

[19]Tzu-Ting Wu, Kuo-Feng Ssu, “Determining active sensor nodes for complete coverage without location information,” International Journal of Ad Hoc and Ubiquitous Computing 2005 , Vol. 1, No.1/2, pp. 38 - 46.

[20]Chi-Fu Huang and Yu-Chee Tseng , “A Survey of Solutions to the Coverage Problems in Wireless Sensor Networks,” Journal of Internet Technology, 2005,6(1):1-8.

[21]Yung-Tsung Hou, Tzu-Chen Lee, Bing-Chiang Jeng, Chia-Mei Chen, “Optimal Coverage Deployment for Wireless Sensor Networks,” Advanced Communication Technology, Vol. 1, pp.5, Feb 2006.


[22]Niculescu D, “Positioning in ad hoc sensor networks”, IEEE Network, Volume 18, Issue 4, pp.24 – 29, July-Aug 2004.

[23]J. Cortes, S. Martinez and F. Bullo. “Coverage Control for Mobile Sensing Networks,” IEEE Transactions on Robotics and Automation, Vol. 20, No. 2, pp.243-255, April 2004.


[24]S. Meguerdichian, F. Koushanfar, M. Potkonjak and M. B. Srivastava, “Coverage problems in wireless ad-hoc sensor networks”, Proc. IEEE Infocom Conference, pp. 1380-1387, 2001.

[25]Maxim Batalin and Gaurav S. Sukhatme, "Sensor Coverage using Mobile Robots and Stationary Nodes," In SPIE Conference on Scalability and Traffic Control in IP Networks II (Disaster Recovery Networks), pp. 269-276, Aug 2002.

[26]Sajal K. Das and Wook Choi, “Coverage-Adaptive Random Sensor Selection with Latency Control for Application-Specific Data Gathering in Wireless Sensor Networks,” Control and Automation, 2005. ICCA '05, Vol. 1, pp.214 – 219, June 2005.

[27]Ren C. Luo, Liang Chao Tu, Ogst Chen, "An Efficient Dynamic Power Management Policy on Sensor Network," Proceedings of the 19th International Conference on Advanced Information Networking and Applications (AINA'05), Vol. 2, pp.341-344

[28]Xiang-Yang Li, Peng-Jun Wan, Yu Wang, and Ophir Frieder, "Coverage in wireless ad-hoc sensor networks," in ICC, 2002.

[29]Y. Koren, J. Borenstein,” Potential Field Methods and Their Inherent Limitations for Mobile Robot Navigation,” Proceedings of the IEEE International Conference on Robotics and Automation , pp.1398–1404, 1991.

[30]A. Howard, M. J. Matarić, and G. S. Sukhatme, “Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem,” Proc. International Symposium on Distributed Autonomous Robotics Systems, pp. 299-308, 2002.

[31]R. Nowak and U. Mitra, Boundary Estimation in Sensor Networks:
Theory and Methods. In 2nd International Workshop on Information
Processing in Sensor Networks, Palo Alto, CA, April 22-23, 2003.