{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,11]],"date-time":"2025-11-11T15:40:27Z","timestamp":1762875627048,"version":"3.41.0"},"reference-count":30,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2014,8,4]],"date-time":"2014-08-04T00:00:00Z","timestamp":1407110400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["0923203, 1145858, and 1127449"],"award-info":[{"award-number":["0923203, 1145858, and 1127449"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Sen. Netw."],"published-print":{"date-parts":[[2014,11,7]]},"abstract":"<jats:p>\n            Geographic routing is well suited for large-scale wireless sensor networks (WSNs) because it is nearly stateless. One important challenge is that network holes may arbitrarily increase the routing path length. Fortunately, recent studies have shown that constant path stretch is achievable using nonlocal information. The constant stretch, however, is possible at the cost of high communication and storage overhead: a source node must complete a \u201cpath-setup\u201d process prior to data transmission by exchanging a message with a destination node using a default geographic routing (e.g., GPSR).\n            <jats:italic>In this article, we propose the first geographic routing protocol (LVGR) that provably achieves worst-case stretch of \u0398 (D\/\u03b3) (where D is the diameter of the network and \u03b3 is the communication range of nodes) with low communication and storage overhead<\/jats:italic>\n            . LVGR represents a hole as a convex hull, the internal structure of which is represented as a\n            <jats:italic>local visibility graph<\/jats:italic>\n            . Based on the convex hulls and local visibility graphs, LVGR generates paths with guaranteed stretch. Through theoretical analysis and extensive simulations, we prove the worst-case stretch of LVGR and demonstrate that LVGR reduces communication overhead by up to 97% and storage overhead by up to 60%, compared with the state of the art.\n          <\/jats:p>","DOI":"10.1145\/2629659","type":"journal-article","created":{"date-parts":[[2014,8,29]],"date-time":"2014-08-29T13:03:31Z","timestamp":1409317411000},"page":"1-22","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["A Low-Stretch-Guaranteed and Lightweight Geographic Routing Protocol for Large-Scale Wireless Sensor Networks"],"prefix":"10.1145","volume":"11","author":[{"given":"Myounggyu","family":"Won","sequence":"first","affiliation":[{"name":"Texas A &amp; M University, TX, USA"}]},{"given":"Radu","family":"Stoleru","sequence":"additional","affiliation":[{"name":"Texas A &amp; M University, TX, USA"}]}],"member":"320","published-online":{"date-parts":[[2014,8,4]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_2_1_1_1","DOI":"10.1109\/TMC.2008.86"},{"volume-title":"Proceedings of International Conference on Computer Communications (INFOCOM).","author":"Fang Qing","key":"e_1_2_1_2_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_3_1","DOI":"10.1109\/INFCOM.2009.5062093"},{"volume-title":"Proceedings of International Conference on Computer Communications (INFOCOM).","author":"Flury Roland","key":"e_1_2_1_4_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_5_1","DOI":"10.1109\/JSAC.2004.837364(410) 23"},{"doi-asserted-by":"publisher","key":"e_1_2_1_6_1","DOI":"10.1145\/1559845.1559906"},{"doi-asserted-by":"publisher","key":"e_1_2_1_7_1","DOI":"10.1109\/MCOM.2010.5434384"},{"doi-asserted-by":"publisher","key":"e_1_2_1_8_1","DOI":"10.1145\/938985.938995"},{"doi-asserted-by":"publisher","key":"e_1_2_1_9_1","DOI":"10.1145\/345910.345920"},{"doi-asserted-by":"publisher","key":"e_1_2_1_10_1","DOI":"10.1109\/INFOCOM.2008.134"},{"doi-asserted-by":"publisher","key":"e_1_2_1_11_1","DOI":"10.1145\/345910.345953"},{"doi-asserted-by":"publisher","key":"e_1_2_1_12_1","DOI":"10.1145\/872035.872044"},{"doi-asserted-by":"publisher","key":"e_1_2_1_13_1","DOI":"10.1145\/872035.872044"},{"volume-title":"Robot Motion Planning","author":"Latombe Jean-Claude","key":"e_1_2_1_14_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_15_1","DOI":"10.1145\/345910.345931"},{"doi-asserted-by":"publisher","key":"e_1_2_1_16_1","DOI":"10.5555\/1811380.1811668"},{"volume-title":"Destination-Region-Based Local Minimum Aware Geometric Routing. In International Conference on Mobile Ad-hoc and Sensor Systems (MASS).","year":"2007","author":"Liu Cong","key":"e_1_2_1_17_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_18_1","DOI":"10.1109\/TNET.2010.2046645"},{"unstructured":"Oracle. 2013. Sun SPOT. Retrived from http:\/\/www.sunspotworld.com\/.  Oracle. 2013. Sun SPOT. Retrived from http:\/\/www.sunspotworld.com\/.","key":"e_1_2_1_19_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_20_1","DOI":"10.1145\/190314.190336"},{"volume-title":"Proceedings of IEEE Workshop on Mobile Computer Systems and Applications (WMCSA).","author":"Charles","key":"e_1_2_1_21_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_22_1","DOI":"10.1007\/BF02712876"},{"doi-asserted-by":"publisher","key":"e_1_2_1_23_1","DOI":"10.1145\/570738.570750"},{"doi-asserted-by":"publisher","key":"e_1_2_1_24_1","DOI":"10.1109\/MNET.2008.4579767"},{"doi-asserted-by":"publisher","key":"e_1_2_1_25_1","DOI":"10.1109\/INFCOM.2009.5062094"},{"doi-asserted-by":"publisher","key":"e_1_2_1_26_1","DOI":"10.1145\/2422966.2422979"},{"doi-asserted-by":"publisher","key":"e_1_2_1_27_1","DOI":"10.1145\/2594772"},{"doi-asserted-by":"publisher","key":"e_1_2_1_28_1","DOI":"10.1109\/TNET.2011.2167758"},{"doi-asserted-by":"publisher","key":"e_1_2_1_29_1","DOI":"10.1109\/EUC.2011.29"},{"doi-asserted-by":"publisher","key":"e_1_2_1_30_1","DOI":"10.1016\/j.adhoc.2012.07.006"}],"container-title":["ACM Transactions on Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2629659","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2629659","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T06:13:30Z","timestamp":1750227210000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2629659"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,8,4]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,11,7]]}},"alternative-id":["10.1145\/2629659"],"URL":"https:\/\/doi.org\/10.1145\/2629659","relation":{},"ISSN":["1550-4859","1550-4867"],"issn-type":[{"type":"print","value":"1550-4859"},{"type":"electronic","value":"1550-4867"}],"subject":[],"published":{"date-parts":[[2014,8,4]]},"assertion":[{"value":"2013-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-08-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}