Connectivity of wireless CSMA multi-hop networks

Yang, T; Mao, G; Zhang, W

Connectivity of wireless CSMA multi-hop networks

Yang, T Mao, G

Zhang, W

Permalink

Publication Type:: Conference Proceeding
Citation:: IEEE International Conference on Communications, 2011
Issue Date:: 2011-09-02

Closed Access

	Filename	Description	Size
	2013001368OK.pdf		166.77 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	Yang, T	en_US
dc.contributor.author	Mao, G https://orcid.org/0000-0002-3598-4949	en_US
dc.contributor.author	Zhang, W	en_US
dc.date.issued	2011-09-02	en_US
dc.identifier.citation	IEEE International Conference on Communications, 2011	en_US
dc.identifier.isbn	9781612842332	en_US
dc.identifier.issn	0536-1486	en_US
dc.identifier.uri	http://hdl.handle.net/10453/29469
dc.description.abstract	In this paper we consider the impact of interference on the connectivity of CSMA networks. First, it is shown that the aggregate interference experienced by any receiver in a CSMA network with arbitrarily distributed nodes is upper bounded. Then, we derive an equivalent transmission range for CSMA networks where any pair of nodes whose Euclidean distance is smaller than or equal to the transmission range are directly connected. Finally we give a sufficient condition on the transmission power required for a CSMA network with a total of n nodes i.i.d. on a √nx√n square following a uniform distribution to be asymptotically almost surely connected as n → ∞ under the SINR model. It is shown that the transmission power only needs to be increased by a constant factor to combat interference and maintain connectivity compared with that considering a unit disk model without interference. This result is also in sharp contrast with previous results considering the connectivity of ALOHA networks under the SINR model. © 2011 IEEE.	en_US
dc.relation.ispartof	IEEE International Conference on Communications	en_US
dc.relation.isbasedon	10.1109/icc.2011.5962713	en_US
dc.title	Connectivity of wireless CSMA multi-hop networks	en_US
dc.type	Conference Proceeding
utslib.for	0906 Electrical and Electronic Engineering	en_US
dc.location.activity	Kyoto	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.publication-status	Published	en_US

Abstract:

In this paper we consider the impact of interference on the connectivity of CSMA networks. First, it is shown that the aggregate interference experienced by any receiver in a CSMA network with arbitrarily distributed nodes is upper bounded. Then, we derive an equivalent transmission range for CSMA networks where any pair of nodes whose Euclidean distance is smaller than or equal to the transmission range are directly connected. Finally we give a sufficient condition on the transmission power required for a CSMA network with a total of n nodes i.i.d. on a √nx√n square following a uniform distribution to be asymptotically almost surely connected as n → ∞ under the SINR model. It is shown that the transmission power only needs to be increased by a constant factor to combat interference and maintain connectivity compared with that considering a unit disk model without interference. This result is also in sharp contrast with previous results considering the connectivity of ALOHA networks under the SINR model. © 2011 IEEE.

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

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