Efficient Coverage and Connectivity Preservation With Load Balance for Wireless Sensor Networks

One of the primary objectives of wireless sensor networks is to provide full coverage of a sensing field as long as possible. Many tasks-such as object tracking and battlefield intrusion detection-require full coverage at any time. With the limited energy of sensor nodes, organizing these nodes into a maximal number of subgroups (or called set cover) capable of monitoring all discrete points of interest and then alternately activating them is a prevalent way to provide better quality of surveillance. In addition to maximizing the number of subgroups, how to guarantee the connectivity of sensor nodes (i.e., there exist links between the base station (BS) and sensor nodes) is also critically important while achieving full coverage. In this paper, thus, we develop a novel maximum connected load-balancing cover tree (MCLCT) algorithm to achieve full coverage as well as BS-connectivity of each sensing node by dynamically forming load-balanced routing cover trees. Such a task is particularly formulated as a maximum cover tree problem, which has been proved to be nondeterministic polynomial-complete. The proposed MCLCT consists of two components: 1) a coverage-optimizing recursive heuristic for coverage management and 2) a probabilistic load-balancing strategy for routing path determination. Through MCLCT, the burden of nodes in sensing and transmitting can be shared, so energy consumption among nodes becomes more evenly. Extensive simulation results show that our solution outperforms the existing ones in terms of energy efficiency and connectivity maintenance.

[1]  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).

[2]  Anupam Shukla,et al.  Towards Hybrid and Adaptive Computing - A Perspective , 2010, Studies in Computational Intelligence.

[3]  Andreas Krause,et al.  Simultaneous Optimization of Sensor Placements and Balanced Schedules , 2011, IEEE Transactions on Automatic Control.

[4]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[5]  Hai Liu,et al.  Minimum-Cost Sensor Placement for Required Lifetime in Wireless Sensor-Target Surveillance Networks , 2013, IEEE Transactions on Parallel and Distributed Systems.

[6]  Guiran Chang,et al.  Maximization for wireless sensor network lifetime with power efficient cover set alternation , 2008, 2008 International Conference on Communications, Circuits and Systems.

[7]  Xiang Cao,et al.  Fault-Tolerant Relay Node Placement in Heterogeneous Wireless Sensor Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[8]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[9]  Cheng-Long Chuang,et al.  Collaborative Localization in Wireless Sensor Networks via Pattern Recognition in Radio Irregularity Using Omnidirectional Antennas , 2010, Sensors.

[10]  Z. Zali,et al.  New optimal solution to disjoint set K-coverage for lifetime extension in wireless sensor networks , 2012, IET Wirel. Sens. Syst..

[11]  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.

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

[13]  Muhammad Amir Khan,et al.  Multi-node Repositioning Technique for Mobile Sensor Network , 2013 .

[14]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[15]  Lan truyền,et al.  Wireless Communications Principles and Practice , 2015 .

[16]  Mihaela Cardei,et al.  Energy-efficient connected-coverage in wireless sensor networks , 2008, Int. J. Sens. Networks.

[17]  Shan Gao,et al.  Designing k-coverage schedules in wireless sensor networks , 2008, J. Comb. Optim..

[18]  Xin He,et al.  The Maximum Coverage Set Calculated Algorithm for WSN Area Coverage , 2010, J. Networks.

[19]  Xiang-Yang Li,et al.  Energy Efficient Target-Oriented Scheduling in Directional Sensor Networks , 2009, IEEE Transactions on Computers.

[20]  Sajal K. Das,et al.  Centralized and Clustered k-Coverage Protocols for Wireless Sensor Networks , 2012, IEEE Transactions on Computers.

[21]  Ossama Younis,et al.  ROC: Resilient Online Coverage for Surveillance Applications , 2011, IEEE/ACM Transactions on Networking.

[22]  B. B. Misra,et al.  Achieving energy efficiency by self-adjusting sensing range and positioning in wireless sensor networks , 2012, 2012 World Congress on Information and Communication Technologies.

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

[24]  Zhang Xiong,et al.  A Localized Coverage Preserving Protocol for Wireless Sensor Networks , 2009, Sensors.

[25]  Xi Fang,et al.  Two-Tiered Constrained Relay Node Placement in Wireless Sensor Networks: Computational Complexity and Efficient Approximations , 2012, IEEE Transactions on Mobile Computing.

[26]  Christos Douligeris,et al.  Connected coverage in WSNs based on critical targets , 2011, Comput. Networks.

[27]  Jie Wu,et al.  Connected Point Coverage in Wireless Sensor Networks Using Robust Spanning Trees , 2011, 2011 31st International Conference on Distributed Computing Systems Workshops.

[28]  Dimitrios Zorbas,et al.  Prolonging network lifetime under probabilistic target coverage in wireless mobile sensor networks , 2013, Comput. Commun..

[29]  Steven J. Gortler,et al.  Sensor Network Localization Using Sensor Perturbation , 2009, INFOCOM.

[30]  Selim G. Akl,et al.  Target Monitoring in Wireless Sensor Networks: A Localized Approach , 2010, Ad Hoc Sens. Wirel. Networks.

[31]  Zhao Xu,et al.  Coverage control in wireless sensor network based on improved ant colony algorithm , 2008, 2008 IEEE Conference on Cybernetics and Intelligent Systems.

[32]  Joe-Air Jiang,et al.  A Distributed RSS-Based Localization Using a Dynamic Circle Expanding Mechanism , 2013, IEEE Sensors Journal.

[33]  Ahmed M. Eltawil,et al.  Balancing Spectral Efficiency, Energy Consumption, and Fairness in Future Heterogeneous Wireless Systems with Reconfigurable Devices , 2013, IEEE Journal on Selected Areas in Communications.