research-article

Energy-efficient multi-hop broadcasting in low power and lossy networks

Authors:

Liviu-Octavian Varga,

Andrzej DudaAuthors Info & Claims

MSWiM '14: Proceedings of the 17th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems

Pages 41 - 50

https://doi.org/10.1145/2641798.2641839

Published: 21 September 2014 Publication History

Abstract

In this paper, we investigate schemes for energy-efficient multi-hop broadcasting in large-scale dense Wireless Sensor Networks. We begin with an initial simplified study of the schemes for relay selection. Our first finding is that MPR-based (Multipoint Relay) mechanisms work poorly in a dense network while the recently proposed Multicast Protocol for Low power and Lossy Networks (MPL) protocol based on Trickle performs better. However, Trickle requires to overhear packet retransmissions in the vicinity, while sensor nodes try to avoid overhearing by periodically waking up and going to sleep to save energy.

We propose Beacon-based Forwarding Tree (BFT), a new scheme that achieves similar performance to MPL, although it fits better the case of nodes with low radio duty cycling MACs of the type of beacon-enabled IEEE 802.15.4. Our scheme also guarantees network coverage and its optimized version results in the shortest path distance to the broadcast source at a cost of lesser load mitigation. We compare and discuss the measured performance of MPL on top of ContikiMAC and BFT over beacon-enabled 802.15.4 on a Contiki testbed. The experimental results of the comparisons show that BFT may achieve very good performance for a range of broadcast intensity, it has a predictable power consumption, a remarkable low power consumption for leaf nodes, and low loss rates. On the other hand, MPL over ContikiMAC can obtain very low duty cycles for low broadcast traffic.

References

[1]

P. Levis, N. Patel, D. Culler, and S Shenker. Trickle: A Self Regulating Algorithm for Code Propagation and Maintenance in Wireless Sensor Networks. In Proceedings of USENIX NSDI, 2004.

Digital Library

[2]

J. W. Hui and D. Culler. The Dynamic Behavior of a Data Dissemination Protocol for Network Programming at Scale. In Proceedings of SenSys, 2004.

Digital Library

[3]

L. Huang and S. Setia. CORD: Energy-Efficient Reliable Bulk Data Dissemination in Sensor Networks. In Proceedings of INFOCOM. IEEE, 2008.

[4]

C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed Diffusion: a Scalable and Robust Communication Paradigm for Sensor Networks. In Proc. of MOBICOM, pages 56--67, 2000.

Digital Library

[5]

C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva. Directed Diffusion for Wireless Sensor Networking. IEEE/ACM Trans. Netw., 11(1):2--16, 2003.

Digital Library

[6]

A. Bachir, D. Barthel, M. Heusse, and A. Duda. O(1)-Reception Routing for Sensor Networks. Computer Communications, 30(13):2603--2614, September 2007.

Digital Library

[7]

T. Winter et al. RPL: IPv6 Routing Protocol for Low power and Lossy Networks. RFC 6550, IETF, March 2012.

[8]

T. Clausen and et al. The Lightweight On-Demand Ad Hoc Distance-Vector Routing Protocol|Next Generation (LOADng). Draft draft-clausen-lln-loadng-10, IETF, October 2013.

[9]

A. Dunkels. The ContikiMAC Radio Duty Cycling Protocol. Technical Report SICS Technical Report T2011/13, December 2011.

[10]

The Contiki OS. http://www.contiki-os.org/.

[11]

IEEE Standard for Information technology Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (WPANs), 2006.

[12]

S. Mahlknecht and M. Boeck. CSMA-MPS: a Minimum Preamble Sampling MAC Protocol for Low Power Wireless Sensor Networks. Proceedings of IEEE Workshop on Factory Communication Systems, Vienna, Austria, September 2004.

[13]

M. Buettner et al. X-MAC: a Short Preamble MAC Protocol for Duty-Cycled Wireless Networks. Proceedings of ACM SenSys, Boulder, CO, November 2006.

Digital Library

[14]

S. Ni, Y. Tseng, Y. Chen, and J. Sheu. The Broadcast Storm Problem in Mobile Ad hoc Networks. In Proceedings of ACM MobiCom, 1999.

Digital Library

[15]

M. Garey and D. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, San Francisco, 1978.

Digital Library

[16]

C. Adjih, P. Jacquet, and L. Viennot. Computing Connected Dominated Sets with Multipoint Relays. In Ad Hoc & Sensor Wireless Networks, Vol. 1, 2005.

[17]

T. Clausen and P. Jacquet. Optimized Link State Routing Protocol (OLSR). RFC 3626, IETF, October 2003.

Digital Library

[18]

J. Macker. Simplified Multicast Forwarding. RFC 6621, IETF, May 2012.

[19]

J. Hui and R. Kelsey. Multicast Protocol for Low power and Lossy Networks (MPL). Work in Progress draft-ietf-roll-trickle-mcast-02, IETF, October 2012.

[20]

S. Guha and S. Khuller. Approximation Algorithms for Connected Dominating Sets. Algorithmica, 20(4):374--387, 1998.

Digital Library

[21]

T. Clausen, C. Dearlove, and J. Dean. Mobile Ad Hoc Network (MANET) Neighborhood Discovery Protocol (NHDP). RFC 6130, IETF, April 2011.

[22]

J. Macker et al. Evaluation of Distributed Cover Set Algorithms in Mobile Ad Hoc Network for Simplified Multicast Forwarding. ACM SIGMOBILE Mob. Comput. Commun. Rev., July 2007.

Digital Library

[23]

P. Levis, T. Clausen, J. Hui, O. Gnawali, and J. Ko. The Trickle Algorithm. RFC 6206, IETF, March 2011.

[24]

T. Clausen and U. Herberg. Comparative Study of RPL-Enabled Optimized Broadcast in Wireless Sensor Networks. In Proceedings of ISSNIP, 2010.

[25]

P. Jacquet, V. Laouiti, P. Minet, and L. Viennot. Performance of Multipoint Relaying in Ad Hoc Mobile Routing Protocols. In Proceedings of Networking, 2002.

Digital Library

[26]

Ghalem Boudour, Martin Heusse, and Andrzej Duda. Improving Performance and Fairness in IEEE 802.15.4 Networks with Capture Effect. In Proceedings of the IEEE ICC 2013 (International Conference on Communications), Budapest, Hungary, June 2013. IEEE.

[27]

Ghalem Boudour, Martin Heusse, and Andrzej Duda. An Enhanced Capture Scheme for IEEE 802.15.4 Wireless Sensor Networks. In Proceedings of the IEEE ICC 2013 (International Conference on Communications), Budapest, Hungary, June 2013. IEEE.

[28]

M. Sha, G. Hackmann, and C. Lu. Energy-Efficient Low Power Listening for Wireless Sensor Networks in Noisy Environments. In Proceedings of SenSys, pages 277--288, Philadelphia, PA, USA, 2013. ACM.

Digital Library

[29]

D. Estrin et al. Next Century Challenges: Scalable Coordination in Sensor Networks. In Proceedings of ACM MobiCom, 1999.

Digital Library

[30]

C. Intanagonwiwat et al. Directed Diffusion: a Scalable and Robust Communication Paradigm for Sensor Networks. In Proceedings of ACM MobiCom, 2000.

Digital Library

[31]

C. H. Feng et al. Stateless Multicast Protocol for Ad Hoc Networks. IEEE Transactions on Mobile Computing, 11(2), Feb. 2012.

Digital Library

[32]

Juan A. Sanchez, Pedro M. Ruiz, and I. Stojmenovic. Energy-Efficient Geographic Multicast Routing for Sensor and Actuator Networks. Computer Communications, 30(13), 2007.

Digital Library

[33]

Q. Huang, C. Lu, and G. C. Roman. Spatiotemporal Multicast in Sensor Networks. In Proceedings of ACM SenSys, 2003.

Digital Library

[34]

Lu Su et al. oCast: Optimal Multicast Routing Protocol for Wireless Sensor Networks. In Proceedings of IEEE ICNP, 2009.

Digital Library

[35]

K. Han, Y. Liu, and J. Luo. Duty-Cycle-Aware Minimum-Energy Multicasting in Wireless Sensor Networks. IEEE/ACM Transactions on Networking, 2012.

Digital Library

[36]

A. Okura, T. Ihara, and A. Miura. BAM: Branch Aggregation Multicast for Wireless Sensor Networks. In Proceedings of the IEEE MASS, 2005.

[37]

A. Marchiori and Qi Han. PIM-WSN: Efficient Multicast for IPv6 Wireless Sensor Networks. In Proceedings of the IEEE WoWMoM, 2011.

Digital Library

[38]

G. Oikonomou and I. Phillips. Stateless Multicast Forwarding with RPL in 6LoWPAN Sensor Networks. In Proceedings of the IEEE PerSeNS, 2012.

[39]

N. Mitton and E. Fleury. Efficient Broadcasting in Self-Organizing Multi-hop Wireless Networks. In Proceedings of ADHOC-NOW, 2005.

Digital Library

Cited By

Ali-Fedila DOuld-Khaoua M(2021)Performance Evaluation of Probabilistic Broadcast in Low-Power and Lossy Networks2021 20th International Conference on Ubiquitous Computing and Communications (IUCC/CIT/DSCI/SmartCNS)10.1109/IUCC-CIT-DSCI-SmartCNS55181.2021.00049(247-254)Online publication date: Dec-2021
https://doi.org/10.1109/IUCC-CIT-DSCI-SmartCNS55181.2021.00049
Pope JSimon RLassous IBarba CRazafindralambo T(2016)A Distributed Algorithm for Maximizing Linear Tree Density for One to Many Wireless CommunicationProceedings of the 13th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, & Ubiquitous Networks10.1145/2989293.2989296(73-82)Online publication date: 13-Nov-2016
https://dl.acm.org/doi/10.1145/2989293.2989296
Varga LHeusse MGuizzetti RDuda A(2016)Improving robustness of beacon-enabled IEEE 802.15.4 with Round-Robin channel diversity2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC)10.1109/PIMRC.2016.7794840(1-7)Online publication date: Sep-2016
https://doi.org/10.1109/PIMRC.2016.7794840
Show More Cited By

Index Terms

Energy-efficient multi-hop broadcasting in low power and lossy networks
1. Networks
  1. Network properties
    1. Network structure
  2. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Extending IP to Low-Power, Wireless Personal Area Networks

Extending IP to low-power, wireless personal area networks (LoWPANs) was once considered impractical because these networks are highly constrained and must operate unattended for multiyear lifetimes on modest batteries. Many vendors embraced proprietary ...
An Efficient QoS Based Data Packet Transmission in Wireless Sensor Networks Using OREA
Abstract
Wireless Sensor Networks (WSNs) are often used for observing physical world applications which performs the effective automation process. Sensor Networks contain numerous nodes that can sense and gather statistical data. Data gathering become ...
Attacking and securing beacon-enabled 802.15.4 networks

The IEEE 802.15.4 standard has attracted time-critical applications in wireless sensor networks because of its beacon-enabled mode and guaranteed timeslots (GTSs). However, the GTS management scheme's security mechanisms still leave the 802.15.4 medium ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MSWiM '14: Proceedings of the 17th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems

September 2014

352 pages

ISBN:9781450330305

DOI:10.1145/2641798

General Chairs:
Ravi Prakash
University of Texas at Dallas, USA
,
Azzedine Boukerche
University of Ottawa, Canada
,
Program Chairs:
Cheng Li
Memorial University of Newfoundland, Canada
,
Falko Dressler
University of Paderborn, Germany

Copyright © 2014 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 September 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Conference

MSWiM'14

Sponsor:

SIGSIM

MSWiM'14: 17th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

September 21 - 26, 2014

QC, Montreal, Canada

Acceptance Rates

MSWiM '14 Paper Acceptance Rate 32 of 128 submissions, 25%;

Overall Acceptance Rate 398 of 1,577 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
298
Total Downloads

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

Reflects downloads up to 25 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ali-Fedila DOuld-Khaoua M(2021)Performance Evaluation of Probabilistic Broadcast in Low-Power and Lossy Networks2021 20th International Conference on Ubiquitous Computing and Communications (IUCC/CIT/DSCI/SmartCNS)10.1109/IUCC-CIT-DSCI-SmartCNS55181.2021.00049(247-254)Online publication date: Dec-2021
https://doi.org/10.1109/IUCC-CIT-DSCI-SmartCNS55181.2021.00049
Pope JSimon RLassous IBarba CRazafindralambo T(2016)A Distributed Algorithm for Maximizing Linear Tree Density for One to Many Wireless CommunicationProceedings of the 13th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, & Ubiquitous Networks10.1145/2989293.2989296(73-82)Online publication date: 13-Nov-2016
https://dl.acm.org/doi/10.1145/2989293.2989296
Varga LHeusse MGuizzetti RDuda A(2016)Improving robustness of beacon-enabled IEEE 802.15.4 with Round-Robin channel diversity2016 IEEE 27th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC)10.1109/PIMRC.2016.7794840(1-7)Online publication date: Sep-2016
https://doi.org/10.1109/PIMRC.2016.7794840
Meyfroyt TStolikj MLukkien J(2015)Adaptive broadcast suppression for Trickle-based protocols2015 IEEE 16th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM)10.1109/WoWMoM.2015.7158134(1-9)Online publication date: Jun-2015
https://doi.org/10.1109/WoWMoM.2015.7158134
Pope JSimon R(2015)Efficient one-to-many broadcasting for resource-constrained wireless networksProceedings of the 2015 IEEE 40th Conference on Local Computer Networks (LCN 2015)10.1109/LCN.2015.7366366(518-525)Online publication date: 26-Oct-2015
https://dl.acm.org/doi/10.1109/LCN.2015.7366366
Amoretti MCagnoni S(2015)Collective Self-Awareness and Self-Expression for Efficient Network ExplorationAI*IA 2015 Advances in Artificial Intelligence10.1007/978-3-319-24309-2_1(3-16)Online publication date: 17-Oct-2015
https://doi.org/10.1007/978-3-319-24309-2_1
Lee MKim DLee J(2014)Analysis of Characteristics of Power Consumption for Context-Aware Mobile ApplicationsInformation10.3390/info50406125:4(612-621)Online publication date: 14-Nov-2014
https://doi.org/10.3390/info5040612

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.

Media

Figures

Other

Tables

View Table of Contents