Beacon location service: A location service for point-to-point routing in wireless sensor networks

IPSN 2007: Proceedings of the Sixth International Symposium on Information Processing in Sensor Networks

Volumn , Issue , 2007, Pages 166-175

  Ortiz, Jorge ^a   Baker, Chris R ^a   Moon, Daekyeong ^a   Fonseca, Rodrigo ^a   Stoica, Ion ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Location service; Point to point; Sensornets

Indexed keywords

MESSAGE PASSING; ROUTING ALGORITHMS; ROUTING PROTOCOLS;

BEACON VECTOR ROUTING (BVR); LOCATION SERVICE; POINT-TO-POINT; SENSORNETS;

WIRELESS SENSOR NETWORKS;

EID: 35348888336     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1236360.1236383     Document Type: Conference Paper

References (28)

1. TinyOS open-source website: http://www.tinyos.net, 2006.
2. ZigBee website: http://www.zigbee.org/en/index.asp, 2006.
3. S. Basagni, I. Chlamtac, V. R. Syrotiuk, and B. A. Woodward. A distance routing effect algorithm for mobility (DREAM). In MobiCom '98: Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, pages 76-84, New York, NY, USA, 1998. ACM Press.
4. M. Caesar, M. Castro, E. Nightingale, G. O'Shea, and A. Rowstron. Virtual ring routing: Network routing inspired by dhts. In Special Interest Group on Data Communications (SIGCOMM), pages 351-362. ACM, 2006.
5. S. Das, C. E. Perkins, and E. M. Royer. Ad hoc on demand distance vector (AODV) routing. Internet-Draft Version 4, IETF, October 1999.
6. M. Demirbas, A. Arora, and M. Gouda. A pursuer-evader game for sensor networks. In SSS '03: Sixth Symposium on SelfStabilizing Systems, pages 1-16, 2003.
7. C. T. Ee and R. Bajcsy. Congestion control and fairness for many-to-one routing in sensor networks. In Proceedings in the 2nd International Conference on Embedded Networked Sensor Systems, pages 148-161. ACM, 2004.
8. R. Fonseca, S. Ratnasamy, J. Zhao, C. T. Ee, D. Culler, S. Shenker, and I. Stoica. Beacon vector routing: Scalable point-to-point in wireless sensornets. In Proceedings of the 2nd Symposium on Networked Systems Design and Implementation (NSDI '05), pages 329-342. USENIX, 2005.
9. M. J. Freedman, E. Freudenthal, and D. Mazières. Democratizing content publication with coral. In Proceedings of the 1st Symposium on Networked Systems Design and Implementation (NSDI '04), pages 239-252. USENIX, 2004.
10. D. Gay, P. Levis, R. von Behren, M. Welsh, E. Brewer, and D. Culler. The nesc language: A holistic approach to networked embedded systems. In PLDI '03: Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation, pages 1-11, New York, NY, USA, 2003. ACM Press.
11. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister. System architecture directions for networked sensors. In ASPLOS-IX: Proceedings of the ninth international conference on Architectural support for programming languages and operating systems, pages 93-104, New York, NY, USA, 2000. ACM Press.
12. D. Karger, E. Lehman, T. Leighton, M. Levine, D. Lewin, and R. Panigrahy. Consistent hashing and random trees: Distributed caching protocols for relieving hot spots on the world wide web. In ACM Symposium on Theory of Computing, pages 654-663, May 1997.
13. B. Karp and H. T. Kung. GPSR: greedy perimeter stateless routing for wireless networks. In MobiCom '00: Proceedings of the 6th annual ACM/IEEE international conference on Mobile computing and networking, pages 243-254, New York, NY, USA, August 2000. ACM Press.
14. Y.-B. Ko and N. H. Vaidya. Location-aided routing (LAR) in mobile ad hoc networks. In MobiCom '98: Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, pages 66-75, New York, NY, USA, 1998. ACM Press.
15. F. Kuhn, R. Wattenhofer, Y. Zhang, and A. Zollinger. In the proceeding of the 22nd symposium on the principles of distributed computing (pode). In Geometric Ad-hoc Routing: Of Theory and Practice, New York, NY, USA, 2003. ACM Press.
16. N. Kushalnagar, G. Montenegro, and C. Schumacher. 6LoWPAN: Overview, assumptions, problem statement and goals. IETF Internet-Draft, February 2007.
17. P. Levis, N. Lee, M. Welsh, and D. Culler. TOSSIM: accurate and scalable simulation of entire tinyos applications. In SenSys '03: Proceedings of the 1st international conference on Embedded networked sensor systems, pages 126-137, New York, NY, USA, 2003. ACM Press.
18. J. Li, J. Jannotti, D. S. J. De Couto, D. R. Karger, and R. Morris. A scalable location service for geographic ad hoc routing. In MobiCom '00: Proceedings of the 6th annual ACM/IEEE international conference on Mobile computing and networking, pages 120-130, New York, NY, USA, August 2000. ACM Press.
19. Y. Mao, F. Wang, L. Qiu, S. S. Lam, and J. M. Smith. S4: Small state and small stretch routing protocol for large wireless sensor networks. In Proceedings of the 4th Symposium on Networked Systems Design and Implementation (NSDI '07). USENIX, 2007.
20. J. Newsome and D. Song. In the proceedings of the first sensys (2003). In GEM: Graph EMbedding for Routing and Data-Centric Storage in Sensor Networks Without Geographic Information, New York, NY, USA, 2003. ACM Press.
21. C. E. Perkins and P. Bhagwat. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In SIGCOMM '94: Proceedings of the conference on Communications architectures, protocols and applications, pages 234-244, New York, NY, USA, 1994. ACM Press.
22. A. R. S. Ratnasamy, C. Papadimitriou, S. Shenker, and I. Stoica. In the proceedings of the first sensys (2003). In Geographic Routing Without Location Information, pages 76-88, New York, NY, USA, 2003. ACM Press.
23. S. Shenker, S. Ratnasamy, B. Karp, R. Govindan, and D. Estrin. Data-centric storage in sensornets. SIGCOMM Comput. Commun. Rev., 33(1): 137-142, 2003.
24. F. Stann and J. Heidemann. Rmst: Reliable data transport in sensor networks. In In the Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, pages 102-112. IEEE, May 2003.
25. I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for internet applications. In SIGCOMM '01: Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, pages 149-160, New York, NY, USA, 2001. ACM Press.
26. P. F. Tsuchiya. The landmark hierarchy: a new hierarchy for routing in very large networks. In SIGCOMM '88: Symposium proceedings on Communications architectures and protocols, pages 35-42, New York, NY, USA, 1988. ACM Press.
27. A. Woo, T. Tong, and D. Culler. Taming the underlying challenges of reliable multihop routing in sensor networks. In In Proceeding for the First International Conference on Embedded Networked Systems (Sensys '01), pages 14-27, 2001.
28. J. Zhao and R. Govindan. Understanding packet delivery performance in dense wireless sensor networks. In In Proceeding for the First International Conference on Embedded Networked Systems (Sensys '01), pages 1-13, 2001.