Open Access

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

EURASIP Journal on Wireless Communications and Networking20072007:034716

https://doi.org/10.1155/2007/34716

Received: 9 May 2007

Accepted: 24 October 2007

Published: 13 December 2007

Abstract

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.

[12345678910111213141516171819]

Authors’ Affiliations

(1)
Department of Electrical Engineering, University of California
(2)
Army Research Laboratory

References

  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.View ArticleGoogle 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.873836View ArticleGoogle 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.View ArticleGoogle 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.819032View ArticleGoogle 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.260747View ArticleGoogle 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.414651MathSciNetView ArticleGoogle Scholar
  10. Rong Y, Hua Y: Optimal power schedule for distributed MIMO links. Proceedings of the Army Science Conference, November 2006, Orlando, Fla, USAGoogle 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.925681View ArticleGoogle 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.View ArticleGoogle 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.View ArticleGoogle 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.MATHGoogle 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.View ArticleMATHGoogle Scholar

Copyright

© Kezhu Hong et al. 2007

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.