Energy-efficient local wake-up scheduling in wireless sensor networks

Scheduling sensor activities is an effective way to prolong the lifetime of wireless sensor networks (WSNs). In this paper, we explore the problem of wake-up scheduling in WSNs where sensors have different lifetime. A novel local wake-up scheduling (LWS) strategy is proposed to prolong the network lifetime with full coverage constraint. In the LWS strategy, sensors are divided into a first layer set and a successor set. The first layer set which satisfies the coverage constraint is activated at the beginning. Once an active sensor runs out of energy, some sensors in the successor set will be activated to satisfy the coverage constraint. Based on the LWS strategy, this paper presents an ant colony optimization based method, namely mc-ACO, to maximize the network lifetime. The mc-ACO is validated by performing simulations on WSNs with different characteristics. A recently published genetic algorithm based wake-up scheduling method and a greedy based method are used for comparison. Simulation results reveal that mc-ACO yields better performance than the two algorithms.

[1]  Deying Li,et al.  Wireless Sensor Networks with Energy Efficient Organization , 2002, J. Interconnect. Networks.

[2]  Jun Zhang,et al.  An Efficient Ant Colony System Based on Receding Horizon Control for the Aircraft Arrival Sequencing and Scheduling Problem , 2010, IEEE Transactions on Intelligent Transportation Systems.

[3]  Jun Zhang,et al.  Optimizing Discounted Cash Flows in Project Scheduling—An Ant Colony Optimization Approach , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[4]  Ding-Zhu Du,et al.  Improving Wireless Sensor Network Lifetime through Power Aware Organization , 2005, Wirel. Networks.

[5]  Jun Zhang,et al.  Hybrid Genetic Algorithm Using a Forward Encoding Scheme for Lifetime Maximization of Wireless Sensor Networks , 2010, IEEE Transactions on Evolutionary Computation.

[6]  Yang Xiao,et al.  IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, PAPER ID: TPDS-0307-0605.R1 1 Random Coverage with Guaranteed Connectivity: Joint Scheduling for Wireless Sensor Networks , 2022 .

[7]  Nikolaos G. Bourbakis,et al.  A Survey on Wearable Sensor-Based Systems for Health Monitoring and Prognosis , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[8]  Ren-Song Ko,et al.  An effective genetic algorithm to improve wireless sensor network lifetime for large-scale surveillance applications , 2007, 2007 IEEE Congress on Evolutionary Computation.

[9]  Jun Zhang,et al.  Implementation of an Ant Colony Optimization technique for job shop scheduling problem , 2006 .

[10]  Jun Zhang,et al.  An Ant Colony Optimization Approach for Maximizing the Lifetime of Heterogeneous Wireless Sensor Networks , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[11]  Marco Dorigo.  Ant colony optimization , 2004, Scholarpedia.

[12]  Martin Haenggi.  Opportunities and Challenges in Wireless Sensor Networks , 2004, Handbook of Sensor Networks.

[13]  Dong-Ho Cho,et al.  Power-saving scheduling for multiple-target coverage in wireless sensor networks , 2009, IEEE Commun. Lett..

[14]  Qun Zhao,et al.  Lifetime Maximization for Connected Target Coverage in Wireless Sensor Networks , 2008, IEEE/ACM Transactions on Networking.

[15]  Miodrag Potkonjak,et al.  Power efficient organization of wireless sensor networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[16]  Weili Wu,et al.  Energy-efficient target coverage in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[17]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.

[18]  Gustavo de Veciana,et al.  Improving Energy Efficiency of Centrally Controlled Wireless Data Networks , 2002, Wirel. Networks.

[19]  D. Puccinelli,et al.  Wireless sensor networks: applications and challenges of ubiquitous sensing , 2005, IEEE Circuits and Systems Magazine.

[20]  Ashish Goel,et al.  Set k-cover algorithms for energy efficient monitoring in wireless sensor networks , 2003, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[21]  Anwar Hussain,et al.  Supply of Hunting Leases from Non-Industrial Private Forest Lands in Alabama , 2006 .