Bandwidth Reservation in Multihop Wireless Networks: Complexity and Mechanisms

Authors:
Leonidas Georgiadis;Philippe Jacquet;Bernard Mans
Affiliations:
-;-;-
Venue:
ICDCSW '04 Proceedings of the 24th International Conference on Distributed Computing Systems Workshops - W7: EC (ICDCSW'04) - Volume 7
Year:
2004

Citing 3
Cited 15

Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
Polynomially bounded minimization problems that are hard to approximate

Nordic Journal of Computing
On Two Problems in the Generation of Program Test Paths

IEEE Transactions on Software Engineering

Using distributed admission control to support multimedia applications in MANET environments

EUROMICRO '05 Proceedings of the 31st EUROMICRO Conference on Software Engineering and Advanced Applications
Bandwidth constrained routing problem in multi-hop wireless networks

Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems
SoftMAC: Layer 2.5 Collaborative MAC for Multimedia Support in Multihop Wireless Networks

IEEE Transactions on Mobile Computing
Hierarchical management protocol for constructing a QoS communication path in wireless Ad Hoc networks

Information Sciences: an International Journal
A distributed admission control system for MANET environments supporting multipath routing protocols

Microprocessors & Microsystems
Bandwidth-Constrained Routing Problem in Wireless Ad Hoc Networks

IEEE Transactions on Parallel and Distributed Systems
Quality-of-Service Multicast Overlay Spanning Tree Algorithms for Wireless Ad Hoc Networks

AINTEC '07 Proceedings of the 3rd Asian conference on Internet Engineering: Sustainable Internet
The importance of location on trust in mobile networks

WSEAS TRANSACTIONS on COMMUNICATIONS
QoS support in MANETs: a modular architecture based on the IEEE 802.11e technology

IEEE Transactions on Circuits and Systems for Video Technology
An intelligent mechanism for increasing the bandwidth utilization of Qos applications in ad hoc wireless networks

ELECTROSCIENCE'05 Proceedings of the 5th WSEAS international conference on Applied electromagnetics, wireless and optical communications
TrustRings in mobile wireless network settings

ISP'07 Proceedings of the 6th WSEAS international conference on Information security and privacy
On-line joint QoS routing and channel assignment in multi-channel multi-radio wireless mesh networks

Computer Communications
Complexity and design of QoS routing algorithms in wireless mesh networks

Computer Communications
Bandwidth guaranteed routing in wireless mesh networks

WASA'06 Proceedings of the First international conference on Wireless Algorithms, Systems, and Applications
A multi-path QoS multicast routing protocol with slot assignment for mobile ad hoc networks

Information Sciences: an International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

We show that link interferences in multihop wirelessnetworks make the problem of selecting a path satisfyingbandwidth requirements an NP-complete problem, even undersimpli.ed rules for bandwidth reservation. This is in sharpcontrast to path selection in wireline networks where efficientpolynomial algorithms exist. We also describe a distributedmechanism for the problem of slot allocation according tobandwidth reservation in a wireless slotted environment.