Analytical evaluation of virtual infrastructures for data dissemination in wireless sensor networks with mobile sink

ABSTRACT

In this paper, we address the problem of data dissemination in wireless sensor networks (WSN) with mobile sink(s). In such a context, the difficulty is for sensor nodes to efficiently track the sink and report the requested data to the sink location. As flat architectures and flooding-based protocols do not scale, overlaying a virtual infrastructure over the physical network has often been investigated as an interesting strategy for an efficient data dissemination in wireless sensor networks. This virtual infrastructure acts as a rendez-vous area for queries and data reports. The main contribution of this paper is to make an analytical comparative study of a variety of virtual infrastructure topologies. The communication cost and the path stretch are evaluated both in the worst and average cases. Finally, existing data dissemination protocols are compared on different applications scenarios.

REFERENCES

• 1: Azzedine Boukerche , Richard Werner Nelem Pazzi , Regina Borges Araujo, A fast and reliable protocol for wireless sensor networks in critical conditions monitoring applications, Proceedings of the 7th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems, October 04-06, 2004, Venice, Italy [doi>10.1145/1023663.1023692]
• 2: A. Busson, G. Chelius, and E. Fleury. From euclidian to hop distance in multi-hop radio networks: a discrete approach. Research Report RR-5505, INRIA, January 2005.
• 3: Swades De , Antonio Caruso , Tamalika Chaira , Stefano Chessa, Bounds on hop distance in greedy routing approach in wireless ad hoc networks, International Journal of Wireless and Mobile Computing, v.1 n.2, p.131-140, February 2006 [doi>10.1504/IJWMC.2006.012472]
• 4: 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]
• 5: Ching-Ju Lin , Po-Lin Chou , Cheng-Fu Chou, HCDD: hierarchical cluster-based data dissemination in wireless sensor networks with mobile sink, Proceedings of the 2006 international conference on Wireless communications and mobile computing, July 03-06, 2006, Vancouver, British Columbia, Canada [doi>10.1145/1143549.1143787]
• 6: 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]
• 7: Sylvia Ratnasamy , Brad Karp , Li Yin , Fang Yu , Deborah Estrin , Ramesh Govindan , Scott Shenker, GHT: a geographic hash table for data-centric storage, Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, September 28-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570738.570750]
• 8: Gyudong Shim , Daeyeon Park, Locators of Mobile Sinks forWireless Sensor Networks, Proceedings of the 2006 International Conference Workshops on Parallel Processing, p.159-164, August 14-18, 2006 [doi>10.1109/ICPPW.2006.43]
• 9: Jeong-Hun Shin , Jaesub Kim , Keuntae Park , Daeyeon Park, Railroad: virtual infrastructure for data dissemination in wireless sensor networks, Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, October 10-13, 2005, Montreal, Quebec, Canada [doi>10.1145/1089803.1089982]
• 10: Elif Uysal-Biyikoglu , Abtin Keshavarzian, Throughput Achievable with No Relaying in a Mobile Interference Network, Proceedings of the Eighth IEEE International Symposium on Computers and Communications, p.641, June 30-July 03, 2003
• 11: 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]
• 12: 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.1 Network Architecture and Design
          Subjects: Wireless communication

General Terms:
Performance

Keywords:
data dissemination, mobile sink, performance analysis, rendezvous-based protocols, virtual infrastructure