Interference Aware Routing for Minimum Frame Length Schedules in Wireless Mesh Networks

被引：6
|
作者：
Friderikos, Vasilis [2 ]
Papadaki, Katerina [1 ]
机构：
[1] London Sch Econ, Dept Management, Operat Res Grp, London WC2A 2AE, England
[2] Kings Coll London, Strand, Ctr Telecommun Res, Div Engn, London WC2R 2LS, England
来源：
EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING | 2008年 / 2008卷 / 1期
关键词：
Information System; System Application; Mesh Network; Full Article; Wireless Mesh Network;
D O I：
10.1155/2008/817876
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
The focus of this paper is on routing in wireless mesh networks (WMNs) that results in spatial TDMA (STDMA) schedules with minimum frame length. In particular, the emphasis is on spanning tree construction; and we formulate the joint routing, power control, and scheduling problem as a mixedinteger linear program (MILP). Since this is an N P-complete problem, we propose a low-complexity iterative pruning-based routing scheme that utilizes scheduling information to construct the spanning tree. A randomized version of this scheme is also discussed and numerical investigations reveal that the proposed iterative pruning algorithms outperform previously proposed routing schemes that aim to minimize the transmitted power or interference produced in the network without explicitly taking into account scheduling decisions.
引用
收藏
页数：13
相关论文
共 50 条
  • [1] Interference Aware Routing for Minimum Frame Length Schedules in Wireless Mesh Networks
    Vasilis Friderikos
    Katerina Papadaki
    EURASIP Journal on Wireless Communications and Networking, 2008
  • [2] Routing with minimum frame length schedules in wireless mesh networks
    Friderikos, Vasilis
    Papadaki, Katerina
    2007 IEEE GLOBECOM WORKSHOPS, PROCEEDINGS, 2007, : 343 - +
  • [3] An interference and load aware routing metric for Wireless Mesh Networks
    Nguyen, Lan Tien
    Beuran, Razvan
    Shinoda, Yoichi
    INTERNATIONAL JOURNAL OF AD HOC AND UBIQUITOUS COMPUTING, 2011, 7 (01) : 25 - 37
  • [4] An interference-aware routing metric for Wireless Mesh Networks
    Abid, Riduan M.
    Saad, Biaz
    INTERNATIONAL JOURNAL OF MOBILE COMMUNICATIONS, 2011, 9 (06) : 619 - 641
  • [5] A New Interference-aware Routing Metric for Wireless Mesh Networks
    Feng, Wei
    Feng, Suili
    Ding, Yuehua
    Zhang, Yongzhong
    2013 8TH INTERNATIONAL ICST CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA (CHINACOM), 2013, : 479 - 482
  • [6] IMRP: Interference-aware Multicast Routing for Wireless Mesh Networks
    Farmani, B.
    Jaseemuddin, M.
    Batarfi, O.
    2017 IEEE 30TH CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (CCECE), 2017,
  • [7] Interference and regional load aware routing metric for wireless mesh networks
    Shi, Wen-Xiao, 1600, Beijing University of Posts and Telecommunications (37):
  • [8] Interference-Aware Load Balanced Routing in Wireless Mesh Networks
    Feng, Jing
    Xia, Ran
    Zhou, Huaibei
    2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15, 2007, : 1730 - +
  • [9] Load Balancing and Interference Delay Aware Routing in IoT Aware Wireless Mesh Networks
    Li, Jilong
    Khan, Murad
    Lee, Byeongjik
    Han, Kijun
    JOURNAL OF INTERNET TECHNOLOGY, 2019, 20 (01): : 293 - 300
  • [10] Packet Routing and Frame Length Optimization in Wireless Mesh Networks with Multicast Communications
    Tomaszewski, Artur
    Pioro, Michal
    2016 17TH INTERNATIONAL TELECOMMUNICATIONS NETWORK STRATEGY AND PLANNING SYMPOSIUM (NETWORKS), 2016, : 1 - 6
12345