Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers
SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Ordered packet scheduling in wireless ad hoc networks: mechanisms and performance analysis
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
CDMA-based MAC protocol for wireless ad hoc networks
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Ad hoc QoS on-demand routing (AQOR) in mobile ad hoc networks
Journal of Parallel and Distributed Computing - Special issue on Routing in mobile and wireless ad hoc networks
Ad-hoc On-Demand Distance Vector Routing
WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Proceedings of the 9th annual international conference on Mobile computing and networking
Impact of interference on multi-hop wireless network performance
Proceedings of the 9th annual international conference on Mobile computing and networking
Bandwidth Reservation in Multihop Wireless Networks: Complexity and Mechanisms
ICDCSW '04 Proceedings of the 24th International Conference on Distributed Computing Systems Workshops - W7: EC (ICDCSW'04) - Volume 7
Inducing spatial clustering in MAC contention for spread spectrum ad hoc networks
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Bandwidth Guaranteed Routing for Ad Hoc Networks with Interference Consideration
ISCC '05 Proceedings of the 10th IEEE Symposium on Computers and Communications
On Two Problems in the Generation of Program Test Paths
IEEE Transactions on Software Engineering
Dynamic bandwidth allocation for QoS routing on TDMA-based mobile ad hoc networks
Computer Communications
The capacity of wireless networks
IEEE Transactions on Information Theory
An on-demand, link-state, multi-path QoS routing in a wireless mobile ad-hoc network
Computer Communications
QoS routing in ad hoc wireless networks
IEEE Journal on Selected Areas in Communications
CEDAR: a core-extraction distributed ad hoc routing algorithm
IEEE Journal on Selected Areas in Communications
QoS-aware routing based on bandwidth estimation for mobile ad hoc networks
IEEE Journal on Selected Areas in Communications
IEEE Network: The Magazine of Global Internetworking
Routing subject to quality of service constraints in integrated communication networks
IEEE Network: The Magazine of Global Internetworking
Complexity and design of QoS routing algorithms in wireless mesh networks
Computer Communications
A QoS Routing Protocol with Bandwidth Allocation in Multichannel Ad Hoc Networks
Wireless Personal Communications: An International Journal
Hi-index | 0.00 |
The bandwidth-constrained routing problem (BCRP) asks for a route that has sufficient bandwidth for datatransmission. When BCRP is defined for wired networks, it can be solved in polynomial time. On the other hand, when it isdefined for wireless ad-hoc networks, it is NP-complete if the underlying MAC protocol is TDMA-based or CDMA-over-TDMAbased.In this paper, we show that BCRP is still NP-complete, even if CSMA-based or contention-based CDMA MAC protocols areused. Besides, we show that BCRP is polynomial-time solvable if the channel model is collision-free and the scheduling policy isFIFO. In wireless ad-hoc networks, no MAC protocol was designed before which would lead to a polynomial-time solution to BCRP.The results of this paper suggest a design principle for MAC protocols that can support QoS routing well.