Show simple item record

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.
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
html.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.


Files in this item

Thumbnail
Name:
paper.pdf
Size:
241.4Kb
Format:
PDF
Description:
Paper

This item appears in the following Collection(s)

  • Centre for Wireless Research (CWR)
    The Centre for Wireless Research brings together expertise in the areas of mobile and wireless sensor networks. The breadth and depth of the expertise make the Centre rich with research and innovation potential.

Show simple item record