A Hierarchical Scheduling Scheme in WSNs Based on Node-Failure Pretreatment

One of the most important challenges in designing wireless sensor networks is how to recover a broken network within a very short time as the active nodes are failed or out-of-energy. Focusing on this problem, a hierarchical scheduling scheme based on node-failure pretreatment is proposed, in which the global optimization method is used to find the minimum connected tree and the local multilayer recovery algorithm is used to find a candidate sensor node instead of the failed one. Three highlights of this scheme are as follows: (1) The importance of sensor nodes is defined in terms of their locations in minimum connected tree and coverage acreage. (2) The neighborhood radius of failed sensor node varies with its importance, and then its candidate-node set is dynamically constructed. (3) A novel multilayer recovery strategy including node recovery and regional recovery is presented. Simulation results show that hierarchical scheduling scheme finds the optimal candidate sensor node in less time to make the repaired network with lowest energy consumption. Though the less sensor nodes are activated, the network lifetime is slightly shorter. Moreover, this scheme can be applied in the problem that the communication radius of sensor node is less than two times of its sensing radius.

[1]  Geraldo Robson Mateus,et al.  A Hybrid Approach to solve the Coverage and Connectivity Problem in Wireless Sensor Networks , .

[2]  Geraldo Robson Mateus,et al.  An Optimal Node Scheduling for Flat Wireless Sensor Networks , 2005, ICN.

[3]  Deborah Estrin,et al.  ASCENT: adaptive self-configuring sensor networks topologies , 2004, IEEE Transactions on Mobile Computing.

[4]  Jiang Jie,et al.  An Algorithm for Minimal Connected Cover Set Problem in Wireless Sensor Networks , 2006 .

[5]  Eduardo G. Carrano,et al.  A Hybrid Multiobjective Evolutionary Approach for Improving the Performance of Wireless Sensor Networks , 2011, IEEE Sensors Journal.

[6]  Jennifer C. Hou,et al.  Maintaining Sensing Coverage and Connectivity in Large Sensor Networks , 2005, Ad Hoc Sens. Wirel. Networks.

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

[8]  Jan Vitek,et al.  Coverage preserving redundancy elimination in sensor networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[9]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[10]  Flávio V. C. Martins,et al.  Model and Algorithms for the Density , Coverage and Connectivity Control Problem in Flat WSNs , 2007 .

[11]  Sun Xin-yao.  The Method of Energy Efficient Optimization for the Measurement of Wireless Sensor Node , 2009 .

[12]  Di Tian,et al.  A coverage-preserving node scheduling scheme for large wireless sensor networks , 2002, WSNA '02.

[13]  Hiromitsu Kumamoto,et al.  Probabilistic Risk Assessment , 1996 .

[14]  Hiromitsu Kumamoto,et al.  Probabilistic Risk Assessment and Management for Engineers and Scientists , 1996 .

[15]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

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

[17]  Di Tian,et al.  A node scheduling scheme for energy conservation in large wireless sensor networks , 2003, Wirel. Commun. Mob. Comput..

[18]  Geraldo Robson Mateus,et al.  Evolutionary algorithm for the dynamic coverage problem applied to wireless sensor networks design , 2005, 2005 IEEE Congress on Evolutionary Computation.

[19]  Vinod Vokkarane,et al.  Node-Replacement Policies to Maintain Threshold-Coverage in Wireless Sensor Networks , 2007, 2007 16th International Conference on Computer Communications and Networks.

[20]  Elizabeth F. Wanner,et al.  A dynamic multiobjective hybrid approach for designing Wireless Sensor Networks , 2009, 2009 IEEE Congress on Evolutionary Computation.

[21]  Songwu Lu,et al.  PEAS: a robust energy conserving protocol for long-lived sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..