Opportunistic packet Scheduling and Media Access control for wireless LANs and multi-hop ad hoc networks

• Published in: 2004 IEEE Wireless Communications and Networking Conference Vol. 2; pp. 1234 - 1239 Vol.2
• Main Authors: Jianfeng Wang, Hongqiang Zhai, Fang, Yuguang
• Format: Conference Proceeding
• Language: English
• Published: Piscataway NJ IEEE 2004
• Subjects: Access methods and protocols, osi model; Access protocols; Ad hoc networks; Applied sciences; Business and industry local networks; Exact sciences and technology; Media Access Protocol; Mobile ad hoc networks; Multiaccess communication; Multicast protocols; Networks and services in france and abroad; Scheduling algorithm; Spread spectrum communication; Switching and signalling; Systems, networks and services of telecommunications; Telecommunications; Telecommunications and information theory; Teleprocessing networks. Isdn; Throughput; Transmission and modulation (techniques and equipments); Wireless LAN; Access control; Performance evaluation; Wireless LAN; Wireless telecommunication; Information rate; Equity; Carrier sense multiple access; Traffic control; Ad hoc network; Mobile radiocommunication; Mobile ad hoc network; Multiple access; Packet switching; Transmission protocol; Transmission channel; Teletraffic; Multicast protocols; Scheduling; Information transmission; Multihop network; Simulation; Queueing system; Traffic management; Access protocol; Collision avoidance
• ISBN: 9780780383449; 0780383443
• ISSN: 1525-3511
• DOI: 10.1109/WCNC.2004.1311365

In the wireless LANs or mobile ad hoc networks, a node with multi-packets in its queue waiting for delivery to several neighboring nodes may choose to schedule a candidate receiver with good channel condition for transmission. By choosing a receiver with good channel condition, the Head-of-Line (HOL) blocking problem can be alleviated and the overall system throughput can be increased. Motivated by this observation, we introduce the Opportunistic packet Scheduling and Media Access control (OSMA) protocol to exploit high quality channel condition under certain fairness constraints. We base our design on CSMA/CA so that it can be simply incorporated into the 802.11 standard. The key mechanisms of OSMA protocol are multicast RTS and priority-based CTS. In the OSMA protocol, RTS includes a list of candidate receivers. Among those who are qualified to receive data, the one with the highest order would be granted to catch the channel by replying CTS in the first place. The ordering list is updated dynamically according to certain scheduling policy such as Round Robin (RR) and Earlier timestamp First (ETF), and also other performance metrics, ex., fairness and timeliness, can be enhanced. To the best of our knowledge, this is the first paper to exploit the multiuser diversity in the CSMA/CA based wireless networks. We evaluate the OSMA using ns-2 and our simulation results show that this protocol can improve the network throughput significantly.