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

作者：Chang Chih Yung^*; Sheu Jang Ping; Chen Yu Chieh; Chang Sheng Wen

来源：IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans , 2009, 39(4): 795-806.

DOI：10.1109/TSMCA.2009.2014389

• Deployment
• obstacle
• placement
• robot
• wireless sensor networks (WSNs)

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.

• 出版日期2009-7
• 单位清华大学