Asynchronous Distributed Greedy Link Scheduling in Multihop Wireless Networks

被引：7
作者：
Chackochan, Reena [1 ]
Dhanasekaran, Senthilkumar [1 ]
Sunny, Albert [2 ]
机构：
[1] Rarnaiah Inst Technol, Dept Elect & Commun Engn, Bangalore 560054, Karnataka, India
[2] Indian Inst Technol Palakkad, Palakkad 486378, India
来源：
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY | 2018年 / 67卷 / 10期
关键词：
Wireless link scheduling; greedy heuristic; distributed algorithm; asynchronous algorithm;
D O I：
10.1109/TVT.2018.2864091
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
We consider the problem of link scheduling in multihop wireless networks subject to interference constraints. We consider a graph-based representation it wireless networks where scheduled links adhere to the K-hop link interference model. For this scheduling problem. we develop an asynchronous and distributed greedy heuristic. Furthermore, we show that this distributed heuristic computes the exact same schedule as the well-known centralized greedy link scheduling algorithm.
引用
收藏
页码：10166 / 10170
页数：5
相关论文
共 11 条
  • [1] The SCREAM Approach for Efficient Distributed Scheduling with Physical Interference in Wireless Mesh Networks
    Brar, Gurashish
    Blough, Douglas M.
    Santi, Paolo
    [J]. 28TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, VOLS 1 AND 2, PROCEEDINGS, 2008, : 214 - +
  • [2] Detecting Faulty Nodes with Data Errors for Wireless Sensor Networks
    Guo, Shuo
    Zhang, Heng
    Zhong, Ziguo
    Chen, Jiming
    Cao, Qing
    He, Tian
    [J]. ACM TRANSACTIONS ON SENSOR NETWORKS, 2014, 10 (03)
  • [3] Joo C., 2010, EURASIP J WIREL COMM, V2010
  • [4] Distributed Greedy Approximation to Maximum Weighted Independent Set for Scheduling With Fading Channels
    Joo, Changhee
    Lin, Xiaojun
    Ryu, Jiho
    Shroff, Ness B.
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2016, 24 (03) : 1476 - 1488
  • [5] Local Greedy Approximation for Scheduling in Multihop Wireless Networks
    Joo, Changhee
    Shroff, Ness B.
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2012, 11 (03) : 414 - 426
  • [6] Constant-Time Distributed Scheduling Policies for Ad Hoc Wireless Networks
    Lin, Xiaojun
    Rasool, Shahzada B.
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2009, 54 (02) : 231 - 242
  • [7] The impact of imperfect scheduling on cross-layer congestion control in wireless networks
    Lin, XJ
    Shroff, NB
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2006, 14 (02) : 302 - 315
  • [8] Sahasrabudhe N., 2009, P 1 INT C COMM SYST, P1
  • [9] Sunny A., 2010, 2010 IEEE 7th International Conference on Mobile Ad-Hoc and Sensor Systems (MASS 2010), P582, DOI 10.1109/MASS.2010.5663882
  • [10] Wu XZ, 2005, IEEE DECIS CONTR P, P5342
12