Sink mobility protocols for data collection in wireless sensor networks

ABSTRACT

In wireless sensor networks data propagation is usually performed by sensors transmitting data towards a static control center (sink). Inspired by important applications (mostly related to ambient intelligence) and as a first step towards introducing mobility, we propose the idea of having a sink moving in the network area and collecting data from sensors. We propose four characteristic mobility patterns for the sink along with different data collection strategies. Through a detailed simulation study, we evaluate several important performance properties of each protocol. Our findings demonstrate that by taking advantage of the sink's mobility, we can significantly reduce the energy spent in relaying traffic and thus greatly extend the lifetime of the network.

REFERENCES

• 1: Crossbow technology inc., mica motes. http://www.xbow.com/.
• 2: I. F. Akyildiz , W. Su , Y. Sankarasubramaniam , E. Cayirci, Wireless sensor networks: a survey, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.38 n.4, p.393-422, 15 March 2002 [doi>10.1016/S1389-1286(01)00302-4]
• 3: A. Boukerche, R. Pazzi, and R. Araujo. A supporting protocol to periodic, event-driven and query-based application scenarios for critical conditions surveillance. In 1st International Workshop on Algorithmic Aspects of Wireless Sensor Networks (ALGOSENSORS 2004), 2004.
• 4: A. Boukerche, F. H. S. Silva, and R. B. Araujo. Context interpretation based wireless sensor networks for the emergency preparedness class of application. In 2nd International Workshop on Algorithmic Aspects of Wireless Sensor Networks(ALGOSENSORS 2006), 2006.
• 5: A. Chakrabarti, A. Sabharwal, and B. Aazhang. Using predictable observer mobility for power efficient design of sensor networks. In IPSN, 2003.
• 6: Ioannis Chatzigiannakis , Sotiris Nikoletseas , Paul Spirakis, Smart dust protocols for local detection and propagation, Proceedings of the second ACM international workshop on Principles of mobile computing, October 30-31, 2002, Toulouse, France [doi>10.1145/584490.584493]
• 7: David Kiyoshi Goldenberg , Jie Lin , A. Stephen Morse , Brad E. Rosen , Y. Richard Yang, Towards mobility as a network control primitive, Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, May 24-26, 2004, Roppongi Hills, Tokyo, Japan [doi>10.1145/989459.989481]
• 8: Chalermek Intanagonwiwat , Ramesh Govindan , Deborah Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.56-67, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345920]
• 9: D. Jea, A. Somasundara, and M. Srivastava. Multiple controlled mobile elements (data mules) for data collection in sensor networks. In 1st IEEE Conference in Distributed Computing in Sensor Systems (DCOSS05), pages 244--257, 2005.
• 10: Philo Juang , Hidekazu Oki , Yong Wang , Margaret Martonosi , Li Shiuan Peh , Daniel Rubenstein, Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet, Proceedings of the 10th international conference on Architectural support for programming languages and operating systems, October 05-09, 2002, San Jose, California
• 11: 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]
• 12: J. Luo and J.-P. Hubaux. Joint Mobility and Routing for Lifetime Elongation in Wireless Sensor Networks. In 24th IEEE INFOCOM, Miami, USA, 2005.
• 13: C. Schindelhauer. Mobility in wireless networks. In 32nd Annual Conference on Current Trends in Theory and Practice of Informatics, Czech Republic, January 2006.
• 14: R. C. Shah, S. Roy, S. Jain, and W. Brunette. Data mules: Modeling a three-tier architecture for sparse sensor networks. In IEEE Workshop on Sensor Network Protocols and Applications (SNPA), 2003.
• 15: M. Wattenhofer, R. Wattenhofer, and P. Widmayer. Geometric routing without geometry. In 12th Colloquia on Structural Information and Communication Complexity (SIROCCO 2005), pages 307--322. Lecture Notes in Computer Science (LNCS), Springer Verlag, Volume 3499, 2005.

INDEX TERMS

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

General Terms:
Algorithms, Design, Performance

Keywords:
data propagation, mobility, performance evaluation, wireless sensor networks