SIGCOMM '92 Conference proceedings on Communications architectures & protocols
IEEE/ACM Transactions on Networking (TON)
Providing guaranteed services without per flow management
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Fair scheduling in wireless packet networks
IEEE/ACM Transactions on Networking (TON)
A new model for packet scheduling in multihop wireless networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Achieving MAC layer fairness in wireless packet networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Distributed fair scheduling in a wireless LAN
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
The IEEE 802.11 Handbook: A Designer's Companion
The IEEE 802.11 Handbook: A Designer's Companion
A Distributed Scheduling Algorithm for Quality of Service Support in Multiaccess Networks
ICNP '99 Proceedings of the Seventh Annual International Conference on Network Protocols
A topology-independent fair queueing model in ad hoc wireless networks
ICNP '00 Proceedings of the 2000 International Conference on Network Protocols
Coordinated network scheduling: a framework for end-to-end services
ICNP '00 Proceedings of the 2000 International Conference on Network Protocols
Enhancing throughput over wireless LANs using channel state dependent packet scheduling
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 3
Performance analysis of the IEEE 802.11 distributed coordination function
IEEE Journal on Selected Areas in Communications
Fundamental design issues for the future Internet
IEEE Journal on Selected Areas in Communications
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
Priority scheduling in wireless ad hoc networks
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Evaluation of packet scheduling algorithms in mobile ad hoc networks
ACM SIGMOBILE Mobile Computing and Communications Review
Distributed priority scheduling and medium access in ad hoc networks
Wireless Networks
Dynamic Bandwidth Management for Single-Hop Ad Hoc Wireless Networks
PERCOM '03 Proceedings of the First IEEE International Conference on Pervasive Computing and Communications
Multicasting in mobile ad-hoc networks: achieving high packet delivery ratios
CASCON '03 Proceedings of the 2003 conference of the Centre for Advanced Studies on Collaborative research
AIDA: Adaptive application-independent data aggregation in wireless sensor networks
ACM Transactions on Embedded Computing Systems (TECS)
A packet scheduling approach to QoS support in multihop wireless networks
Mobile Networks and Applications
Dynamic bandwidth management in single-hop ad hoc wireless networks
Mobile Networks and Applications
Contention-Aware Admission Control for Ad Hoc Networks
IEEE Transactions on Mobile Computing
Cooperative packet scheduling via pipelining in 802.11 wireless networks
Proceedings of the 2005 ACM SIGCOMM workshop on Experimental approaches to wireless network design and analysis
Dynamic delay-constrained minimum-energy dissemination in wireless sensor networks
ACM Transactions on Embedded Computing Systems (TECS)
A Spatiotemporal Communication Protocol for Wireless Sensor Networks
IEEE Transactions on Parallel and Distributed Systems
Balancing distance and lifetime in delay constrained ad hoc networks
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Priority scheduling in wireless ad hoc networks
Wireless Networks
Distributed Flow Control and Medium Access in Multihop Ad Hoc Networks
IEEE Transactions on Mobile Computing
Prediction-based routing for real time communications in wireless multi-hop networks
QShine '06 Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks
Providing MAC QoS for multimedia traffic in 802.11e based multi-hop ad hoc wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Location-aware resource management in mobile ad hoc networks
Wireless Networks
Real-time traffic support in heterogeneous mobile networks
Wireless Networks
Interference mitigation in enterprise WLANs through speculative scheduling
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
A Wireless MAC Protocol with Collision Detection
IEEE Transactions on Mobile Computing
ATBAS: an efficient fair bandwidth allocation approach for multihop wireless ad hoc network
International Journal of Sensor Networks
Practical service provisioning for wireless meshes
CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
Statistical delay budget partitioning in wireless mesh networks
Computer Communications
Interference and Congestion Aware Reservations in Wireless Multi-hop Networks
ADHOC-NOW '08 Proceedings of the 7th international conference on Ad-hoc, Mobile and Wireless Networks
Energy-Aware and Time-Critical Geo-Routing in Wireless Sensor Networks
International Journal of Distributed Sensor Networks
CENTAUR: realizing the full potential of centralized wlans through a hybrid data path
Proceedings of the 15th annual international conference on Mobile computing and networking
The case for a network protocol isolation layer
Proceedings of the 7th ACM Conference on Embedded Networked Sensor Systems
End-to-end delay analysis and admission control in 802.11 DCF WLANs
Computer Communications
Designing multihop wireless backhaul networks with delay guarantees
Wireless Networks
Covenant: an architecture for cooperative scheduling in 802.11 wireless networks
IEEE Transactions on Wireless Communications
Flow admission control for multi-channel multi-radio wireless networks
Wireless Networks
Modified Distributed Laxity Based Priority Scheduling Scheme
Wireless Personal Communications: An International Journal
CCS-MAC: Exploiting the overheard data for compression in wireless sensor networks
Computer Communications
A new backoff algorithm to improve the performance of IEEE 802.11 DCF
MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
A new backoff algorithm to support service differentiation in ad hoc networks
MSN'05 Proceedings of the First international conference on Mobile Ad-hoc and Sensor Networks
KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part II
Providing forwarding assurance in multi-hop wireless networks
Computer Communications
BPC - A binary priority countdown protocol
Ad Hoc Networks
Hi-index | 0.00 |
Providing quality of service in random access multi-hop wireless networks requires support from both medium access and packet scheduling algorithms. However, due to the distributed nature of ad hoc networks, nodes may not be able to determine the next packet that would be transmitted in a (hypothetical) centralized and ideal dynamic priority scheduler. In this paper, we develop two mechanisms for QoS communication in multi-hop wireless networks. First, we devise distributed priority scheduling a technique that piggybacks the priority tag of a node's head-of-line packet onto handshake and data packets; e.g., RTS/DATA packets in IEEE 802.11. By monitoring transmitted packets, each node maintains a scheduling table which is used to assess the node's priority level relative to other nodes. We then incorporate this scheduling table into existing IEEE 802.11 priority back-off schemes to approximate the idealized schedule. Second, we observe that congestion, link errors, and the random nature of medium access prohibit an exact realization of the ideal schedule. Consequently, we devise a scheduling scheme termedmulti-hop coordinationso that downstream nodes can increase a packet's relative priority to make up for excessive delays incurred upstream. We next develop a simple analytical model to quantitatively explore these two mechanisms. In the former case, we study the impact of the probability of overhearing another packet's priority index on the scheme's ability to achieve the ideal schedule. In the latter case, we explore the role of multi-hop coordination in increasing the probability that a packet satisfies its end-to-end QoS target. Finally, we perform a set of ns-2 simulations to study the scheme's performance under more realistic conditions.