Abstract
We present a novel idea for energy saving by avoiding the reception of redundant broadcast frames. It is based on sending an abstract frame just before a data frame: the former contains a digest of the latter. We evaluate the energy savings of this scheme analytically and by means of simulation in ns-2. Although we have applied our approach to SMAC, the key idea is generic and can be used to reduce energy consumed by broadcast frames in a large variety of MAC protocols.
Chapter PDF
Similar content being viewed by others
References
Ember Corporation. EM250 Single-Chip ZigBee/802.15.4 Solution, Data Sheet (2005)
Polastre, J., Szewczyk, R., Culler, D.: Telos: Enabling Ultra-Low Power Wireless Research. In: Proceedings of IPSN/SPOTS, Los Angeles, CA, April 2005, pp. 364–369 (2005)
Ye, W., Heidemann, J., Estrin, D.: An energy-efficient MAC protocol for wireless sensor networks. In: Proceedings of the IEEE Infocom, New York, NY, July 2002, pp. 1567–1576 (2002)
Al-Karaki, J.N., Kamal, A.E.: Routing techniques in wireless sensor networks: a survey. IEEE Wireless Communications 11(6), 6–28 (2004)
Intagonwiwat, C., et al.: Directed diffusion for wireless sensor networking. IEEE/ACM Trans. on Networking 11(1), 2–16 (2003)
Ni, S.Y., et al.: The Broadcast Storm Problem in Mobile Ad Hoc Network. In: Proceedings of the IEEE/ACM Mobicom (1999)
Wu, J., Li, H.: On Calculating Connected Dominating Set for Efficient Routing in Ad Hoc Wireless Networks. In: Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, August 1999, pp. 7–14 (1999)
Qayyum, A., Viennot, L., Laouiti, A.: Multipoint Relaying for Flooding Broadcast Messages in MobileWireless Networks. In: Proceedings of IEEE HICSS, Big Island, HI (January 2002)
Toussaint, G.: The Relative Neighborhood Graph of a Finite Planar Set. Pattern Recognition 12(4), 261–268 (1980)
Cartigny, J., Simplot, D., Stojmenovic, I.: Localized Minimum-Energy Broadcasting in Ad-hoc Networks. In: Proceedings of the IEEE Infocom, San Francisco, CA (April 2003)
Cartigny, J., et al.: Localized LMST and RNG Based Minimum-energy Broadcast Protocols in Ad hoc Networks. Ad Hoc Networks 3(1), 1–16 (2004)
Ingelrest, F., Simplot-Ryl, D., Stojmenovic, I.: Target Transmission Radius over LMST for Energy-Efficient Broadcast Protocol in Ad Hoc Networks. In: Proceedings of IEEE ICC, Paris, France (June 2004)
Li, Y., Ye, W., Heidemann, J.: Energy and Latency Control in Low Duty Cycle MAC Protocols. In: Proceedings of the IEEE WCNC, New Orleans, LA (March 2005)
van Dam, T., Langendoen, K.: An Adaptive Energy-Efficient MAC Protocol for Wireless Sensor Networks. In: Proceedings of the ACM Sensys, Los Angeles, CA, November 2003, pp. 171–80 (2003)
Enz, C.C., El-Hoiydi, A., Decotignie, J., Peiris, V.: WiseNET: An Ultralow-Power Wireless Sensor Network Solution. IEEE Computer 37(8), 62–70 (2004)
Polastre, J., Hill, J., Culler, D.: Versatile Low Power Media Access for Wireless Sensor Networks. In: Proceedings of the ACM SenSys. (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 IFIP International Federation for Information Processing
About this paper
Cite this paper
Bachir, A., Barthel, D., Heusse, M., Duda, A. (2006). Abstract Frames for Reducing Overhearing in Wireless Sensor Networks. In: Boavida, F., Plagemann, T., Stiller, B., Westphal, C., Monteiro, E. (eds) NETWORKING 2006. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems. NETWORKING 2006. Lecture Notes in Computer Science, vol 3976. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11753810_73
Download citation
DOI: https://doi.org/10.1007/11753810_73
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34192-5
Online ISBN: 978-3-540-34193-2
eBook Packages: Computer ScienceComputer Science (R0)