连通性是无线网络的基本特性,CSMA网络的连通性是当下比较热门的问题之一。在SINR模型下,接收信号的强度随着发送端的距离增大而衰减,其由路径损耗指数α决定。因此,在一维和二维CSMA网络中,我们利用染色的方法,当载波侦听的范围大于或等于边颜色的数目时,构成的强连通图即可保证CSMA网络的连通。
Connectivity is the basic characteristic of the wireless networks, the connectivity of CSMA networks is one of the popular problems at present. Under the SINR model, the strength of a signal is assumed to fade polynomial with the distance from the sender, depending on the so-called path-loss exponent α. Thus, in one-dimensional and two-dimensional CSMA networks, we examine the number of colors when the rang of carrier sense greater than or equal to the number of edge coloring. The directed strongly connected communication graph can guarantee the connectivity of CSMA networks.