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, and the study of capacity concentrates on two facets: one is how to increase networks capacity by using different methods and new technologies; another is to derive bounds of networks capacity with different transmission models proposed via several suppositions. Under the protocol models and physical models of communication proposed by Gupta and Kumar, we study the capacity of ad hoc networks based on Euclidean Minimum Spanning Tree (EMST), and derive the theory result of unicast and multicast capacity. We show that the multicast capacity of wireless ad hoc networks based on EMST is O(radic(n)) larger than the unicast capacity, when the group size n is small compared to the total number of nodes N in the network Finally, we verify that the upper bound is valid in simulations based on NS-2.