Please use this identifier to cite or link to this item:
https://hdl.handle.net/2440/61400
Citations | ||
Scopus | Web of ScienceĀ® | Altmetric |
---|---|---|
?
|
?
|
Type: | Journal article |
Title: | Energy-efficient beaconless geographic routing in wireless sensor networks |
Author: | Zhang, H. Shen, H. |
Citation: | IEEE Transactions on Parallel and Distributed Systems, 2010; 21(6):881-896 |
Publisher: | IEEE Computer Soc |
Issue Date: | 2010 |
ISSN: | 1045-9219 1558-2183 |
Statement of Responsibility: | Haibo Zhang and Hong Shen |
Abstract: | Geographic routing is an attractive localized routing scheme for wireless sensor networks (WSNs) due to its desirable scalability and efficiency. Maintaining neighborhood information for packet forwarding can achieve a high efficiency in geographic routing, but may not be appropriate for WSNs in highly dynamic scenarios where network topology changes frequently due to nodes mobility and availability. We propose a novel online routing scheme, called Energy-efficient Beaconless Geographic Routing (EBGR), which can provide loop-free, fully stateless, energy-efficient sensor-to-sink routing at a low communication overhead without the help of prior neighborhood knowledge. In EBGR, each node first calculates its ideal next-hop relay position on the straight line toward the sink based on the energy-optimal forwarding distance, and each forwarder selects the neighbor closest to its ideal next-hop relay position as the next-hop relay using the Request-To-Send/Clear-To-Send (RTS/CTS) handshaking mechanism. We establish the lower and upper bounds on hop count and the upper bound on energy consumption under EBGR for sensor-to-sink routing, assuming no packet loss and no failures in greedy forwarding. Moreover, we demonstrate that the expected total energy consumption along a route toward the sink under EBGR approaches to the lower bound with the increase of node deployment density. We also extend EBGR to lossy sensor networks to provide energy-efficient routing in the presence of unreliable communication links. Simulation results show that our scheme significantly outperforms existing protocols in wireless sensor networks with highly dynamic network topologies. |
Keywords: | Wireless sensor networks beaconless geographic routing power-aware routing energy-efficient |
Rights: | Copyright 2010 IEEE |
DOI: | 10.1109/TPDS.2009.98 |
Grant ID: | http://purl.org/au-research/grants/arc/DP0985063 http://purl.org/au-research/grants/arc/DP0985063 |
Published version: | http://dx.doi.org/10.1109/tpds.2009.98 |
Appears in Collections: | Aurora harvest Computer Science publications |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.