Scalable and energy efficient data dissemination in wireless sensor networks

ABSTRACT

Data dissemination in wireless sensor networks is a key problem that acts as a bottleneck to its wide application in real world. In this paper, a novel data dissemination scheme ? logarithmic spiral data dissemination (LSDD) ? is proposed. In LSDD, data advertisements are disseminated following a parametric spiral-like path, which involves only a small fraction of nodes in a dense sensor network. By exploiting the nice feature of spiral, the scheme scales well for large sensor networks while saving much energy in the data dissemination process. By both numerical analysis and simulations, we show the distinct merits of LSDD as lower dissemination cost, better scalability, and better fault tolerance when compared to flooding-based schemes.

REFERENCES

• 1: J. M. Kahn , R. H. Katz , K. S. J. Pister, Next century challenges: mobile networking for “Smart Dust”, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.271-278, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313558]
• 2: Jason Hill , Robert Szewczyk , Alec Woo , Seth Hollar , David Culler , Kristofer Pister, System architecture directions for networked sensors, Proceedings of the ninth international conference on Architectural support for programming languages and operating systems, p.93-104, November 2000, Cambridge, Massachusetts, United States
• 3: Sameer Tilak , Nael B. Abu-Ghazaleh , Wendi Heinzelman, A taxonomy of wireless micro-sensor network models, ACM SIGMOBILE Mobile Computing and Communications Review, v.6 n.2, p.28-36, April 2002 [doi>10.1145/565702.565708]
• 4: Wendi Rabiner Heinzelman , Joanna Kulik , Hari Balakrishnan, Adaptive protocols for information dissemination in wireless sensor networks, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.174-185, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313529]
• 5: 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]
• 6: Chalermek Intanagonwiwat , Deborah Estrin , Ramesh Govindan , John Heidemann, Impact of Network Density on Data Aggregation in Wireless Sensor Networks, Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02), p.457, July 02-05, 2002
• 7: Z. J. Haas, J. Y. Halpern, and L. Li, "Gossip-based Ad Hoc Routing," in Proceedings of INFOCOM 2002, Ithaca, NY, June 2002, pp. 1707--1716.
• 8: David Braginsky , Deborah Estrin, Rumor routing algorthim for sensor networks, Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, September 28-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570738.570742]
• 9: Deying Li , Xiaohua Jia , Hai Liu, Energy Efficient Broadcast Routing in Static Ad Hoc Wireless Networks, IEEE Transactions on Mobile Computing, v.3 n.2, p.144-151, April 2004 [doi>10.1109/TMC.2004.10]
• 10: Y. Yu, R. Govindan, and D. Estrin, "Geographical and Energy Aware Routing: A Recursive Data Dissemination Protocol for Wireless Sensor Networks," UCLA Computer Science Department, Tech. Rep. UCLA/CSD-TR-01-0023, May 2001. {Online}. Available: http://citeseer.ist.psu.edu/yu01geographical.html
• 11: Dragos Niculescu , Badri Nath, Trajectory based forwarding and its applications, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.939012]
• 12: R. C. Archibald, "The Logarithmic Spiral," Amer. Math. Monthly, no. 25, pp. 189--193, 1918.
• 13: E. W. Weisstein, "Logarithmic Spiral," From MathWorld-A Wolfram Web Resource. {Online}. Available: http://mathworld.wolfram.com/LogarithmicSpiral.html
• 14: Jason Hill , Robert Szewczyk , Alec Woo , Seth Hollar , David Culler , Kristofer Pister, System architecture directions for networked sensors, Proceedings of the ninth international conference on Architectural support for programming languages and operating systems, p.93-104, November 2000, Cambridge, Massachusetts, United States
• 15: Chipcon Inc., "CC1000 Datasheet v2.3," 2005. {Online}. Available: http://www.chipcon.com/files/CC1000 Data Sheet 2 3.pdf

INDEX TERMS

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

General Terms:
Algorithms, Design, Performance

Keywords:
data dissemination, sensor network, spiral