基于欧氏最小生成树的无线Ad Hoc网络容量研究

无线Adhoc网络容量是当前的一个研究热点。在Gupta和Kumar提出的协议模型和物理模型基础上,推导了无线Adhoc网络基于欧氏最小生成树的单播、多播容量,且指出当多播组尺寸小于总的网络节点数时,多播容量比单播容量大。基于NS-2的仿真实验验证了多播容量上限是有效的。

Research on the capacity of Ad Hoc networks based on Euclidean Minimum Spanning Tree

The network capacity is a focus of current research on wireless Ad Hoc networks.Under the Protocol Models and Physical Models of communication proposed by Gupta and Kumar,this paper derives the theory result of unicast and multicast capacity of Ad Hoc networks based on Euclidean Minimum Spanning Tree(EMST)and indicates that multicast capacity of Ad Hoc networks is larger than the unicast capacity,when the group size is small compared to the total number of nodes in the network.The results of simulations based on NS-2 verify that the upper multicast capacity bounds for wireless Ad hoc netowrks is valid.