Skip navigation
Skip navigation

On the Giant Component in Wireless Multi-hop Networks

Ta, Xiaoyuan; Mao, Guoqiang; Anderson, Brian


In this paper, we study the giant component, the largest component containing a non-vanishing fraction of nodes, in a wireless multi-hop network where n nodes are randomly and uniformly distributed in [0, 1]d (d = 1, 2) and any two nodes can communicate directly with each other iff their Euclidean distance is not larger than the transmission range r. We investigate the probability that the size of the giant component is at least a given threshold p with 0.5 < p ≤ 1. For d = 1, we derive a...[Show more]

CollectionsANU Research Publications
Date published: 2009
Type: Conference paper
Source: Proceedings of IEEE Wireless Communications and Networking Conference (WCNC 2009)
DOI: 10.1109/WCNC.2009.4917855


File Description SizeFormat Image
01_Ta_On_the_Giant_Component_in_2009.pdf344.76 kBAdobe PDF    Request a copy

Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  20 July 2017/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator