Navigating actors in mobile sensor actor networks

ABSTRACT

Sensor actor networks (SANET) are composed of (mobile) sensors and actors which coordinate via wireless communications to perform distributed sensing and acting tasks. This paper investigates the issue of navigating mobile actors within a mobile SANET in response to dynamic sensing events so as to optimize specific networking performance and/or to balance the actuation workload. In particular, we describe a polynomial-time algorithm that computes an optimal position, in terms of the minimum average hop-count, in a SANET of stationary sensors with complete location information. We then extend the theoretical results tostudy online scenarios and describe heuristic navigation algorithms that continuously compute mobile actors' trajectories by having both the actors and the sensors participate in the trajectory computation. Simulation results demonstrate the effectiveness of the proposed navigation algorithms.

REFERENCES

• 1: Ian. F. Akyildiz and Ismail H. Kasimoglu. Wireless Sensor and Actor Networks:Research Challenges. Ad Hoc Networks Journal, 2(4):351--367, October 2004.
• 2: Ioannis Chatzigiannakis , Athanasios Kinalis , Sotiris Nikoletseas, Sink mobility protocols for data collection in wireless sensor networks, Proceedings of the 4th ACM international workshop on Mobility management and wireless access, October 02-02, 2006, Terromolinos, Spain [doi>10.1145/1164783.1164793]
• 3: S. R. Gandham, M. Dawande, R. Prakash, and S. Venkatesan. Energy efficient schemes for wireless sensor networks with multiple mobile base stations. In IEEE Gl obecom, pages 377--381, San Franscisco, CA, December 1-5 2003.
• 4: Chien-Chung Shen, Ozcan Koc, Chaiporn Jaikaeo, and Zhuochuan Huang. Trajectory Control for Mobile Access Points in MANETs. In IEEE Gl obecom, St. Louis, Missouri, November 28-December 2 2005.
• 5: Wei Wang , Vikram Srinivasan , Kee-Chaing Chua, Using mobile relays to prolong the lifetime of wireless sensor networks, Proceedings of the 11th annual international conference on Mobile computing and networking, August 28-September 02, 2005, Cologne, Germany [doi>10.1145/1080829.1080858]
• 6: Z. Maria Wang , Stefano Basagni , Emanuel Melachrinoudis , Chiara Petrioli, Exploiting Sink Mobility for Maximizing Sensor Networks Lifetime, Proceedings of the Proceedings of the 38th Annual Hawaii International Conference on System Sciences (HICSS'05) - Track 9, p.287.1, January 03-06, 2005 [doi>10.1109/HICSS.2005.259]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols

General Terms:
Algorithms, Design, Performance

Keywords:
trajectory control, wireless sensor and actor networks