TARU PUBLICATIONS
Journal of Information and Optimization Sciences cover

Journal of Information and Optimization Sciences

(Since 1980)
Hybrid ·Peer-reviewed·ISSN (Online): 2169-0103·ISSN (Print): 0252-2667

WoS  JIF 2026 : 0.4 (Q4)

Powered by:Powered by

Monthly Journal: Publishes theoretical and applied research on topics in information and optimization sciences.

Issues up to 2022 co-published with and available at:Taylor & Francis
submissions@tarupublications.com
Taru Online First Current IssueSpecial IssuesBrowse all Issues
Journal of Information and Optimization Sciences
Open Access Research Article

Adaptive sleep scheduling in heterogeneous WSN using GWO for energy efficiency

* ,

* Corresponding author · click or hover a name for details

pp. 257–278Vol. 45Issue 2March 2024DOI: 10.47974/JIOS-1545XML
Published Online:
17 Mar 2024
Article type:
Research Article
Language:
EN
Article no.:
JIOS-1545
Pages:
257–278

Abstract

Wireless Sensor Networks are instrumental in various domains, including environmental monitoring, healthcare, and industrial automation. Despite their ubiquity, the energy constraints of sensor nodes remain a pivotal concern. This research delves into energy conservation in WSNs by implementing Adaptive Sleep Scheduling using the Grey Wolf Optimizer (GWO) in the context of heterogeneous networks. Heterogeneous WSNs, characterized by nodes with diverse computational capacities and energy reservoirs, pose unique challenges for optimizing energy efficiency. The conventional static sleep scheduling strategies prove inadequate in accommodating this heterogeneity, often leading to suboptimal energy consumption. In this context, the application of GWO, an optimization algorithm inspired by the social behavior of grey wolves, offers a novel and promising approach to address the energy efficiency challenge. Heterogeneous WSNs necessitate tailored energy management strategies to optimize the utilization of resources. The disparity in the capabilities of sensor nodes, in terms of processing power and energy reserves, demands an adaptive solution for sleep scheduling to minimize energy consumption while maintaining the necessary data collection and transmission capabilities. This research demonstrates the significance of integrating GWO-based adaptive sleep scheduling in heterogeneous WSNs through extensive simulations and in-depth analysis. The proposed approach is compared with the LEACH, E-LEACH, and DEEC. The results show due to the use of GWO in adaptive sleep mechanisms in Heterogenous WSNs nodes die late as compared to other algorithms and energy consumption is also slow. So, in all one can say, GWO is a better approach in terms of energy efficiency and lifetime. quantity demand and investment in research and development, while the other model focuses on a more realistic relationship between the quantity demand and the price.

Keywords

GWOHeterogenous WSNEnergy efficiencySleep scheduleLifetime

Subject Classifications

94-XX

References

[1] Y. Xiao et al., “Tight performance bounds of multihop fair access for MAC protocols in wireless sensor networks and underwater sensor networks,” IEEE Trans. Mobile Comput., vol. 11, no. 10, pp. 1538–1554, Oct. (2012).
[2] S. Zhu, C. Chen, W. Li, B. Yang, and X. Guan, “Distributed optimal consensus filter for target tracking in heterogeneous sensor networks,” IEEE Trans. Cybern., vol. 43, no. 6, pp. 1963–1976, Dec. (2013).
[3] G. Acampora, D. J. Cook, P. Rashidi, and A. V. Vasilakos, “A survey on ambient intelligence in healthcare,” Proc. IEEE, vol. 101, no. 12, pp. 2470–2494, Dec. (2013).
[4] Y. Yao, Q. Cao, and A. V. Vasilakos, “EDAL: An energy-efficient, delay-aware, and lifetime-balancing data collection protocol for heterogeneous wireless sensor networks,” IEEE/ACM Trans. Netw., vol. 23, no. 3, pp. 810–823, Jun. (2015), doi: 10.1109/TNET.2014.2306592.
[5] S. H. Semnani and O. A. Basir, “Semi-flocking algorithm for motion control of mobile sensors in large-scale surveillance systems,” IEEE Trans. Cybern., vol. 45, no. 1, pp. 129–137, Jan. (2015).
[6] B. Fu, Y. Xiao, X. Liang, and C. L. P. Chen, “Bio-inspired group modeling and analysis for intruder detection in mobile sensor/robotic networks,” IEEE Trans. Cybern., vol. 45, no. 1, pp. 103–115, Jan. (2015).
[7] Y. Zhao, Y. Liu, Z. Duan, and G. Wen, “Distributed average computation for multiple time-varying signals with output measurements,” Int. J. Robust Nonlin. Control, vol. 26, no. 13, pp. 2899–2915, (2016).
[8] Y. Zhao, Z. Duan, G. Wen, and G. Chen, “Distributed finite-time tracking of multiple non-identical second-order nonlinear systems with settling time estimation,” Automatica, vol. 64, pp. 86–93, Feb. (2016).
[9] M. Li, Z. Li, and A. V. Vasilakos, “A survey on topology control in wireless sensor networks: Taxonomy, comparative study, and open issues,” Proc. IEEE, vol. 101, no. 12, pp. 2538–2557, Dec. (2013).
[10] W. Ye, J. Heidemann, and D. Estrin, “An energy-efficient MAC protocol for wireless sensor networks,” in Proc. IEEE INFOCOM, New York, NY, USA, pp. 1567–1576, Jun. (2002).
[11] W. Ye, F. Silva, and J. Heidemann, “Ultra-low duty cycle MAC with scheduled channel polling,” in Proc. ACM SenSys, Boulder, CO, USA, USA, pp. 321–334 , Nov. (2006).
[12] X. Liu, “A deployment strategy for multiple types of requirements in wireless sensor networks,” IEEE Trans. Cybern., vol. 45, no. 10, pp. 2364–2376, Oct. (2015).
[13] C.-P. Chen et al., “A hybrid memetic framework for coverage optimization in wireless sensor networks,” IEEE Trans. Cybern., vol. 45, no. 10, pp. 2309–2322, Oct. (2015).
[14] P. Guo, T. Jiang, Q. Zhang, and K. Zhang, “Sleep scheduling for critical event monitoring in wireless sensor networks,” IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 2, pp. 345–352, Feb. (2012).
[15] G. Wei, Y. Ling, B. Guo, B. Xiao, and A. V. Vasilakos, “Prediction-based data aggregation in wireless sensor networks: Combining grey model and Kalman filter,” Comput. Commun., vol. 34, no. 6, pp. 793–802 (2011).
[16] W. Ye, J. Heidemann, and D. Estrin, “Medium access control with coordinated adaptive sleeping for wireless sensor networks,” IEEE/ACM Trans. Netw., vol. 12, no. 3, pp. 493–506, Jun. (2004).
[17] Y. Sun, O. Gurewitz, and D. B. Johnson, “RI-MAC: A receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks,” in Proc. ACM SenSys, Raleigh, NC, USA, pp. 1–14 , Nov. (2008).
[18] S. Lai, B. Ravindran, and H. Cho, “Heterogenous quorum-based wakeup scheduling in wireless sensor networks,” IEEE Trans. Comput., vol. 59, no. 11, pp. 1562–1575, Nov. (2010).
[19] L. Gu and J. A. Stankovic, “Radio-triggered wake-up capability for sensor networks,” in Proc. 10th IEEE Real Time Embedded Technol. Appl. Symp., Toronto, ON, Canada, pp. 27–37 (2004).
[20] M. J. Miller and N. H. Vaidya, “A MAC protocol to reduce sensor network energy consumption using a wakeup radio,” IEEE Trans. Mobile Comput., vol. 4, no. 3, pp. 228–242, May/Jun. (2005).
[21] Q. Cao, T. Abdelzaher, T. He, and J. Stankovic, “Towards optimal sleep scheduling in sensor networks for rare-event detection,” in Proc. 4th Int. Symp. Inf. Process. Sensor Netw. (IPSN), Boise, ID, USA, pp. 20–27 (2005).
[22] A. Keshavarzian, H. Lee, and L. Venkatraman, “Wakeup scheduling in wireless sensor networks,” in Proc. 7th ACM MobiHoc, Florence, Italy, pp. 322–333 (2006).
[23] R. Zheng, J. C. Hou, and L. Sha, “Asynchronous wakeup for adhoc networks,” in Proc. ACM MobiHoc, Annapolis, MD, USA, pp. 35–45 (2003).
[24] J. Polastre, J. Hill, and D. Culler, “Versatile low power media access for wireless sensor networks,” in Proc. ACM SenSys, Baltimore, MD, USA, pp. 95–107 (2004).
[25] P. Sommer and R. Wattenhofer, “Gradient clock synchronization in wireless sensor networks,” in Proc. 9th ACM/IEEE Int. Conf. Inf. Process. Sensor Netw. (IPSN), San Francisco, CA, USA, pp. 37–48 (2009).
[26] B. Jang, J. B. Lim, and M. L. Sichitiu, “An asynchronous scheduled MAC protocol for wireless sensor networks,” Comput. Netw., vol. 57, no. 1, pp. 85–98 (2013).
[27] J. Kim, X. Lin, N. B. Shroff, and P. Sinha, “Minimizing delay and maximizing lifetime for wireless sensor networks with anycast,” IEEE/ACM Trans. Netw., vol. 18, no. 2, pp. 515–528, Apr. (2010).
[28] T. V. Dam and K. Langendoen, “An adaptive energy-efficient MAC protocol for wireless sensor networks,” in Proc. ACM SenSys, Los Angeles, CA, USA, pp. 171–180 (2003).
[29] L. Tang, Y. Sun, O. Gurewitz, and D. B. Johnson, “PW-MAC: An energy-efficient predictive-wakeup MAC protocol for wireless sensor networks,” in Proc. IEEE INFOCOM, Shanghai, China, pp. 1305–1313 (2011).
[30] D. Koller and N. Friedman, Probabilistic Graphical Models. Cambridge, MA, USA: MIT Press (2009).
[31] Y. Sun, D. Shu, O. Gurewitz, and D. B. Johnson, “DW-MAC: A low latency, energy efficient demand-wakeup MAC protocol for wireless sensor networks,” in Proc. ACM MobiHoc, Hong Kong, pp. 53–62 (2008).
[32] C.-C. Hsu, M.-S. Kuo, S.-C. Wang, and C.-F. Chou, “Joint design of asynchronous sleep-wake scheduling and opportunistic routing in wireless sensor networks,” IEEE Trans. Comput., vol. 63, no. 7, pp. 1840–1846, Jul. (2014).
[33] D. E. Knuth, “The linear congruential method,” in The Art of Computer Programming, vol. 2, 3rd ed. Reading, MA, USA: Addison-Wesley (1997).
[34] S. M. Hedetniemi, S. T. Hedetniemiand, and A. L. Liestman, “A survey of gossiping and broadcasting in communication networks,” Networks, vol. 18, no. 4, pp. 319–349 (1988).
[35] M. Mihaylov, Y.-A. L. Borgne, K. Tuyls, and A. Nowe, “Decentralised reinforcement learning for energy-efficient scheduling in wireless sensor networks,” Int. J. Commun. Netw. Distrib. Syst., vol. 9, nos. 3–4, pp. 207–224 (2012).
[36] C. J. C. H. Watkins and P. Dayan, “Q-learning,” Mach. Learn., vol. 8, no. 3, pp. 279–292 (1992).
[37] R. S. Sutton and A. G. Barto, Reinforcement Learning: An Introduction. Cambridge, MA, USA: MIT Press (1998).
[38] S. Abdallah and V. Lesser, “Learning the task allocation game,” in Proc. AAMAS, Hakodate, Japan, pp. 850–857 (2006).
[39] S. Abdallah and V. Lesser, “Multiagent reinforcement learning and selforganization in a network of agents,” in Proc. AAMAS, Honolulu, HI USA, pp. 172–179, May (2007).
[40] M. S. Naser, Md. A. Al-Betar, I. A. Doush, Md. A. Awadallah, S. Kassaymeh, S. Mirjalili, and R. A. Zitar. “Recent advances in Grey Wolf Optimizer, its versions and applications.” IEEE Access (2023).

Views: 249Downloads: 75Citations: 0