標題: 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
顯示於類別:會議論文