Queuing Delay Analysis in Multi-Hop Wireless Networks
A Multi-hop wireless network is a wireless network adopting multi-hop wireless technology without deployment of wired backhaul links. In multi-hop wireless networks, the routes between source and destination pairs are relatively fixed. In such networks, a metric called delay is of prime importance. But the delay analysis of multi-hop wireless networks has largely been an open problem. This problem is notoriously difficult even in the context of wire-line networks, primarily because of the complex interactions in the network (e.g., superposition, routing, departure, etc.) that make its analysis amenable only in very special cases like the product form networks.