Skip to main content


Distributed and Cooperative Link Scheduling for Large-Scale Multihop Wireless Networks

  • 848 Accesses

  • 2 Citations


A distributed and cooperative link-scheduling (DCLS) algorithm is introduced for large-scale multihop wireless networks. With this algorithm, each and every active link in the network cooperatively calibrates its environment and converges to a desired link schedule for data transmissions within a time frame of multiple slots. This schedule is such that the entire network is partitioned into a set of interleaved subnetworks, where each subnetwork consists of concurrent cochannel links that are properly separated from each other. The desired spacing in each subnetwork can be controlled by a tuning parameter and the number of time slots specified for each frame. Following the DCLS algorithm, a distributed and cooperative power control (DCPC) algorithm can be applied to each subnetwork to ensure a desired data rate for each link with minimum network transmission power. As shown consistently by simulations, the DCLS algorithm along with a DCPC algorithm yields significant power savings. The power savings also imply an increased feasible region of averaged link data rates for the entire network.



  1. 1.

    Cruz RL, Santhanam AV: Optimal routing, link scheduling and power control in multi-hop wireless networks. Proceedings of the IEEE Conference on Computer Communications (INFOCOM '03), 2003 1: 702-711.

  2. 2.

    Viswanathan H, Mukherjee S: Throughput-range tradeoff of wireless mesh bachhaul networks. IEEE Journal on Selected areas in Communications 2006,24(3):593-602.

  3. 3.

    Tang J, Xue G, Chandler C, Zhang W: Link scheduling with power control for throughput enhancement in multihop wireless networks. IEEE Transactions on Vehicular Technology 2006,55(3):733-742. 10.1109/TVT.2006.873836

  4. 4.

    Bhatia R, Kodialam M: On power efficient communication over multi-hop wireless networks: joint routing scheduling and power control. Proceedings of the IEEE Conference on Computer Communications (INFOCOM '04), March 2004, Hong kong 2: 1457-1466.

  5. 5.

    Yuan J, Li Z, Yu W, Li B: A cross-layer optimization framework for multihop multicast in wireless mesh networks. IEEE Journal on Selected Areas in Communications 2006,24(11):2092-2102.

  6. 6.

    Murthy CSR, Manoj BS: Ad Hoc Wireless Networks—Architectures and Protocols. Prentice-Hall, Englewood Cliffs, NJ, USA; 2005.

  7. 7.

    ElBatt T, Ephremides A: Joint scheduling and power control for wireless ad hoc networks. IEEE Transactions on Wireless Communications 2004,3(1):74-85. 10.1109/TWC.2003.819032

  8. 8.

    Foschini GJ, Miljanic Z: Simple distributed autonomous power control algorithm and its convergence. IEEE Transactions on Vehicular Technology 1993,42(4):641-646. 10.1109/25.260747

  9. 9.

    Yates RD: Framework for uplink power control in cellular radio systems. IEEE Journal on Selected Areas in Communications 1995,13(7):1341-1347. 10.1109/49.414651

  10. 10.

    Rong Y, Hua Y: Optimal power schedule for distributed MIMO links. Proceedings of the Army Science Conference, November 2006, Orlando, Fla, USA

  11. 11.

    Abramson N: The ALOHA system—another alternative for computer communications. Proceedings of the AFIPS Fall Joint Computer Conference, 1970 37: 281-285.

  12. 12.

    Xu S, Saadawi T: Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks? IEEE Communication Magazine 2001,39(6):130-137. 10.1109/35.925681

  13. 13.

    Cao M, Ma W, Zhang Q, Wang X: Analysis of IEEE 802.16 mesh mode scheduler performance. IEEE Transactions on Wireless Communications 2007,6(4):1455-1464.

  14. 14.

    Hua Y, Huang Y, Garcia-Luna-Aceves J: Maximizing the throughput of large ad hoc wireless networks. IEEE Signal Processing Magazine 2006,23(5):84-94.

  15. 15.

    Hong K, Hua Y: Throughput analysis of large wireless networks with regular topologies. EURASIP Journal on Wireless Communications and Networking 2007, 2007: 11 pages.

  16. 16.

    Lin Y-H, Javidi T, Cruz RL, Milstein LB: Distributed link scheduling, power control and routing for multi-hop wireless MIMO networks. Proceedings of the Fortieth Asilomar Conference on Signals, Systems and Computers (ACSSC '06), October-November 2006, Pacific Grove, Calif, USA 122-126.

  17. 17.

    Wang K, Chiasserini CF, Rao RR, Proakis JG: A distributed joint scheduling and power control algorithm for multicasting in wirelss ad-hoc networks. Proceedings of the IEEE International Conference on Communications (ICC '03), May 2003, Anchorage, Alaska, USA 1: 725-731.

  18. 18.

    Wang W, Wang Y, Li X, Song W, Frieder O: Efficient interference-aware TDMA link scheduling for static wireless networks. Proceedings of the 12th Annual International Conference on Mobile Computing and Networking (MOBICOM '06), September 2006, Los Angeles, Calif, USA,

  19. 19.

    Gandham S, Dawande M, Prakash R: Link scheduling in sensor networks: distributed edge coloring revisited. Proceedings of the IEEE 24th Annual Joint Conference of Computer and Communications Societies (INFOCOM '05), March 2005 4: 2492-2501.

Download references

Author information

Correspondence to Yingbo Hua.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Hong, K., Hua, Y. & Swami, A. Distributed and Cooperative Link Scheduling for Large-Scale Multihop Wireless Networks. J Wireless Com Network 2007, 034716 (2007).

Download citation


  • Time Slot
  • Transmission Power
  • Power Control
  • Tuning Parameter
  • Significant Power