Distributed and cooperative link scheduling for large-scale multihop wireless networks

  • Authors:
  • Kezhu Hong;Yingbo Hua;Ananthram Swami

  • Affiliations:
  • Department of Electrical Engineering, University of California, Riverside, CA;Department of Electrical Engineering, University of California, Riverside, CA;Army Research Laboratory, Adelphi, MD

  • Venue:
  • EURASIP Journal on Wireless Communications and Networking
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

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.