Sharp Thresholds for Relative Neighborhood Graphs in Wireless Ad Hoc Networks
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
623 | en_US |
dc.citation.issue |
2 | en_US |
dc.citation.spage |
614 | en_US |
dc.citation.volume |
9 | en_US |
dc.citation.woscount |
4 | |
dc.contributor.author |
Yi, Chih-Wei | en_US |
dc.contributor.author |
Wan, Peng-Jun | en_US |
dc.contributor.author |
Wang, Lixin | en_US |
dc.contributor.author |
Su, Chao-Min | en_US |
dc.contributor.department |
資訊工程學系 | zh_TW |
dc.contributor.department |
Department of Computer Science | en_US |
dc.date.accessioned |
2014-12-08T15:07:32Z | |
dc.date.available |
2014-12-08T15:07:32Z | |
dc.date.issued |
2010-02-01 | en_US |
dc.description.abstract |
In wireless ad hoc networks, relative neighborhood graphs (RNGs) are widely used for topology control. If every node has the same transmission radius, then an RNG can be locally constructed by using only one hop information if the transmission radius is set no less than the largest edge length of the RNG. The largest RNG edge length is called the critical transmission radius for the RNG. In this paper, we consider the RNG over a Poisson point process with mean density n in a unit-area disk. Let. beta(0) = root 1/(2/3 - root 3/2 pi) approximate to 1.6. We show that the largest RNG edge length is asymptotically almost surely at most beta root ln n/pi n for any fixed beta > beta(0) and at least beta root ln n/pi n for any fixed beta > beta(0). This implies that the threshold width of the critical transmission radius is o(root ln n/n). In addition, we also prove that for any constant xi, the expected number of RNG edges whose lengths are not less than beta(0)root ln n+xi/pi n is asymptotically equal to beta(2)(0)/2 e(-xi). | en_US |
dc.identifier.doi |
10.1109/TWC.2010.5403542 | en_US |
dc.identifier.issn |
1536-1276 | en_US |
dc.identifier.journal |
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS | en_US |
dc.identifier.uri |
http://dx.doi.org/10.1109/TWC.2010.5403542 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/5927 | |
dc.identifier.wosnumber |
WOS:000274383100021 | |
dc.language.iso |
en_US | en_US |
dc.subject |
Wireless ad hoc networks | en_US |
dc.subject |
relative neighborhood graphs | en_US |
dc.subject |
critical transmission radii | en_US |
dc.subject |
Poisson point processes | en_US |
dc.subject |
thresholds | en_US |
dc.title |
Sharp Thresholds for Relative Neighborhood Graphs in Wireless Ad Hoc Networks | en_US |
dc.type |
Article | en_US |
檔案
- 000274383100021.pdf (337.8 KB, Adobe PDF)
所屬典藏: 期刊論文
引用此條目
Yi, C.-W., Wan, P.-J., Wang, L., & Su, C.-M. (2010). Sharp Thresholds for Relative Neighborhood Graphs in Wireless Ad Hoc Networks. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 9(2), 614–623. https://doi.org/10.1109/TWC.2010.5403542
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/5927