{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T21:43:42Z","timestamp":1649195022881},"reference-count":18,"publisher":"SAGE Publications","issue":"2","license":[{"start":{"date-parts":[[2014,2,1]],"date-time":"2014-02-01T00:00:00Z","timestamp":1391212800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["International Journal of Distributed Sensor Networks"],"published-print":{"date-parts":[[2014,2,1]]},"abstract":"<jats:p> We present a distributed algorithm for creation of geometric spanners in a wireless sensor network. Given any connected network, we show that the algorithm terminates in [Formula: see text] time, irrespective of network size. Our algorithm uses an underlying clustering algorithm as a foundation for creating spanners and only relies on the periodic heartbeat messages associated with cluster maintenance for the creation of the spanners. The algorithm is also shown to stabilize locally in the presence of node additions and deletions. The performance of our algorithm is verified using large scale simulations. The average path length ratio for routing along the spanner for large networks is shown to be less than 2. <\/jats:p>","DOI":"10.1155\/2014\/923751","type":"journal-article","created":{"date-parts":[[2014,2,18]],"date-time":"2014-02-18T21:04:36Z","timestamp":1392757476000},"page":"923751","update-policy":"http:\/\/dx.doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":0,"title":["FLOC-SPANNER: An O(1) Time, Locally Self-Stabilizing Algorithm for Geometric Spanner Construction in a Wireless Sensor Network"],"prefix":"10.1177","volume":"10","author":[{"given":"G.","family":"Ranganath","sequence":"first","affiliation":[{"name":"Department of Computer Science and Electrical Engineering, West Virginia University, Morgantown, WV 26506-6109, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"V.","family":"Kulathumani","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Electrical Engineering, West Virginia University, Morgantown, WV 26506-6109, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2014,2,18]]},"reference":[{"key":"B1-2014-923751","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2006.113"},{"key":"B2-2014-923751","doi-asserted-by":"publisher","DOI":"10.1145\/1127777.1127792"},{"key":"B3-2014-923751","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2011.2163849"},{"key":"B4-2014-923751","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77096-1_11"},{"key":"B5-2014-923751","doi-asserted-by":"publisher","DOI":"10.1145\/990064.990081"},{"key":"B6-2014-923751","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546884"},{"key":"B7-2014-923751","doi-asserted-by":"publisher","DOI":"10.1145\/564585.564602"},{"key":"B8-2014-923751","volume-title":"Handbook on Computational Geometry","author":"Smid M.","year":"1997"},{"key":"B9-2014-923751","doi-asserted-by":"publisher","DOI":"10.1016\/0031-3203(80)90066-7"},{"key":"B10-2014-923751","first-page":"479","volume-title":"Proceedings of the 5th Latin American Symposium on Theoretical Informatics (LATIN \u201902)","author":"Bose P."},{"key":"B11-2014-923751","doi-asserted-by":"publisher","DOI":"10.1137\/0211059"},{"key":"B13-2014-923751","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2002.1019377"},{"key":"B14-2014-923751","first-page":"1388","volume-title":"Proceedings of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies","author":"Wattenhofer R."},{"key":"B15-2014-923751","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2004.842229"},{"key":"B16-2014-923751","first-page":"45","volume-title":"Proceedings of the 2nd ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc '01)","author":"Gao J."},{"issue":"3","key":"B17-2014-923751","first-page":"305","volume":"9","author":"Damian M.","year":"2010","journal-title":"Ad Hoc & Sensor Wireless Networks"},{"key":"B18-2014-923751","doi-asserted-by":"publisher","DOI":"10.1007\/s11036-006-4469-5"},{"key":"B19-2014-923751","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2003.1195412"}],"container-title":["International Journal of Distributed Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1155\/2014\/923751","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/full-xml\/10.1155\/2014\/923751","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1155\/2014\/923751","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,16]],"date-time":"2021-05-16T13:21:03Z","timestamp":1621171263000},"score":1,"resource":{"primary":{"URL":"http:\/\/journals.sagepub.com\/doi\/10.1155\/2014\/923751"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,2,1]]},"references-count":18,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2014,2,1]]}},"alternative-id":["10.1155\/2014\/923751"],"URL":"https:\/\/doi.org\/10.1155\/2014\/923751","relation":{},"ISSN":["1550-1477","1550-1477"],"issn-type":[{"value":"1550-1477","type":"print"},{"value":"1550-1477","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,2,1]]}}}