Shortest Link Scheduling Algorithms in Wireless Networks under the SINR Model

This paper considers the shortest link scheduling problem in wireless networks under the signal-to-interferenceplus-noise ratio(SINR) model. The authors propose an O(log(l[subscript max]/l [subscript min]))approximation algorithm called shortest link scheduling with power control (SLSPC) with oblivious power assignment and an O(log[subscript 1+φ]([subscript max]/l [subscript min])-approximation algorithm called shortest link scheduling with uniform or mean power assignment (SLSUM) with uniform or mean power control, where φ > 0 is a constant serving as a regulatory factor for slight transmit power adjustment, and where l [subscript max] and l [subscript min] denote the lengths of the longest and shortest links, respectively. The authors conduct a rigorous theoretical performance analysis to analyze the feasibility and approximation factors of the proposed algorithms. The authors also carry out an extensive comparison-based simulation study, whose results indicate that the performances of SLSPC and SLSUM are superior over the state of the art as the set of the so-called “black and gray” links, which are difficult to schedule and should be sequentially scheduled, is completely removed by adjusting the transmit power appropriately via φ. The authors' numerical analysis demonstrates that the approximation ratios of the algorithms are tighter than the best known ratios.

• Record URL:
  https://doi.org/10.1109/TVT.2016.2580379
• Availability:
  • Find a library where document is available. Order URL: http://worldcat.org/issn/00189545
• Supplemental Notes:
  • Copyright © 2017, IEEE.
• Authors:
  • Yu, Jiguo
  • Huang, Baogui
  • Cheng, Xiuzhen
  • Atiquzzaman, Mohammed
• Publication Date: 2017-3

Language

• English

Media Info

• Media Type: Web
• Features: References;
• Pagination: pp 2643-2657
• Serial:
  • IEEE Transactions on Vehicular Technology
  • Volume: 66
  • Issue Number: 3
  • Publisher: Institute of Electrical and Electronics Engineers (IEEE)
  • ISSN: 0018-9545
  • Serial URL: http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=25

Subject/Index Terms

• TRT Terms: Algorithms; Approximation (Mathematics); Energy consumption; Links (Networks); Scheduling; Signal to noise ratio; Transmission errors and interference; Wireless communication systems
• Subject Areas: Data and Information Technology; Highways;

Filing Info

• Accession Number: 01633523
• Record Type: Publication
• Files: TRIS
• Created Date: Mar 16 2017 11:15AM