Open Access Open Access  Restricted Access Subscription Access

Intelligent Obstacle-Free Robot in Sensor Networks

Rong Bo Zhu, Mao De Ma


In order to efficiently deploy sensor nodes in sensor networks, a novel obstacle-free robot deployment algorithm called OFRDA is proposed. OFRDA adopts efficient node placement, spiral movement and obstacle surrounding movement policies to achieve purposes of power conservation and full coverage with fewer sensors deployed by robot. Detailed simulation results and comparisons with other algorithm show that the proposed OFRDA algorithm significantly reduces the number of deployed sensors to achieve full coverage purpose for a given monitoring field, resists to obstacles and movement bias, and outperforms the existing robot deployment algorithms in terms of moving distance and power consumption.

Full Text:



C.-Y. Chong, S. P. Kumar. Sensor Networks: Evolution, Opportunities, and Challenges. Proceedings of The IEEE, 2003, 91(8): 1247-1256

Ian F. Akyildiz, Weilian Su, Yogesh S., et al. A Survey on Sensor Networks. IEEE Commun. Magazine, 2002, 40(2): 102-114

C. D. Joseph, W. M. Michael, A. N. Mark. A Theory for Maximizing the Lifetime of Sensor Networks. IEEE Trans. on Commun., 2007, 55(2): 323-332

J.-P. Sheu, P.-W. Cheng, K.-Y. Hsieh. Design and Implementation of a

Smart Mobile Robot. Proceedings of WiMob, 2005.

P. Corke, R. Peterson, D. Rus. Localization and navigation assisted by

networked cooperating sensors and robots. International Journal of Robotics Research, 2005, 24(9): 771-786

G. N. Ranky. Mobile robot sensor and networking design to enable

cooperative behavior. Industrial Robot, 2007, 34(1): 21-25.

M. A. Batalin, G. S. Sukhatme. Sensor Coverage using Mobile Robots

and Stationary Nodes. in SPIE Conference on Scalability and Traffic Control in IP Networks II, Boston MA USA, August 2002, 269-276

F. Ye, G. Zhong, J. Cheng, et al. PEAS: a robust energy conserving

protocol for long-lived sensor networks. International Conference on Distributed Computing Systems, 2003.

B. Yuan, M. Orlowska, S. Sadiq. On the optimal robot routing problem in wireless sensor networks. IEEE Transactions on Knowledge and Data Engineering, 2007, 19(9): 1252-1261



  • There are currently no refbacks.