跳到主要內容

臺灣博碩士論文加值系統

(3.238.180.255) 您好!臺灣時間:2022/05/28 21:17
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:鄧福錚
研究生(外文):Fu-jheng Deng
論文名稱:無位置資訊無線感測網路自走車有向天線導航與協調演算法
論文名稱(外文):Mobile Robot Navigation and Coordination with Directional Anteannas in Positionless Wireless Sensor Networks
指導教授:江振瑞江振瑞引用關係
指導教授(外文):Jehn-Ruey Jiang
學位類別:碩士
校院名稱:國立中央大學
系所名稱:資訊工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2008
畢業學年度:96
語文別:中文
論文頁數:34
中文關鍵詞:導航自走車無線感測網路協調機制方向性天線
外文關鍵詞:navigationwireless sensor networkdirectional antennacoordinationmobile robot
相關次數:
  • 被引用被引用:0
  • 點閱點閱:248
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:1
在本論文中,我們提出一個無位置資訊無線感測網路自走車導航與協調演算法。在感測區域中發生事件時,我們將感測到事件發生的節點稱為待援節點(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.
中文摘要 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
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊