Prediction approaches for improving energy efficiency of virtual force algorithms to the mobile sensor deployment problem

ABSTRACT

This paper considers the virtual force algorithms (VFAs) for addressing the deployment problem of mobile sensor networks. Via a sequence of iterations, each node will be lead to its destination by the virtual forces exerted on itself. However, a node consumes energy on its movement which is usually larger than other activities of its sensing application. Thus, we present prediction approaches to improve energy efficiency of VFAs. Our simulation resultsshow that the prediction approaches can reduce the number of stop-and-go movements and the total moving distance. Hence, the energy consumption on the deployment can be reduced.

REFERENCES

• 1: N. Heo and P. K. Varshney. Energy-Efficient Deployment of Intelligent Mobile Sensor Networks. 35(1):78--92, Jan. 2005.
• 2: A. Howard, M. J. Matarić, and G. S. Sukhatme. Mobile Sensor Network Deployment using Potential Fields: A Distributed, Scalable Solution to the Area Coverage Problem. In Proc. of the 6th International Symposium on Distributed Autonomous Robotic Systems, pages 299--308, Fukuoka, Japan, June 2002.
• 3: O Khatib, Real-time obstacle avoidance for manipulators and mobile robots, International Journal of Robotics Research, v.5 n.1, p.90-98, Spring, 1986 [doi>10.1177/027836498600500106]
• 4: H. Mousavi, A. Nayyeri, N. Yazdani, and C. Lucas. Energy Conserving Movement-Assisted Deployment of Ad hoc Sensor Networks. 10(4):269--271, Apr. 2006.
• 5: G. A. S. Pereira, M. B. Soares, and M. F. M. Campos. A Potential Field Approach for Collecting Data from Sensor Networks using Mobile Robots. In Proc. of the IEEE/RJS International Conference on Intelligent Robots and Systems, volume 4, pages 3469--3474, Sendal, Japan, Sept. 2004.
• 6: G. Wang, G. Cao, and T. La Porta. Movement-Assisted Sensor Deployment. In Proc. of IEEE INFOCOM, Hong Kong, China, Mar. 2004.
• 7: G. Wang, G. Cao, and T. La Porta. Proxy-Based Sensor Deployment for Mobile Sensor Networks. In Proc. of the 1st IEEE International Conference on Mobile Ad--hoc and Sensor Systems, pages 493--502, Fort Lauderdale, Florida, USA, Oct. 2004.
• 8: TheinLai Wong , Tatsuhiro Tsuchiya , Tohru Kikuno, A Self-organizing Technique for Sensor Placement in Wireless Micro-Sensor Networks, Proceedings of the 18th International Conference on Advanced Information Networking and Applications, p.78, March 29-31, 2004
• 9: H. Zhang and J. C. Hou. Maintaining Sensing Coverage and Connectivity in Large Sensor Networks. The Wireless Ad Hoc and Sensor Networks, 1:89--124, 2005.
• 10: Y. Zou and K. Chakrabarty. Sensor Deployment and Target Localization Based on Virtual Forces. In Proc. of IEEE INFOCOM, volume 2, pages 1293--1303, Mar. 2003.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.9 Robotics

General Terms:
Algorithms, Economics, Performance

Keywords:
energy efficiency, mobile sensor deployment, virtual force algorithms