Relay shift based self-deployment for mobility limited sensor networks

Authors:
Xiaoling Wu;Yu Niu;Lei Shu;Jinsung Cho;Youngkoo Lee;Sungyoung Lee
Affiliations:
Department of Computer Engineering, Kyung Hee University, Korea;Department of Computer Engineering, Kyung Hee University, Korea;Department of Computer Engineering, Kyung Hee University, Korea;Department of Computer Engineering, Kyung Hee University, Korea;Department of Computer Engineering, Kyung Hee University, Korea;Department of Computer Engineering, Kyung Hee University, Korea
Venue:
UIC'06 Proceedings of the Third international conference on Ubiquitous Intelligence and Computing
Year:
2006

Citing 9
Cited 2

Exposure in wireless Ad-Hoc sensor networks

Proceedings of the 7th annual international conference on Mobile computing and networking
Sensor deployment strategy for target detection

WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Infrastructure tradeoffs for sensor networks

WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Introduction to Algorithms

Introduction to Algorithms
An Incremental Self-Deployment Algorithm for Mobile Sensor Networks

Autonomous Robots
A high-accuracy, low-cost localization system for wireless sensor networks

Proceedings of the 3rd international conference on Embedded networked sensor systems
Swarm based sensor deployment optimization in ad hoc sensor networks

ICESS'05 Proceedings of the Second international conference on Embedded Software and Systems
An application-specific protocol architecture for wireless microsensor networks

IEEE Transactions on Wireless Communications
Energy-efficient deployment of Intelligent Mobile sensor networks

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans

Optimal deployment of mobile sensor networks and its maintenance strategy

GPC'07 Proceedings of the 2nd international conference on Advances in grid and pervasive computing
Self-deployment of mobile nodes in hybrid sensor networks by AHP

UIC'07 Proceedings of the 4th international conference on Ubiquitous Intelligence and Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we propose a relay shift based approach to solve uneven sensor distribution problem due to the initial random dropping or the existence of faulty sensors. The distinguishing feature of our work is that the sensors in our model have limited mobility. After determining the optimal cluster head positions by particle swarm optimization (PSO) method, we use proposed Relay Shift Based Algorithm (RSBA) for movement assisted sensor deployment. Dijkstra’s algorithm is applied to find a shortest path from a redundant sensor to a virtual node point in an uncovered area, and each sensor moves along this path by relay shift based on the principle that evenly distributed sensors can provide better coverage. Simulation results show that our approach can provide high coverage within a short time and limited movement distance as well as ensuring connectivity and energy efficiency.