標題: | Realization of Greedy Anti-Void Routing Protocol for Wireless Sensor Networks |
作者: | Liu, Wen-Jiunn Feng, Kai-Ten 電子工程學系及電子研究所 Department of Electronics Engineering and Institute of Electronics |
關鍵字: | Greedy routing;void problem;unit disk graph;localized algorithm;wireless sensor network |
公開日期: | 2009 |
摘要: | The void problem causing the routing failure is the main challenge of the greedy routing in the wireless sensor networks. The current research work still can not fully deal with the void problem since the excessive control overheads should be consumed so as to guarantee the delivery of packets. In our previous work, a greedy anti-void routing (GAR) protocol is proposed to solve the void problem with increased routing efficiency by exploiting the boundary finding technique for the unit disk graph (UDG). The proposed rolling-ball UDG boundary traversal (RUT) is employed to completely guarantee the delivery of packets from the source to the destination node under the UDG network. However, the realization of the GAR scheme is not trivial since there can be considerable efforts required in order to realize the continuous rolling ball mechanism of the RUT scheme. In this paper, the boundary map (BM) and the indirect map searching (IMS) scheme are therefore proposed as efficient algorithms for the realization of the RUT technique. After the realization of the GAR protocol, the extensive simulations are conducted and compared with the existing localized routing algorithms. The simulation results show that the proposed GAR protocol can provide better routing efficiency. |
URI: | http://hdl.handle.net/11536/13923 |
ISBN: | 978-1-4244-4147-1 |
ISSN: | 1930-529X |
期刊: | GLOBECOM 2009 - 2009 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-8 |
起始頁: | 2015 |
結束頁: | 2020 |
顯示於類別: | 會議論文 |