Date Added: Sep 2012
Many applications in the wireless communication technology involve ad hoc deployment of a large number of wireless nodes. Due to the broadcast and superposition nature of the wireless medium, the authors face the interference phenomenon in such networks. The throughput of the network is the end-to-end rate that all the source-destination nodes can communicate with, in the presence of interference. In order to analyze the performance of such ad hoc wireless network architectures, one can think of the wireless network as a graph. In this graph, the vertices are the wireless nodes, and the edges are wireless links.