Change search
ReferencesLink to record
Permanent link

Direct link
Opportunistic Routing in Low Duty-Cycle Wireless Sensor Networks
RISE, Swedish ICT, SICS. Computer Systems Laboratory.
Show others and affiliations
Number of Authors: 5
2014 (English)In: TOSN: ACM Transactions on Sensor NetworksArticle 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 heavily duty-cycled, i.e. they frequently enter sleep states to ensure long network life-time. This renders existing opportunistic routing schemes impractical, as they assume that nodes are always awake and can overhear other transmissions. In this paper 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 the traditional unicast routing. We compare the performance of the ORW protocol with other alternatives 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, 15.
National Category
Computer and Information Science
Identifiers
URN: urn:nbn:se:ri:diva-24322OAI: oai:DiVA.org:ri-24322DiVA: diva2:1043402
Available from: 2016-10-31 Created: 2016-10-31

Open Access in DiVA

fulltext(1136 kB)4 downloads
File information
File name FULLTEXT01.pdfFile size 1136 kBChecksum SHA-512
7fb5bdc755320e9afb76b042b73a0d84340ab25111c7edfbcc9cffdcb5169aa7ff68c70e0e64230115b5196de8cb1bf75b83eb9aca1386195a7a506d6a155439
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Ghadimi, EuhannaLandsiedel, Olaf
By organisation
SICS
Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 4 downloads
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

Total: 7 hits
ReferencesLink to record
Permanent link

Direct link