Beacon vector routing: Scalable point-to-point routing in wireless sensornets

2nd Symposium on Networked Systems Design and Implementation, NSDI 2005

Volumn , Issue , 2005, Pages 329-342

  Fonseca, Rodrigo ^a   Ratnasamy, Sylvia ^b   Zhao, Jerry ^c   Ee, Cheng Tien ^a   Culler, David ^a   Shenker, Scott ^a,c   Stoica, Ion ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b INTEL RESEARCH   (United States)

^c INTERNATIONAL COMPUTER SCIENCE INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SYSTEMS ANALYSIS;

DESIGN TRADEOFF; DISTANCE METRICS; HIGH LEVEL SIMULATION; HOP COUNT; POINT-TO-POINT ROUTING; PROTOTYPE IMPLEMENTATIONS; VECTOR DISTANCE; VECTOR ROUTING;

VECTORS;

EID: 34548339774     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (34)

1. BOSE, P., MORIN, P., STOJMENOVIC, I., AND URRUTIA, J. Routing with guaranteed delivery in ad hoc wireless networks. Wireless Networks 7, 6 (2001), 609-616.
2. CAO, Q., AND ABDELZAHER, T. A scalable logical coordinates framework for routing in wireless sensor networks. In IEEE Real-time Systems Symposium (December 2004).
3. COUTO, D. D., AGUAYO, D., CHAMBERS, B., AND MORRIS, R. Performance of multihop wireless networks: Shortest path is not enough. In Proceedings of HotNets (Oct. 2002).
4. DEMIRBAS, M., ARORA, A., AND GOUDA, M. A pursuer-evader game for sensor networks. In Proceedings of the Sixth Symposium on Self-Stabilizing Systems (2003), pp. 1-16.
5. FLOYD, S., JACOBSON, V., MCCANNE, S., LIU, C., AND ZHANG, L. A reliable multicast framework for light-weight sessions and application level framing. In Proceedings of SIGCOMM (1995), ACM Press, pp. 342-356.
6. GANESAN, D., ESTRIN, D., AND HEIDEMANN, J. DIMENSIONS: Why do we need a new data handling architecture for sensor networks? In Proceedings of the ACM HotNets (October 2002), ACM, pp. 143-148.
7. GIROD, L., STATHOPOULOS, T., RAMANATHAN, N., ELSON, J., ESTRIN, D., OSTERWEIL, E., AND SCHOELLHAMMER, T. EmStar: An environment for developing wireless embedded systems software. In Proceedings of the Second SenSys (Nov. 2004), ACM Press.
8. GREENSTEIN, B., ESTRIN, D., GOVINDAN, R., RATNASAMY, S., AND SHENKER, S. DIFS: A distributed index for features in sensor networks. In Proceedings of First IEEE WSNA (May 2003).
9. HAMILTON, M., ALLEN, M., ESTRIN, D., ROTTENBERRY, J., RUNDEL, P., SRIVASTAVA, M., AND SOATTO, S. Extensible sensing system: An advanced network design for microclimate sensing, June 2003.
10. HILL, J., AND CULLER, D. Mica: a wireless platform for deeply embedded networks. IEEE Micro 22, 6 (November 2002), 12-24.
11. HILL, J., SZEWCZYK, R., WOO, A., HOLLAR, S., CULLER, D., AND PISTER, K. System architecture directions for networked sensors. In Proceedings of the ASPLOS (2000), ACM Press, pp. 93-104.
12. INTANAGONWIWAT, C., GOVINDAN, R., AND ESTRIN, D. Directed Diffusion: a scalable and robust communication paradigm for sensor networks. In Proceedings of the 6th Annual MOBICOM (2000), ACM Press, pp. 56-67.
13. JOHNSON, D. B., AND MALTZ, D. A. Dynamic source routing in ad hoc wireless networks. In Mobile Computing, Imielinski and Korth, Eds., vol. 353. Kluwer Academic Publishers, 1996.
14. KARGER, D. R., LEHMAN, E., LEIGHTON, T., LEVINE, M., LEWIN, D., AND PANIGRAHY, R. Consistent hashing and random trees: Distributed caching protocols for relieving hot spots on the world wide web. In Proc. 29th ACM STOC (May 1997), pp. 654-663.
15. KARP, B., AND KUNG, H. T. GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of the 6th annual MOBICOM (2000), ACM Press, pp. 243-254.
16. KUHN, F., WATTENHOFER, R., ZHANG, Y.,, AND ZOLLINGER, A. Geometric ad-hoc routing: Of theory and practice. In 22nd ACM PODC (2003).
17. KUMAR, S., ALAETTINGLU, C., AND ESTRIN, D. Scalable object-tracking through unattended techniques (scout). In Proceedings of the 2000 International Conference on Network Protocols (2000), IEEE Computer Society, p. 253.
18. LEVIS, P., LEE, N., WELSH, M., AND CULLER, D. Tossim: accurate and scalable simulation of entire TinyOS applications. In Proceedings of the First SenSys (2003), ACM Press, pp. 126-137.
19. LEVIS, P., MADDEN, S., GAY, D., POLASTRE, J., SZEWCZYK, R., WOO, A., BREWER, E., AND CULLER, D. The emergence of networking abstractions and techniques in tinyos. In Proceedings of the First USENIX/ACM NSDI (March 2004).
20. LI, X., KIM, Y. J., GOVINDAN, R., AND HONG, W. Multidimensional range queries in sensor networks. In Proceedings of the First SenSys (2003), ACM Press, pp. 63-75.
21. MADDEN, S. The design and evaluation of a query processing architecture for sensor networks. PhD thesis, UC Berkeley, 2003.
22. MADDEN, S., FRANKLIN, M., HELLERSTEIN, J., AND HONG, W. TAG: a tiny aggregation service for ad hoc sensor networks. In OSDI (2002).
23. MAINWARING, A., POLASTRE, J., SZEWCZYK, R., CULLER, D., AND ANDERSON, J. Wireless sensor networks for habitat monitoring. In Proceedings of ACM WSNA (Sept. 2002).
24. NEWSOME, J., AND SONG, D. Gem: Graph embedding for routing and data-centric storage in sensor networks without geographic information. In Proceedings of the First SenSys (2003), ACM Press, pp. 76-88.
25. RAO, A., RATNASAMY, S., PAPADIMITRIOU, C., SHENKER, S., AND STOICA, I. Geographic routing without location information. In Proceedings of the 9th Annual MOBICOM (2003), ACM Press, pp. 96-108.
26. ROYER, E. M., AND TOH, C.-K. A review of current routing protocols for ad-hoc mobile wireless networks. IEEE Personal Communications 6 (April 1999), 46-55.
27. SAVVIDES, A., HAN, C.-C., AND SRIVASTAVA, M. B. Dynamic fine-grained localization in ad-hoc networks of sensors. In Mobile Computing and Networking (2001), pp. 166-179.
28. SEADA, K., ZUNIGA, M., HELMY, A., AND KRISHNAMACHARI, B. Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks. In Proceedings of the 2nd SenSys (2004), ACM Press, pp. 108-121.
29. SHENKER, S., RATNASAMY, S., KARP, B., GOVINDAN, R., AND ESTRIN, D. Data-centric storage in sensornets. SIGCOMM Comput. Commun. Rev. 33, 1 (2003), 137-142.
30. SZEWCZYK, R., POLASTRE, J., MAINWARING, A., ANDERSON, J., AND CULLER, D. An analysis of a large scale habitat monitoring application. In Proceedings of the Second SenSys (2004), ACM Press.
31. TSUCHIYA, P. F. The Landmark Hierarchy: a new hierarchy for routing in very large networks. In ACM SIGCOMM (1988), ACM Press, pp. 35-42.
32. WOO, A., TONG, T., AND CULLER, D. Taming the underlying challenges of reliable multihop routing in sensor networks. In Proceedings of the First SenSys (2003), ACM Press, pp. 14-27.
33. ZHAO, J., AND GOVINDAN, R. Understanding packet delivery performance in dense wireless sensor networks. In Proceedings of the First SenSys (2003), ACM Press, pp. 1-13.
34. ZHAO, J., GOVINDAN, R., AND ESTRIN, D. Computing aggregates for monitoring wireless sensor networks. In Proceedings of the IEEE SNPA (May 2003).