Abstract
Wireless Sensor Networks (WSNs) have been recently used for various applications. Due to the distributed and (often) unattended nature of the nodes after deployment, the lack of energy and the interruptive process in each sensor are the two major problems of WSN systems. Hence, designing a protocol which not only improves system performance but also lowers sensors’ energy consumption so as to maximize the network lifetime is very much desirable. The network lifetime maximization problem was known to be NP-Hard. This paper addresses the Minimum Energy-Multicasting (MEM) problem in Duty-Cycle Wireless Sensor Networks (DC-WSNs) in which sensors cyclically switch between on/off (wake/sleep) modes. To that end, we propose a local search algorithm and compare its performance with the best algorithm so far called GS-MEM over the four datasets designated for the MEM problem. The experimental results show that our proposed algorithm significantly outperforms GS-MEM in terms of energy cost.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
J. Wieselthier, G. Nguyen, and A. Ephremides: On the construction of energy-efficient broadcast and multicast trees in wireless networks. in Proc. IEEE INFOCOM (2000) 585–594.
P.-J. Wan, G. Calinescu, and C.-W. Yi: Minimum-power multicast routing in static ad hoc wireless networks. IEEE/ACM Trans. Netw., vol. 12, no. 3 (2004) 507–514.
W. Liang: Approximate minimum-energy multicasting in wireless ad hoc networks. IEEE Trans. Mobile Comput., vol. 5, no. 4(2006) 377–387.
D. Li, Q. Liu, X. Hu, and X. Jia: Energy efficient multicast routing in ad hoc wireless networks. Computer Communications, vol. 30, no. 18 (2007) 3746–3756.
K. Han, Y. Liu, and J. Luo: Duty-Cycle-Aware Minimum-Energy Multicasting in Wireless Sensor Networks. IEEE/ACM Transactions on Networking. vol. 21, no. 3 (2013) 910–923.
L. Su, B. Ding, Y. Yang, T. F. Abdelzaher, G. Cao, and J. C. Hou: ocast: Optimal multicast routing protocol for wireless sensor networks, in Proc. IEEE ICNP (2009)151–160.
T. D. Nguyen, T. B. Huynh and H. S. Ngo: Group Steiner Tree Model for Energy Efficient Multicast in Duty-Cycle Wireless Sensor Networks, in The Fifth IEEE International Conference on Communications and Electronics (2014) 244–249.
G. Ausiello, A. D’Atri, and M. Protasi: Structure preserving reductions among convex optimization problems, Journal of Computer and System Sciences, vol. 21, no. 1 (1980) 136–153.
B. Awerbuch: Distributed Shortest Paths Algorithms (Extended Abstract), in Proc. ACM STOC (1989) 490–500.
M. R. Garey, and D. S. Johnson: Computers and Intractability: A Guide to the Theory of NP Completeness, W. H. Freeman, New York (1979).
D. S. Johnson: Approximation algorithms for combinatorial problems. Proc. ACM STOC (1973) 38-49.
Acknowledgments
This research is funded by Vietnam National Foundation for Science and Technology Development (NAFOSTED) under grant number 102.01-2015.12.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Binh, H.T.T., Trung, V.K., Son, N.H., Dutkiewicz, E., Nguyen, D.N. (2017). A Local Search Algorithm for Saving Energy Cost in Duty-Cycle Wireless Sensor Network. In: Leu, G., Singh, H., Elsayed, S. (eds) Intelligent and Evolutionary Systems. Proceedings in Adaptation, Learning and Optimization, vol 8. Springer, Cham. https://doi.org/10.1007/978-3-319-49049-6_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-49049-6_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-49048-9
Online ISBN: 978-3-319-49049-6
eBook Packages: EngineeringEngineering (R0)