Skip to main content

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


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. 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.

    Google Scholar 

  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.

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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.

    Google Scholar 

  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.

    Article  Google Scholar 

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

    Google Scholar 

  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

    Article  Google Scholar 

  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

    Article  Google Scholar 

  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

    MathSciNet  Article  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  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

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    MATH  Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  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,

    Google Scholar 

  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.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations


Corresponding author

Correspondence to Yingbo Hua.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License ( ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

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

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI:


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