An obstacle-free and power-efficient deployment algorithm for wireless sensor networks

Authors:
Chih-Yung Chang;Jang-Ping Sheu;Yu-Chieh Chen;Sheng-Wen Chang
Affiliations:
Department of Computer Science and Information Engineering, Tamkang University, Tamsui, Taiwan;Department of Computer Science and Information Engineering, National Tsing Hua University, Hsinchu, Taiwan;Department of Computer Science and Information Engineering, Tamkang University, Tamsui, Taiwan;Department of Computer Science and Information Engineering, Tamkang University, Tamsui, Taiwan
Venue:
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Year:
2009

Citing 11
Cited 2

Dynamic Coverage Maintenance Algorithms for Sensor Networks with Limited Mobility

PERCOM '05 Proceedings of the Third IEEE International Conference on Pervasive Computing and Communications
Efficient Deployment Algorithms for Ensuring Coverage and Connectivity ofWireless Sensor Networks

WICON '05 Proceedings of the First International Conference on Wireless Internet
Mobility Limited Flip-Based Sensor Networks Deployment

IEEE Transactions on Parallel and Distributed Systems
Measuring and guaranteeing quality of barrier-coverage in wireless sensor networks

Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Energy-aware node placement, topology control and MAC scheduling for wireless sensor networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Coverage, exploration, and deployment by a mobile robot and communication network

IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
Optimizing Information Value: Improving Rover Sensor Data Collection

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Reliable Observer-Based Control Against Sensor Failures for Systems With Time Delays in Both State and Input

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
An Expedient Wireless Sensor Automaton With System Scalability and Efficiency Benefits

IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Sensor Placement for Fault Diagnosis

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

IEEE Communications Magazine

A dead-end free deployment algorithm for wireless sensor networks with obstacles

Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
The fast scalable sensor efficiency measure in a hybrid sensor network

International Journal of Ad Hoc and Ubiquitous Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.