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

Authors: TheinLai Wong, Tatsuhiro Tsuchiya, Tohru Kikuno

Addresses: 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

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.

Keywords: sensor networks; sensor placement; coverage; virtual forces; self-organising algorithms; wireless networks; mobile networks; microsensor networks; simulation.

DOI: 10.1504/IJWMC.2008.019719

International Journal of Wireless and Mobile Computing, 2008 Vol.3 No.1/2, pp.69 - 78

Published online: 25 Jul 2008 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article