Distance-sensitive information brokerage in sensor networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4026 LNCS, Issue , 2006, Pages 234-251

  Funke, Stefan ^a   Guibas, Leonidas J ^a   Nguyen, An ^a   Wang, Yusu ^b  

^a Stanford University   (United States)

^b The Ohio State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA ACQUISITION; INFORMATION RETRIEVAL; INFORMATION USE; NETWORK PROTOCOLS; ROUTERS; SENSORS;

COMMUNICATION GRAPH; INFORMATION BROKERAGE SCHEME; INFORMATION PRODUCERS; QUERY TIMES;

TELECOMMUNICATION NETWORKS;

EID: 33746045717     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11776178_15     Document Type: Conference Paper

References (29)

1. E. M. Belding-Royer. Multi-level hierarchies for scalable ad hoc routing. Wireless Networks, 9(5):461-478, 2003.
2. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia. Routing with guaranteed delivery in ad hoc wireless networks. Wireless Networks, 7 (6):609-616, 2001.
3. H. T.-H. Chan, A. Gupta, B. M. Maggs, and S. Zhou. On hierarchical routing in doubling metrics. In SODA '05: Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms, pages 762-771, Philadelphia, PA, USA, 2005. Society for Industrial and Applied Mathematics.
4. B. Chen and R. Morris. L+: Scalable landmark routing and address lookup for multi-hop wireless networks, March 2002.
5. Q. Fang, J. Gao, and L. J. Guibas. Landmark-based information storage and retrieval in sensor networks. In Proc. of the 25th Conference of the IEEE Communication Society (INFOCOM'06), April 2006.
6. Q. Fang, J. Gao, L. J. Guibas, V. de Silva, and L. Zhang. GLIDER: Gradient landmark-based distributed routing for sensor networks. In 24th Conference of the IEEE Communication Society (INFOCOM), 2005.
7. W. F. Fung, D. Sun, and J. Gehrke. COUGAR: The network is the database. In SIGMOD Conference, 2002.
8. J. Gao, L. J. Guibas, J. Hershberger, and L. Zhang. Fractionally cascaded information in a sensor network. In 3rd Int'l. Sympos. Information Processing in Sensor Networks (IPSN), pages 311-319, 2004.
9. J. Gao, L. J. Guibas, and A. Nguyen. Deformable spanners and applications. In Proc. of the 20th ACM Symposium on Computational Geometry (SoCG'04), pages 179-199, June 2004.
10. B. Greenstein, D. Estrin, R. Govindan, S. Ratnasamy, and S. Shenker. DIFS: A distributed index for features in sensor networks. In 1st IEEE International Workshop on Sensor Network Protocols and Applications Anchorage, 2003.
11. A. Gupta, R. Krauthgamer, and J. R. Lee. Bounded geometries, fractals, and lowdistortion embeddings. In Proc. IEEE Symposium on Foundations of Computer Science, 2003.
12. M. Herlihy and Y. Sun. Distributed transactional memory for metric-space networks. In Proc. International Symposium on Distributed Computing (DISC 2005), pages 324-338, 2005.
13. Y. Huang and H. Garcia-Molina. Publish/subscribe in a mobile enviroment. In MobiDe '01: Proceedings of the 2nd ACM international workshop on Data engineering for wireless and mobile access, pages 27-34, New York, NY, USA, 2001. ACM Press.
14. C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva. Directed diffusion for wireless sensor networking. IEEE/ACM Trans. Netw., 11(1):2-16, 2003.
15. B. Karp and H. T. Kung. GPSR: Greedy perimeter stateless routing for wireless networks. In 6th ACM Int'l. Conf. Mobile Computing and Networking (MobiCom), pages 243-254, 2000.
16. F. Kuhn, R. Wattenhofer, Y. Zhang, and A. Zollinger. Geometric ad-hoc routing: of theory and practice. In PODC '03: Proceedings of the twenty-second annual symposium on Principles of distributed computing, pages 63-72, New York, NY, USA, 2003. ACM Press.
17. F. Kuhn, R. Wattenhofer, and A. Zollinger. Asymptotically optimal geometric mobile ad-hoc routing. In Proc. Int. Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (Dial-M). ACM Press, pages 24-33, 2002.
18. J. Kulik, W. Heinzelman, and H. Balakrishnan. Adaptive Protocols for Information Dissemination in Wireless Sensor Networks. In 5th ACM MOBICOM, Seattle, WA, August 1999.
19. J. Li, J. Jannotti, D. S. J. D. Couto, D. R. Karger, and R. Morris. A scalable location service for geographic ad hoc routing. In 6th ACM Int'l. Conf. Mobile Computing and Networking (MobiCom), pages 120-130, 2000.
20. X. Li, Y. J. Kim, R. Govindan, and W. Hong. Multi-dimensional range queries in sensor networks. In SenSys '03: Proceedings of the 1st international conference on Embedded networked sensor systems, pages 63-75, New York, NY, USA, 2003. ACM Press.
21. J. Newsome and D. Song. GEM: Graph embedding for routing and data-centric storage in sensor networks without geographic information. In 1st Int'l Conf. Embedded networked sensor systems, pages 76-88, 2003.
22. R. Ramanathan and M. Steenstrup. Hierarhically-orgarnized, multihop mibile wireless networks for quality-of-service support. Mobile Networks and Application, 3(1):101-119, 1998.
23. A. Rao, C. Papadimitriou, S. Shenker, and I. Stoica. Geographic routing without location information. In 9th ACM Int'l. Conf. Mobile Computing and Networking (MobiCom), pages 96-108, 2003.
24. 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 1st ACM Workshop on Wireless Sensor Networks and Applications, pages 78-87, 2002.
25. N. Sadagopan, B. Krishnamachari, and A. Helmy. Active query forwarding in sensor networks. Ad Hoc Networks, 3(1):91-113, 2005.
26. A. Savvides, C. C. Han, and M. B. Strivastava. Dynamic fine-grained localization in ad-hoc networks of sensors. In 7th ACM Int'l. Conf. Mobile Computing and Networking (MobiCom), pages 166-179, 2001.
27. S. Shenker, S. Ratnasamy, B. Karp, R. Govindan, and D. Estrin. Data-centric storage in sensornets. ACM SIGCOMM Computer Communication Review, 33(1): 137-142, 2003.
28. P. F. Tsuchiya. The landmark hierarchy: a new hierarchy for routing in very large networks. In Proceedings on Communications architectures and protocols, pages 35-42, 1988.
29. F. Zhao and L. Guibas. Wireless Sensor Networks; An Information processing approach. Elsevier/Morgan-Kaufmann, 2004.