On the connectivity properties of wireless multi-hop networks
dc.contributor.author | Anderson, Brian | |
dc.contributor.author | Ta, Xiaoyuan | |
dc.contributor.author | Mao, Guoqiang | |
dc.coverage.spatial | Hanzhao China | |
dc.date.accessioned | 2015-12-07T22:26:52Z | |
dc.date.created | August 25-27 2008 | |
dc.date.issued | 2008 | |
dc.date.updated | 2016-02-24T09:50:55Z | |
dc.description.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, 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.isbn | 9781424423736 | |
dc.identifier.uri | http://hdl.handle.net/1885/21637 | |
dc.publisher | Institute of Electrical and Electronics Engineers (IEEE Inc) | |
dc.relation.ispartofseries | International Conference on Communications and Networking in China | |
dc.source | Proceedings of International Conference on Communications and Networking in China | |
dc.source.uri | http://www.chinacom.org/2008/ | |
dc.subject | Keywords: 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.title | On the connectivity properties of wireless multi-hop networks | |
dc.type | Conference paper | |
local.bibliographicCitation.lastpage | 963 | |
local.bibliographicCitation.startpage | 959 | |
local.contributor.affiliation | Anderson, Brian, College of Engineering and Computer Science, ANU | |
local.contributor.affiliation | Ta, Xiaoyuan, University of Sydney | |
local.contributor.affiliation | Mao, Guoqiang , University of Sydney | |
local.contributor.authoremail | u8104642@anu.edu.au | |
local.contributor.authoruid | Anderson, Brian, u8104642 | |
local.description.embargo | 2037-12-31 | |
local.description.notes | Imported from ARIES | |
local.description.refereed | Yes | |
local.identifier.absfor | 100510 - Wireless Communications | |
local.identifier.ariespublication | u2505865xPUB18 | |
local.identifier.doi | 10.1109/CHINACOM.2008.4685183 | |
local.identifier.scopusID | 2-s2.0-58049137960 | |
local.identifier.uidSubmittedBy | u2505865 | |
local.type.status | Published Version |
Downloads
Original bundle
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