Title :
Efficient robot-based energy maintenance in Wireless Sensor Networks
Author :
Velazquez, Elio ; Santoro, Nicola
Author_Institution :
Sch. of Comput. Sci., Carleton Univ., Ottawa, ON, Canada
Abstract :
Energy management is one of the main hurdles in the quest for autonomous and reliable sensor networks. We present a cluster-based model for energy management in networks with static sensors and mobile robots that act as maintenance entities. The objective is to increase network availability by recharging, replacing or redeploying ”depleted” sensors with the help of mobile robots. The problem is to find a network partition where (1) workload is balanced (i.e. an equipartition) and (2) the movements of the maintenance robots in their partition is minimized. This should be done efficiently at least for the weakest elements of the system, the sensors; that is (3) the number of sensor communications should be kept small. While finding the optimal partition is a NP-hard problem, we show a simple and efficient distributed solution that provides partitions of remarkable quality. The simulation results show a rapid progression towards convergence with the quality of the partition similar to a centralized clustering benchmark (K-means). The analysis of our solutions also shows that sensor message cost remains constant as the size of the network increases.
Keywords :
Computer science; Costs; Energy management; Maintenance; Mobile robots; NP-hard problem; Robot kinematics; Robot sensing systems; Sensor systems; Wireless sensor networks;
Conference_Titel :
Wireless Pervasive Computing (ISWPC), 2010 5th IEEE International Symposium on
Conference_Location :
Modena, Italy
Print_ISBN :
978-1-4244-6855-3
Electronic_ISBN :
978-1-4244-6857-7
DOI :
10.1109/ISWPC.2010.5483739