Abstract
Wireless backbone networks represent an attractive alternative to wired networks in situations where cost, speed of deployment, and flexibility in network design are important. In typical configurations, users connect to wireless routers of the backbone network, which then redirect the traffic to one of the existing network gateways. To improve the network performance, wireless backbone routers redirect their traffic to the network gateways so as to maximize amount of traffic that can be sup- ported by the network. In this paper, we prove that this problem is NP-hard as a result of the wireless interference that is created between geographically close transmission links. We consequently design and investigate the performance of interference-aware algorithms suitable for multi-channel environments against more traditional routing approaches. We evaluate their performance in simulated environments based on data taken from existing networks, and show that interference-based heuristics exhibit advantageous performance in non-uniform deployment.Citation
Waharte, S., Golynski, A. and Boutaba, R. (2012) "On the complexity of routing in wireless multihop network", Wireless Communications and Mobile Computing Conference (IWCMC), 2012 8th International, Wireless Communications and Mobile Computing Conference (IWCMC), 2012 8th International, pp. 431-436.Publisher
IEEEAdditional Links
http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6314243&contentType=Conference+PublicationsType
Conference papers, meetings and proceedingsLanguage
enSponsors
EPSRC project EP/J012564/1, IRAC at the University of Bedfordshire.ae974a485f413a2113503eed53cd6c53
10.1109/IWCMC.2012.6314162
Scopus Count
Collections
The following license files are associated with this item: