Stenier-based Energy Efficient Multicast Routing for Wireless Sensor Networks

Valeri Katerinchuk, Celal Ozturk


Wireless Sensor Networks (WSN) consist of a suite of sensor nodes capable of autonomous data collection and wireless communication deployed over an area of interest. They constitute a popular means of automated data collection with the sensors working together to form a wireless communication network and funnel collected data to nodes capable of transmitting data to a single or multiple collection points for interpretation. The routing instance from a single source to multiple destinations is formalized as a Multicast Routing Problem (MRP). Recent applications WSNs have focused on exploiting sink mobility technology (with multiple destinations) to extend network lifetime. As the nodes are often reliant on limited power sources, algorithms for efficient routing of data in these networks have been a source of increased research interest. However, few current algorithms consider the remaining energy levels of an individual network node during a single routing instance, creating a situation where the network may become disconnected faster than necessary. In this paper, we present an algorithm for multicast routing in wireless sensor networks implementing energy-reweighting techniques to simultaneously optimize the energy-cost of a routing and the network lifetime.


  1. Akyildiz, I., Su, W., Sankarasubramaniam, Y., and Cayirci, E. (2002). A survey on sensor networks. Communications Magazine, IEEE, 40(8):102-114.
  2. Banerjee, S., Misra, A., Yeo, J., and Agrawala, A. (2003). Energy-efficient broadcast and multicast trees for reliable wireless communication. In Wireless Communications and Networking, 2003. WCNC 2003. 2003 IEEE, volume 1, pages 660-667 vol.1.
  3. Chang, J.-H. and Tassiulas, L. (2004). Maximum lifetime routing in wireless sensor networks. IEEE/ACM Trans. Netw., 12(4):609-619.
  4. Chen, Y. and Zhao, Q. (2005). On the lifetime of wireless sensor networks. Communications Letters, IEEE, 9(11):976-978.
  5. Cheng, M. X., Sun, J., Min, M., Li, Y., and Wu, W. (2006). Energy-efficient broadcast and multicast routing in multihop ad hoc wireless networks: Research articles. Wirel. Commun. Mob. Comput., 6(2):213-223.
  6. Cheng, Z., Perillo, M., and Heinzelman, W. (2008). General network lifetime and cost models for evaluating sensor network deployment strategies. Mobile Computing, IEEE Transactions on, 7(4):484-497.
  7. Chun, W. and Tang, W. (2006). Multicasting in wireless sensor networks. In Proc.1 st International Conference on Next Generation Network (NGNCON 2006).
  8. Feng, C.-H. and Heinzelman, W. B. (2009). Rbmulticast: Receiver based multicast for wireless sensor networks. In Proceedings of the 2009 IEEE Conference on Wireless Communications & Networking Conference, WCNC'09, pages 2672-2677, Piscataway, NJ, USA. IEEE Press.
  9. Friedmann, L. and Boukhatem, L. (2007). Efficient multisink relocation in wireless sensor network. In Networking and Services, 2007. ICNS. Third International Conference on, pages 90-90.
  10. Kang, I. and Poovendran, R. (2005). Maximizing network lifetime of broadcasting over wireless stationary ad hoc networks. Mob. Netw. Appl., 10(6):879-896.
  11. Karp, R. (1972). Reducibility among combinatorial problems. In Miller, R., Thatcher, J., and Bohlinger, J., editors, Complexity of Computer Computations, The IBM Research Symposia Series, pages 85-103. Springer US.
  12. Khan, M. A., Ahsan, M., Shah, G. A., and Sher, M. (2012). Multicast routing protocols in wirelesssensor networks (wsns). Journal of Computing, 4(9).
  13. Kumar, J. and Raj., E. (2012). Genetic algorithm based multicast routing in wireless sensor networks - a research framework. In Proceedings of theInternational Journal of Engineering and Innovative Technology (IJEIT), volume 2, pages 240-246.
  14. Li, D., Jia, X., Member, S., and Liu, H. (2004). Energy efficient broadcast routing in static ad hoc wireless networks. IEEE Trans. Mobile Comput, 3:144-151.
  15. Novak, R., Rugelj, J., and Kandus, G. (2002). Steiner Trees in Industries, chapter Steiner Tree Based Distributed Multicast Routing in Networks. Kluwer Academic Publishers.
  16. Ren, F., Zhang, J., He, T., Lin, C., and Ren, S. (2011). Ebrp: Energy-balanced routing protocol for data gathering in wireless sensor networks. Parallel and Distributed Systems, IEEE Transactions on, 22(12):2108-2125.
  17. Simek, M., Komosny, D., Burget, R., and Sa Silva, J. (2008). Multicast routing in wireless sensor network. Telecommunication and Signal Processing, pages 54- 59.
  18. C?agalj, M., Hubaux, J.-P., and Enz, C. (2002). Minimumenergy broadcast in all-wireless networks: Npcompleteness and distribution issues. In Proceedings of the 8th annual international conference on Mobile computing and networking, MobiCom 7802, pages 172-182, New York, NY, USA. ACM.
  19. Won, M. and Stoleru, R. (2011). Energy efficient and robust multicast routing for large scale sensor networks. In Embedded and Ubiquitous Computing (EUC), 2011 IFIP 9th International Conference on, pages 1-10.
  20. Yang, Z. and Mohammed, A. (2010). Sustainable Wireless Sensor Networks, chapter 1. InTech.

Paper Citation

in Harvard Style

Katerinchuk V. and Ozturk C. (2015). Stenier-based Energy Efficient Multicast Routing for Wireless Sensor Networks . In Proceedings of the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-075-8, pages 346-352. DOI: 10.5220/0005217003460352

in Bibtex Style

author={Valeri Katerinchuk and Celal Ozturk},
title={Stenier-based Energy Efficient Multicast Routing for Wireless Sensor Networks},
booktitle={Proceedings of the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},

in EndNote Style

JO - Proceedings of the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Stenier-based Energy Efficient Multicast Routing for Wireless Sensor Networks
SN - 978-989-758-075-8
AU - Katerinchuk V.
AU - Ozturk C.
PY - 2015
SP - 346
EP - 352
DO - 10.5220/0005217003460352