2.50
Hdl Handle:
http://hdl.handle.net/10547/288445
Title:
On the complexity of routing in wireless multihop network
Authors:
Waharte, Sonia; Golynski, Alexander; Boutaba, Raouf
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.
Affiliation:
University of Bedfordshire; Google Inc.; University of Waterloo
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:
IEEE
Journal:
Wireless Communications and Mobile Computing Conference (IWCMC)
Issue Date:
Aug-2012
URI:
http://hdl.handle.net/10547/288445
DOI:
10.1109/IWCMC.2012.6314162
Additional Links:
http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6314243&contentType=Conference+Publications
Type:
Conference papers, meetings and proceedings
Language:
en
Sponsors:
EPSRC project EP/J012564/1, IRAC at the University of Bedfordshire.
Appears in Collections:
Centre for Wireless Research (CWR)

Full metadata record

DC FieldValue Language
dc.contributor.authorWaharte, Soniaen_GB
dc.contributor.authorGolynski, Alexanderen_GB
dc.contributor.authorBoutaba, Raoufen_GB
dc.date.accessioned2013-05-02T16:10:02Z-
dc.date.available2013-05-02T16:10:02Z-
dc.date.issued2012-08-
dc.identifier.citationWaharte, 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.en_GB
dc.identifier.doi10.1109/IWCMC.2012.6314162-
dc.identifier.urihttp://hdl.handle.net/10547/288445-
dc.description.abstractWireless 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.en_GB
dc.description.sponsorshipEPSRC project EP/J012564/1, IRAC at the University of Bedfordshire.en_GB
dc.language.isoenen
dc.publisherIEEEen_GB
dc.relation.urlhttp://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6314243&contentType=Conference+Publicationsen_GB
dc.subjectwireless mesh networksen_GB
dc.subjectwireless networkingen_GB
dc.titleOn the complexity of routing in wireless multihop networken
dc.typeConference papers, meetings and proceedingsen
dc.contributor.departmentUniversity of Bedfordshireen_GB
dc.contributor.departmentGoogle Inc.en_GB
dc.contributor.departmentUniversity of Waterlooen_GB
dc.identifier.journalWireless Communications and Mobile Computing Conference (IWCMC)en_GB
This item is licensed under a Creative Commons License
Creative Commons
All Items in UOBREP are protected by copyright, with all rights reserved, unless otherwise indicated.