Journal of Beijing University of Posts and Telecommunications

  • EI核心期刊

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2009, Vol. 32 ›› Issue (4): 109-112.doi: 10.13190/jbupt.200904.109.yangmh

• Reports • Previous Articles     Next Articles

AntiPartition SelfDeployment Algorithm in Mobile Sensor Network

Yuan-da CAO Li Tan Jiong YU   

  • Received:2008-09-13 Revised:2009-06-04 Online:2009-08-28 Published:2009-08-28

Abstract:

An antipartition selfdeployment algorithm (APSDA) is proposed to solve the problems of networkpartition, coverageholes and lacking of keysensing which disturb conventional virtual force algorithm (VFA) deployment approach in sparse network environment. By constructing the virtual repulsive force between nodes, the movement equation and the virtual attractingfield in the sensing area, the capability of selfrepair, keycoverage and antipartition are achieved. Simulation shows that the performance of network is enhanced by APSDA.

Key words: sensor network, distributed algorithm, sensor deployment, network partition, virtual force