A necessary condition for connected wireless CSMA multi-hop networks

Yang, T; Mao, G; Zhang, W

A necessary condition for connected wireless CSMA multi-hop networks

Yang, T Mao, G

Zhang, W

Permalink

Publication Type:: Conference Proceeding
Citation:: IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC, 2012, pp. 1528 - 1533
Issue Date:: 2012-12-01

Closed Access

	Filename	Description	Size
	06362590.pdf	Published version	764.37 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	2012-12-01	en_US
dc.identifier.citation	IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC, 2012, pp. 1528 - 1533	en_US
dc.identifier.isbn	9781467325691	en_US
dc.identifier.uri	http://hdl.handle.net/10453/32678
dc.description.abstract	Connectivity is one of the most fundamental properties of wireless multi-hop networks. In a wireless network with many concurrent transmissions, signals transmitted at the same time may mutually interfere with each other. In this paper we consider the impact of interference on the connectivity of CSMA networks using the SINR model. On the basis of our earlier work in which we give a sufficient condition, i.e. an upper bound, on the critical transmission power required for a CSMA network with a total of n nodes i.i.d. on a √n × √n square following a uniform distribution to be a.a.s. connected as n → ∞ under the SINR model, in this paper we continue to study the necessary condition for the above CSMA network to be a.a.s. connected. A lower bound is obtained on the critical transmission power required for the above CSMA network to be a.a.s. connected under any scheduling scheme satisfying the carrier-sensing constraint. The lower bound differs from the upper bound by a constant factor only. Compared with previous literature assuming a unit disk model, it is shown that the critical transmission power for a CSMA network under the SINR model to be a.a.s. connected is within a constant factor of that required for a network under the unit disk model, which does not consider the impact of interference, to be a.a.s. connected. That is, transmission power only needs to be increased by a constant factor to combat interference and maintain connectivity. This result is also in sharp contrast with previous results considering the connectivity of ALOHA networks under the SINR model. © 2012 IEEE.	en_US
dc.relation.ispartof	IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC	en_US
dc.relation.isbasedon	10.1109/PIMRC.2012.6362590	en_US
dc.title	A necessary condition for connected wireless CSMA multi-hop networks	en_US
dc.type	Conference Proceeding
utslib.for	0805 Distributed Computing	en_US
dc.location.activity	Sydney, NSW
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:

Connectivity is one of the most fundamental properties of wireless multi-hop networks. In a wireless network with many concurrent transmissions, signals transmitted at the same time may mutually interfere with each other. In this paper we consider the impact of interference on the connectivity of CSMA networks using the SINR model. On the basis of our earlier work in which we give a sufficient condition, i.e. an upper bound, on the critical transmission power required for a CSMA network with a total of n nodes i.i.d. on a √n × √n square following a uniform distribution to be a.a.s. connected as n → ∞ under the SINR model, in this paper we continue to study the necessary condition for the above CSMA network to be a.a.s. connected. A lower bound is obtained on the critical transmission power required for the above CSMA network to be a.a.s. connected under any scheduling scheme satisfying the carrier-sensing constraint. The lower bound differs from the upper bound by a constant factor only. Compared with previous literature assuming a unit disk model, it is shown that the critical transmission power for a CSMA network under the SINR model to be a.a.s. connected is within a constant factor of that required for a network under the unit disk model, which does not consider the impact of interference, to be a.a.s. connected. That is, transmission power only needs to be increased by a constant factor to combat interference and maintain connectivity. This result is also in sharp contrast with previous results considering the connectivity of ALOHA networks under the SINR model. © 2012 IEEE.

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

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