Scheduling in multihop wireless networks without back-pressure
- Resource Type
- Conference
- Authors
- Liu, Shihuan; Ekici, Eylem; Ying, Lei
- Source
- 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton) Communication, Control, and Computing (Allerton), 2010 48th Annual Allerton Conference on. :686-690 Sep, 2010
- Subject
- Communication, Networking and Broadcast Technologies
Computing and Processing
Wireless networks
Spread spectrum communication
Throughput
Scheduling
Scheduling algorithm
Stability analysis
Routing
- Language
This paper focuses on scheduling in multihop wireless networks. The well-known back-pressure scheduling algorithm is throughput optimal, but requires constant exchange of queue-length information among neighboring nodes for calculating the “back-pressure”. In this paper, we propose a self-regulated MaxWeight scheduling, which does not require back-pressure calculation. We prove that the self-regulated MaxWeight scheduling is throughput optimal1 when the traffic flows are associated with fixed routes and deterministic arrivals.