Critical communication radius for sink connectivity in wireless networks

Hongchao Zhou; Fei Liu; Xiaohong Guan

Critical communication radius for sink connectivity in wireless networks

Hongchao Zhou
, Fei Liu
, Xiaohong Guan

Tsinghua University

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

摘要

Inspired by the thermodynamic limit in random geometric graphs, we propose a notion of sink connectivity for wireless networks. The sink connectivity, denoted C_n? is defined as the fraction of nodes in the network that are connected to the sink. We will show in this paper that if n nodes are randomly placed in a disc of area A and each node's radius chosen as r_n =√Ad/(πn), then the resulting network satisfies C_n→P 1 as n → ∞ if and only if d √∞ co, Simulation results show that if we tolerate a very small fraction of the nodes being isolated from the network, the communication cost can be considerably reduced. The cases in more practical connection models are also explored.

源语言	英语
主期刊名	45th Annual Allerton Conference on Communication, Control, and Computing 2007
出版商	University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering
页	224-227
页数	4
ISBN（电子版）	9781605600864
出版状态	已出版 - 2007
已对外发布	是
活动	45th Annual Allerton Conference on Communication, Control, and Computing 2007 - Monticello, 美国期限: 26 9月 2007 → 28 9月 2007

丛书

姓名	45th Annual Allerton Conference on Communication, Control, and Computing 2007
卷	1

会议

会议	45th Annual Allerton Conference on Communication, Control, and Computing 2007
国家/地区	美国
市	Monticello
时期	26/09/07 → 28/09/07

其它文件与链接

链接到 Scopus 的出版物

引用此

Zhou, H., Liu, F., & Guan, X. (2007). Critical communication radius for sink connectivity in wireless networks. 在 45th Annual Allerton Conference on Communication, Control, and Computing 2007 (页码 224-227). (45th Annual Allerton Conference on Communication, Control, and Computing 2007; 卷 1). University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering.

Zhou, Hongchao ; Liu, Fei ; Guan, Xiaohong. / Critical communication radius for sink connectivity in wireless networks. 45th Annual Allerton Conference on Communication, Control, and Computing 2007. University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering, 2007. 页码 224-227 (45th Annual Allerton Conference on Communication, Control, and Computing 2007).

@inproceedings{badaa1440f2344a38c5483a7ff22523f,

title = "Critical communication radius for sink connectivity in wireless networks",

abstract = "Inspired by the thermodynamic limit in random geometric graphs, we propose a notion of sink connectivity for wireless networks. The sink connectivity, denoted Cn? is defined as the fraction of nodes in the network that are connected to the sink. We will show in this paper that if n nodes are randomly placed in a disc of area A and each node's radius chosen as rn =√Ad/(πn), then the resulting network satisfies Cn→P 1 as n → ∞ if and only if d √∞ co, Simulation results show that if we tolerate a very small fraction of the nodes being isolated from the network, the communication cost can be considerably reduced. The cases in more practical connection models are also explored.",

author = "Hongchao Zhou and Fei Liu and Xiaohong Guan",

year = "2007",

language = "英语",

series = "45th Annual Allerton Conference on Communication, Control, and Computing 2007",

publisher = "University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering",

pages = "224--227",

booktitle = "45th Annual Allerton Conference on Communication, Control, and Computing 2007",

note = "45th Annual Allerton Conference on Communication, Control, and Computing 2007 ; Conference date: 26-09-2007 Through 28-09-2007",

}

Zhou, H, Liu, F & Guan, X 2007, Critical communication radius for sink connectivity in wireless networks. 在 45th Annual Allerton Conference on Communication, Control, and Computing 2007. 45th Annual Allerton Conference on Communication, Control, and Computing 2007, 卷 1, University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering, 页码 224-227, 45th Annual Allerton Conference on Communication, Control, and Computing 2007, Monticello, 美国, 26/09/07.

Critical communication radius for sink connectivity in wireless networks. / Zhou, Hongchao; Liu, Fei; Guan, Xiaohong.
45th Annual Allerton Conference on Communication, Control, and Computing 2007. University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering, 2007. 页码 224-227 (45th Annual Allerton Conference on Communication, Control, and Computing 2007; 卷 1).

科研成果: 书/报告/会议事项章节 › 会议稿件 › 同行评审

TY - GEN

T1 - Critical communication radius for sink connectivity in wireless networks

AU - Zhou, Hongchao

AU - Liu, Fei

AU - Guan, Xiaohong

PY - 2007

Y1 - 2007

N2 - Inspired by the thermodynamic limit in random geometric graphs, we propose a notion of sink connectivity for wireless networks. The sink connectivity, denoted Cn? is defined as the fraction of nodes in the network that are connected to the sink. We will show in this paper that if n nodes are randomly placed in a disc of area A and each node's radius chosen as rn =√Ad/(πn), then the resulting network satisfies Cn→P 1 as n → ∞ if and only if d √∞ co, Simulation results show that if we tolerate a very small fraction of the nodes being isolated from the network, the communication cost can be considerably reduced. The cases in more practical connection models are also explored.

AB - Inspired by the thermodynamic limit in random geometric graphs, we propose a notion of sink connectivity for wireless networks. The sink connectivity, denoted Cn? is defined as the fraction of nodes in the network that are connected to the sink. We will show in this paper that if n nodes are randomly placed in a disc of area A and each node's radius chosen as rn =√Ad/(πn), then the resulting network satisfies Cn→P 1 as n → ∞ if and only if d √∞ co, Simulation results show that if we tolerate a very small fraction of the nodes being isolated from the network, the communication cost can be considerably reduced. The cases in more practical connection models are also explored.

UR - https://www.scopus.com/pages/publications/84940653821

M3 - 会议稿件

AN - SCOPUS:84940653821

T3 - 45th Annual Allerton Conference on Communication, Control, and Computing 2007

SP - 224

EP - 227

BT - 45th Annual Allerton Conference on Communication, Control, and Computing 2007

PB - University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering

T2 - 45th Annual Allerton Conference on Communication, Control, and Computing 2007

Y2 - 26 September 2007 through 28 September 2007

ER -

Zhou H, Liu F, Guan X. Critical communication radius for sink connectivity in wireless networks. 在 45th Annual Allerton Conference on Communication, Control, and Computing 2007. University of Illinois at Urbana-Champaign, Coordinated Science Laboratory and Department of Computer and Electrical Engineering. 2007. 页码 224-227. (45th Annual Allerton Conference on Communication, Control, and Computing 2007).

Critical communication radius for sink connectivity in wireless networks

摘要

丛书

会议

其它文件与链接

学术指纹

引用此