Combs, needles, haystacks: Balancing push and pull for discovery in large-scale sensor networks

SenSys'04 - Proceedings of the Second International Conference on Embedded Networked Sensor Systems

Volumn , Issue , 2004, Pages 122-133

  Liu, Xin ^a   Huang, Qingfeng ^b   Zhang, Ying ^b  

^a University of California   (United States)

^b PALO ALTO RESEARCH CENTER   (United States)

Author keywords

Data dissemination; Pull; Push; Query; Routing; Sensor network

Indexed keywords

COMPUTER SIMULATION; INFORMATION DISSEMINATION; MATHEMATICAL MODELS; NUMERICAL ANALYSIS; RELIABILITY; SENSORS; COILED TUBING; EMBEDDED SYSTEMS; NEEDLES; SENSOR NETWORKS; WIRELESS SENSOR NETWORKS;

DATA DISSEMINATION; PULL; PUSH; QUERY; ROUTING; SENSOR NETWORKS;

COMPUTER NETWORKS; COMPUTER SIMULATION;

ADAPTIVE STRATEGY; ANALYSIS AND SIMULATION; APRIORI; DATA DISSEMINATION; DATA DUPLICATION; EFFICIENT STRATEGY; LARGE SCALE SENSOR NETWORK; ON-DEMAND; ON-DEMAND ROUTING; OPTIMAL ROUTING; PULL; QUERY ROUTING; SPATIAL TEMPORALS; TIME VARYING; UNRELIABLE NETWORK;

EID: 27644588344     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. D. Estrin, R. Govindan, J. S. Heidemann, and S. Kumar, "Next century challenges: Scalable coordination in sensor networks," in Proceedings of the Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking, 1999, pp. 263-270.
2. G. J. Pottie and W. J. Kaiser, "Wireless integrated network sensors," Commun. ACM, vol. 43, no. 5, pp. 51-58, 2000.
3. A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson, "Wireless sensor networks for habitat monitoring," in Proceedings of the ACM International Workshop on Wireless Sensor Networks and Applications., Atlanta, GA, September 2002.
4. J. Liu, D. Petrovic, and F. Zhao, "Multi-step information-directed sensor querying in distributed sensor networks," in Proceedings of the International Conference in Acoustics, Speech and Signal Processing (ICASSP), 2003.
5. D. Li, K. Wong, Y. Hu, and A. Sayeed, "Detection, classification and tracking of targets in distributed sensor networks," IEEE Signal Processing Magazine, vol. 19, no. 2, March 2002.
6. B. Blum, P. Nagaraddi, A. Wood, T. Abdelzaher, S. Son, and J. Stankovic, "An entity maintenance and connection service for sensor networks," The First International Conference on Mobile Systems, Applications, and Services (MobiSys), San Francisco, CA, May 2003.
7. S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong, "The design of an acquisitional query processor for sensor networks," in Proceedings of the 2003 ACM SIGMOD international conference on on Management of data. ACM Press, 2003, pp. 491-502.
8. Q. Huang, C. Lu, and G.-C. Roman, "Spatiotemporal multicast in sensor networks," in Proceedings of the First ACM Conference on Embedded Networks Sensor Systems (SenSys), Los Angelos, California, Nov. 2003.
9. N. Sadagopan, B. Krishnamachari, and A. Helmy, "Active query forwarding in sensor networks," Elsevier Journal of Ad Hoc Networks, 2003.
10. G. Simon, "Probabilistic wireless network simulator," 2003, http://www.isis.vanderbilt.edu/projects/nest/prowler/.
11. J. Zhao and R. Govindan, "Understanding packet delivery performance in dense wireless sensor networks," in Proceedings of the First International Conference on Embedded Networked Sensor Systems, Los Angeles, Nov 2003, pp. 1-13.
12. A. Woo, T. Tong, and D. Culler, "Taming the underlying challenges of reliable multihop routing in sensor networks," in ACM Sensys 2003, 2003.
13. S. M. Ross, Introduction to probability models, 7th ed. Harcourt Academic Press, 2000.
14. F. Ye, G. Zhong, S. Lu, and L. Zhang, "Gradient broadcast: A robust data delivery protocol for large scale sensor networks," ACM Wireless Networks (WINET), vol. 11, no. 2, March 2005.
15. W. Peng and X. Lu, "On the reduction of broadcast redundancy in mobile ad hoc networks," in Proceedings of the ACM Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), 2000.
16. A. Qayyum, L. Viennot, and A. Laouiti, "Multipoint relaying: An efficient technique for flooding in mobile wireless networks," INRIA, Tech. Rep. Research Report RR-3898, Feb. 2000. [Online]. Available: citeseer.nj.nec.com/qayyum00multipoint.html
17. S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu, "The broadcast storm problem in a mobile ad hoc network," in Proceedings of the Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking, August 1999, pp. 152-162.
18. D. Braginsky and D. Estrin, "Rumor routing algorithm for sensor networks," in Proceedings of the First Workshop on Sensor Networks and Applications (WSNA), Atlanta, GA, October 2002.
19. S. Shakkottai, "Asymptotics of query strategies over a sensor network," in Proceedings of the IEEE INFOCOM, Hongkong, China, March 2004.
20. J. Heidemann, F. Silva, and D. Estrin, "Matching data dissemination algorithms to application requirements," in Proceedings of the first international conference on Embedded networked sensor systems. ACM Press, 2003, pp. 218-229.
21. B. Krishnamachari and J. Heidemann, "Application-specific modelling of information routing in sensor networks," in Proceedings of the IEEE International on Performance, Computing, and Communications Conference. Phoenix, Arizona, USA: IEEE, April 2004, pp. 717-722.
22. M. Chu, H. Haussecker, and F. Zhao, "Scalable information-driven sensor querying and routing for ad hoc heterogeneous sensor networks," International Journal of High Performance Computing Applications, vol. 16, no. 3, 2002.
23. X. Li, Y. J. Kim, R. Govindan, and W. Hong, "Multi-dimensional range queries in sensor networks," in Proceedings of the first international conference on Embedded networked sensor systems. ACM Press, 2003, pp. 63-75.
24. S. Ratnasamy, B. Karp, S. Shenker, D. Estrin, R. Govindan, L. Yin, and F. Yu, "Datarcentric storage in sensornets with GHT, a geographic hash table," Mob. Netw. Appl., vol. 8, no. 4, pp. 427-442, 2003.
25. D. Ganesan, D. Estrin, and J. Heidemann, "DIMENSIONS: Why do we need a new data handling architecture for sensor networks?" in Proceedings of the First Workshop on Hot Topics In Networks (HotNets-I), Princeton, NJ, October 2002.