A self-organising algorithm for sensor placement in wireless mobile microsensor networks

  • Authors:
  • TheinLai Wong;Tatsuhiro Tsuchiya;Tohru Kikuno

  • Affiliations:
  • Graduate School of Information Science and Technology, Osaka University, 1-5Yamadaoka, Suita-shi, Osaka 565-0871, Japan.;Graduate School of Information Science and Technology, Osaka University, 1-5Yamadaoka, Suita-shi, Osaka 565-0871, Japan.;Graduate School of Information Science and Technology, Osaka University, 1-5Yamadaoka, Suita-shi, Osaka 565-0871, Japan

  • Venue:
  • International Journal of Wireless and Mobile Computing
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper proposes a self-organising algorithm for enhancing the coverage of wireless mobile microsensor networks after an initial random placement of sensors. When the sensors move simultaneously in the neighbourhood, unnecessary excessive movement will be caused and hence sensors'energy will be consumed. A randomised back-off delay time is introduced to resolve this problem. A sensor node will relocate itself when the time calculated through randomised back-off delay computation is reached. The new location of the sensor is determined by a virtual force-directed algorithm where virtual attractive or repulsive forces exerted by other sensors or obstacles are used to guide the sensor to the desired location. The proposed self-organising algorithm for sensor placement is proved to be effective through simulation.