Towards a better understanding of large-scale network models

Mao, G; Anderson, BDO

Towards a better understanding of large-scale network models

Mao, G

Anderson, BDO

Permalink

Publication Type:: Journal Article
Citation:: IEEE/ACM Transactions on Networking, 2012, 20 (2), pp. 408 - 421
Issue Date:: 2012-04-01

Closed Access

	Filename	Description	Size
	2013001377OK.pdf		662.35 kB	Adobe PDF	View/Open

Copyright Clearance Process

Recently Added
In Progress
Closed Access

This item is closed access and not available.

Full metadata record

Field	Value	Language
dc.contributor.author	Mao, G https://orcid.org/0000-0002-3598-4949	en_US
dc.contributor.author	Anderson, BDO	en_US
dc.date.issued	2012-04-01	en_US
dc.identifier.citation	IEEE/ACM Transactions on Networking, 2012, 20 (2), pp. 408 - 421	en_US
dc.identifier.issn	1063-6692	en_US
dc.identifier.uri	http://hdl.handle.net/10453/28438
dc.description.abstract	Connectivity and capacity are two fundamental properties of wireless multihop networks. The scalability of these properties has been a primary concern for which asymptotic analysis is a useful tool. Three related but logically distinct network models are often considered in asymptotic analyses, viz. the dense network model, the extended network model, and the infinite network model, which consider respectively a network deployed in a fixed finite area with a sufficiently large node density, a network deployed in a sufficiently large area with a fixed node density, and a network deployed in Re 2 with a sufficiently large node density. The infinite network model originated from continuum percolation theory and asymptotic results obtained from the infinite network model have often been applied to the dense and extended networks. In this paper, through two case studies related to network connectivity on the expected number of isolated nodes and on the vanishing of components of finite order 1 respectively, we demonstrate some subtle but important differences between the infinite network model and the dense and extended network models. Therefore, extra scrutiny has to be used in order for the results obtained from the infinite network model to be applicable to the dense and extended network models. Asymptotic results are also obtained on the expected number of isolated nodes, the vanishingly small impact of the boundary effect on the number of isolated nodes, and the vanishing of components of finite order k in the dense and extended network models using a generic random connection model. © 2011 IEEE.	en_US
dc.relation.ispartof	IEEE/ACM Transactions on Networking	en_US
dc.relation.isbasedon	10.1109/TNET.2011.2160650	en_US
dc.subject.classification	Networking & Telecommunications	en_US
dc.title	Towards a better understanding of large-scale network models	en_US
dc.type	Journal Article
utslib.citation.volume	2	en_US
utslib.citation.volume	20	en_US
utslib.for	0805 Distributed Computing	en_US
utslib.for	0906 Electrical and Electronic Engineering	en_US
utslib.for	1005 Communications Technologies	en_US
pubs.embargo.period	Not known	en_US
pubs.organisational-group	/University of Technology Sydney
pubs.organisational-group	/University of Technology Sydney/Faculty of Engineering and Information Technology
pubs.organisational-group	/University of Technology Sydney/Faculty of Engineering and Information Technology/School of Electrical and Data Engineering
pubs.organisational-group	/University of Technology Sydney/Strength - CRIN - Realtime Information Networks
utslib.copyright.status	closed_access
pubs.issue	2	en_US
pubs.publication-status	Published	en_US
pubs.volume	20	en_US

Abstract:

Connectivity and capacity are two fundamental properties of wireless multihop networks. The scalability of these properties has been a primary concern for which asymptotic analysis is a useful tool. Three related but logically distinct network models are often considered in asymptotic analyses, viz. the dense network model, the extended network model, and the infinite network model, which consider respectively a network deployed in a fixed finite area with a sufficiently large node density, a network deployed in a sufficiently large area with a fixed node density, and a network deployed in Re 2 with a sufficiently large node density. The infinite network model originated from continuum percolation theory and asymptotic results obtained from the infinite network model have often been applied to the dense and extended networks. In this paper, through two case studies related to network connectivity on the expected number of isolated nodes and on the vanishing of components of finite order 1 respectively, we demonstrate some subtle but important differences between the infinite network model and the dense and extended network models. Therefore, extra scrutiny has to be used in order for the results obtained from the infinite network model to be applicable to the dense and extended network models. Asymptotic results are also obtained on the expected number of isolated nodes, the vanishingly small impact of the boundary effect on the number of isolated nodes, and the vanishing of components of finite order k in the dense and extended network models using a generic random connection model. © 2011 IEEE.

Please use this identifier to cite or link to this item:

http://hdl.handle.net/10453/28438