Counting k-Hop Paths in the Random Connection Model
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kartun-Giles, Alexander P. | - |
dc.contributor.author | Kim, Sunwoo | - |
dc.date.accessioned | 2021-08-02T13:29:52Z | - |
dc.date.available | 2021-08-02T13:29:52Z | - |
dc.date.created | 2021-05-12 | - |
dc.date.issued | 2018-05 | - |
dc.identifier.issn | 1536-1276 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/16980 | - |
dc.description.abstract | We study, via combinatorial enumeration, the probability of k-hop connection between two nodes in a wireless multihop network. This addresses the difficulty of providing an exact formula for the scaling of hop counts with Euclidean distance without first making a sort of mean field approximation, which in this case assumes all nodes in the network have uncorrelated degrees. We therefore study the mean and variance of the number of k-hop paths between two vertices x, y in the random connection model, which is a random geometric graph where nodes connect probabilistically rather than deterministically according to a critical connection range. In the example case where Rayleigh fading is modeled, the variance of the number of three hop paths is in fact composed of four separate decaying exponentials, one of which is the mean, which decays slowest as parallel to x - y parallel to -> infinity. These terms each correspond to one of exactly four distinct substructures which can form when pairs of paths intersect in a specific way, for example at exactly one node. Using a sum of factorial moments, this relates to the path existence probability. We also discuss a potential application of our results in bounding the broadcast time. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | - |
dc.title | Counting k-Hop Paths in the Random Connection Model | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Kim, Sunwoo | - |
dc.identifier.doi | 10.1109/TWC.2018.2808290 | - |
dc.identifier.scopusid | 2-s2.0-85042857969 | - |
dc.identifier.wosid | 000432014300027 | - |
dc.identifier.bibliographicCitation | IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, v.17, no.5, pp.3201 - 3210 | - |
dc.relation.isPartOf | IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS | - |
dc.citation.title | IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS | - |
dc.citation.volume | 17 | - |
dc.citation.number | 5 | - |
dc.citation.startPage | 3201 | - |
dc.citation.endPage | 3210 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalResearchArea | Telecommunications | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.relation.journalWebOfScienceCategory | Telecommunications | - |
dc.subject.keywordPlus | STOCHASTIC GEOMETRY | - |
dc.subject.keywordPlus | WIRELESS NETWORKS | - |
dc.subject.keywordPlus | PROBABILITY | - |
dc.subject.keywordPlus | INFORMATION | - |
dc.subject.keywordPlus | GRAPHS | - |
dc.subject.keywordAuthor | Random geometric graphs | - |
dc.subject.keywordAuthor | random connection model | - |
dc.subject.keywordAuthor | stochastic geometry | - |
dc.subject.keywordAuthor | broadcast | - |
dc.subject.keywordAuthor | range-free localisation | - |
dc.identifier.url | https://ieeexplore.ieee.org/document/8303665 | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.