On the connectivity properties of wireless multi-hop networks

dc.contributor.authorAnderson, Brian
dc.contributor.authorTa, Xiaoyuan
dc.contributor.authorMao, Guoqiang
dc.coverage.spatialHanzhao China
dc.date.accessioned2015-12-07T22:26:52Z
dc.date.createdAugust 25-27 2008
dc.date.issued2008
dc.date.updated2016-02-24T09:50:55Z
dc.description.abstractGiven 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, rc2(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.
dc.identifier.isbn9781424423736
dc.identifier.urihttp://hdl.handle.net/1885/21637
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE Inc)
dc.relation.ispartofseriesInternational Conference on Communications and Networking in China
dc.sourceProceedings of International Conference on Communications and Networking in China
dc.source.urihttp://www.chinacom.org/2008/
dc.subjectKeywords: Ad hoc networks; Electric network analysis; Probability distributions; Wireless telecommunication systems; Connectivity properties; Euclidean distances; High probabilities; Multi-hop networks; Theoretical analyses; Transmission ranges; Uniform distributio
dc.titleOn the connectivity properties of wireless multi-hop networks
dc.typeConference paper
local.bibliographicCitation.lastpage963
local.bibliographicCitation.startpage959
local.contributor.affiliationAnderson, Brian, College of Engineering and Computer Science, ANU
local.contributor.affiliationTa, Xiaoyuan, University of Sydney
local.contributor.affiliationMao, Guoqiang , University of Sydney
local.contributor.authoremailu8104642@anu.edu.au
local.contributor.authoruidAnderson, Brian, u8104642
local.description.embargo2037-12-31
local.description.notesImported from ARIES
local.description.refereedYes
local.identifier.absfor100510 - Wireless Communications
local.identifier.ariespublicationu2505865xPUB18
local.identifier.doi10.1109/CHINACOM.2008.4685183
local.identifier.scopusID2-s2.0-58049137960
local.identifier.uidSubmittedByu2505865
local.type.statusPublished Version

Downloads

Original bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
01_Anderson_On_the_connectivity_properties_2008.pdf
Size:
3.25 MB
Format:
Adobe Portable Document Format