Change search
ReferencesLink to record
Permanent link

Direct link
Energy-Efficient Beaconless Geographic Routing in Wireless Sensor Networks
KTH, School of Electrical Engineering (EES), Automatic Control.
2010 (English)In: IEEE Transactions on Parallel and Distributed Systems, ISSN 1045-9219, E-ISSN 1558-2183, Vol. 21, no 6, 881-896 p.Article in journal (Refereed) Published
Abstract [en]

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.

Place, publisher, year, edition, pages
2010. Vol. 21, no 6, 881-896 p.
Keyword [en]
Wireless sensor networks, beaconless geographic routing, power-aware routing, energy-efficient
National Category
Computer and Information Science
URN: urn:nbn:se:kth:diva-28255DOI: 10.1109/TPDS.2009.98ISI: 000276899800012ScopusID: 2-s2.0-77956226190OAI: diva2:387673
QC 20110114Available from: 2011-01-14 Created: 2011-01-12 Last updated: 2011-01-14Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Zhang, Haibo
By organisation
Automatic Control
In the same journal
IEEE Transactions on Parallel and Distributed Systems
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 24 hits
ReferencesLink to record
Permanent link

Direct link