一维无线ad hoc网络的连通性

On connectivity of one-dimensional wireless ad hoc networks

假设节点服从一维泊松分布，并仅考虑路径衰落和等发射功率，分析了一维无线ad hoc网络的连通性，推导了节点在静态和移动2种情况下的网络连通概率．在节点处于静态情况下，推导了网络的闭环连通概率以及达到给定网络连通概率所需要的发射功率，并证明了保证网络渐近全连通时节点发射半径应满足的条件；在节点处于移动情况下，推导了基于一般移动模型下的网络连通概率公式，并应用此公式进一步求得随机路点（random waypoint，RWP）移动模型下的网络连通概率．大量仿真结果证明了以上理论分析应用于实际网络时的正确性．

The network connectivity of one-dimensional wireless ad hoc networks was analyzed based on the pathloss channel model and the equal transmission range assumption.The connectivity probability was analyzed in both static and mobile cases with nodes distributed according to one-dimensional Poisson process.In the static case,the closed form formula of connectivity probability was derived,as well as the transmission power needed to achieve a certain level of connectivity.The condition which the transmitting range should satisfy to achieve asymptotical full connectivity was also proved.In the mobile case,the connectivity problem was studied based on generalized mobility scheme,by which the connectivity probability under the specific random waypoint（RWP） mobility scheme was further obtained.The connectivity probability predicted by the theoretical analysis coincided with the simulation results perfectly in most cases.