Scalable logical coordinates framework for routing in wireless sensor networks

ACM Transactions on Sensor Networks

Volumn 2, Issue 4, 2006, Pages 557-593

  Cao, Qing ^a,b   Abdelzaher, Tarek ^a,b  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

Logical coordinates; Routing; Sensor network routing

Indexed keywords

LOGICAL COORDINATES; PACKET DELIVERY; ROUTING; SENSOR NETWORK ROUTING; WIRELESS LINKS;

DATA TRANSFER; NETWORK PROTOCOLS; ROUTERS; SENSORS; TELECOMMUNICATION LINKS; TELECOMMUNICATION NETWORKS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33847133084     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1218556.1218561     Document Type: Article

References (29)

1. ARGO. http://www.argo.ucsd.edu/. Project argo website.
2. BOSE, P., MORIN, P., STOJMENOVIC, I., AND URRUTIA, J. 2001. Routing with guaranteed delivery in ad hoc wireless networks. Wireless Netw. 7, 6, 609-616.
3. BEOCH, J., MALTZ, D. A., JOHNSON, D. B., HU, Y., AND JETCHEVA, J. 1998. A performance comparison of multi-hop wireless ad hoc network routing protocols. In Proceedings of the 4th ACM/IEEE International Conference on Mobile Computing and Networking. ACM Press, 85-97.
4. BULUSU, N., HEIDEMANN, J., AND ESTRIN, D. 2000. Gps-less low cost outdoor localization for very small devices. IEEE Pers. Comm. Mag. 7, 5 (Oct.), 28-34.
5. CAO, Q. AND ABDELZAHER, T. 2004. A scalable logical coordinates framework for routing in wireless sensor networks. In Proceedings of the 25th Internetional Real-Time Systems Symposium (RTSS 04). vol. 00. ACM Press, 349-358.
6. CAHZANIGA, A., ROSENBLUM, D., AND WOLF, A. 2000. Content-based addressing and routing: A general model and its application. Tech. Rep. CU-CS-902-00, Dept. of Computer Science, Univ. of Colorado, Sept.
7. FINN, G. March 1987. Routing and addressing problems in large metropolitan-scale internetworks. In Tech. Rep. Vol. ISI/RR-87-180. USC/ISI.
8. FONSECA, R., RATNASAMY, S., ZHAO, J., EE, C., CULLER, D., SHENKER, S., AND STOICA, I. 2005. Beacon vector routing: Scalable point-to-point routing in wireless sensornets. In the 2nd Symposium on Networked Systems Design and Implementation. ACM Press.
9. GLOMOSIM. http://pcl.cs.ucla.edu/projects/ glomosim/. Glomosim website.
10. HE, T., HUANG, C., BLUM, B., STANKOVIC, J., AND ABDELZAHER, T. 2003. Range-free localization schemes in large scale sensor networks. In Proceedings of the 9th Annual ACM/IEEE International Conference on Mobile Computing and Networking. ACM Press.
11. JOHNSON, D. AND MALTZ, D. 1996. Dynamic source routing in ad hoc wireless networks. In Mobile Computing, Imielinski and Korth, Eds. vol. 353. Kluwer Academic Publishers.
12. KARP, B. AND KUNG, H. T. 2000. Gpsr: greedy perimeter stateless routing for wireless networks. In Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking. ACM Press, 243-254.
13. KIM, Y., GOVINDAN, R., KARP, B., AND SHENKER, S. 2005. Geographic routing made practical. In Proceedings of the 2nd Symposium on Networked Systems Design and Implementation.
14. KUHN, F., WATTENHOFER, R., AND ZOLLINGER, A. 2003. Worst-case optimal and average-case efficient geometric ad hoc routing. In Proceedings of the 4th ACM International Symposium on Mobile ad hoc Networking and Computing (MobiHoc).
15. NAGPAL, R. 1999. Organizing a global coordinate system from local information on an amorphous computer. In A.I. Memo 1666, MIT A.I. Laboratory.
16. NEWSOME, J. AND SONG, D. 2003. Gem: Graph embedding for routing and datacentric storage in sensor networks without geographic information. In Proceedings of the 1st ACM Conference on Embedded Networked Sensor Systems, ACM Press.
17. NICULESCU, D. AND NATH, B. 2003a. Dv based positioning in ad hoc networks. In J. Telecomm. Syst. 22, 1-4 (Jan.), 267-280.
18. NICULESCU, D. AND NATH, B. 2003b. Trajectory based forwarding and its applications. In Proceedings of the 9th Annual International Conference on Mobile Computing and Networking. ACM Press, 260-272.
19. PERKINS, C. AND ROYER, E. M. 1999. Ad hoc on demand distance vector routing. In Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications.
20. RAO, A., PAPADIMFTRIOU, C., SHENKER, S., AND STOICA, I. 2003. Geographic routing without location information. In Proceedings of the 9th Annual International Conference on Mobile Computing and Networking. ACM Press, 96-108.
21. SEADA, K., HELMY, A., AND GOVINDAN, R. 2004. On the effect of localization errors on geographic face routing in sensor networks. In Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks. ACM Press, 71-80.
22. SEADA, K., ZUNIGA, M., HELMY, A., AND KRISHNAMACHARI, B. 2004. Energy efficient forwarding strategies for geographic routing in lossy wireless sensor networks. In the 2nd ACM Conference on Embedded Networked Sensor Systems.
23. SHANG, Y., RUML, W., ZHANG, Y., AND FROMHERZ, M. 2003. Localization from mere connectivity. In Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc). ACM Press, 201-212.
24. TOLLE, G., POLASTRE, J., SZEWCZYK, R., TURNER, N., TU, K., BURGESS, S., GAY, D., BUONADONNA, P., HONG,
25. W., DAWSON, T., AND CULLER, D. 2005. A macrosoope in the redwoods. In the 3rd ACM Conference on Embedded Networked Sensor Systems. ACM Press.
26. WOO, A., TONG, T., AND CULLER, D. 2003. Taming the underlying challenges of reliable multihop routing in sensor networks. In the 1st ACM Conference on Embedded Networked Sensor Systems.
27. ZHAO, J. AND GOVINDAN, R. 2003. Understanding packet delivery performance in dense wireless sensor networks. In Proceedings of the 1st ACM Conference on Embedded Networked Sensor Systems.
28. ZHOU, H. AND SINGH, S. 2000. Content based multicast (cbm) in ad hoc networks. In Proceedings of the 1st ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc). 51-60.
29. ZUNIGA, M. AND KRISHNAMACHARI, B. 2004. Analyzing the transitional region in low power wireless links. In Proceedings of the 1st IEEE Conference on Sensor and Ad Hoc Communications and Networks (SECON).