Lifetime maximization in mobile sensor networks with energy harvesting

This paper investigates mobility strategies of mobile robots to improve the lifetime of a mobile sensor network with energy harvesting capability. The network lifetime problem is formulated as a nonlinear non-convex optimization problem, which is solved distributively by a series of convex approximations and a novel saddle-point computation algorithm. The convergence of the proposed method is guaranteed. Computer simulations showed quick convergence to the optimal solution in most cases, and verified the use of mobility for energy efficiency by showing its significant improvement to the network lifetime and relatively low cost in mobility.

[1]  Wei Wang,et al.  Extending the Lifetime of Wireless Sensor Networks Through Mobile Relays , 2008, IEEE/ACM Transactions on Networking.

[2]  I. Ya. Zabotin,et al.  Subgradient method to find the saddle point of a convex-concave function , 1992 .

[3]  Falko Dressler,et al.  On the lifetime of wireless sensor networks , 2009, TOSN.

[4]  Jun Luo,et al.  Joint mobility and routing for lifetime elongation in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[5]  C. S. George Lee,et al.  Distributed Saddle-Point Computation for Lifetime Maximization in Mobile Sensor Networks , 2011, 2011 Tenth International Symposium on Autonomous Decentralized Systems.

[6]  Yung-Hsiang Lu,et al.  A case study of mobile robot's energy consumption and conservation techniques , 2005, ICAR '05. Proceedings., 12th International Conference on Advanced Robotics, 2005..

[7]  Gordon P. Wright,et al.  Technical Note - A General Inner Approximation Algorithm for Nonconvex Mathematical Programs , 1978, Oper. Res..

[8]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[9]  Vikrant Sharma,et al.  Improving lifetime data gathering and distortion for mobile sensing networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[10]  Mung Chiang,et al.  Nonconvex Optimization for Communication Systems , 2006 .

[11]  Y. Charlie Hu,et al.  Energy-efficient motion planning for mobile robots , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[12]  Jie Lin,et al.  Towards mobility as a network control primitive , 2004, MobiHoc '04.

[13]  Christian Schindelhauer,et al.  Minimal Energy Path Planning for Wireless Robots , 2007, Mob. Networks Appl..

[14]  Ritesh Madan,et al.  Distributed algorithms for maximum lifetime routing in wireless sensor networks , 2004, IEEE Transactions on Wireless Communications.

[15]  Philip K. McKinley,et al.  Energy Optimization under Informed Mobility , 2006, IEEE Transactions on Parallel and Distributed Systems.

[16]  Gaurav S. Sukhatme,et al.  Connecting the Physical World with Pervasive Networks , 2002, IEEE Pervasive Comput..