Title: A uniform airdrop deployment method for large-scale wireless sensor networks

Authors: Yoshiaki Taniguchi, Tomoya Kitani, Kenji Leibnitz

Addresses: Cybermedia Centre, Osaka University, 1-32 Machikaneyama, Toyonaka, Osaka 560-0043, Japan. ' Division of Global Research Leaders, Shizuoka University, 3-5-1 Johoku, Hamamatsu, Shizuoka 432-8011, Japan. ' Kobe Advanced ICT Research Centre, National Institute of Information and Communications Technology, 588-2 Iwaoka, Nishi-ku, Kobe, Hyogo 651-2492, Japan

Abstract: The performance of wireless sensor networks in terms of coverage, connectivity, lifetime and robustness is greatly influenced by the initial physical placement of the sensor nodes. In this paper we propose a novel deployment method for sensor nodes, when a large number of nodes is distributed from the air in a monitoring region that is inaccessible from the ground. In our deployment method, each sensor node is equipped with a parachute and a device to switch between its two falling behaviours (gliding and falling) in the air. After being dropped from midair, sensor nodes stochastically coordinate their falling behaviour in order to distribute themselves uniformly in the monitoring region. In addition, each sensor node exchanges messages with neighbouring nodes while being airborne and it changes its falling behaviour according to the density of the neighbouring nodes in order to reduce non-uniform areas. Through simulation evaluations, we confirm that our proposal can achieve a high uniformity in the placement of the nodes compared to a traditional airdrop method.

Keywords: airdrop deployment; WSNs; wireless sensor networks; uniform distribution; distributed control; coverage; simulation; wireless networks; sensor nodes; node placement; gliding; falling; monitoring regions; areoplane drops; helicopter drops; parachutes.

DOI: 10.1504/IJSNET.2011.040239

International Journal of Sensor Networks, 2011 Vol.9 No.3/4, pp.182 - 191

Available online: 22 May 2011 *

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