無位置資訊無線感測網路自走車有向天線導航與協調演算法

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：156

、訪客IP：18.220.160.216

姓名

鄧福錚(Fu-jheng Deng) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

無位置資訊無線感測網路自走車有向天線導航與協調演算法
(Mobile Robot Navigation and Coordination with Directional Anteannas in Positionless Wireless Sensor Networks)

相關論文

★ 以IEEE 802.11為基礎行動隨意無線網路之混合式省電通訊協定	★ 以范諾圖為基礎的對等式網路虛擬環境相鄰節點一致性研究
★ 行動隨意網路可調適及可延展之位置服務協定	★ 同儕式網路虛擬環境高效率互動範圍群播
★ 巨量多人線上遊戲之同儕網路互動範圍語音交談	★ 基於范諾圖之同儕式網路虛擬環境狀態管理
★ 利用多變量分析之多人線上遊戲信任使用者選擇	★ 無位置資訊無線感測網路之覆蓋及連通維持
★ 同儕網路虛擬環境3D串流同儕選擇策略	★ 一個使用802.11與RFID技術的無所不在導覽系統U-Guide之設計與實作
★ 同儕式三維資料串流	★ IM Finder: 透過即時通訊網路線上使用者找尋解答
★ 多匯點無線感測網路省能及流量分散事件輪廓追蹤	★ 頻寬感知同儕式3D串流
★ 無線感測網路旋轉指向天線定位法	★ 網路虛擬環境多重伺服器動態負載平衡

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

在本論文中，我們提出一個無位置資訊無線感測網路自走車導航與協調演算法。在感測區域中發生事件時，我們將感測到事件發生的節點稱為待援節點(waiting-for-rescue node, WFR node)，待援節點在感測到事件的發生後，必須迅速的將事件訊息通報給網路中所有的感測節點與自走車，並且要求自走車前往做進一步的處理。在現有的導航演算法中的事件通報通常採用洪水氾濫式(flooding)的通報機制，然而這樣的通報機制容易產生過多和冗餘的通報訊息，因此我們提出一個稱為最遠節點轉送(farthest node forwarding, FNF)的高效率通報機制來通報事件的發生，並建立出以待援節點為根節點，僅包含轉送節點的展括樹(spanning tree)，同時也利用展括樹的形成來建置自走車到待援節點的路徑。FNF利用接收訊號強度來決定感測節點發送通報訊號的順序以去除大部份的冗餘事件通報訊息，達到節省電力並且延長無線感測網路生命的好處。我們也利用模擬來驗證FNF不僅可大量減少通報訊息的轉送次數，並且擁有高度的通報接收率。我們也考慮在感測區域內同時存在多個事件與多部自走車的情況，並且在導航演算法中提供自走車的協調機制，我們提出的協調機制是一個分散式處理的貪婪(Greedy)演算法，以自走車與待援節點之間的距離作為協調的根據來達到省時和省電的效果。在自走車的設計上，則透過方向性天線在不具有位置資訊的環境下，循著展括樹中的節點準確且快速地移動到待援節點。最後，經由模擬的結果驗證我們所提出的導航與協調演算法可以在無位置資訊的情況下，透過無線感測網路的導航與協調來幫助自走車順利的移動到待援節點。

摘要(英)

In this thesis, we propose a mobile robot navigation and coordination algorithm using directional antennas in positionless wireless sensor networks. When a specific node, called waiting-for-rescue node (WFR node), detects the occurrence of an event, it broadcasts an event announcement message to the entire network for asking a mobile robot to come to help. In many existent schemes, the broadcast is achieved by the flooding scheme and thus incurs many redundant forwarding messages. We propose an energy efficient broadcast scheme called farthest node forwarding (FNF), which utilizes received signal strength for a node to determine the backoff time to forward the broadcast message. Farther nodes have shorter backoff times. And a node does not forward the message if it hears another node forwarding the message before the backoff time elapses. This can reduce a lot of redundant forwarding messages to save energy for prolonging the network lifetime. The simulation results show that FNF can not only reduce a great deal of forwarding messages but also achieve high reachability. We also utilize FNF scheme to establish a spanning tree rooted at WFR node and containing only forwarding nodes for planning paths from mobile nodes to WFR nodes. With the consideration of multiple WFR nodes and multiple mobile robots, we also develop an energy- and time-efficient mobile robot coordination scheme. The scheme is distributed and greedy-based; each WFR node selects the nearest mobile robot to ask it to come to help. In mobile robot design, we equip a directional antenna on a mobile robot for guiding it to move to the WFR node in positionless wireless sensor networks. In our simulation experiments, the sensor nodes can successfully guide the mobile robot to move towards the WFR node efficiently.

關鍵字(中)

★ 導航
★ 自走車
★ 無線感測網路
★ 協調機制
★ 方向性天線

關鍵字(英)

★ navigation
★ wireless sensor network
★ directional antenna
★ coordination
★ mobile robot

論文目次

中文摘要 I
英文摘要 II
目錄 III
圖目錄 IV
一、緒論 1
二、相關研究 5
2-1 網路通報機制與路徑配置 5
2-2 自走車協調機制 7
2-3 自走車導航 9
三、導航演算法 13
3-1 通報機制與路徑的配置 13
3-2 自走的協調機制與選擇 16
3-3 自走車導航 18
四、模擬結果 22
五、結論 30
六、參考文獻 31

參考文獻

[1] Bence Pasztor, Mirco Musolesi and Cecilia Mascolo, “Opportunistic Mobile Sensor Data Collection with SCAR,” in Proc. of IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS), Oct. 2007
[2] Marcelo B. Soares, Mario F. M. Campos, Dimas A. Dutra, V´ctor C. da S. Campos and Guilherme A. S. Pereira, “Hybrid Mobile Robot Navigational Strategy for Efficient Data Collection in Sparsely Deployed Sensor Networks,” in Proc. of IEEE/RSJ International Conference on Intelligent Robots and Systems San Diego, CA, USA, 2007
[3] Chih-Lyang Hwang, Tsai-Hsiang Wang, and Ching-Chang Wong, “A Dynamic Target Tracking of Car-Like Wheeled Robot in a Sensor-Network Environment via Fuzzy Decentralized Sliding-Mode Grey Prediction Control,” in Proc. of IEEE International Conference on Robotics and Automation, 2007
[4] Joshua Reich and Elizabeth Sklar, “Robot-Sensor Network for Search and Rescue,” in Proc. of the IEEE International Workshop on Safety, Security and Rescue Robotics (SSRR), 2006
[5] Ricardo SEVERINO and Mairio ALVES, “Engineering a Search and Rescue Application with a Wireless Sensor Network - based Localization Mechanism,” in Proc. of IEEE International Symposium on World of Wireless, Mobile and Multimedia Networks, 2007
[6] Jie Teng, Tim Bolbrock, Guohong Cao, and Tom La Porta, “Sensor Relocation with Mobile Sensors: Design, Implementation, and Evaluation,” in Proc. of IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS), 2007
[7] A. Arora, P. Dutta, S. Bapat, V. Kulathumani, H. Zhang, V. Naik, V. Mittal, H. Cao, M. Demirbas, M. Gouda, Y. Choi, T. Herman, S. Kulkarni, U. Arumugam, M. Nesterenko, A. Vora, and M. Miyashita, “A Line in the Sand: A Wireless Sensor Network for Target Detection, Classification, and Tracking,” Computer Networks Journal, Vol.46, Issue 5, pp. 605-634, 2004
[8] Gazihan Alankus, Nuzhet Atay, Chenyang Lu and O. Burchan Bayazit, “Adaptive Embedded Roadmaps For Sensor Networks,” in Proc. of IEEE International Conference on Robotics and Automation, Roam, Italy, April, 2007
[9] Xiaoning Shan and Jindong Tan, “Multi-robot Coordination for Elusive Targets Interception Aided by Sensor Networks,” in Proc. of IEEE/RSJ International Conference on Intelligent Robot and Systems, Beijing, October, 2006
[10] A. Verma, Sawant and J. Tan, “Selection and navigation of mobile sensor nodes using a sensor network,” in Proc. of IEEE International Conferences of Pervasive Computing and Communications, Hawaii, March, 2005
[11] Sze-Yao Ni, Yu-Chee Tseng, Yuh-Shyan Chen, and Jang-Ping Sheu, “The Broadcast Storm Problem in a Mobile Ad Hoc Network,” ACM MOBICOM, Seattle Washington, 1999
[12] J. Manyika and H. Durrant-Whyte, “A tracking sonar sensor for vehicle guidance,” in Proc. of the IEEE International Conference on Robotics and Automation, Vol.3, pp.424 – 429, Atlanta, USA, May 1993
[13] Yongguo Mei, Changjiu Xian, Saumitra Das, Y. Charlie Hu and Yung-Hsiang Lu, “Replacing Failed Sensor Nodes by Mobile Robots,” in Proc. of IEEE international conference on Distributed Computing Systems Workshops, 2006
[14] Wang Xin-long, “Research on a fuzzy adaptive state estimator for INS/GPS integrated navigation system,” Journal on Communications, Vol.27, Issue 8, August 2006.
[15] G N DeSouza, A C Kak, “Vision for Mobile Robot Navigation: A Survey,” IEEE Trans on PAMI, Vol.24, Issue 2, pp.237-267, 2002
[16] Q. Li, M. De Rosa, and D. Rus, “Distributed algorithms for guiding navigation across a sensor network,” in Proc. of the 9th annual international conference on Mobile computing and networking. 2003, ACM Press
[17] Wanming Chen, Tao Mei, Huawei Ling, Zhuhong You, Suai Li, Max Q. H. Meng, “Environment-Map-free Robot Navigation Based on Wireless Sensor Networks,” in Proc. of the International Conference on Information Acquisition, Korea, 2007
[18] Ron Peterson and Daniela Rus, “Interaction with a Sensor Network,” in Proc. of the 2002 Australian Conference on Robotics and Automation, 2002
[19] Weihua Sheng and Girma S. Tewolde, “Robot Workload Distribution in Active Sensor Networks,” in Proc. of IEEE International Symposium on Computational Intelligence in Robotics and Automation, 2007
[20] Young-Bae Ko, Vinaychandra Shankarkumar, and Nitin H. Vaidya, “Medium Access Control Protocols Using Directional Antennas in Ad Hoc Networks,” in Proc. of IEEE INFOCOM, 2000
[21] Dezhen Song, Jingang Yi, and Zane Goodwin, “Localization of Unknown Networked Radio Sources Using a Mobile Robot with a Directional Antenna,” in Proc. of American Control Conference (ACC '07), 2007
[22] Chin-Lung Yang, Saurabh Bagchi, and William J. Chappell, “Location Tracking with Directional Antennas in Wireless Sensor Networks,” in Proc. of IEEE MTT-S International Microwave Symposium Digest, 2005
[23] Chin-Lung Yang, Saurabh Bagchi, and William J. Chappell, “Topology Insensitive Location Determination Using Independent Estimates Through Semi-Directional Antennas,” IEEE Transactions on Antennas and Propagation, Vol.54, Issue 11, Part 2, pp.3458-3472, 2006
[24] Chih-Yung Chang, Hsu-Ruey Chang, Chen-Chi Hsieh and Chao-Tsun Chang, “OFRD: Obstacle-Free Robot Deployment Algorithms for Wireless Sensor Networks,” in Proc. of IEEE Conference on Wireless Communications and Networking, pp.4371 - 4376, March 2007
[25] Jun Zhou and Hamidreza Bolandhemmat, “Integrated INS/GPS System for an Autonomous Mobile Vehicle,” in Proc. of IEEE International Conference on Mechatronics and Automation (ICMA 2007), pp.694 - 699, Aug 2007
[26] Jang-Ping Sheu, Kun-Ying Hsieh and Po-Wen Cheng, “Design and Implementation of Mobile Robot for Nodes Replacement in Wireless Sensor Networks,” Journal of Information Science and Engineering, Vol. 24 No. 2, pp. 393-410, March 2008
[27] W.Peng and X.-C. Lu, "On the reduction of broadcast redundancy in mobile ad hoc networks," in Proc. of MOBIHOC, 2000
[28] 許健平、李匯宗, “設計與實作一輛具無線傳輸能力之多功能自走車,” in Proc. of Cross-Strait Information Technology Conference (CSIT 2008), 2008
[29] 識方科技 http://wsnsolution.bandwavetech.com/c_support.htm

指導教授

江振瑞(Jehn-Ruey Jiang)

審核日期

2008-7-10

推文