Some properties for the largest component of random geometric graphs with applications in sensor networks
文献类型:期刊论文
作者 | Chen, Ge; Guo, Tian-de; Yao, Chang-long |
刊名 | Acta mathematicae applicatae sinica-english series
![]() |
出版日期 | 2009-10-01 |
卷号 | 25期号:4页码:579-592 |
关键词 | Random geometric graph The largest component Wireless sensor networks Topology control |
ISSN号 | 0168-9673 |
DOI | 10.1007/s10255-008-8809-z |
通讯作者 | Guo, tian-de(tdguo@gucas.ac.cn) |
英文摘要 | In this paper we consider the standard poisson boolean model of random geometric graphs g(h(lambda,s); 1) in r(d) and study the properties of the order of the largest component l(1)(g(h(lambda,s); 1)). we prove that e[l(1)(g(h(lambda,s); 1))] is smooth with respect to., and is derivable with respect to s. also, we give the expression of these derivatives. these studies provide some new methods for the theory of the largest component of finite random geometric graphs ( not asymptotic graphs as s -> infinity) in the high dimensional space (d >= 2). moreover, we investigate the convergence rate of e[l(1)(g(h(lambda,s); 1))]. these results have significance for theory development of random geometric graphs and its practical application. using our theories, we construct and solve a new optimal energy-efficient topology control model of wireless sensor networks, which has the significance of theoretical foundation and guidance for the design of network layout. |
WOS关键词 | AD-HOC NETWORKS ; CONNECTIVITY |
WOS研究方向 | Mathematics |
WOS类目 | Mathematics, Applied |
语种 | 英语 |
WOS记录号 | WOS:000269945800003 |
出版者 | SPRINGER HEIDELBERG |
URI标识 | http://www.irgrid.ac.cn/handle/1471x/2394058 |
专题 | 中国科学院大学 |
通讯作者 | Guo, Tian-de |
作者单位 | Chinese Acad Sci, Grad Univ, Sch Math Sci, Beijing 100049, Peoples R China |
推荐引用方式 GB/T 7714 | Chen, Ge,Guo, Tian-de,Yao, Chang-long. Some properties for the largest component of random geometric graphs with applications in sensor networks[J]. Acta mathematicae applicatae sinica-english series,2009,25(4):579-592. |
APA | Chen, Ge,Guo, Tian-de,&Yao, Chang-long.(2009).Some properties for the largest component of random geometric graphs with applications in sensor networks.Acta mathematicae applicatae sinica-english series,25(4),579-592. |
MLA | Chen, Ge,et al."Some properties for the largest component of random geometric graphs with applications in sensor networks".Acta mathematicae applicatae sinica-english series 25.4(2009):579-592. |
入库方式: iSwitch采集
来源:中国科学院大学
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。