On the Connectivity Properties of Wireless Multi-hop Networks

Xiaoyuan Ta; Guoqiang Mao; Brian D.O Anderson

ChinaCom2008-Wireless Communications and Networking Symposium

Research Article

On the Connectivity Properties of Wireless Multi-hop Networks

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1109/CHINACOM.2008.4685183,
    author={Xiaoyuan Ta and Guoqiang Mao and Brian D.O Anderson},
    title={On the Connectivity Properties of Wireless Multi-hop Networks},
    proceedings={ChinaCom2008-Wireless Communications and Networking Symposium},
    publisher={IEEE},
    proceedings_a={CHINACOM2008-WCN},
    year={2008},
    month={11},
    keywords={},
    doi={10.1109/CHINACOM.2008.4685183}
}

Xiaoyuan Ta
Guoqiang Mao
Brian D.O Anderson
Year: 2008
On the Connectivity Properties of Wireless Multi-hop Networks
CHINACOM2008-WCN
IEEE
DOI: 10.1109/CHINACOM.2008.4685183

Xiaoyuan Ta¹, Guoqiang Mao², Brian D.O Anderson³

1: School of Electrical and Information Engineering, The University of Sydney yResearch School of Information Sciences and Engineering, Australian National University
2: School of Electrical and Information Engineering, The University of Sydney,National ICT Australia Limited[1], Sydney, Australia
3: Research School of Information Sciences and Engineering, Australian National University,National ICT Australia Limited, Canberra, Australia

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, r2 c (n) grows approximately linearly with 1 n ; and as n goes to infinity, r2 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.

Published: 2008-11-21
Publisher: IEEE
Modified: 2010-05-16

: http://dx.doi.org/10.1109/CHINACOM.2008.4685183

On the Connectivity Properties of Wireless Multi-hop Networks

Abstract

About EAI

Community

Publish with EAI