Flocking based distributed self-deployment algorithms in mobile sensor networks

Authors:
Zhiliang Tu;Qiang Wang;Hairong Qi;Yi Shen
Affiliations:
Department of Control Science and Engineering, Harbin Institute of Technology, No. 92, West Da-Zhi, Harbin, 150001, PR China;Department of Control Science and Engineering, Harbin Institute of Technology, No. 92, West Da-Zhi, Harbin, 150001, PR China;Department of Electrical Engineering and Computer Science, University of Tennessee, Knoxville, TN 37996, USA;Department of Control Science and Engineering, Harbin Institute of Technology, No. 92, West Da-Zhi, Harbin, 150001, PR China
Venue:
Journal of Parallel and Distributed Computing
Year:
2012

Citing 13
Cited 0

An Incremental Self-Deployment Algorithm for Mobile Sensor Networks

Autonomous Robots
Movement-Assisted Sensor Deployment

IEEE Transactions on Mobile Computing
Adaptive Triangular Deployment Algorithm for Unattended Mobile Sensor Networks

IEEE Transactions on Computers
On efficient deployment of sensors on planar grid

Computer Communications
A Delaunay Triangulation based method for wireless sensor network deployment

Computer Communications
Natural algorithms

SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
Review: A survey of movement strategies for improving network coverage in wireless sensor networks

Computer Communications
Adaptive flocking control for dynamic target tracking in mobile sensor networks

IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
Push & Pull: autonomous deployment of mobile sensors for a complete coverage

Wireless Networks
Simple movement control algorithm for bi-connectivity in robotic sensor networks

IEEE Journal on Selected Areas in Communications - Special issue on simple wireless sensor networking solutions
Efficient Data Collection in Wireless Sensor Networks with Path-Constrained Mobile Sinks

IEEE Transactions on Mobile Computing
Data Collection in Wireless Sensor Networks with Mobile Elements: A Survey

ACM Transactions on Sensor Networks (TOSN)
Strictly Localized Sensor Self-Deployment for Optimal Focused Coverage

IEEE Transactions on Mobile Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, we address a novel deployment problem in isotropic mobile sensor networks. Sensors are to be relocated uniformly in a region of interest (ROI) centered at a target of interest (TOI) which could be stationary or mobile. With the assumption that relative direction of a sensor to the TOI can be recognized or inferred by devices equipped in the sensor, distributed control algorithms based on first-order and second-order dynamic models are proposed for both stationary and mobile TOI situations. The Lyapunov stabilities and coverage guarantee are provided. To further improve the deployment such as coverage holes inside the network and uniformity of the deployment, four assisted rules are also proposed. Then algorithms proposed for the situation of a stationary TOI are extended to anisotropic sensor networks. Simulations demonstrate the effective performances of the proposed algorithms.