Referenced Items are not available for this document.
The unreachability problem (i.e. the so-called void problem) which exists in the greedy routing algorithms has been studied for the wireless sensor networks. However, most of the current research work can not fully resolve the problem (i.e. to ensure the delivery of packets) within their formulation. In this letter, the greedy anti-void routing (GAR) protocol is proposed, which solves the void problem 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. The proofs of correctness for the proposed GAR protocol are also given at the end of this letter.
Published in:
Communications Letters, IEEE
(Volume:11
,
Issue:
7
)
Date of Publication: July 2007
- Page(s):
- 562 - 564
- ISSN :
- 1089-7798
- INSPEC Accession Number:
- 9612651
- Digital Object Identifier :
- 10.1109/LCOMM.2007.070311
- Product Type:
- Journals & Magazines
- Date of Current Version :
- 16 July 2007
- Issue Date :
- July 2007
- Sponsored by :
- IEEE Communications Society
About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies
A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2013 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.
