Abstract
We consider the problem of broadcasting messages in wireless sensor networks (WSN) in an energy-efficient manner. The problem is central for many application, as WSNs often consist in autonomous battery powered devices that use broadcast for many purposes (e.g. synchronization, data collection, etc.). A number of algorithms have been proposed to solve this problem, focusing in particular on node that are able to reduce their communication range, enabling to lower energy consumption.
One of the best known such centralized algorithm is the Broadcast Incremental Power (BIP). Then, several distributed algorithms have been proposed, such as Localized BIP, Dynamic Localized BIP, and Broadcast Oriented Protocols (RBOP and LBOP). Those distributed approaches aim to reach the performance of BIP without assuming that the nodes have the knowledge of the whole graph.
In this paper we answer the open question left by those previous work: how do they perform (energy-wise) with realistic devices placed in a realistic environment? Unlike previous works that consider an ideal MAC layer (with no collisions) and a simple energy consumption model (that assumes that only transmitting messages consumes energy), we use simulated MAC layers (ContikiMac and 802.15.4 MAC layers) that take into account signal propagation and the possibility of collisions, and realistic battery and energy consumption models, that consider all relevant energy aspects of sensor node hardware. It turns out that our findings are significantly different from the aforementioned theoretical studies. Among our findings, we show that the hierarchy of the routing protocols (based on their performance) is not preserved (compared with the theoretical studies), which means that wireless interference impact them in different ways. Also, we found that the MAC layer plays an important role on the performance of the upper layer protocols, and does not impact all routing protocols in the same way.
This work was performed within the Labex SMART supported by French state funds managed by the ANR within the Investissements d’Avenir programme under reference ANR-11-IDEX-0004-02.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
802.15.4 Standard. https://standards.ieee.org/getieee802/download/802.15.4-2011.pdf
Hamida, E.B., Chelius, G., Gorce, J.: Scalable versus accurate physical layer modeling in wireless network simulations. In: IEEE Computer Society (ed.) 22nd ACM/IEEE/SCS Workshop on Principles of Advanced and Distributed Simulation (PADS 2008), Roma, Italy, pp. 127–134. ACM/IEEE/SCS, June 2008
Bramas, Q., Dron, W., Fadhl, M.B., Hachicha, K., Garda, P., Tixeuil, S.: WiSeBat: accurate energy benchmarking of wireless sensor networks. In: Proceedings of Forum on Specification and Design Languages (FDL 2015), Barcelona, Spain. IEEE Press, September 2015
Cardieri, P.: Modeling interference in wireless ad hoc networks. IEEE Commun. Surv. Tutor. 12(4), 551–572 (2010)
Cartigny, J., Ingelrest, F., Simplot-Ryl, D., Stojmenović, I.: Localized LMST and RNG based minimum-energy broadcast protocols in ad hoc networks. Ad Hoc Netw. 3(1), 1–16 (2005)
Champ, J., Baert, A.-E., Boudet, V.: Dynamic localized broadcast incremental power protocol and lifetime in wireless ad hoc and sensor networks. In: Wozniak, J., Konorski, J., Katulski, R., Pach, A.R. (eds.) WMNC 2009. IFIP AICT, vol. 308, pp. 286–296. Springer, Heidelberg (2009)
Chiganmi, A., Baysan, M., Sarac, K., Prakash, R.: Variable power broadcast using local information in ad hoc networks. Ad Hoc Netw. 6(5), 675–695 (2008)
Clementi, A.E.F., Penna, P., Silvestri, R.: The power range assignment problem in radio networks on the plane. In: Reichel, H., Tison, S. (eds.) STACS 2000. LNCS, vol. 1770, pp. 651–660. Springer, Heidelberg (2000)
Dunkels, A.: The ContikiMAC radio duty cycling protocol (2011)
Fraboulet, A., Chelius, G., Fleury, E.: Worldsens: development and prototyping tools for application specific wireless sensors networks. In: 6th International Symposium on Information Processing in Sensor Networks, IPSN 2007, pp. 176–185. IEEE (2007)
Guo, S., Yang, O.W.W.: Energy-aware multicasting in wireless ad hoc networks: a survey and discussion. Comput. Commun. 30(9), 2129–2148 (2007)
Ingelrest, F., Simplot-Ryl, D., et al.: Localized broadcast incremental power protocol for wireless ad hoc networks. Wirel. Netw. 14(3), 309–319 (2008)
Iyer, A., Rosenberg, C., Karnik, A.: What is the right model for wireless channel interference? IEEE Trans. Wirel. Commun. 8(5), 2662–2671 (2009)
Kirousis, L.M., Kranakis, E., Krizanc, D., Pelc, A.: Power consumption in packet radio networks. In: Reischuk, R., Morvan, M. (eds.) STACS 1997. LNCS, vol. 1200, pp. 363–374. Springer, Heidelberg (1997)
Li, N., Hou, J.C., Sha, L.: Design, analysis of an MST-based topology control algorithm. IEEE Trans. Wirel. Commun. 4(3), 1195–1206 (2005)
Medetov, S., Bakhouya, M., Gaber, J., Wack, M.: Evaluation of an energy-efficient broadcast protocol in mobile ad hoc networks. In: 20th International Conference on Telecommunications (ICT), pp. 1–5. IEEE (2013)
Rakhmatov, D.: Battery voltage modeling for portable systems. ACM Trans. Des. Autom. Electron. Syst. 14(2), 29:1–29:36 (2009)
Rao, R., Vrudhula, S., Rakhmatov, D.N.: Battery modeling for energy aware system design. Computer 36(12), 77–87 (2003)
Toussaint, G.T.: The relative neighbourhood graph of a finite planar set. Pattern Recogn. 12(4), 261–268 (1980)
Wieselthier, J.E., Nguyen, G.D., Ephremides, A.: On the construction of energy-efficient broadcast and multicast trees in wireless networks. In: 19th Annual Joint Conference of IEEE Computer and Communications Societies (INFOCOM 2000), vol. 2, pp. 585–594. IEEE (2000)
Williams, B., Camp, T.: Comparison of broadcasting techniques for mobile ad hoc networks. In: Proceedings of 3rd ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 194–205. ACM (2002)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Bramas, Q., Tixeuil, S. (2016). Benchmarking Energy-Centric Broadcast Protocols in Wireless Sensor Networks. In: Abdulla, P., Delporte-Gallet, C. (eds) Networked Systems. NETYS 2016. Lecture Notes in Computer Science(), vol 9944. Springer, Cham. https://doi.org/10.1007/978-3-319-46140-3_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-46140-3_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-46139-7
Online ISBN: 978-3-319-46140-3
eBook Packages: Computer ScienceComputer Science (R0)