On the connectivity properties of wireless multi-hop networks

Xiaoyuan Ta; Guoqiang Mao; Brian D.O. Anderson

doi:10.1109/CHINACOM.2008.4685183

On the connectivity properties of wireless multi-hop networks

Xiaoyuan Ta^*, Guoqiang Mao, Brian D.O. Anderson

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Citations (Scopus)

Abstract

Given a multi-hop network in which a total of n nodes are randomly and independently distributed in a unit square following a uniform distribution and each node has a uniform transmission range r(n), and two distinct nodes can directly communicate with each other if and only if their Euclidean distance is at most r(n), this paper investigates the characteristics of the minimum transmission range r_c(n), at which the network is connected with a high probability. We show that for small values of n, r_c ²(n) grows approximately linearly with 1/n; and as n goes to infinity, r_c²(n) scales with log n/n. Simulations are performed to verify the theoretical analysis. The results of this paper are very useful in the design and dimensioning of wireless sensor networks and wireless ad hoc networks.

Original language	English
Title of host publication	3rd International Conference on Communications and Networking in China, ChinaCom 2008
Publisher	IEEE Computer Society
Pages	959-963
Number of pages	5
ISBN (Print)	9781424423736
DOIs	https://doi.org/10.1109/CHINACOM.2008.4685183
Publication status	Published - 2008
Event	3rd International Conference on Communications and Networking in China, ChinaCom 2008 - Hangzhou, China Duration: 25 Aug 2008 → 27 Aug 2008

Publication series

Name	3rd International Conference on Communications and Networking in China, ChinaCom 2008

Conference

Conference	3rd International Conference on Communications and Networking in China, ChinaCom 2008
Country/Territory	China
City	Hangzhou
Period	25/08/08 → 27/08/08

Access to Document

10.1109/CHINACOM.2008.4685183

Cite this

Ta, X., Mao, G., & Anderson, B. D. O. (2008). On the connectivity properties of wireless multi-hop networks. In 3rd International Conference on Communications and Networking in China, ChinaCom 2008 (pp. 959-963). Article 4685183 (3rd International Conference on Communications and Networking in China, ChinaCom 2008). IEEE Computer Society. https://doi.org/10.1109/CHINACOM.2008.4685183

@inproceedings{685bc10ff8754596b2bfeb95921d51e5,

title = "On the connectivity properties of wireless multi-hop networks",

abstract = "Given a multi-hop network in which a total of n nodes are randomly and independently distributed in a unit square following a uniform distribution and each node has a uniform transmission range r(n), and two distinct nodes can directly communicate with each other if and only if their Euclidean distance is at most r(n), this paper investigates the characteristics of the minimum transmission range rc(n), at which the network is connected with a high probability. We show that for small values of n, rc 2(n) grows approximately linearly with 1/n; and as n goes to infinity, rc2(n) scales with log n/n. Simulations are performed to verify the theoretical analysis. The results of this paper are very useful in the design and dimensioning of wireless sensor networks and wireless ad hoc networks.",

author = "Xiaoyuan Ta and Guoqiang Mao and Anderson, {Brian D.O.}",

year = "2008",

doi = "10.1109/CHINACOM.2008.4685183",

language = "English",

isbn = "9781424423736",

series = "3rd International Conference on Communications and Networking in China, ChinaCom 2008",

publisher = "IEEE Computer Society",

pages = "959--963",

booktitle = "3rd International Conference on Communications and Networking in China, ChinaCom 2008",

address = "United States",

note = "3rd International Conference on Communications and Networking in China, ChinaCom 2008 ; Conference date: 25-08-2008 Through 27-08-2008",

}

Ta, X, Mao, G & Anderson, BDO 2008, On the connectivity properties of wireless multi-hop networks. in 3rd International Conference on Communications and Networking in China, ChinaCom 2008., 4685183, 3rd International Conference on Communications and Networking in China, ChinaCom 2008, IEEE Computer Society, pp. 959-963, 3rd International Conference on Communications and Networking in China, ChinaCom 2008, Hangzhou, China, 25/08/08. https://doi.org/10.1109/CHINACOM.2008.4685183

On the connectivity properties of wireless multi-hop networks. / Ta, Xiaoyuan; Mao, Guoqiang; Anderson, Brian D.O.
3rd International Conference on Communications and Networking in China, ChinaCom 2008. IEEE Computer Society, 2008. p. 959-963 4685183 (3rd International Conference on Communications and Networking in China, ChinaCom 2008).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - On the connectivity properties of wireless multi-hop networks

AU - Ta, Xiaoyuan

AU - Mao, Guoqiang

AU - Anderson, Brian D.O.

PY - 2008

Y1 - 2008

N2 - Given a multi-hop network in which a total of n nodes are randomly and independently distributed in a unit square following a uniform distribution and each node has a uniform transmission range r(n), and two distinct nodes can directly communicate with each other if and only if their Euclidean distance is at most r(n), this paper investigates the characteristics of the minimum transmission range rc(n), at which the network is connected with a high probability. We show that for small values of n, rc 2(n) grows approximately linearly with 1/n; and as n goes to infinity, rc2(n) scales with log n/n. Simulations are performed to verify the theoretical analysis. The results of this paper are very useful in the design and dimensioning of wireless sensor networks and wireless ad hoc networks.

AB - Given a multi-hop network in which a total of n nodes are randomly and independently distributed in a unit square following a uniform distribution and each node has a uniform transmission range r(n), and two distinct nodes can directly communicate with each other if and only if their Euclidean distance is at most r(n), this paper investigates the characteristics of the minimum transmission range rc(n), at which the network is connected with a high probability. We show that for small values of n, rc 2(n) grows approximately linearly with 1/n; and as n goes to infinity, rc2(n) scales with log n/n. Simulations are performed to verify the theoretical analysis. The results of this paper are very useful in the design and dimensioning of wireless sensor networks and wireless ad hoc networks.

UR - http://www.scopus.com/inward/record.url?scp=58049137960&partnerID=8YFLogxK

U2 - 10.1109/CHINACOM.2008.4685183

DO - 10.1109/CHINACOM.2008.4685183

M3 - Conference contribution

SN - 9781424423736

T3 - 3rd International Conference on Communications and Networking in China, ChinaCom 2008

SP - 959

EP - 963

BT - 3rd International Conference on Communications and Networking in China, ChinaCom 2008

PB - IEEE Computer Society

T2 - 3rd International Conference on Communications and Networking in China, ChinaCom 2008

Y2 - 25 August 2008 through 27 August 2008

ER -

On the connectivity properties of wireless multi-hop networks

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this