Greedy anti-void routing protocol for wireless sensor networks
| dc.citation.epage | 564 | en_US |
| dc.citation.issue | 7 | en_US |
| dc.citation.spage | 562 | en_US |
| dc.citation.volume | 11 | en_US |
| dc.citation.woscount | 4 | |
| dc.contributor.author | Liu, Wen-Jiunn | en_US |
| dc.contributor.author | Feng, Kai-Ten | en_US |
| dc.contributor.department | 電信工程研究所 | zh_TW |
| dc.contributor.department | Institute of Communications Engineering | en_US |
| dc.date.accessioned | 2014-12-08T15:13:47Z | |
| dc.date.available | 2014-12-08T15:13:47Z | |
| dc.date.issued | 2007-07-01 | en_US |
| dc.description.abstract | 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. | en_US |
| dc.identifier.doi | 10.1109/LCOMM.2007.070311 | en_US |
| dc.identifier.issn | 1089-7798 | en_US |
| dc.identifier.journal | IEEE COMMUNICATIONS LETTERS | en_US |
| dc.identifier.uri | http://dx.doi.org/10.1109/LCOMM.2007.070311 | en_US |
| dc.identifier.uri | https://ir.lib.nycu.edu.tw/handle/11536/10652 | |
| dc.identifier.wosnumber | WOS:000247833300002 | |
| dc.language.iso | en_US | en_US |
| dc.subject | greedy routing | en_US |
| dc.subject | void problem | en_US |
| dc.subject | unit disk graph | en_US |
| dc.subject | localized algorithm | en_US |
| dc.subject | wireless sensor network | en_US |
| dc.title | Greedy anti-void routing protocol for wireless sensor networks | en_US |
| dc.type | Article | en_US |