UEEDA: Uniform and energy-efficient deployment algorithm for wireless sensor networks

  • Authors:
  • Chien-Erh Weng;Jenn-Kaie Lain;Jia-Ming Zhang;Jyh-Horng Wen

  • Affiliations:
  • Department of Information Management, Shu-Te University, Taiwan and Institute of Electrical Engineering, National Chung Cheng University, Chia-yi, Taiwan;(Member, IEEE) Department of Electronic Engineering, National Yunlin University of Science & Technology, Yunlin, Taiwan;Institute of Electrical Engineering, National Chung Cheng University, Chia-yi, Taiwan;(Member, IEEE) Department of Electrical Engineering, Tunghai University, Taichung, Taiwan and Institute of Electrical Engineering, National Chung Cheng University, Chia-yi, Taiwan

  • Venue:
  • International Journal of Communication Systems
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

Efficient and accurate sensor deployment is a critical requirement for the development of wireless sensor networks. Recently, distributed energy-efficient self-deployment algorithms, such as the intelligent deployment and clustering algorithm (IDCA) and the distributed self-spreading algorithm (DSSA), have been proposed to offer almost uniform distribution for sensor deployment by employing a synergistic combination of cluster structuring and a peer-to-peer deployment scheme. However, both DSSA and IDCA suffer from unnecessary movements that have arisen from an inappropriate design in partial force. To improve the performance of self-deployment algorithms, a uniform and energy-efficient deployment algorithm (UEEDA) is proposed in this paper. Simulation results demonstrate that the proposed UEEDA outperforms both DSSA and IDCA in terms of uniformity and algorithm convergence speed. Copyright © 2007 John Wiley & Sons, Ltd.