Double rulings for information brokerage in sensor networks

IEEE/ACM Transactions on Networking

Volumn 17, Issue 6, 2009, Pages 1902-1915

  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

AGGREGATE QUERIES; BALANCED TRAFFIC; COMMUNICATION COST; DATA REPLICA; DATA ROBUSTNESS; DATA-CENTRIC ROUTING; DOUBLE RULINGS; HASH TABLE; IN-NETWORK; INFORMATION BROKERAGE; INFORMATION STORAGE AND RETRIEVAL; NATURAL EXTENSION; NODE FAILURE;

COST REDUCTION; RETAIL STORES; SENSOR NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 72449171946     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2009.2015573     Document Type: Article

References (34)

1. [Online]. Available: http://www.greatduckisland.net/
2. E. M. Arkin and R. Hassin, "Approximation algorithms for the geometric covering salesman problem," Discrete Appl. Math., vol.55, no.3, pp. 197-218, 1994.
3. D. Braginsky and D. Estrin, "Rumor routing algorthim for sensor networks," in Proc. 1st ACM Int. Workshop on WSNA, New York, 2002, pp. 22-31.
4. J. Bruck, J. Gao, and A. Jiang, "MAP: Medial axis based geometric routing in sensor networks," in Proc. ACM/IEEE Int. Conf. MobiCom, Aug. 2005, pp. 88-102.
5. H. S. M. Coxeter, Introduction to Geometry, 2nd ed. New York: Wiley, 1969.
6. M. Datar, N. Immorlica, P. Indyk, and V. S. Mirrokni, "Locality-sensitive hashing scheme based on p-stable distributions," in Proc. 20th Annu. SCG, New York, 2004, pp. 253-262.
7. M. Datar, N. Immorlica, P. Indyk, and V. S. Mirrokni, "Locality-sensitive hashing scheme based on p-stable distributions," in Proc. 20th Annu. SCG, New York, 2004, pp. 253-262.
8. C. T. Ee, S. Ratnasamy, and S. Shenker, "Practical data-centric storage," in Proc. 3rd Conf. NSDI, Berkeley, CA, 2006, p. 24.
9. Q. Fang, J. Gao, and L. Guibas, "Locating and bypassing routing holes in sensor networks," Mobile Netw. Appl, vol.11, pp. 187-200, 2006.
10. Q. Fang, J. Gao, L. Guibas, V. de Silva, and L. Zhang, "GLIDER: Gradient landmark-based distributed routing for sensor networks," in Proc. 24th Conf. IEEE INFOCOM, Mar. 2005, vol.1, pp. 339-350.
11. Q. Fang, J. Gao, and L. J. Guibas, "Landmark-based information storage and retrieval in sensor networks," in Proc. 25th Conf. IEEE INFOCOM, Apr. 2006, pp. 1-12.
12. S. Funke, L. Guibas, A. Nguyen, and Y. Wang, "Distance-sensitive routing and information brokerage in sensor networks," in Proc. IEEE Int. Conf. DCOSS, Jul. 2006, pp. 234-251. (Pubitemid 44077829)
13. B. Greenstein, D. Estrin, R. Govindan, S. Ratnasamy, and S. Shenker, "DIFS: A distributed index for features in sensor networks," in Proc. 1st IEEE Int. Workshop on Sens. Netw. Protocols Appl., May 2003, pp. 163-173.
14. C. Intanagonwiwat, R. Govindanj, and D. Estrin, "Directed diffusion: A scalable and robust communication paradigm for sensor networks," in Proc. 6th Annu. Int. Conf. MobiCom, Aug. 2000, pp. 56-67.
15. D. Jea, A. A. Somasundara, and M. B. Srivastava, "Multiple controlled mobile elements (data mules) for data collection in sensor networks," in Proc. IEEE/ACM Int. Conf. DCOSS, 2005, pp. 244-257.
16. A. Kansal, M. Rahimi, W. J. Kaiser, M. B. Srivastava, G. J. Pottie, and D. Estrin, "Controlled mobility for sustainable wireless networks," in Proc. IEEE SECON, 2004, pp. 1-6.
17. B. Karp and H. Kung, "GPSR: Greedy perimeter stateless routing for wireless networks," in Proc. ACM/IEEE Int. Conf. MobiCom, 2000, pp. 243-254.
18. F. Kuhn, R. Wattenhofer, and A. Zollinger, "Ad hoc networks beyond unit disk graphs," Wireless Netw., vol.14, no.5, pp. 715-729, 2008.
19. J. Li, J. Jannotti, D. Decouto, D. Karger, and R. Morris, "A scalable location service for geographic ad hoc routing," in Proc. 6th ACM/ IEEE Int. Conf. MobiCom, 2000, pp. 120-130.
20. X. Li, Y. J. Kim, R. Govindan, and W. Hong, "Multi-dimensional range queries in sensor networks," in Proc. 1st Int. Conf. Embedded Networked Sens. Syst., 2003, pp. 63-75.
21. W. Lindner and S. Madden, "Data management issues in periodically disconnected sensor networks," in Proc. Workshop on Sens. Netw. In-formatik, 2004.
22. X. Liu, Q. Huang, and Y. Zhang, "Combs, needles, haystacks: Balancing push and pull for discovery in large-scale sensor networks," in 'Proc. 2nd Int. Conf. Embedded Netw. SenSys, 2004, pp. 122-133.
23. 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., vol. 36, no. SI, pp. 131-146, 2002.
24. J. Munkres, Topology, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 2000.
25. B. Nath and D. Niculescu, "Routing on a curve," Comput. Commun. Rev., vol.33, no.1, pp. 155-160, 2003.
26. 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 Sens. Netw. Appl., 2002, pp. 78-87.
27. P. Samuel, Projective Geometry. New York: Springer-Verlag, 1988.
28. R Shah, S. Roy, S. Jain, and W. Brunette, "Data MULEs: Modeling a three-tier architecture for sparse sensor networks," in Proc. IEEE SNPA Workshop, May 2003, pp. 30-41.
29. S. Shenker, S. Ratnasamy, B. Karp, R. Govindan, and D. Estrin, "Data-centric storage in sensornets," Comput. Commun. Rev., vol.33, no.1, pp. 137-142, 2003.
30. I. Stojmenovic, "A routing strategy and quorum based location update scheme for ad hoc wireless networks," Univ. Ottawa, Canada, 1999.
31. R. Szewczyk, A. Mainwaring, J. Polastre, J. Anderson, and D. Culler, "An analysis of a large scale habitat monitoring application," in Proc. 2nd Int. Conf. Embedded Netw. SenSys, New York, 2004, pp. 214-226.
32. Z. Vincze and R. Vida, "Multi-hop wireless sensor networks with mobile sink," in Proc. 2005 ACM Conf. CoNEXT, New York, 2005, pp. 302-303.
33. Y. Wang, J. Gao, and J. S. B. Mitchell, "Boundary recognition in sensor networks by topological methods," in Proc. ACM/IEEE Int. Conf. Mo-biCom, Sep. 2006, pp. 122-133.
34. F. Ye, H. Luo, J. Cheng, S. Lu, and L. Zhang, "A two-tier data dissemination model for large-scale wireless sensor networks," in Proc. 8th Annu. Int. Conf. MobiCom, New York, 2002, pp. 148-159.