Balancing push and pull for efficient information discovery in large-scale sensor networks

IEEE Transactions on Mobile Computing

Volumn 6, Issue 3, 2007, Pages 241-251

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

^a IEEE

^b University of California   (United States)

^c PALO ALTO RESEARCH CENTER   (United States)

Author keywords

Geographical routing; Information discovery; Query; Wireless sensor networks

Indexed keywords

DATA DUPLICATION; GEOGRAPHICAL ROUTING; INFORMATION DISCOVERY; SPATIAL-TEMPORAL FREQUENCY;

INFORMATION DISSEMINATION; MATHEMATICAL MODELS; MOBILE COMPUTING; QUERY PROCESSING; ROUTERS;

WIRELESS SENSOR NETWORKS;

EID: 33847708378     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2007.34     Document Type: Article

References (23)

1. W. Peng and X. Lu, "On the Reduction of Broadcast Redundancy in Mobile Ad Hoc Networks," Proc. ACM MobiHoc, 2000.
2. A. Qayyum, L. Viennot, and A. Laouiti, "Multipoint Relaying: An Efficient Technique for Flooding in Mobile Wireless Networks," Research Report RR-3898, INRIA, Feb. 2000, citeseer.nj.nec.com/qayyum00multipoint.html.
3. S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu, "The Broadcast Storm Problem in a Mobile Ad Hoc Network," Proc. Fifth Ann. ACM/IEEE Int'l Conf. Mobile Computing and Networking, pp. 152-162, Aug. 1999.
4. D. Braginsky and D. Estrin, "Rumor Routing Algorithm for Sensor Networks," Proc. First Workshop Sensor Networks and Applications (WSNA '02), Oct. 2002.
5. S. Shakkottai, "Asymptotics of Query Strategies over a Sensor Network," Proc. IEEE INFOCOM, Mar. 2004.
6. J. Heidemann, F. Silva, and D. Estrin, "Matching Data Dissemination Algorithms to Application Requirements," Proc. First Int'l Conf. Embedded Networked Sensor Systems, pp. 218-229, 2003.
7. B. Krishnamachari and J. Heidemann, "Application-Specific Modelling of Information Routing in Sensor Networks," Proc. IEEE Int'l Conf. Performance, Computing, and Comm., pp. 717-722, Apr. 2004.
8. N. Sadagopan, B. Krishnamachari, and A. Helmy, "Active Query Forwarding in Sensor Networks," Elsevier J. Ad Hoc Networks, 2003.
9. S. Kapadia and B. Krishnamachari, "Comparative Analysis of Push-Pull Query Strategies for Wireless Sensor Networks," Proc. Int'l Conf. Distributed Computing in Sensor Systems (DCOSS '06), 2006.
10. M. Chu, H. Haussecker, and F. Zhao, "Scalable Information-Driven Sensor Querying and Routing for Ad Hoc Heterogeneous Sensor Networks," Int'l J. High Performance Computing Applications, vol. 16, no. 3, 2002.
11. J. Ahn and B. Krishnamachari, "Fundamental Scaling Laws for Energy-Efficient Storage and Querying in Wireless Sensor Networks," Proc. ACM MobiHoc, pp. 334-343, 2006.
12. S. Madden, M.J. Franklin, J.M. Hellerstein, and W. Hong, "The Design of an Acquisitional Query Processor for Sensor Networks," Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 491-502, 2003.
13. X. Li, Y.J. Kim, R. Govindan, and W. Hong, "Multi-Dimensional Range Queries in Sensor Networks," Proc. First Int'l Conf. Embedded Networked Sensor Systems, pp. 63-75, 2003.
14. S. Ratnasamy, B. Karp, S. Shenker, D. Estrin, R. Govindan, L. Yin, and F. Yu, "Data-Centric Storage in Sensornets with GHT, a Geographic Hash Table," Mobile Networks and Applications, vol. 8, no. 4, pp. 427-442, 2003.
15. D. Ganesan, D. Estrin, and J. Heidemann, "DIMENSIONS: Why Do We Need a New Data Handling Architecture for Sensor Networks?" Proc. First Workshop Hot Topics in Networks (HotNets-I), Oct. 2002.
16. R. Sivakumar, B. Das, and V. Bharghavan, "Spine Routing in Ad Hoc Networks," ACM/Baltzer Cluster Computing J., special issue on mobile computing, 1998.
17. I. Stojmenovic, P. Eduardo, and V. Pena, "A Scalable Quorum Based Location Update Scheme for Routing in Ad Hoc Wireless Networks," technical report, SITE, Univ. of Ottawa, 1999.
18. I. Aydin and C.-C. Shen, "Facilitating Match-Making Service in Ad Hoc and Sensor Networks Using Pseudo Quorum," Proc. 11th Int'l Conf. Computer Comm. and Networks (ICCCN '02), Oct. 2002.
19. B. Nath and D. Niculescu, "Routing on a Curve," SIGCOMM Computer Comm. Rev., vol. 33, no. 1, pp. 155-160, 2003.
20. J. Tchakarov and N. Vaidya, "Efficient Content Location in Wireless Ad Hoc Networks," Proc. IEEE Int'l Conf. Mobile Data Management (MDM '04), Jan. 2004.
21. X. Liu, Q. Huang, and Y. Zhang, "Combs, Needles, Haystacks: Balancing Push and Pull for Discovery in Large-Scale Sensor Networks," Proc. ACM Conf. Embedded Networked Sensor Systems (SenSys '04), Nov. 2004.
22. G. Simon, "Probabilistic Wireless Network Simulator," 2003, http://www.isis.vanderbilt.edu/projects/nest/prowler/.
23. C. Gui and P. Mohapatra, "Power Conservation and Quality of Surveillance in Target Tracking Sensor Networks," Proc. ACM MobiCom, 2004.