Journal of Systems Engineering and Electronics ›› 2010, Vol. 21 ›› Issue (4): 698-704.doi: 10.3969/j.issn.1004-4132.2010.04.025

• SOFTWARE ALGORITHM AND SIMULATION • Previous Articles     Next Articles

Coverage of communication-based sensor nodes deployed location and energy efficient clustering algorithm in WSN

Xiang Gao1, *, Yintang Yang1, and Duan Zhou2   

  1. 1. College of Microelectronics, Xidian University, Xi’an 710071, P. R. China;
    2. College of Computer Science and Technology, Xidian University, Xi’an 710071, P. R. China

  • Online:2010-08-26 Published:2010-01-03

Abstract: An effective algorithm based on signal coverage of effective communication and local energy-consumption saving strategy is proposed for the application in wireless sensor networks. This algorithm consists of two sub algorithms. One is the multi-hop partition subspaces clustering algorithm for ensuring local energybalanced consumption ascribed to the deployment from another algorithm of distributed locating deployment based on efficient communication coverage probability (DLD-ECCP). DLD-ECCP makes use of the characteristics of Markov chain and probabilistic optimization to obtain the optimum topology and number of sensor nodes. Through simulation, the relative data demonstrate the advantages of the proposed approaches on saving hardware resources and energy consumption of networks.