research-article

Codecast: supporting data driven in-network processing for low-power wireless sensor networks

Authors:

Mobashir Mohammad,

Mun Choon ChanAuthors Info & Claims

IPSN '18: Proceedings of the 17th ACM/IEEE International Conference on Information Processing in Sensor Networks

Pages 72 - 83

https://doi.org/10.1109/IPSN.2018.00014

Published: 11 April 2018 Publication History

Abstract

This paper presents Codecast, a many-to-many communication protocol for low-power sensor networks that provide high throughput and reliable data sharing from multiple sources to multiple destinations of a network.

Codecast uses physical layer capture on concurrent transmissions for high spatial reuse and a network-assisted network coding for high throughput as the core techniques. Our extensive evaluation in two large-scale testbed deployments (Indriya and Flocklab) shows that Codecast provides up to 4x the throughput of Chaos and 1.8x the throughput of LWB for many-to-many data communication.

Finally, we demonstrate the utility of Codecast through a distributed channel selection mechanism and a link state based routing protocol.

References

[1]

Beshr Al Nahas, Simon Duquennoy, Venkatraman Iyer, and Thiemo Voigt. 2014. Low-power listening goes multi-channel. In Proceedings of the 10th International Conference on Distributed Computing in Sensor Systems. IEEE.

Digital Library

[2]

JENSC Arnbak and Wim Van Blitterswijk. 1987. Capacity of slotted ALOHA in Rayleigh-fading channels. IEEE Journal on Selected Areas in Communications (1987).

Digital Library

[3]

Simon Duquennoy Beshr Al Nahas and Olaf Landsiedel. 2017. Network-wide Consensus Utilizing the Capture Effect in Low-power Wireless Networks. In Proceedings of the 15th ACM Conference on Embedded Networked Sensor Systems. ACM.

Digital Library

[4]

Valerio Bioglio, Marco Grangetto, Rossano Gaeta, and Matteo Sereno. 2009. On the fly gaussian elimination for LT codes. IEEE Communications Letters (2009).

[5]

Doug Carlson, Marcus Chang, Andreas Terzis, Yin Chen, and Omprakash Gnawali. 2013. Forwarder selection in multi-transmitter networks. In Proceedings of the 9th International Conference on Distributed Computing in Sensor Systems. IEEE.

Digital Library

[6]

Manjunath Doddavenkatappa, Mun Choon Chan, and Akkihebbal L Ananda. 2011. Indriya: A low-cost, 3D wireless sensor network testbed. In Proceedings of the 6th International Conference on Testbeds and Research Infrastructures for the Development of Networks and Communities. Springer.

[7]

Manjunath Doddavenkatappa, Mun Choon Chan, and Ben Leong. 2011. Improving link quality by exploiting channel diversity in wireless sensor networks. In Proceedings of the 32nd Real-Time Systems Symposium. IEEE.

Digital Library

[8]

Manjunath Doddavenkatappa, Mun Choon Chan, and Ben Leong. 2013. Splash: Fast data dissemination with constructive interference in wireless sensor networks. In Proceedings of the 10th USENIX Symposium on Networked Systems Design and Implementation. USENIX.

Digital Library

[9]

Manjunath Doddavenkatappa and Mun Choon. 2014. P 3: a practical packet pipeline using synchronous transmissions for wireless sensor networks. In Proceedings of the 13th International Conference on Information Processing in Sensor Networks. IEEE.

Digital Library

[10]

Wan Du, Jansen Christian Liando, Huanle Zhang, and Mo Li. 2015. When pipelines meet fountain: Fast data dissemination in wireless sensor networks. In Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems. ACM.

Digital Library

[11]

Adam Dunkels, Bjorn Gronvall, and Thiemo Voigt. 2004. Contiki-a lightweight and flexible operating system for tiny networked sensors. In Proceedings of the 29th International Conference on Local Computer Networks. IEEE.

Digital Library

[12]

Simon Duquennoy, Beshr Al Nahas, Olaf Landsiedel, and Thomas Watteyne. 2015. Orchestra: Robust mesh networks through autonomously scheduled TSCH. In Proceedings of the 13th ACM Conference on Embedded Networked Sensor Systems. ACM.

Digital Library

[13]

Simon Duquennoy, Olaf Landsiedel, and Thiemo Voigt. 2013. Let the tree Bloom: scalable opportunistic routing with ORPL. In Proceedings of the 11th ACM Conference on Embedded Networked Sensor Systems. ACM.

Digital Library

[14]

Prabal Dutta, Stephen Dawson-Haggerty, Yin Chen, Chieh-Jan Mike Liang, and Andreas Terzis. 2010. Design and evaluation of a versatile and efficient receiver-initiated link layer for low-power wireless. In Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems. ACM.

Digital Library

[15]

Federico Ferrari, Marco Zimmerling, Luca Mottola, and Lothar Thiele. 2012. Low-power wireless bus. In Proceedings of the 10th ACM Conference on Embedded Network Sensor Systems. ACM.

Digital Library

[16]

Federico Ferrari, Marco Zimmerling, Lothar Thiele, and Olga Saukh. 2011. Efficient network flooding and time synchronization with glossy. In Proceedings of the 10th International Conference on Information Processing in Sensor Networks. IEEE.

[17]

Yi Gao, Jiajun Bu, Wei Dong, Chun Chen, Lei Rao, and Xue Liu. 2013. Exploiting concurrency for efficient dissemination in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems (2013).

Digital Library

[18]

Omprakash Gnawali, Rodrigo Fonseca, Kyle Jamieson, David Moss, and Philip Levis. 2009. Collection tree protocol. In Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems. ACM.

Digital Library

[19]

Andrew Hagedorn, David Starobinski, and Ari Trachtenberg. 2008. Rateless deluge: Over-the-air programming of wireless sensor networks using random linear codes. In Proceedings of the 7th International Conference on Information Processing in Sensor Networks. IEEE Computer Society.

Digital Library

[20]

Tracey Ho, Muriel Médard, Ralf Koetter, David R Karger, Michelle Effros, Jun Shi, and Ben Leong. 2006. A random linear network coding approach to multicast. IEEE Transactions on Information Theory (2006).

Digital Library

[21]

Jonathan W Hui and David Culler. 2004. The dynamic behavior of a data dissemination protocol for network programming at scale. In Proceedings of the 2nd ACM Conference on Embedded Networked Sensor Systems. ACM.

Digital Library

[22]

Venkatraman Iyer, Matthias Woehrle, and Koen Langendoen. 2011. Chrysso - A multi-channel approach to mitigate external interference. In Proceedings of the 8th Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks. IEEE.

[23]

Xiaoyu Ji, Yuan He, Jiliang Wang, Kaishun Wu, Ke Yi, and Yunhao Liu. 2013. Voice over the dins: improving wireless channel utilization with collision tolerance. In Proceedings of the 21st International Conference on Network Protocols. IEEE.

[24]

Abhinav Kamra, Vishal Misra, Jon Feldman, and Dan Rubenstein. 2006. Growth codes: Maximizing sensor network data persistence. In ACM SIGCOMM Computer Communication Review. ACM.

Digital Library

[25]

Sachin Katti, Hariharan Rahul, Wenjun Hu, Dina Katabi, Muriel Médard, and Jon Crowcroft. 2006. XORs in the air: practical wireless network coding. In ACM SIGCOMM Computer Communication Review. ACM.

Digital Library

[26]

Olaf Landsiedel, Federico Ferrari, and Marco Zimmerling. 2013. Chaos: Versatile and efficient all-to-all data sharing and in-network processing at scale. In Proceedings of the 11th ACM Conference on Embedded Networked Sensor Systems. ACM.

Digital Library

[27]

Olaf Landsiedel, Euhanna Ghadimi, Simon Duquennoy, and Mikael Johansson. 2012. Low power, low delay: opportunistic routing meets duty cycling. In Proceedings of the 11th International Conference on Information Processing in Sensor Networks. IEEE.

Digital Library

[28]

Yingyu Liang, Maria-Florina Balcan, and Vandana Kanchanapally. 2013. Distributed PCA and k-means clustering. In The Big Learning Workshop at NIPS.

[29]

Roman Lim, Federico Ferrari, Marco Zimmerling, Christoph Walser, Philipp Sommer, and Jan Beutel. 2013. Flocklab: A testbed for distributed, synchronized tracing and profiling of wireless embedded systems. In Proceedings of the 12th International Conference on Information Processing in Sensor Networks. IEEE.

Digital Library

[30]

Mohammad Ahamdi Livani and Mahdi Abadi. 2010. Distributed PCA-based anomaly detection in wireless sensor networks. In Proceedings of the 5th International Conference for Internet Technology and Secured Transactions. IEEE.

[31]

Michael Luby. 2002. Digital Fountain, Inc. Email: [email protected]. (2002).

[32]

David JC MacKay. 2005. Fountain codes. IEE Proceedings - Communications (2005).

[33]

Sergio Valcarcel Macua, Pavle Belanovic, and Santiago Zazo. 2010. Consensus-based distributed principal component analysis in wireless sensor networks. In Proceedings of the 11th International Workshop on Signal Processing Advances in Wireless Communications. IEEE.

[34]

Petar Maymounkov. 2002. Online codes. Technical Report. Technical report, New York University.

[35]

Mobashir Mohammad, Manjunath Doddavenkatappa, and Mun Choon Chan. 2017. Improving Performance of Synchronous Transmission-Based Protocols Using Capture Effect over Multichannels. ACM Transactions on Sensor Networks (2017).

Digital Library

[36]

Mobashir Mohammad, XiangFa Guo, and Mun Choon Chan. 2016. Oppcast: Exploiting spatial and channel diversity for robust data collection in urban environments. In Proceedings of the 15th International Conference on Information Processing in Sensor Networks. IEEE.

Digital Library

[37]

Fredrik Osterlind, Adam Dunkels, Joakim Eriksson, Niclas Finne, and Thiemo Voigt. 2006. Cross-level sensor network simulation with cooja. In Proceedings of the 31st International Conference on Local Computer Networks. IEEE.

[38]

Joseph Polastre, Robert Szewczyk, and David Culler. 2005. Telos: enabling ultra-low power wireless research. In Proceedings of the 4th International Conference on Information Processing in Sensor Networks. IEEE Press.

Digital Library

[39]

Chayan Sarkar. 2016. LWB and FS-LWB implementation for Sky nodes using Contiki. arXiv preprint - https://arxiv.org/pdf/1607.06622.pdf. (2016).

[40]

Mo Sha, Gregory Hackmann, and Chenyang Lu. 2011. ARCH: Practical channel hopping for reliable home-area sensor networks. In Proceedings of the 17th Real-Time and Embedded Technology and Applications Symposium. IEEE.

Digital Library

[41]

Amin Shokrollahi. 2006. Raptor codes. IEEE Transactions on Information Theory (2006).

[42]

Dongjin Son, Bhaskar Krishnamachari, and John Heidemann. 2006. Experimental study of concurrent transmission in wireless sensor networks. In Proceedings of the 4th ACM Conference on Embedded Network Sensor Systems. ACM.

Digital Library

[43]

Yin Wang, Yuan He, Xufei Mao, Yunhao Liu, and Xiang-yang Li. 2013. Exploiting constructive interference for scalable flooding in wireless networks. IEEE/ACM Transactions on Networking (2013).

Digital Library

[44]

Thomas Watteyne, Ankur Mehta, and Kris Pister. 2009. Reliability through frequency diversity: why channel hopping makes sense. In Proceedings of the 6th ACM Symposium on Performance Evaluation of Wireless Ad-Hoc, Sensor, and Ubiquitous Networks. ACM.

Digital Library

[45]

Tim Winter. 2012. RPL: IPv6 routing protocol for low-power and lossy networks. (2012).

Cited By

Baddeley MGyl YSchuß MMa XBoano C(2022)OSF: An Open-Source Framework for Synchronous Flooding over Multiple Physical LayersProceedings of the 2022 INTERNATIONAL CONFERENCE ON EMBEDDED WIRELESS SYSTEMS AND NETWORKS10.5555/3578948.3578965(180-185)Online publication date: 2-Dec-2022
https://dl.acm.org/doi/10.5555/3578948.3578965
Lobba DTrobinger MVecchia DIstomin TPicco GValois FJulien CMurphy AGnawali O(2020)Concurrent Transmissions for Multi-hop Communication on Ultra-wideband RadiosProceedings of the 2020 International Conference on Embedded Wireless Systems and Networks10.5555/3400306.3400323(132-143)Online publication date: 17-Feb-2020
https://dl.acm.org/doi/10.5555/3400306.3400323
Zimmerling MMottola LSantini S(2020)Synchronous Transmissions in Low-Power WirelessACM Computing Surveys10.1145/341015953:6(1-39)Online publication date: 6-Dec-2020
https://dl.acm.org/doi/10.1145/3410159
Show More Cited By

Index Terms

Codecast: supporting data driven in-network processing for low-power wireless sensor networks
1. Computer systems organization
  1. Embedded and cyber-physical systems
    1. Sensor networks

Recommendations

Opportunistic Coding for Multi-Packet Flooding in Wireless Sensor Networks with Correlated Links
MASS '14: Proceedings of the 2014 IEEE 11th International Conference on Mobile Ad Hoc and Sensor Systems

In wireless sensor networks (WSNs), existing work on flooding mainly focuses on single-packet problem, while work in sequential multi-packet problem is surprisingly little. This paper proposes OppCode, a new opportunistic network-coding based flooding ...
Improving Performance of Synchronous Transmission-Based Protocols Using Capture Effect over Multichannels

Synchronous transmission has been exploited recently for accelerating fundamental operations of wireless sensor networks like data dissemination, data collection, and network-wide agreement by an order of magnitude. Although these protocols (e.g., ...
Codecast: a network-coding-based ad hoc multicast protocol

In this article we present CodeCast, a network-coding-based ad hoc multicast protocol. CodeCast is especially well-suited for multimedia applications with low-loss, low-latency constraints such as audio/video streaming. The key ingredient of CodeCast is ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

IPSN '18: Proceedings of the 17th ACM/IEEE International Conference on Information Processing in Sensor Networks

April 2018

317 pages

ISBN:9781538652985

General Chair:
Luca Mottola
Politecnico di Milano, Italy, and RI.SE SICS, Sweden
,
Program Chairs:
Jie Gao
Stony Brook University
,
Pei Zhang
Carnegie Mellon University

Sponsors

IEEE-SPS: Signal Processing Society
SIGBED: ACM Special Interest Group on Embedded Systems

Publisher

IEEE Press

Publication History

Published: 11 April 2018

Check for updates

Author Tags

Qualifiers

Research-article

Conference

IPSN '18

Sponsor:

IEEE-SPS
SIGBED

IPSN '18: The 17th International Conference on Information Processing in Sensor Networks

April 11 - 13, 2018

Porto, Portugal

Acceptance Rates

Overall Acceptance Rate 143 of 593 submissions, 24%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
291
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Baddeley MGyl YSchuß MMa XBoano C(2022)OSF: An Open-Source Framework for Synchronous Flooding over Multiple Physical LayersProceedings of the 2022 INTERNATIONAL CONFERENCE ON EMBEDDED WIRELESS SYSTEMS AND NETWORKS10.5555/3578948.3578965(180-185)Online publication date: 2-Dec-2022
https://dl.acm.org/doi/10.5555/3578948.3578965
Lobba DTrobinger MVecchia DIstomin TPicco GValois FJulien CMurphy AGnawali O(2020)Concurrent Transmissions for Multi-hop Communication on Ultra-wideband RadiosProceedings of the 2020 International Conference on Embedded Wireless Systems and Networks10.5555/3400306.3400323(132-143)Online publication date: 17-Feb-2020
https://dl.acm.org/doi/10.5555/3400306.3400323
Zimmerling MMottola LSantini S(2020)Synchronous Transmissions in Low-Power WirelessACM Computing Surveys10.1145/341015953:6(1-39)Online publication date: 6-Dec-2020
https://dl.acm.org/doi/10.1145/3410159
Trobinger MVecchia DLobba DIstomin TPicco G(2020)One flood to route them allProceedings of the 18th Conference on Embedded Networked Sensor Systems10.1145/3384419.3430715(179-191)Online publication date: 16-Nov-2020
https://dl.acm.org/doi/10.1145/3384419.3430715
Jacob RBaechli JForno RThiele LLiu YXing GHe YPicco G(2019)Synchronous Transmissions Made Easy: Design Your Network Stack with BalooProceedings of the 2019 International Conference on Embedded Wireless Systems and Networks10.5555/3324320.3324334(106-117)Online publication date: 25-Feb-2019
https://dl.acm.org/doi/10.5555/3324320.3324334
Bondorf SChen BScarlett JYu HZhao YEskicioglu RMottola LPriyantha B(2019)Cross-sender bit-mixing codingProceedings of the 18th International Conference on Information Processing in Sensor Networks10.1145/3302506.3310401(205-216)Online publication date: 16-Apr-2019
https://dl.acm.org/doi/10.1145/3302506.3310401
Herrmann CMager FZimmerling M(2018)MixerProceedings of the 16th ACM Conference on Embedded Networked Sensor Systems10.1145/3274783.3274849(145-158)Online publication date: 4-Nov-2018
https://dl.acm.org/doi/10.1145/3274783.3274849

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten