Improved asymptotic bounds on critical transmission radius for greedy forward routing in wireless ad hoc networks

Lixin Wang*, Tsì-Uí İk, Frances Yao

*此作品的通信作者

研究成果: Conference contribution同行評審

9 引文 斯高帕斯(Scopus)

摘要

Consider a random wireless ad hoc network represented by a Poisson point process over a unit-area disk with mean n. Let σn denote its critical transmission radius for greedy forward routing, and β0 = 1/ (2/3 - √3/2π) ≈ 1.62. It was recently proved that for any constant ε > 0, it is asymptotically almost sure that (1 - ε) √β0 ln n/π n ≤ σn ≤ (1 + ε) √β0 ln n/π n. In this paper, we obtain tighter asymptotic bounds on σn. Specifically, we prove that for any constant c, the asymptotic probability of σn ≤ √β0 ln n+c/π n is at least 1 - (1/1/β0- 1/3 - β0/2)e-c and at most e -β0/2 e-c. Consequently, for any positive sequence (ξn : n ≥ 1) with ξn = o(ln n) and ξn → ∞, it is asymptotically almost sure that √β0 ln n-ξn/π n ≤ σn ≤ √β0 ln n+ξn/π n. We also conjecture that for any constant c, the asymptotic probability of σn ≤ √β0 ln n+c/π n is exactly exp (- (1/1/β 0-1/3 - β0/2) e-c).

原文English
主出版物標題Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing 2008, MobiHoc'08
頁面131-137
頁數7
DOIs
出版狀態Published - 2008
事件9th ACM International Symposium on Mobile Ad Hoc Networking and Computing 2008, MobiHoc'08 - Hong Kong SAR, China
持續時間: 26 5月 200830 5月 2008

出版系列

名字Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Conference

Conference9th ACM International Symposium on Mobile Ad Hoc Networking and Computing 2008, MobiHoc'08
國家/地區China
城市Hong Kong SAR
期間26/05/0830/05/08

指紋

深入研究「Improved asymptotic bounds on critical transmission radius for greedy forward routing in wireless ad hoc networks」主題。共同形成了獨特的指紋。

引用此