Mobility-Assisted Relocation for Self-Deployment in Wireless Sensor Networks

Xiaoling WU
Jinsung CHO
Sungyoung LEE

IEICE TRANSACTIONS on Communications   Vol.E90-B    No.8    pp.2056-2069
Publication Date: 2007/08/01
Online ISSN: 1745-1345
DOI: 10.1093/ietcom/e90-b.8.2056
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Network
deployment,  sensor networks,  mobility,  coverage,  energy-efficiency,  

Full Text: PDF(1.3MB)>>
Buy this Article

Sensor network deployment is very challenging due to the hostile and unpredictable nature of environments. The field coverage of wireless sensor networks (WSNs) can be enhanced and consequently network lifetime can be prolonged by optimizing the sensor deployment with a finite number of mobile sensors. In this paper, we introduce a comprehensive taxonomy for WSN self-deployment in which three sensor relocation algorithms are proposed to match the mobility degree of sensor nodes, particle swarm optimization based algorithm (PSOA), relay shift based algorithm (RSBA) and energy efficient fuzzy optimization algorithm (EFOA). PSOA regards the sensors in the network as a swarm, and reorganizes the sensors by the particle swarm optimization (PSO) algorithm, in the full sensor mobility case. RSBA and EFOA assume relatively limited sensor mobility, i.e., the movement distance is bounded by a threshold, to further reduce energy consumption. In the zero mobility case, static topology control or scheduling schemes can be used such as optimal cluster formation. Simulation results show that our approaches greatly improve the network coverage as well as energy efficiency compared with related works.