Change search
ReferencesLink to record
Permanent link

Direct link
Opportunistic routing in low duty-cycle wireless sensor networks
KTH, School of Electrical Engineering (EES), Automatic Control.
Department of Computer Science and Engineering, Chalmers University of Technology, Sweden .
Huawei Technologies Sweden AB, Sweden.
Show others and affiliations
2014 (English)In: ACM transactions on sensor networks, ISSN 1550-4867, E-ISSN 1550-4859, Vol. 10, no 4, 67- p.Article in journal (Refereed) Published
Abstract [en]

Opportunistic routing is widely known to have substantially better performance than unicast routing in wireless networks with lossy links. However, wireless sensor networks are usually duty cycled, that is, they frequently enter sleep states to ensure long network lifetime. This renders existing opportunistic routing schemes impractical, as they assume that nodes are always awake and can overhear other transmissions. In this article we introduce ORW, a practical opportunistic routing scheme for wireless sensor networks. ORW uses a novel opportunistic routing metric, EDC, that reflects the expected number of duty-cycled wakeups that are required to successfully deliver a packet from source to destination. We devise distributed algorithms that find the EDC-optimal forwarding and demonstrate using analytical performance models and simulations that EDC-based opportunistic routing results in significantly reduced delay and improved energy efficiency compared to traditional unicast routing. In addition, we evaluate the performance of ORW in both simulations and testbed-based experiments. Our results show that ORW reduces radio duty cycles on average by 50% (up to 90% on individual nodes) and delays by 30% to 90% when compared to the state-of-the-art.

Place, publisher, year, edition, pages
2014. Vol. 10, no 4, 67- p.
Keyword [en]
Theory, Design, Algorithms, Performance, Experimentation, Wireless sensor networks, energy efficiency, opportunistic routing, duty cycle, end-to-end delay
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
URN: urn:nbn:se:kth:diva-136238DOI: 10.1145/2533686ISI: 000339008000014ScopusID: 2-s2.0-84902689671OAI: diva2:675618
Swedish Research CouncilSwedish Foundation for Strategic Research

QC 20140818

Available from: 2013-12-04 Created: 2013-12-04 Last updated: 2014-08-18Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Ghadimi, EuhannaLandsiedel, OlafSoldati, PabloJohansson, Mikael
By organisation
Automatic Control
In the same journal
ACM transactions on sensor networks
Electrical Engineering, Electronic Engineering, Information Engineering

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: 47 hits
ReferencesLink to record
Permanent link

Direct link