在無線感測網路中可克服障礙物及具移動偏移感知之機器人佈建網路演算法

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：50

、訪客IP：18.119.159.196

姓名

張瑞昌(Ruey-Chang Chang) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

在無線感測網路中可克服障礙物及具移動偏移感知之機器人佈建網路演算法
(Obstacle-Free and Bias-Aware Robot Deployment Algorithm for Wireless Sensor Networks)

相關論文

★ 無線行動隨建即連網路上之廣播與繞徑問題	★ 熱門電影的高效能廣播演算法
★ 無線行動隨建即連網路上之媒體存取問題	★ 使用功率調整來增加多節點封包無線網路
★ 在無線行動隨建即用網路下Geocast 之設計與實做經驗	★ 一個適用於熱門隨選視訊服務之快速排程廣播策略
★ 應用數位浮水印技術於影像之智慧財產權保護與認證	★ 在寬頻分碼多重擷取技術上分配及再分配多重正交可變展頻係數碼
★ 無線行動隨建即連網路上之廣播排程協定	★ 在無線行動隨建即連網路下支援即時多媒體傳送的媒介存取協定
★ 以樹狀結構為基礎的Scatternet建構協定	★ 在無線感應器網路中具有省電機制並且採用對角線路徑的方向性擴散
★ 隨意型無線網路上一個具有能量保存的GRID繞徑協定	★ 在無線感應器網路中具有省電機制的傳輸協定
★ 隨意型無線網路上一個具有能量保存以及平衡的繞徑協定	★ 環形藍芽網路：一個藍芽通訊網路的新拓樸及其繞徑協定

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

在無線感測器網路 (Wireless Sensor Networks)中，環境監視(surveillance)是一個很重要的應用。為了在廣大且艱難的監測區域中提供環境監視的服務，使用機器人代替人工佈置感測器(sensors)，將有助於監測區域的範圍擴大到人類無法到達的區域，並增加佈置感測器上方便性及準確性。在這篇論文中，我們提出了利用避障以及偏移得知的機器人佈點演算法，來佈置無線感測器網路(Obstacle-Free and Bias-Aware Robot Deployment Algorithm)，機器人能在適當的距離內放下感測器，使得任兩個感測器之間的感測範圍重疊程度最低，但卻能達到充分涵蓋整個監測區域的目的。在佈置感測器的過程中，我們亦將機器人因機械特性所產生的移動偏差予以自我調整，並克服障礙物對佈置感測器之影響。此外，在佈建網路的過程中，亦能使已佈建的感測器盡量進入休眠狀態進行省電，以便增加無線感測器網路的存活時間(lifetime)。由實驗結果顯示出，我們的演算法能以最少的感測器達到最大的監測範圍，並且有較佳的避障效果。

摘要(英)

This thesis proposed a robot deployment algorithm that overcomes unpredicted obstacle, corrects bias movement, and meets the full-coverage requirement. The robot will deploy sensors to minimize the overlapping area of sensors’ coverage and achieve the full-coverage purpose with fewer deployed sensors. A spiral movement rule is applied to reduce the number of deployed sensors that requires assisting the robot deployment, resulting most deployed sensors staying in sleep mode during the deployment process. The developed deployment algorithm also takes into consideration the bias movement and unpredicted obstacles, reducing their impacts on full-coverage deployment. Simulation results show that the proposed algorithm can significantly reduce the total number of deployed stationary sensors, achieve the full-coverage purpose, and saves energy consumptions. The developed robot deployment algorithm also works well as unpredicted obstacles encountered or bias movement occurred.

關鍵字(中)

★ 無線感測網路
★ 機器人
★ 障礙物

關鍵字(英)

★ wireless sensor networks
★ obstacles
★ Robot

論文目次

1.Introduction 01
2.Related Works and Basic Concepts 04
2.1. Related Works 04
2.2. Network Environment and Basic Concepts 06
3.Obstacle-Free and Bias-Aware Robot Deployment Algorithm 10
3.1. Node Placement Policy 10
3.2. Spiral Movement Policy 11
3.3. Bias Detection Procedure 13
3.4. Power Saving Procedure 19
4.Obstacle Handling 21
4.1. Obstacle Surrounding Movement Policy 21
4.2. Algorithm Termination 25
4.3. Robot Deployment Algorithm 26
5.Performance Study 28
5.1. Simulation Environment 28
5.2. The Average Number of Deployed Sensors 30
5.3. The Average Moving Distance 32
5.4. The Average Power Consumption 33
5.5. The Number of Check Circles 34
6.Concolusions 36
7.Bibliography 37

參考文獻

[1] Ian F. Akyildiz, Weilian Su, Yogesh Sankarasubramaniam, and Erdal Cayirci,”A survey on sensor networks”, IEEE Communications Magazine, Volume 40 ,issue 8 ,pages102–114 ,August 2002.
[2] Ian F. Akyildiz , Weilian Su, Yogesh Sankarasubramaniam, and Erdal Cayirci ,”Wireless sensor networks: a survey”,Computer Networks(Elsevier) Journal,Volume 38 ,issue 4 ,pages 393–422 ,March 2002.
[3] J. Burrell, T. Brooke, and R. Beckwith,”Vineyard computing: sensor networks in agricultural production”, IEEE Pervasive Computing,Volume 3 ,issue 1 ,pages 38–45 ,January – March 2004.
[4] Qingfeng Huang,Chenyang Lu and Gruia-Catalin Roman,”Reliable Mobicast via Face-Aware Routing”,in Proceedings of the 23rd annual Joint Conference of the IEEE Computer and Communication Societies ( INFOCOM’04) ,Volume 3 ,pages 2108-2118 ,HongKong, March 2004.
[5] Qingfeng Huang,Chenyang Lu and Gruia-Catalin Roman,” Spatiotemporal Multicast in Sensor Networks”,in Proceedings of the 1st ACM international conference on Embedded networked snensor system (SenSys ’03) ,pages 205-217 ,Los Angeles California USA ,October 2003.
[6] Thomas Clouqueur, Veradej Phipatanasuphorn, Parameswaran Ramanathan and Kewal K. Saluja, “Sensor Deployment Strategy for Target Detection”, in Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications (WSNA’02) ,pages 42-48, Atlanta Georgia USA, September 2002.
[7] Santpal Singh Dhillon and Krishnendu Chakrabarty, “Sensor Placement for Effective Coverage and Surveillance in Distributed Sensor Networks”, in Proceedings of the 2003 annual IEEE Wireless Communications and Networking Conference (WCNC ’03) ,Volume 3 ,pages 1609-1614 ,New Orleans Louisiana USA, March 2003.
[8] Peng Cheng, Chen-Nee Chuah, and Xin Liu,” Energy-aware Node Placement in Wireless Sensor Networks”,in Proceedings of the 47th annual IEEE Global Telecommunications Conference (Globecom’04) ,Volume 5, pages 3210-3214, Dallas Texas USA, November 2004.
[9] Wei Li and Christos G. Cassandras,“A Minimum-Power Wireless Sensor Network Self-Deployment Scheme”, in Proceedings of the 2005 annual IEEE Wireless Communications and Networking Conference (WCNC’05) ,Volume 3, pages 1897-1902, New Orleans LA USA, March 2005.
[10] TheinLai Wong, Tatsuhiro Tsuchiya, and Tohru Kikuno, “A Self-Organizing Technique for Sensor Placement in Wireless Micro-Sensor Networks”, in Proceedings of the 18th IEEE Internation Conference on Advanced Information Networking and Applications (AINA’04) ,Volume 1, pages 78-83, Fukuoka Japan,March 2004.
[11] GuilingWang, Guohong Cao, and Tom LaPorta,” A Bidding Protocol for Deploying Mobile Sensors”, in Proceedings of the 11th IEEE International Conference on Network Protocols (ICNP’03), pages 315-324 ,Atlanta Georgia USA, November 2003.
[12] GuilingWang, Guohong Cao, and Tom LaPorta,” Proxy-Based Sensor Deployment for Mobile Sensor Networks”, in Proceedings of the 1st IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS’04), pages 493-502, Fort Lauderdale Florda USA, October 2004.
[13] GuilingWang, Guohong Cao, and Tom LaPorta,” Movement-Assisted Sensor Deployment”, in Proceedings of the 23rd annual Joint Conference of the IEEE Computer and Communication Societies (INFOCOM’04 ), Volume 4 , pages 2469-2479 ,HongKong ,March 2004.
[14] Guiling Wang, Guohong Cao, Tom La Porta, and Wensheng Zhang,” Sensor Relocation in Mobile Sensor Networks”, in Proceedings of the 24rd Annual Joint Conference of the IEEE Computer and Communication Societies (INFOCOM’05) ,Minmi Florida USA ,March 2005.
[15] Saurabh Ganeriwal, Aman Kansal and Mani B. Srivastava,” Self Aware Actuation for Fault Repair in Sensor Networks”, in Proceedings of the 2004 IEEE International Conference on Robotics and Automation (ICRA’04) ,Volume 5 ,pages 5244-5249 ,Barcelona Spain ,April 2004.
[16] Archana Sekhar, B. S. Manoj, and C. Siva Ram Murthy, “Dynamic Coverage Maintenance Algorithms for Sensor Networks with Limited Mobility”, in Proceedings of the 3rd IEEE International Conference on Pervasive Computing and Communications (PerCom’05) ,pages 51-60 ,Kauai Island Hawaii USA, March 2005.
[17] Amitabha Ghosh, “Estimating Coverage Holes and Enhancing Coverage in Mixed Sensor Networks” , in Proceedings of the 29th Annual IEEE Conference on Local Computer Networks (LCN ’04) ,pages 68-76 ,Tampa Florida USA , November 2004.
[18] Maxim A. Batalin and Gaurav S. Sukhatme,” Efficient Exploration Without Localization”, in Proceedings of the 2003 IEEE International Conference on Robotics and Automation (ICRA ’03), Volume 2, pages 2714-2719, Taipei Taiwan, September 2003.
[19] Maxim A. Batalin and Gaurav S. Sukhatme,” Coverage, Exploration and Deployment by a Mobile Robot and Communication Network”, in Proceedings of the International Workshop on Information Processing in Sensor Networks (IPSN 2003) ,pages 376-391 ,Palo Alto Research Center(PARC) ,Palo Alto ,April 2003.
[20] Maxim A. 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(Diaster Recovery Networks) , pages 269-276 ,Boston MA USA ,August 2002.
[21] You-Chiun Wang, Chun-Chi Hu, and Yu-Chee Tseng, “Efficient Deployment Algorithms for Ensuring Coverage and Connectivity of Wireless Sensor Networks”, in Proceedings of the 1st IEEE International Conference on Wireless Internet (WICON’05) ,Visegrad-Budapest Hungary ,July 2005.
[22] Gabriel T. Sibley, Mohamman. H. Rahimi and Gaurav S. Sukhatme, “Robomote: A Tiny Mobile obot Platform for Large-Scale Sensor Networks", in Proceedings of the 2002 IEEE International Conference on Robotics and Automation (ICRA’02) ,pages 1143-1148 ,Washington USA ,May 2002.
[23] Jang-Ping Sheu, Po-Wen Cheng, Kun-Ying Hsieh, “Design and Implementation of a Smart Mobile Robot”, in Proceedings of the 22-24th IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob 2005) ,Montréal Canada ,August 2005.
[24] Sze-Yao Ni, Yu-Chee Tseng, Yuh-Shyan Chen, and Jang-Ping Sheu, "The Broadcast Storm Problem in a Mobile Ad Hoc Network," the Special Issue of ACM/Kluwer Wireless Networks, Volme 8, No. 2, pages 153-167, March 2002.
[25] Sze-Yao Ni, Yu-Chee Tseng, Yuh-Shyan Chen, and J.-P. Sheu, "The Broadcast Storm Problem in a Mobile Ad hoc Network," in Proceedings of the 5th Annual International Conference on Mobile Computing and Networking (MobiCom’99) ,pages 151-162 ,Seattle Washington, Auguest 1999.

指導教授

許健平(Jang-Ping Sheu)

審核日期

2005-7-20

推文