Distributed Opportunistic Scheduling in Multihop Wireless Ad Hoc Networks

Abstract—In this paper, we introduce a framework for distributed opportunistic scheduling in multihop wireless ad hoc networks. With the proposed framework, one can take a scheduling algorithm originally designed for infrastructure-based wireless networks and adapt it to multihop ad hoc networks. The framework includes a wireless link state estimation mechanism, a medium access control (MAC) protocols and a MAC load control mechanism. The proposed link state estimation mechanism accounts for the latest results of packet transmissions on each wireless link. To improve robustness and provide service isolation during channel errors, the MAC protocol should not make any packet retransmissions but only report the transmission result to the scheduler. We modify IEEE 802.11 to fulfill these requirements. The MAC load control mechanism improves the system robustness. With link state information and the modified IEEE 802.11 MAC, we use BGFS-EBA, an opportunistic scheduling algorithm for inf...

• Type: Conference
• Year: 2008
• Where: ICC
• Authors: Yijiang Sun, Victor O. K. Li, Ka-Cheong Leung
• Keywords: Ad Hoc Networks, Communications, ICC 2008, Load Control Mechanism, State Estimation Mechanism