Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A metric for opportunistic routing in duty cycled wireless sensor networks
KTH, School of Electrical Engineering (EES), Automatic Control.
Huawei Technologies Sweden AB, Sweden.
KTH, School of Electrical Engineering (EES), Automatic Control.
2012 (English)In: Sensor, Mesh and Ad Hoc Communications and Networks (SECON), 2012 9th Annual IEEE Communications Society Conference on, IEEE , 2012, 335-343 p.Conference paper, Published paper (Refereed)
Abstract [en]

Opportunistic routing is widely known to have substantially better performance than traditional unicast routing in wireless networks with lossy links. However, wireless sensor networks are heavily duty-cycled, i.e. they frequently enter deep 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 a novel opportunistic routing metric that takes duty cycling into account. By analytical performance modeling and simulations, we show that our routing scheme results in significantly reduced delay and improved energy efficiency compared to traditional unicast routing. The method is based on a new 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, i.e. the optimal subset of neighbors that each node should permit to forward its packets. We compare the performance of the new routing with ETX-optimal single path routing in both simulations and testbed-based experiments.

Place, publisher, year, edition, pages
IEEE , 2012. 335-343 p.
Series
Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks workshops, ISSN 2155-5486 ; 1
Keyword [en]
Analytical performance, Duty-cycling, Life-times, Lossy links, Opportunistic routing, Optimal subsets, Routing scheme, Single-path routing, Sleep state, Unicast routing, Computer simulation, Energy efficiency, Optimization, Routing protocols, Sensor nodes, Sensors, MESH networking
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:kth:diva-107251DOI: 10.1109/SECON.2012.6275795Scopus ID: 2-s2.0-84867926126ISBN: 978-146731905-8 (print)OAI: oai:DiVA.org:kth-107251DiVA: diva2:576455
Conference
2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON 2012, 18 June 2012 through 21 June 2012, Seoul
Funder
ICT - The Next Generation
Note

QC 20121214

Available from: 2012-12-13 Created: 2012-12-10 Last updated: 2013-04-11Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Ghadimi, EuhannaSoldati, PabloJohansson, Mikael
By organisation
Automatic Control
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 40 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf