An Obstacle-Free and Power-Efficient Deployment Algorithm for Wireless Sensor Networks

This paper proposes a robot-deployment algorithm that overcomes unpredicted obstacles and employs full-coverage deployment with a minimal number of sensor nodes. Without the location information, node placement and spiral movement policies are proposed for the robot to deploy sensors efficiently to...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on systems, man and cybernetics. Part A, Systems and humans man and cybernetics. Part A, Systems and humans, 2009-07, Vol.39 (4), p.795-806
Main Authors: Chang, Chih-Yung, Sheu, Jang-Ping, Chen, Yu-Chieh, Chang, Sheng-Wen
Format: Article
Language:English
Subjects:
Algorithms
Computer science
Conservation
Cybernetics
Deployment
Hardware
Intelligent sensors
Manufacturing
Monitoring
Movement
obstacle
Obstacles
placement
Policies
robot
Robot sensing systems
Robots
Sensor phenomena and characterization
Sensors
Spirals
Wireless communication
Wireless sensor networks
wireless sensor networks (WSNs)
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper proposes a robot-deployment algorithm that overcomes unpredicted obstacles and employs full-coverage deployment with a minimal number of sensor nodes. Without the location information, node placement and spiral movement policies are proposed for the robot to deploy sensors efficiently to achieve power conservation and full coverage, while an obstacle surrounding movement policy is proposed to reduce the impacts of an obstacle upon deployment. Simulation results reveal that the proposed robot-deployment algorithm outperforms most existing robot-deployment mechanisms in power conservation and obstacle resistance and therefore achieves a better deployment performance.
ISSN:1083-4427
2168-2216
1558-2426
2168-2232
DOI:10.1109/TSMCA.2009.2014389