{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:52:59Z","timestamp":1750308779355,"version":"3.41.0"},"reference-count":27,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2006,11,1]],"date-time":"2006-11-01T00:00:00Z","timestamp":1162339200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2006,11]]},"abstract":"<jats:p>In this article, we present logical coordinates based routing (LCR), a novel framework for scalable and location-independent routing in wireless sensor networks. LCR assigns each node a logical coordinate vector, and routes packets following these vectors. We demonstrate that LCR (i) guarantees packet delivery with a high probability, (ii) finds good paths, and (iii) exhibits robust performance in the presence of network voids and node failures. We systematically evaluate the performance of LCR through simulations and compare it with other state-of-the-art protocols. We also propose two extensions of LCR, one for three-dimensional node deployments and the other for unreliable wireless links.<\/jats:p>","DOI":"10.1145\/1218556.1218561","type":"journal-article","created":{"date-parts":[[2007,4,5]],"date-time":"2007-04-05T19:20:08Z","timestamp":1175800808000},"page":"557-593","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":20,"title":["Scalable logical coordinates framework for routing in wireless sensor networks"],"prefix":"10.1145","volume":"2","author":[{"given":"Qing","family":"Cao","sequence":"first","affiliation":[{"name":"University of Illinois at Urbana-Champaign, Urbana, IL"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tarek","family":"Abdelzaher","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign, Urbana, IL"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2006,11]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"ARGO. http:\/\/www.argo.ucsd.edu\/. Project argo website.  ARGO. http:\/\/www.argo.ucsd.edu\/. Project argo website."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1012319418150"},{"volume-title":"Proceedings of the 4th ACM\/IEEE International Conference on Mobile Computing and Networking. ACM Press, 85--97","author":"Broch J.","key":"e_1_2_1_3_1","unstructured":"Broch , 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 . 10.1145\/288235.288256 Broch, 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. 10.1145\/288235.288256"},{"key":"e_1_2_1_4_1","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1109\/98.878533","article-title":"Gps-less low cost outdoor localization for very small devices","volume":"7","author":"Bulusu N.","year":"2000","unstructured":"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. 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.","journal-title":"IEEE Pers. Comm. Mag."},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the 25th Internetional Real-Time Systems Symposium (RTSS 04)","volume":"00","author":"Cao Q.","year":"2004","unstructured":"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. 10.1109\/REAL. 2004 .8 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. 10.1109\/REAL.2004.8"},{"key":"e_1_2_1_6_1","volume-title":"Tech. Rep. CU-CS-902-00, Dept. of Computer Science, Univ. of Colorado, Sept.","author":"Carzaniga A.","year":"2000","unstructured":"Carzaniga , 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. Carzaniga, 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."},{"volume-title":"the 2nd Symposium on Networked Systems Design and Implementation. ACM Press.","author":"Fonseca R.","key":"e_1_2_1_8_1","unstructured":"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. 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."},{"key":"e_1_2_1_9_1","unstructured":"GloMoSim. http:\/\/pcl.cs.ucla.edu\/projects\/glomosim\/. Glomosim website.  GloMoSim. http:\/\/pcl.cs.ucla.edu\/projects\/glomosim\/. Glomosim website."},{"volume-title":"Proceedings of the 9th Annual ACM\/IEEE International Conference on Mobile Computing and Networking. ACM Press. 10","author":"He T.","key":"e_1_2_1_10_1","unstructured":"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. 10 .1145\/938985.938995 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. 10.1145\/938985.938995"},{"key":"e_1_2_1_11_1","unstructured":"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.  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."},{"volume-title":"Proceedings of the 6th Annual ACM\/IEEE International Conference on Mobile Computing and Networking. ACM Press, 243--254","author":"Karp B.","key":"e_1_2_1_12_1","unstructured":"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 . 10.1145\/345910.345953 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. 10.1145\/345910.345953"},{"volume-title":"Proceedings of the 2nd Symposium on Networked Systems Design and Implementation.","author":"Kim Y.","key":"e_1_2_1_13_1","unstructured":"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. 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."},{"volume-title":"Proceedings of the 4th ACM International Symposium on Mobile ad hoc Networking and Computing (MobiHoc). 10","author":"Kuhn F.","key":"e_1_2_1_14_1","unstructured":"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). 10 .1145\/778415.778447 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). 10.1145\/778415.778447"},{"key":"e_1_2_1_15_1","unstructured":"Nagpal R. 1999. Organizing a global coordinate system from local information on an amorphous computer. In A.I. Memo 1666 MIT A.I. Laboratory.  Nagpal R. 1999. Organizing a global coordinate system from local information on an amorphous computer. In A.I. Memo 1666 MIT A.I. Laboratory."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/958491.958501"},{"key":"e_1_2_1_17_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1023\/A:1023403323460","article-title":"Dv based positioning in ad hoc networks","volume":"22","author":"Niculescu D.","year":"2003","unstructured":"Niculescu , D. and Nath , B. 2003 a. Dv based positioning in ad hoc networks . In J. Telecomm. Syst. 22 , 1 -- 4 (Jan.), 267--280. Niculescu, D. and Nath, B. 2003a. Dv based positioning in ad hoc networks. In J. Telecomm. Syst. 22, 1--4 (Jan.), 267--280.","journal-title":"J. Telecomm. Syst."},{"volume-title":"Proceedings of the 9th Annual International Conference on Mobile Computing and Networking. ACM Press, 260--272","author":"Niculescu D.","key":"e_1_2_1_18_1","unstructured":"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 . 10.1145\/938985.939012 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. 10.1145\/938985.939012"},{"volume-title":"Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications.","author":"Perkins C.","key":"e_1_2_1_19_1","unstructured":"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. 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."},{"volume-title":"Proceedings of the 9th Annual International Conference on Mobile Computing and Networking. ACM Press, 96--108","author":"Rao A.","key":"e_1_2_1_20_1","unstructured":"Rao , A. , Papadimitriou , 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 . 10.1145\/938985.938996 Rao, A., Papadimitriou, 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. 10.1145\/938985.938996"},{"volume-title":"Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks. ACM Press, 71--80","author":"Seada K.","key":"e_1_2_1_21_1","unstructured":"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 . 10.1145\/984622.984633 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. 10.1145\/984622.984633"},{"volume-title":"the 2nd ACM Conference on Embedded Networked Sensor Systems. 10","author":"Seada K.","key":"e_1_2_1_22_1","unstructured":"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. 10 .1145\/1031495.1031509 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. 10.1145\/1031495.1031509"},{"volume-title":"Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc). ACM Press, 201--212","author":"Shang Y.","key":"e_1_2_1_23_1","unstructured":"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 . 10.1145\/778415.778439 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. 10.1145\/778415.778439"},{"volume-title":"the 3rd ACM Conference on Embedded Networked Sensor Systems. ACM Press. 10","author":"Tolle G.","key":"e_1_2_1_24_1","unstructured":"Tolle , G. , Polastre , J. , Szewczyk , R. , Turner , N. , Tu , K. , Burgess , S. , Gay , D. , Buonadonna , P. , Hong , W. , Dawson , T. , and Culler , D . 2005. A macroscope in the redwoods . In the 3rd ACM Conference on Embedded Networked Sensor Systems. ACM Press. 10 .1145\/1098918.1098925 Tolle, G., Polastre, J., Szewczyk, R., Turner, N., Tu, K., Burgess, S., Gay, D., Buonadonna, P., Hong, W., Dawson, T., and Culler, D. 2005. A macroscope in the redwoods. In the 3rd ACM Conference on Embedded Networked Sensor Systems. ACM Press. 10.1145\/1098918.1098925"},{"volume-title":"the 1st ACM Conference on Embedded Networked Sensor Systems. 10","author":"Woo A.","key":"e_1_2_1_25_1","unstructured":"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. 10 .1145\/958491.958494 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. 10.1145\/958491.958494"},{"volume-title":"Proceedings of the 1st ACM Conference on Embedded Networked Sensor Systems. 10","author":"Zhao J.","key":"e_1_2_1_26_1","unstructured":"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. 10 .1145\/958491.958493 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. 10.1145\/958491.958493"},{"volume-title":"Proceedings of the 1st ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc). 51--60","author":"Zhou H.","key":"e_1_2_1_27_1","unstructured":"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 . 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."},{"volume-title":"Proceedings of the 1st IEEE Conference on Sensor and Ad Hoc Communications and Networks (SECON).","author":"Zuniga M.","key":"e_1_2_1_28_1","unstructured":"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). 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)."}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1218556.1218561","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1218556.1218561","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:22:41Z","timestamp":1750278161000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1218556.1218561"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,11]]},"references-count":27,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2006,11]]}},"alternative-id":["10.1145\/1218556.1218561"],"URL":"https:\/\/doi.org\/10.1145\/1218556.1218561","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"type":"print","value":"1550-4859"},{"type":"electronic","value":"1550-4867"}],"subject":[],"published":{"date-parts":[[2006,11]]},"assertion":[{"value":"2006-11-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}