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

Xiaoling WU  Jinsung CHO  Brian J. D'AURIOL  Sungyoung LEE  

Publication
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
Keyword: 
deployment,  sensor networks,  mobility,  coverage,  energy-efficiency,  

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


Summary: 
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.