Search: onr:"swepub:oai:research.chalmers.se:ee7e3d00-100e-43d3-bae9-3e50c9876101" >
Let the Tree Bloom:...
-
Duquennoy, SimonRISE,Computer Systems Laboratory
(author)
Let the Tree Bloom: Scalable Opportunistic Routing with ORPL
- Article/chapterEnglish2013
Publisher, publication year, extent ...
-
2013-11-11
-
New York, NY, USA :ACM,2013
-
electronicrdacarrier
Numbers
-
LIBRIS-ID:oai:research.chalmers.se:ee7e3d00-100e-43d3-bae9-3e50c9876101
-
ISBN:9781450320276
-
https://research.chalmers.se/publication/191442URI
-
https://doi.org/10.1145/2517351.2517369DOI
-
https://urn.kb.se/resolve?urn=urn:nbn:se:ri:diva-24247URI
Supplementary language notes
-
Language:English
-
Summary in:English
Part of subdatabase
Classification
-
Subject category:kon swepub-publicationtype
-
Subject category:ref swepub-contenttype
Notes
-
Routing in battery-operated wireless networks is challenging, posing a tradeoff between energy and latency. Previous work has shown that opportunistic routing can achieve low-latency data collection in duty-cycled networks. However, applications are now considered where nodes are not only periodic data sources, but rather addressable end points generating traffic with arbitrary patterns.We present ORPL, an opportunistic routing protocol that supports any-to-any, on-demand traffic. ORPL builds upon RPL, the standard protocol for low-power IPv6 networks. By combining RPL's tree-like topology with opportunistic routing, ORPL forwards data to any destination based on the mere knowledge of the nodes' sub-tree. We use bitmaps and Bloom filters to represent and propagate this information in a space-efficient way, making ORPL scale to large networks of addressable nodes. Our results in a 135-node testbed show that ORPL outperforms a number of state-of-the-art solutions including RPL and CTP, conciliating a sub-second latency and a sub-percent duty cycle. ORPL also increases robustness and scalability, addressing the whole network reliably through a 64-byte Bloom filter, where RPL needs kilobytes of routing tables for the same task.
Subject headings and genre
Added entries (persons, corporate bodies, meetings, titles ...)
-
Landsiedel, Olaf,1979Chalmers tekniska högskola,Chalmers University of Technology,Chalmers University of Technology, Sweden(Swepub:cth)olafl
(author)
-
Voigt, ThiemoRISE,Computer Systems Laboratory,Uppsala University, Sweden(Swepub:ri)ThiemoVo@ri.se
(author)
-
RISEComputer Systems Laboratory
(creator_code:org_t)
Related titles
-
In:SenSys '13: Proceedings of the 11th ACM Conference on Embedded Networked Sensor SystemsNew York, NY, USA : ACM9781450320276
Internet link
Find in a library
To the university's database