{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,3]],"date-time":"2025-12-03T17:35:31Z","timestamp":1764783331908},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2011,9,17]],"date-time":"2011-09-17T00:00:00Z","timestamp":1316217600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Wireless Com Network"],"published-print":{"date-parts":[[2011,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>In wireless sensor networks (WSNs), location information plays an important role in many fundamental services which includes geographic routing, target tracking, location-based coverage, topology control, and others. One promising approach in sensor network localization is the determination of location based on hop counts. A critical priori of this approach that directly influences the accuracy of location estimation is the hop-distance relationship. However, most of the related works on the hop-distance relationship assume the unit-disk graph (UDG) model that is unrealistic in a practical scenario. In this paper, we formulate the hop-distance relationship for quasi-UDG model in WSNs where sensor nodes are randomly and independently deployed in a circular region based on a Poisson point process. Different from the UDG model, quasi-UDG model has the non-uniformity property for connectivity. We derive an approximated recursive expression for the probability of the hop count with a given geographic distance. The border effect and dependence problem are also taken into consideration. Furthermore, we give the expressions describing the distribution of distance with known hop counts for inner nodes and those suffered from the border effect where we discover the insignificance of the border effect. The analytical results are validated by simulations showing the accuracy of the employed approximation. Besides, we demonstrate the localization application of the formulated relationship and show the accuracy improvement in the WSN localization.<\/jats:p>","DOI":"10.1186\/1687-1499-2011-99","type":"journal-article","created":{"date-parts":[[2011,9,17]],"date-time":"2011-09-17T18:16:46Z","timestamp":1316283406000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Hop-distance relationship analysis with quasi-UDG model for node localization in wireless sensor networks"],"prefix":"10.1186","volume":"2011","author":[{"given":"Deyun","family":"Gao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ping","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chuan Heng","family":"Foh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yanchao","family":"Niu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,9,17]]},"reference":[{"key":"99_CR1","doi-asserted-by":"publisher","first-page":"2292","DOI":"10.1016\/j.comnet.2008.04.002","volume":"52","author":"DG Jennifer Yick","year":"2008","unstructured":"Jennifer Yick DG, Biswanath M: Wireless sensor network survey. Comp Netw 2008, 52: 2292-2330. 10.1016\/j.comnet.2008.04.002","journal-title":"Comp Netw"},{"issue":"4","key":"99_CR2","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1109\/MNET.2004.1316758","volume":"18","author":"D Niculescu","year":"2004","unstructured":"Niculescu D: Positioning in ad hoc sensor networks. IEEE Netw 2004, 18(4):24-29. 10.1109\/MNET.2004.1316758","journal-title":"IEEE Netw"},{"issue":"4","key":"99_CR3","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1109\/MSP.2005.1458287","volume":"22","author":"N Patwari","year":"2005","unstructured":"Patwari N, Ash JN, Kyperountas S, Hero AO, Moses RL, Correal NS: Locating the nodes: cooperative localization in wireless sensor networks. IEEE Signal Process Mag 2005, 22(4):54-69.","journal-title":"IEEE Signal Process Mag"},{"issue":"1-2","key":"99_CR4","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/S0925-7721(97)00014-X","volume":"9","author":"H Breu","year":"1998","unstructured":"Breu H, Kirkpatrick DG: Unit Disk Graph Recognition is NP-hard. Computational Geometry 1998, 9(1-2):3-24. 10.1016\/S0925-7721(97)00014-X","journal-title":"Computational Geometry"},{"key":"99_CR5","first-page":"17","volume-title":"Proc. Joint Workshop on Foundations of Mobile Computing, Philadelphia, PA, USA","author":"F Kuhn","year":"2004","unstructured":"Kuhn F, Moscibroda T, Wattenhofer R: Unit disk graph approximation. Proc. Joint Workshop on Foundations of Mobile Computing, Philadelphia, PA, USA 2004, 17-23."},{"issue":"14","key":"99_CR6","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1023\/A:1023403323460","volume":"22","author":"D Niculescu","year":"2003","unstructured":"Niculescu D, Nath B: DV based positioning in ad hoc networks. Telecommun Syst 2003, 22(14):267-280.","journal-title":"Telecommun Syst"},{"key":"99_CR7","first-page":"81","volume-title":"Proc International Conference on Mobile Computing and Networking (MobiCom), California","author":"T He","year":"2003","unstructured":"He T, Huang C, Blum BM, Stankovic JA, Abdelzaher T: Range-free localization schemes for large scale sensor networks. Proc International Conference on Mobile Computing and Networking (MobiCom), California 2003, 81-95."},{"issue":"9","key":"99_CR8","doi-asserted-by":"publisher","first-page":"1110","DOI":"10.1109\/TMC.2008.35","volume":"7","author":"J-P Sheu","year":"2008","unstructured":"Sheu J-P, Chen P-C, Hsu C-S: A distributed localization scheme for wireless sensor networks with improved grid-scan and vector-based refinement. IEEE Trans Mobile Comput 2008, 7(9):1110-1123.","journal-title":"IEEE Trans Mobile Comput"},{"issue":"11","key":"99_CR9","doi-asserted-by":"publisher","first-page":"961","DOI":"10.1109\/TPDS.2004.67","volume":"15","author":"Y Shang","year":"2004","unstructured":"Shang Y, Ruml W, Zhang Y, Fromherz M: Localization from connectivity in sensor networks. IEEE Trans Parallel Distribu Syst 2004, 15(11):961-974. 10.1109\/TPDS.2004.67","journal-title":"IEEE Trans Parallel Distribu Syst"},{"key":"99_CR10","volume-title":"EURASIP J Wireless Commun Netw","author":"PD Tinh","year":"2010","unstructured":"Tinh PD, Kawai M: Distributed range-free localization algorithm based on self-organizing maps. EURASIP J Wireless Commun Netw 2010., 2010:"},{"issue":"1\/2","key":"99_CR11","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1504\/IJSNET.2006.010837","volume":"1","author":"S Dulman","year":"2006","unstructured":"Dulman S, Rossi M, Havinga P, Zorzi M: On the hop count statistics for randomly deployed wireless sensor networks. Int J Sensor Netw 2006, 1(1\/2):89-102. 10.1504\/IJSNET.2006.010837","journal-title":"Int J Sensor Netw"},{"key":"99_CR12","first-page":"1737","volume-title":"Proc IEEE International Conference on Computer Communications (INFOCOM), Rio de Janeiro, Brazil","author":"R Flury","year":"2009","unstructured":"Flury R, Pemmaraju SV, Wattenhofer R, Zurich ZE: Greedy routing with bounded stretch. Proc IEEE International Conference on Computer Communications (INFOCOM), Rio de Janeiro, Brazil 2009, 1737-1745."},{"issue":"1","key":"99_CR13","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1109\/TNET.2009.2022084","volume":"18","author":"S Ruhrup","year":"2010","unstructured":"Ruhrup S, Kalosha H, Nayak A, Stojmenovic I: Message-efficient beaconless georouting with guaranteed delivery in wireless sensor, ad hoc, and actuator networks. IEEE\/ACM Trans Netw 2010, 18(1):95-108.","journal-title":"IEEE\/ACM Trans Netw"},{"issue":"3","key":"99_CR14","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1109\/TMC.2010.158","volume":"10","author":"Z Zhou","year":"2011","unstructured":"Zhou Z, Peng Z, Cui J-H, Shi Z, Bagtzoglou A: Scalable localization with mobility prediction for underwater sensor networks. IEEE Trans Mobile Comput 2011, 10(3):335-348.","journal-title":"IEEE Trans Mobile Comput"},{"issue":"2","key":"99_CR15","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1016\/j.comcom.2008.11.014","volume":"32","author":"M Kadivar","year":"2009","unstructured":"Kadivar M, Shiri ME, Dehghan M: Distributed topology control algorithm based on one- and two-hop neighbors' information for ad hoc networks. Computer Communications 2009, 32(2):368-375. 10.1016\/j.comcom.2008.11.014","journal-title":"Computer Communications"},{"key":"99_CR16","first-page":"77","volume-title":"Proc IEEE International Symposium on Personal, Indoor and Mobile Radio Communicatoins (PIMRC), Tokyo, Japan","author":"F Khadar","year":"2009","unstructured":"Khadar F, Simplot-Ryl D: Incremental power topology control protocol for wireless sensor networks. Proc IEEE International Symposium on Personal, Indoor and Mobile Radio Communicatoins (PIMRC), Tokyo, Japan 2009, 77-81."},{"issue":"24","key":"99_CR17","doi-asserted-by":"publisher","first-page":"1669","DOI":"10.1049\/el:19891119","volume":"25","author":"SAG Chandler","year":"1989","unstructured":"Chandler SAG: Calculation of number of relay hops required in randomly located radio network. Electronics Letters 1989, 25(24):1669-1671. 10.1049\/el:19891119","journal-title":"Electronics Letters"},{"key":"99_CR18","first-page":"2286","volume-title":"Proc IEEE Vehicular Technology Conference (VTC 2003-Spring), Jeju Island, Korea","author":"C Bettstetter","year":"2003","unstructured":"Bettstetter C, Eberspacher J: Hop distances in homogeneous ad hoc networks. Proc IEEE Vehicular Technology Conference (VTC 2003-Spring), Jeju Island, Korea 2003, 2286-2290."},{"key":"99_CR19","first-page":"91","volume-title":"Proc International Symposium on Information Processing in Sensor Networks (IPSN), California","author":"Z Li","year":"2005","unstructured":"Li Z, Trappe W, Zhang Y, Nath B: Robust statistical methods for securing wireless localization in sensor networks. Proc International Symposium on Information Processing in Sensor Networks (IPSN), California 2005, 91-98."},{"key":"99_CR20","first-page":"3485","volume":"8","author":"E Ekici","year":"2006","unstructured":"Ekici E, Mcnair J, Al-Abri D: A probabilistic approach to location verification in wireless sensor networks. Proc IEEE International Conference on Communications (ICC) 2006, 8: 3485-3490.","journal-title":"Proc IEEE International Conference on Communications (ICC)"},{"key":"99_CR21","volume-title":"EURASIP J Wireless Commun Netw","author":"L Zhao","year":"2007","unstructured":"Zhao L, Liang Q: Hop-distance estimation in wireless sensor networks with applications to resources allocation. EURASIP J Wireless Commun Netw 2007., 2007:"},{"key":"99_CR22","first-page":"1279","volume-title":"Proc Global Telecommuniations Conference (GLOBECOM), Washington","author":"X Ta","year":"2007","unstructured":"Ta X, Mao G: BDO Anderson, Evaluation of the probability of k-hop connection in homogeneous wireless sensor networks. Proc Global Telecommuniations Conference (GLOBECOM), Washington 2007, 1279-1284."},{"key":"99_CR23","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1109\/ISSNIP.2009.5416802","volume-title":"Proc International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP), Melbourne, Austrilia","author":"D Ma","year":"2009","unstructured":"Ma D, Er MJ, Wang B, Lim HB: K-hop statistics in wireless sensor networks. Proc International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP), Melbourne, Austrilia 2009, 469-474."},{"key":"99_CR24","first-page":"2225","volume-title":"Proc IEEE International Conference on Computer Communications (INFOCOM), Alaska","author":"J Chen","year":"2007","unstructured":"Chen J, Jiang A, Kanj IA, Xia G, Zhang F: Separability and topology control of quasi unit disk graphs. Proc IEEE International Conference on Computer Communications (INFOCOM), Alaska 2007, 2225-2233."},{"key":"99_CR25","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1145\/513800.513811","volume-title":"Proc International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Lausanne, Switzerland","author":"C Bettstetter","year":"2002","unstructured":"Bettstetter C: On the minimum node degree and connectivity of a wireless multihop network. Proc International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Lausanne, Switzerland 2002, 80-91."},{"key":"99_CR26","first-page":"166","volume-title":"Proc International Conference on Mobile Computing and Networking (MobiCom), Rome, Italy","author":"A Savvides","year":"2001","unstructured":"Savvides A, Han C-C, Strivastava MB: Dynamic fine-grained localization in ad-hoc networks of sensors. Proc International Conference on Mobile Computing and Networking (MobiCom), Rome, Italy 2001, 166-179."},{"key":"99_CR27","first-page":"138","volume-title":"Proc IEEE International Conference on Computer Communications (INFOCOM), Miami","author":"H Lim","year":"2005","unstructured":"Lim H, Hou JC: Localization for anisotropic sensor networks. Proc IEEE International Conference on Computer Communications (INFOCOM), Miami 2005, 138-149."}],"container-title":["EURASIP Journal on Wireless Communications and Networking"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1687-1499-2011-99.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1687-1499-2011-99\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1687-1499-2011-99.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T17:59:46Z","timestamp":1630519186000},"score":1,"resource":{"primary":{"URL":"https:\/\/jwcn-eurasipjournals.springeropen.com\/articles\/10.1186\/1687-1499-2011-99"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,9,17]]},"references-count":27,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["99"],"URL":"https:\/\/doi.org\/10.1186\/1687-1499-2011-99","relation":{},"ISSN":["1687-1499"],"issn-type":[{"value":"1687-1499","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,9,17]]},"assertion":[{"value":"31 December 2010","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 September 2011","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 September 2011","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"99"}}