Connectivity of Large-Scale CSMA Networks
Wireless multi-hop networks are being increasingly used in military and civilian applications. Connectivity is a prerequisite in wireless multi-hop networks for providing many network functions. In a wireless network with many concurrent transmissions, signals transmitted at the same time will mutually interfere with each other. In this paper, the authors consider the impact of interference on the connectivity of CSMA networks. 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 (UDM) without interference. This result is also in stark contrast with previous results considering the connectivity of ALOHA networks under the SINR model.