Double rulings for information brokerage in sensor networks

Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM

Volumn 2006, Issue , 2006, Pages 286-297

  Sarkar, Rik ^a   Zhu, Xianjin ^a   Gao, Jie ^a  

^a Stony Brook University   (United States)

Author keywords

Data centric routing; Double rulings; Information storage and retrieval; Sensor networks

Indexed keywords

COMPUTER SIMULATION; DATA STORAGE EQUIPMENT; PROBLEM SOLVING; ROBUSTNESS (CONTROL SYSTEMS); ROUTERS; SENSOR DATA FUSION; TELECOMMUNICATION NETWORKS;

DATA-CENTRIC ROUTING; DOUBLE RULINGS; GEOGRAPHICAL HASH TABLE (GHT); SENSOR NETWORKS;

INFORMATION RETRIEVAL;

EID: 33751069036     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1161089.1161122     Document Type: Conference Paper

References (29)

1. http://www.greatduckisland.net/.
2. E. M. Arkin and R. Hassin. Approximation algorithms for the geometric covering salesman problem. Discrete Appl. Math., 55(3):197-218, 1994.
3. D. Braginsky and D. Estrin. Rumor routing algorithm for sensor networks. In Proc. of the 1st ACM Int'l Workshop on Wireless Sensor Networks and Applications (WSNA), September 2002.
4. J. Bruck, J. Gao, and A. Jiang. MAP: Medial axis based geometric routing in sensor networks. In Proc. of the ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'05), pages 88-102, August 2005.
5. H. S. M. Coxeter. Introduction to Geometry. John Wiley & Sons, New York, 2nd edition, 1969.
6. M. Datar, N. Immorlica, P. Indyk, and V. S. Mirrokni. Locality-sensitive hashing scheme based on p-stable distributions. In SCG '04: Proceedings of the twentieth annual symposium on Computational geometry, pages 253-262, New York, NY, USA, 2004. ACM Press.
7. Q. Fang, J. Gao, and L. Guibas. Locating and bypassing routing holes in sensor networks. In The 23rd Conference of the IEEE Communications Society (INFOCOM'04), volume 23, pages 2458-2468, March 2004.
8. Q. Fang, J. Gao, L. Guibas, V. de Silva, and L. Zhang. GLIDER: Gradient landmark-based distributed routing for sensor networks. In Proc. of the 24th Conference of the IEEE Communication Society (INFOCOM'05), March 2005.
9. Q. Fang, J. Gao, and L. J. Guibas. Landmark-based information storage and retrieval in sensor networks. In The 25th Conference of the IEEE Communication Society (INFOCOM'06), April 2006.
10. S. Funke, L. Guibas, A. Nguyen, and Y. Wang. Distance-sensitive routing and information brokerage in sensor networks, manuscript, 2005.
11. C. Intanagonwiwat, R. Govindanj, and D. Estrin. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Proc. of the 6th Annual Int'l Conference on Mobile Computing and Networking (MobiCOM '00), August 2000.
12. D. Jea, A. A. Somasundara, and M. B. Srivastava. Multiple controlled mobile elements (data mules) for data collection in sensor networks. In DCOSS, pages 244-257, 2005.
13. A. Kansal, M. Rahimi, W. J. Kaiser, M. B. Srivastava, G. J. Pottie, and D. Estrin. Controlled mobility for sustainable wireless networks. In IEEE Sensor and Ad Hoc Communications and Networks (SECON'04), 2004.
14. B. Karp and H. Kung. GPSR: Greedy perimeter stateless routing for wireless networks. In Proc. of the ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), pages 243-254, 2000.
15. J. Li, J. Jannotti, D. Decouto, D. Karger, and R. Morris. A scalable location service for geographic ad-hoc routing. In Proceedings of 6th ACM/IEEE International Conference on Mobile Computing and Networking, pages 120-130, 2000.
16. 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, pages 63-75. ACM Press, 2003.
17. W. Lindner and S. Madden. Data management issues in periodically disconnected sensor networks. In Proceedings of Workshop on Sensor Networks at Informatik, 2004.
18. X. Liu, Q. Huang, and Y. Zhang. Combs, needles, haystacks: balancing push and pull for discovery in large-scale sensor networks. In SenSys '04' Proceedings of the end international conference on Embedded networked sensor systems, pages 122-133. ACM Press, 2004.
19. S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. Tag: a tiny aggregation service for ad-hoc sensor networks. SIGOPS Oper. Syst. Rev., 36(SI):131-146, 2002.
20. B. Nath and D. Niculescu. Routing on a curve. SIGCOMM Comput. Commun. Rev., 33(1):155-160, 2003.
21. S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan, and S. Shenker. GHT: A geographic hash table for data-centric storage in sensornets. In Proc. 1st ACM Workshop on Wireless Sensor Networks ands Applications, pages 78-87, 2002.
22. P. Samuel. Projective Geometry. Springer-Verlag, New York, 1988.
23. R. Shah, S. Roy, S. Jain, and W. Brunette. Data MULEs: Modeling a three-tier architecture for sparse sensor networks. In IEEE SNPA Workshop, May 2003.
24. S. Shenker, S. Ratnasamy, B. Karp, R. Govindan, and D. Estrin. Data-centric storage in sensornets. In ACM SIGCOMM HotNets, 2002.
25. I. Stojmenovic. A routing strategy and quorum based location update scheme for ad hoc wireless networks. Technical Report TR-99-09, SITE, University of Ottawa, September, 1999.
26. R. Szewczyk, A. Mainwaring, J. Polastre, J. Anderson, and D. Culler. An analysis of a large scale habitat monitoring application. In SenSys '04: Proceedings of the end international conference on Embedded networked sensor systems, pages 214-226, New York, NY, USA, 2004. ACM Press.
27. Z. Vincze and R. Vida. Multi-hop wireless sensor networks with mobile sink. In CoNEXT'05: Proceedings of the 2005 ACM conference on Emerging network experiment and technology, pages 302-303, New York, NY, USA, 2005. ACM Press.
28. Y. Wang, J. Gao, and J. S. B. Mitchell. Boundary recognition in sensor networks by topological methods. In Proc. of the ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), September 2006.
29. F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang. A two-tier data dissemination model for large-scale wireless sensor networks. In MobiCom '02: Proceedings of the 8th annual international conference on Mobile computing and networking, pages 148-159, New York, NY, USA, 2002. ACM Press.