Asynchronous Distributed Greedy Link Scheduling in Multihop Wireless Networks

被引：6
|
作者：
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
相关论文
共 50 条
  • [1] Greedy Scheduling in Multihop Wireless Networks
    Sahasrabudhe, Nachiket
    Kuri, Joy
    [J]. ANTS: 2008 2ND INTERNATIONAL SYMPOSIUM ON ADVANCED NETWORKS AND TELECOMMUNICATION SYSTEMS, 2008, : 73 - 75
  • [2] Distributed Link Scheduling Under SINR Model in Multihop Wireless Networks
    Choi, Jin-Ghoo
    Joo, Changhee
    Zhang, Junshan
    Shroff, Ness B.
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2014, 22 (04) : 1204 - 1217
  • [3] 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
  • [4] Opportunistic Link Scheduling for Multihop Wireless Networks
    Shen, Min
    Zhao, Dongmei
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2009, 8 (01) : 234 - 244
  • [5] Opportunistic link scheduling for multihop wireless networks
    Shen, Min
    Zhao, Dongmei
    [J]. GLOBECOM 2007: 2007 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-11, 2007, : 5064 - 5069
  • [6] Distributed and cooperative link scheduling for large-scale multihop wireless networks
    Hong, Kezhu
    Hua, Yingbo
    Swami, Ananthram
    [J]. EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2007, 2007 (1)
  • [7] Distributed and Cooperative Link Scheduling for Large-Scale Multihop Wireless Networks
    Kezhu Hong
    Yingbo Hua
    Ananthram Swami
    [J]. EURASIP Journal on Wireless Communications and Networking, 2007
  • [8] Distributed Link Scheduling for Congestion Control in Multihop Wireless Network
    Dong, Sha
    Yang, Qinghai
    Fu, Fenglin
    Kwak, Kyung Sup
    [J]. 2013 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP 2013), 2013,
  • [9] Scheduling efficiency of distributed greedy scheduling algorithms in wireless networks
    Wu, Xinzhou
    Srikant, R.
    [J]. 25TH IEEE INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-7, PROCEEDINGS IEEE INFOCOM 2006, 2006, : 1070 - +
  • [10] Scheduling efficiency of distributed greedy scheduling algorithms in wireless networks
    Wu, Xinzhou
    Srikant, R.
    Perkins, James R.
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2007, 6 (06) : 595 - 605
12345