Journal of Northeastern University ›› 2013, Vol. 34 ›› Issue (10): 1378-1381.DOI: -

• Information & Control • Previous Articles     Next Articles

Nodes Lightweight Scheduling Algorithm of Preventing Boundary Contraction in Wireless Sensor Network

ZHANG Dongqing1, WEN Tao1, GUO Quan2, SONG Xiaoying1   

  1. 1. Software Center, Northeastern University, Shenyang 110819, China; 2. Department of Computer Science and Technology, Dalian Neusoft University of Information, Dalian 116023, China.
  • Received:2013-04-28 Revised:2013-04-28 Online:2013-10-15 Published:2013-05-24
  • Contact: ZHANG Dongqing
  • About author:-
  • Supported by:
    -

Abstract: The number of boundary nodes neighbors is less than that of the internal nodes in highdensity deployment wireless sensor network, which will lead to unequal probability of sleep and the problem of boundary contraction. To solve the problems, a nodes lightweight scheduling algorithm was proposed to prevent boundary contraction. The number of nodes in neighbor table and the number of neighbor nodes’ working neighbors were used to determine whether the node was in the network boundary. For those boundary and internal nodes, different scheduling strategies were used. The probability of nodes covered completely by n neighbors in the network boundary and the range of area fraction of the boundary node covered by n neighbors were calculated, respectively. The simulation results showed that the boundary contraction can be effectively alleviated and the network life cycle can be extended by using the proposed algorithm.

Key words: wireless sensor networks(WSN), nodes sleep, preventing boundary contraction, boundary nodes determine, energy

CLC Number: