Adaptive sink mobility in event-driven multi-hop wireless sensor networks

ABSTRACT

Optimizing energy consumption in wireless sensor networks is of paramount importance. There is a recent trend to deal with this problem by introducing mobile elements (sensors or sink nodes) in the network. The majority of these approaches assume time-driven scenarios and/or single-hop communication between participating nodes. However, there are several real-life applications for which an event-based and multi-hop operation is more appropriate. In this paper we propose to adaptively move the sink node inside the covered region, according to the evolution of current events, so as to minimize the energy consumption incurred by the multi-hop transmission of the event-related data. Both analytical and simulation results are given for two optimization strategies: minimizing the overall energy consumption, and minimizing the maximum load on a specific sensor respectively. We show that by adaptively moving the sink, significant power saving can be achieved, prolonging the lifetime of the network.

REFERENCES

• 1: V. Raghunathan, C. Schurgers, S. Park, and M. Srivastava, "Energy aware wireless microsensor networks," IEEE Signal Processing Magazine, vol. 19, no. 2, pp. 40--50, Mar. 2002.
• 2: Theodore Rappaport, Wireless Communications: Principles and Practice, Prentice Hall PTR, Upper Saddle River, NJ, 2001
• 3: P. Bovet and S. Benhamou, "Spatial analysis of animals' movements using a correlated random walk model," Journal of Theoretical Biology, vol. 131, pp. 419--433, 1988.
• 4: C. M. Bergman, J. A. Schaefer, and S. N. Luttich, "Caribou movement as a correlated random walk," Oecologia, vol. 123, pp. 364--374, 2000.
• 5: J. Luo and J.-P. Hubaux, "Joint mobility and routing for lifetime elongation in wireless sensor networks," in Proc., IEEE INFOCOM 2005, Miami, FL, USA, Mar. 2005.
• 6: J.-H. Chang and L. Tassiulas, "Energy conserving routing in wireless ad-hoc networks," in Proc., IEEE INFOCOM 2000, vol. 1, Tel Aviv, Israel, Mar. 2000, pp. 22--31.
• 7: G. Zussman and A. Segall, "Energy efficient routing in ad hoc disaster recovery networks," in Proc., IEEE INFOCOM 2003, San Francisco, CA, USA, Apr. 2003, pp. 405--421.
• 8: K. Kar, M. Kodialam, T. V. Lakshman, and L. Tassiulas, "Routing for network capacity maximization in energy-constrained ad-hoc networks," in Proc., IEEE INFOCOM 2003, San Francisco, CA, USA, Mar. 2003, pp. 673--681.
• 9: A. Sankar and Z. Liu, "Maximum lifetime routing in wireless ad-hoc networks," in Proc., IEEE INFOCOM 2004, Hong Kong, Mar. 2004.
• 10: Jianping Pan , Y. Thomas Hou , Lin Cai , Yi Shi , Sherman X. Shen, Topology control for wireless sensor networks, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.939015]
• 11: N. Li and J. C. Hou., "Topology control in heterogeneous wireless networks: Problems and solutions," in Proc., IEEE INFOCOM 2004, Hong Kong, Mar. 2004.
• 12: R. Wattenhofer, L. Li, P. Bahl, and Y. Wang, "Distributed topology control for wireless multihop ad hoc networks," in Proc., IEEE INFOCOM 2001, Anchorage, Alaska, USA, Apr. 2001, pp. 1388--1397.
• 13: R. Ramanathan and R. Rosales-Hain, "Topology control of multihop wireless networks using transmit power adjustment," in Proc., IEEE INFOCOM 2000, Tel Aviv, Israel, Mar. 2000, pp. 404--413.
• 14: A. Cerpa and D. Estrin, "ASCENT: Adaptive self-configuring sensor networks topologies," in Proc., IEEE INFOCOM 2002, vol. 3, New York, NY, USA, June 2002, pp. 1278--1287.
• 15: V. Kawadia and P. Kumar, "Power control and clustering in ad hoc networks," in Proc. IEEE INFOCOM 2003, San Francisco, CA, USA, Apr. 2003, pp. 459--469.
• 16: O. Younis and S. Fahmy, "Distributed clustering in ad-hoc sensor networks: A hybrid, energy efficient solution," in Proc., IEEE INFOCOM 2004, Hong Kong, Mar. 2004.
• 17: Z. Butler and D. Rus, "Event-based motion control for mobile-sensor networks," IEEE Pervasive Computing, vol, 2, no. 4, pp. 34--42, Oct.-Nov. 2003.
• 18: G. Wang, G. Cao, and T. Porta, "Movement-assisted sensor deployment," in Proc., IEEE INFOCOM 2004, Hong Kong, 2004.
• 19: K. Sohrabi, J. Gao, V. Ailawadhi, and G. Pottie, "Protocols for self-organization of a wireless sensor network," IEEE Personal Communications, vol. 7, no. 5, pp. 16--27, Oct. 2000.
• 20: S. J. Rahul C. Shah, Sumit Roy and W. Brunette, "Data MULEs: Modeling a three-tier architecture for sparse sensor networks," in Proc., IEEE Workshop on Sensor Network Protocols and Applications (SNPA), Anchorage, alaska, USA, May 2003, pp. 30--41.
• 21: L. Tong, Q. Zhao, and S. Adireddy, "Sensor networks with mobile agents," in Proc., IEEE MILCOM 2003, vol. 22, no. 1, Boston, MA, USA, Oct. 2003, pp. 688--693.
• 22: S. Jain, R. C. Shah, G. Borriello, W. Brunette, and S. Roy, "Exploiting mobility for energy efficient data collection in sensor networks," in Proc., 2nd IEEE/ACM Workshop on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), Cambridge, UK, Mar. 2004.
• 23: Hyung Seok Kim , Tarek F. Abdelzaher , Wook Hyun Kwon, Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA [doi>10.1145/958491.958515]
• 24: A. Chakrabarti, A. Sabharwal, and B. Aazbang, "Using predictable observer mobility for power efficient design of sensor networks," in Proc., 2nd Int. Workshop on Information Processing in Sensor Networks (IPSN), Palo Alto, CA, USA, Apr. 2003, pp. 129--145, also in Lecture Notes in Computer Science, Vol. & (NO) (2634), pp. 129--145.
• 25: A. Kansal, M. Rahimi, W. J. Kaiser, M. B. Srivastava, G. J. Pottie, and D. Estrin, "Controlled mobility for sustainable wireless networks," in Proc., IEEE Sensor and Ad Hoc Communications and Networks (SECON), Santa Clara, CA, Oct. 2004.
• 26: Aman Kansal , Arun A. Somasundara , David D. Jea , Mani B. Srivastava , Deborah Estrin, Intelligent fluid infrastructure for embedded networks, Proceedings of the 2nd international conference on Mobile systems, applications, and services, June 06-09, 2004, Boston, MA, USA [doi>10.1145/990064.990080]
• 27: Wenrui Zhao , Mostafa H. Ammar, Message Ferrying: Proactive Routing in Highly-Partitioned Wireless Ad Hoc Networks, Proceedings of the The Ninth IEEE Workshop on Future Trends of Distributed Computing Systems (FTDCS'03), p.308, May 28-30, 2003
• 28: S. R. Gandham, M. Dawande, R. Prakash, and S. Venkatesm, "Energy efficient schemes for wireless sensor networks with multiple mobile base stations," in Proc., IEEE GLOBECOM 2003, vol. 22, no. 1, San Francisco, CA, USA, Dec. 2003, pp. 377--381.
• 29: 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]
• 30: A. Bogdanov, E. Maneva, and S. Riesenfeld, "Power-aware base station positioning for sensor networks," in Proc., IEEE INFOCOM 2004, Hong Kong, Mar. 2004.
• 31: Jianping Pan , Lin Cai , Y. Thomas Hou , Yi Shi , Sherman X. Shen, Optimal Base-Station Locations in Two-Tiered Wireless Sensor Networks, IEEE Transactions on Mobile Computing, v.4 n.5, p.458-473, September 2005 [doi>10.1109/TMC.2005.68]
• 32: N. Megiddo, "The weighted Euclidean 1 -center problem," Mathematics of Operations Research, vol. 8, no. 4, pp. 498--504, 1983.
• 33: Fabian Kuhn , Roger Wattenhofer , Aaron Zollinger, Worst-Case optimal and average-case efficient geometric ad-hoc routing, Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, June 01-03, 2003, Annapolis, Maryland, USA [doi>10.1145/778415.778447]
• 34: Fan Ye , Haiyun Luo , Jerry Cheng , Songwu Lu , Lixia Zhang, A two-tier data dissemination model for large-scale wireless sensor networks, Proceedings of the 8th annual international conference on Mobile computing and networking, September 23-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570645.570664]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication
  C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS
      Subjects: Signal processing systems
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Design studies; Reliability, availability, and serviceability

General Terms:
Design, Management