Minimum overhearing and transmission multicast routing protocol for sensor networks
Pages 69 - 76
Abstract
Energy efficiency is one of the most important factors in the design of wireless sensor networks. Due to the broadcast nature of sensor networks, every node in the vicinity of the sender may overhear the transmitted messages even if it is not an intended recipient. Overhearing transmissions results in unnecessary expenditure of energy. In this work, we investigate the energy-efficient multicast routing problem for sensor networks. We propose a fully distributed protocol that takes into consideration the impact of overhearing transmissions on energy expenditure. To the best of our knowledge, this is the first work in the literature to take overhearing into consideration in multicast routing for such networks. In our protocol, paths are formed so that they tend to minimize the number of required transmissions as well as the number of nodes that overhear messages. Simulation results showed that our protocol outperformed the most energy-efficient related protocols found in the literature in terms of energy cost.
References
[1]
Chipcon: Chipcon cc2420 datasheet. http://www.ti.com/lit/ds/symlink/cc2420.pdf, 2007. Last visited on June 5, 2012.
[2]
Simulator for network algorithms (Sinalgo). http://www.disco.ethz.ch/projects/sinalgo/, 2012. Last visited on June 5, 2012.
[3]
Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., and Cayirci, E. Wireless sensor networks: a survey. Computer Networks 38 (2002), 393--422.
[4]
Barboza, F., and Assis, F. A localized algorithm based on minimum cost arborescences for the mecbs problem with asymmetric edge costs. In Proceedings of the Third International ICST Conference on Ad Hoc Networks (Paris, 2011).
[5]
Basu, P., and Redi, J. Effect of overhearing transmissions on energy efficiency in dense sensor networks. In Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks (New York, 2004), pp. 196--204.
[6]
Cheng, L., Das, S. K., Cao, J., Chen, C., and Ma, J. Distributed minimum transmission multicast routing protocol for wireless sensor networks. In Proceedings of the 39th International Conference on Parallel Processing (Washington, 2010), pp. 188--197.
[7]
Chiang, C.-C., Gerla, M., and Zhang, L. Forwarding group multicast protocol (FGMP) for multihop, mobile wireless networks. Cluster Computing 1 (1998), 187--196.
[8]
Clark, B. N., Colbourn, C. J., and Johnson, D. S. Unit disk graphs. Discrete Mathematics 86, 1-3 (1990), 165 -- 177.
[9]
de Morais, C., Gossain, H., and Agrawal, D. Multicast over wireless mobile ad hoc networks: present and future directions. Network, IEEE 17 (2003), 52--59.
[10]
Garcia-Luna-Aceves, J. J., and Madruga, E. L. The core-assisted mesh protocol. IEEE Journal on Selected Areas in Communications 17 (1999), 1380--1394.
[11]
Ji, L., and Corson, M. Di erential destination multicast - a manet multicast routing protocol for small groups. In Proceedings of the Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies (Anchorage, 2001), vol. 2, pp. 1192--1201.
[12]
Jia, X., Li, D., and Hung, F. Multicast routing with minimum energy cost in ad hoc wireless networks. In Proceedings of the IEEE Global Telecommunications Conference (Dallas, 2004), vol. 5, pp. 2897--2901.
[13]
Lee, S. J., Su, W., and Gerla, M. On-demand multicast routing protocol in multihop wireless mobile networks. Mobile Networks and Applications 7 (2002), 441--453.
[14]
Misra, S., and Mohanta, D. Adaptive listen for energy-efficient medium access control in wireless sensor networks. Multimedia Tools and Applications 47 (2010), 121--145.
[15]
Penttinen, A. Minimum cost multicast trees in ad hoc networks. In Proceedings of the IEEE International Conference on Communications (Istanbul, 2006), vol. 8, pp. 3676--3681.
[16]
Rappaport, T. Wireless Communications: Principles and Practice, 2nd ed. Prentice Hall PTR, 2001.
[17]
Royer, E. M., and Perkins, C. E. Multicast operation of the ad-hoc on-demand distance vector routing protocol. In Proceedings of the 5th annual ACM/IEEE International Conference on Mobile Computing and Networking (New York, 1999), pp. 207--218.
[18]
Ruiz, P. M., and Gomez-Skarmeta, A. F. Approximating optimal multicast trees in wireless multihop networks. In Proceedings of the 10th IEEE Symposium on Computers and Communications (Washington, 2005), IEEE Computer Society, pp. 686--691.
[19]
Sanchez, J. A., Ruiz, P. M., and Stojmenovic, I. GMR: Geographic multicast routing for wireless sensor networks. In Proceedings of the 3rd Annual IEEE Conference on Sensor and Ad Hoc Communications and Networks (Virginia, 2006), vol. 1, pp. 20--29.
[20]
Sheth, A., Shucker, B., and Han, R. VLM: A very lightweight mobile multicast system for wireless sensor networks. In IEEE Wireless Communications and Networking Conference (New Orleans, 2003), pp. 1936--1941.
[21]
Tian, K., Zhang, B., Mouftah, H., Zhao, Z., and Ma, J. Destination-driven on-demand multicast routing protocol for wireless ad hoc networks. In Proceedings of the IEEE International Conference on Communications (Piscataway, 2009), pp. 4875--4879.
[22]
Wieselthier, J. E., Nguyen, G. D., and Ephremides, A. Energy-efficient broadcast and multicast trees in wireless networks. Mobile Networks and Applications 7 (2002), 481--492.
[23]
Wu, C. W., and Tay, Y. C. Amris: A multicast protocol for ad hoc wireless networks. In Proceedings of the IEEE Millitary Communications Conference (Atlantic City, 1999), pp. 25--29.
[24]
Xie, J., Talpade, R. R., Mcauley, A., and Liu, M. Amroute: ad hoc multicast routing protocol. Mobile Networks and Applications 7 (2002), 429--439.
Index Terms
- Minimum overhearing and transmission multicast routing protocol for sensor networks
Recommendations
A high-throughput energy-aware medium-access-control protocol for wireless sensor networks
The paper proposes a throughput and energy-aware medium-access-control protocol for wireless sensor networks. This innovative approach aggressively eliminates the wasted energy while increasing the throughput. The proposed throughput and energy-aware ...
Distributed Minimum Transmission Multicast Routing Protocol for Wireless Sensor Networks
ICPP '10: Proceedings of the 2010 39th International Conference on Parallel ProcessingEnergy efficient multicast routing is one of the fundamental problems in wireless sensor networks (WSNs). Previous work has shown that when the goal is to find multicast trees with minimum transmission cost, the problem becomes NP-complete. In this work,...
Effect of overhearing transmissions on energy efficiency in dense sensor networks
IPSN '04: Proceedings of the 3rd international symposium on Information processing in sensor networksEnergy efficiency is an important design criterion for the development of sensor networking protocols involving data dissemination and gathering. In-network processing of sensor data, aggregation, transmission power control in radios, and periodic ...
Comments
Information & Contributors
Information
Published In
October 2012
130 pages
ISBN:9781450316217
DOI:10.1145/2387027
- General Chair:
- Isabelle Guérin Guérin Lassous,
- Program Chairs:
- Mónica Aguilar Igartua,
- Francesca Cuomo
Copyright © 2012 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 ACM 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
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 21 October 2012
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
MSWiM '12
Sponsor:
MSWiM '12: The 15th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems
October 21 - 22, 2012
Paphos, Cyprus
Acceptance Rates
Overall Acceptance Rate 70 of 240 submissions, 29%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 123Total Downloads
- Downloads (Last 12 months)2
- Downloads (Last 6 weeks)0
Reflects downloads up to 03 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in