A Node-Based Time Slot Assignment Algorithm for STDMA Wireless Mesh Networks

被引:8
|
作者
Chen, Weiwei [1 ]
Lea, Chin-Tau [2 ]
机构
[1] Hong Kong Univ Sci & Technol, Dept Elect & Comp Engn, Internet Switching Technol Lab, Kowloon, Hong Kong, Peoples R China
[2] Hong Kong Univ Sci & Technol, Dept Elect & Comp Engn, Kowloon, Hong Kong, Peoples R China
关键词
Multihop routing; multiuser diversity; spatial time-division multiple-access (STDMA) wireless networks; time slot assignment; POWER-CONTROL; SPATIAL TDMA; OPTIMIZATION;
D O I
10.1109/TVT.2012.2214492
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Most slot assignment algorithms that are proposed for spatial time-division multiple-access (STDMA) mesh networks use a simplified transmission model that does not consider the time-varying fading characteristic of a wireless channel. In addition, these algorithms are usually link based, and scheduling in each slot is fixed and done for links. When the scheduled link is in deep fade or has no traffic, the slot that is given to that link will be wasted. In this paper, we present a node-based slot assignment scheme in which scheduling in each slot is done for nodes and not links. Because a node has multiple links, it can exploit multiuser diversity, i.e., different links have different traffic and fading conditions, to achieve much better performance.
引用
收藏
页码:272 / 283
页数:12
相关论文
共 50 条
  • [31] A Distributed Multiple-Slot Assignment Algorithm for Wireless Sensor Networks
    Sinha, Arnab
    Das, Nabanita
    2009 4TH INTERNATIONAL CONFERENCE ON COMPUTERS AND DEVICES FOR COMMUNICATION (CODEC 2009), 2009, : 371 - 374
  • [32] A Free Collision and Distributed Slot Assignment Algorithm for Wireless Sensor Networks
    Slama, Ines
    Jouaber, Badii
    Zeghlache, Djamal
    GLOBECOM 2008 - 2008 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2008,
  • [33] An Efficient Time Slot Allocation Algorithm in Wireless Networks
    Lin, Frank Yeong-Sung
    Lee, Cheng-Ta
    Lin, Li-Yi
    2010 IEEE INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND INFORMATION SECURITY (WCNIS), VOL 2, 2010, : 322 - +
  • [34] Optimal Channel Assignment Algorithm for Least Interfered Wireless Mesh Networks
    Mountassir, Tarik
    Nassereddine, Bouchaib
    Haqiq, Abdelkrim
    Bennani, Samir
    INTERNATIONAL JOURNAL OF MOBILE COMPUTING AND MULTIMEDIA COMMUNICATIONS, 2014, 6 (01) : 54 - 67
  • [35] A channel assignment algorithm for multi-radio wireless mesh networks
    Avallone, Stefano
    Akyildiz, Ian F.
    COMPUTER COMMUNICATIONS, 2008, 31 (07) : 1343 - 1353
  • [36] A channel assignment algorithm for multi-radio wireless mesh networks
    Avallone, Stefano
    Akyildiz, Ian F.
    PROCEEDINGS - 16TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, VOLS 1-3, 2007, : 1034 - +
  • [37] Interference mitigation in Wireless Mesh Networks through STDMA wormhole switching
    McTasney, Robert
    Grunwald, Dirk
    Sicker, Douglas
    2008 3RD INTERNATIONAL CONFERENCE ON COGNITIVE RADIO ORIENTED WIRELESS NETWORKS AND COMMUNICATIONS, 2008, : 354 - +
  • [38] Centralized Scheduling and Efficient Channel Assignment Algorithm in Wireless Mesh Networks
    Mathad, K. S.
    Mangalwede, S. R.
    PROCEEDINGS OF THE 2016 2ND INTERNATIONAL CONFERENCE ON APPLIED AND THEORETICAL COMPUTING AND COMMUNICATION TECHNOLOGY (ICATCCT), 2016, : 544 - 547
  • [39] Fairness-Oriented Semichaotic Genetic Algorithm-Based Channel Assignment Technique for Node Starvation Problem in Wireless Mesh Networks
    Ghaleb, Fuad A.
    Al-Rimy, Bander Ali Saleh
    Boulila, Wadii
    Saeed, Faisal
    Kamat, Maznah
    Rohani, Mohd Foad
    Abd Razak, Shukor
    COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2021, 2021
  • [40] Channel assignment algorithm based on topology simplification in multi-interface wireless mesh networks
    Xu, Leiming
    Xiang, Yong
    Shi, Meilin
    Qinghua Daxue Xuebao/Journal of Tsinghua University, 2007, 47 (07): : 1193 - 1196