Load balanced and efficient hierarchical data-centric storage in sensor networks

2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON

Volumn , Issue , 2008, Pages 560-568

  Zhao, Yao ^a   Chen, Yan ^a   Ratnasamy, Sylvia ^b  

^a NORTHWESTERN UNIVERSITY   (United States)

^b INTEL RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AD HOC NETWORKS; BOOLEAN FUNCTIONS; ENERGY EFFICIENCY; NETWORK ROUTING; ROUTING ALGORITHMS; SCALABILITY; SENSORS; WIRELESS SENSOR NETWORKS;

DATA-CENTRIC STORAGE;

SENSOR NETWORKS;

EID: 51749116742     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SAHCN.2008.73     Document Type: Conference Paper

References (28)

1. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed diffusion: A scalable and robust communication paradigm for sensor networks," in ACM/IEEE International Conference on Mobile Computing and Networks: (MobiCom), Boston, Massachusetts, Aug, 2000.
2. J. Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin, and D. Ganesan, "Building efficient wireless sensor networks with low-level naming," in 8th ACM Symposium on Operating Systems Principles, Oct, 2001.
3. S. Shenker and et al, "Data-centric storage in sensornets," SIGCOMM Comput. Commun. Rev., vol. 33, no. 1, pp. 137-142, 2003.
4. X. Li, Y. Kim, R. Govindan, and W. Hong, "Multi-dimensional range queries in sensor networks," in the first international conference on Embedded networked sensor systems (Sensys), Nov. 2003.
5. B. Greenstein et al, "DIFS: A distributed index for features in sensor networks," in 1st IEEE International Workshop on Sensor Network Protocols and Applications, May, 2003.
6. S. Ratnasamy et al., "GHT: A geographic hash table for datacentric storage in sensomets," in 1st ACM Workshop on wireless Sensor Networks ands Applications, Sep., 2002.
7. C.-T. Ee, S. Ratnasamy, and S. Shenker, "Practical data-centric storage," in the Third USENIX/ACM NSDI, May, 2006.
8. R. Fonseca et. al, "Beacon vector routing: Scalable point-to-point in wireless sensomets," in 2nd Symposium on Networked Systems Design & Implementation (NSDI), May, 2005.
9. Q. Fang et al., "Glider: Gradient landmark-based distributed routing for sensor networks," in IEEE Infocom, Mar. 2005.
10. J. Bruck, J. Gaoy, and A. Jiang, "Map: Medial axis based geometric routing in sensor networks," in the 11th Annual International Conference on Mobile Computing and Networking(Mobicom), Aug. 2005.
11. G. Pei, M. Gerla, X. Hong, and C.-C. Chiang, "A wireless hierarchical routing protocol with group mobility," in IEEE Wireless Communications & Networking Conference (WCNC), 1999.
12. Q. Cao and T. Abdelzaher, "A scalable logical coordinates framework for routing in wireless sensor networks," in IEEE Realtime Systems Symposium, Dec. 2004.
13. A. Caruso, S. Chessa, S. De, and A. Urpi, "Gps free coordinate assignment and routing in wireless sensor networks," in IEEE Infocom, Mar. 2005.
14. Y. Zhao et al., "Efficient hop id based routing for sparse ad hoc networks," in IEEE International Conference on Network Protocols(ICNP), Nov. 2005.
15. M. Caesar et. al, "Virtual ring routing: Network routing inspired by dhts," in ACM SIGCOMM, Sept., 2006.
16. B. Karp and H. Kung, "GPSR: greedy perimeter stateless routing for wireless networks," in the 6th Annual International Conference on Mobile Computing and Networking(Mobicom), Aug. 2000.
17. M. Aly, K. Pruhs, and P. K. Chrysanthis, "KDDCS: A load-balanced in-network data-centric storage scheme in sensor network," in ACM Conference on Information and Knowledge Management (CIKM), 2006.
18. J. Newsome and D. Song, "Gem: Graph embedding for routing and data-centric storage in sensor networks without geographic information," in the First International Conference on Embedded Networked Sensor Systems (SenSys), Nov. 2003.
19. A. Rao, C. Papadimitriou, S. Shenker, and I. Stoica, "Geographic routing without location information," in the 9th Annual International Conference on Mobile Computing and Networking(Mobicom), 2003.
20. Y. Mao et. al, "S4: Small state and small stretch routing protocol for large wireless sensor networks," in 4th Symposium on Networked Systems Design & Implementation (NSDI), April, 2007.
21. C. C. Chiang and M. Gerla, "Routing and multicast in multihop, mobile wireless networks," in IEEE ICUPC, Oct. 1997.
22. G. Pei, M. Gerla, and X. Hong, "Lanmar: Landmark routing for large scale wireless ad hoc networks with group mobility," in IEEE/ACM MobiHoc, 2000.
23. Z. J. Haas and M. R. Pearlman, "The performance of query control schemes for the zone routing protocol," ACM/IEEE Transactions on Networking, vol. 9, no. 4, pp. 427-438, Aug, 2001.
24. P. Tsuchiya, "The landmark hierarchy: A new hierarchy for routing in very large networks," in ACM SIGCOMM, Aug., 1988.
25. F. Aurenhammer, "Voronoi diagrams - a survey of a fundamental geometric data structure," ACM Computing Surveys, vol. 23, no. 3, pp. 345-405, 1991.
26. A. S. Tanenbaum and M. van Steen, "Distributed systems: Principles and paradigms," Prentice Hall, Sept. 2001.
27. C. Hedrick, "Routing information protocol," RFC 1508.
28. F. Kuhn, R.r Wattenhofer, Y. Zhang, and A. Zollinger, "Geometric ad-hoc routing: Of theory and practice," in Principles of Distibuted Computing, 2003.