Connectivity of wireless CSMA multi-hop networks

Publication Type:
Conference Proceeding
IEEE International Conference on Communications, 2011
Issue Date:
Full metadata record
Files in This Item:
Filename Description Size
Thumbnail2013001368OK.pdf166.77 kB
Adobe PDF
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: