Optimization Model of Structurally Functional Self-Organization of Multi-Radio Multi-Channel Mesh-Networks Using Hypergraphs

被引:0
|
作者
Harkusha, Serhii [1 ]
Lemeshko, Oleksandr [2 ]
Yevdokymenko, Maryna [2 ]
Yeremenko, Oleksandra [2 ]
机构
[1] Poltava Univ Econ & Trade, 3 Koval St, Poltava, Ukraine
[2] Kharkiv Natl Univ Radio Elect, 14 Nauky Ave, Kharkiv, Ukraine
关键词
Optimization; Hypergraphs; Multi-radio multi-channel mesh-network; Flow routing model; Non-overlapping frequency channels; CHANNEL ASSIGNMENT; ALLOCATION;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A mathematical model with use hypergraph representation for the optimization of multi-radio multi-channel mesh networks of standard IEEE 802.11 is proposed. Thanks to the use of hypergraphs, it was possible not only to analyze in detail the configurations of the mesh network together with all its elements, but also to distribute non-overlapping frequency channels when solving the routing problem. Thus, using the hypergraph representation of the mesh network, the problem of distributing non-overlapping frequency channels and streaming routing was consistently solved.
引用
收藏
页码:75 / 84
页数:10
相关论文
共 50 条
  • [21] Distributed topology control in multi-channel multi-radio mesh networks
    Zhu, Hua
    Lu, Kejie
    Li, Ming
    2008 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, PROCEEDINGS, VOLS 1-13, 2008, : 2958 - 2962
  • [22] Integrating traffic estimation and routing optimization for multi-radio multi-channel wireless mesh networks
    Dai, Liang
    Xue, Yuan
    Chang, Bin
    Cao, Yanchuan
    Cui, Yi
    27TH IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (INFOCOM), VOLS 1-5, 2008, : 502 - 510
  • [23] Gateway Selection Scheme for Throughput Optimization in Multi-radio Multi-channel Wireless Mesh Networks
    Xin, Qin
    Wang, Yanbo J.
    2009 FIFTH INTERNATIONAL CONFERENCE ON MOBILE AD-HOC AND SENSOR NETWORKS, 2009, : 187 - +
  • [24] Optimization of Static Channel Assignment in Multi-Radio Multi-Channel Wireless Mesh Network
    Wang, Wei
    Zhang, Jun
    Huang, Supeng
    Li, Jun
    2008 11TH IEEE SINGAPORE INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS (ICCS), VOLS 1-3, 2008, : 1171 - +
  • [25] Channel Assignment and Link Scheduling in Multi-Radio Multi-Channel Wireless Mesh Networks
    Hua Yu
    Prasant Mohapatra
    Xin Liu
    Mobile Networks and Applications, 2008, 13 : 169 - 185
  • [26] Routing and channel assignment for multicast in multi-channel multi-radio wireless mesh networks
    Shi W.-X.
    Cui K.-Q.
    Chai Y.
    Journal of Communications, 2016, 11 (11): : 992 - 997
  • [27] Channel Allocation in Multi-radio Multi-channel Wireless Mesh Networks: A Categorized Survey
    Iqbal, Saleem
    Abdullah, Abdul Hanan
    Hussain, Khalid
    Ahsan, Faraz
    KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2015, 9 (05): : 1642 - 1661
  • [28] Survey of Channel Assignment Algorithms for Multi-radio Multi-channel Wireless Mesh Networks
    Musaddiq, Arslan
    Hashim, Fazirulhisyam
    Ujang, Che Ahmad Bukhari Che
    Ali, Borhanuddin Mohd
    IETE TECHNICAL REVIEW, 2015, 32 (03) : 164 - 182
  • [29] On Channel Assignment for Multicast in Multi-Radio Multi-Channel Wireless Mesh Networks:A Survey
    WANG Jihong
    SHI Wenxiao
    JIN Feng
    中国通信, 2015, 12 (01) : 122 - 135
  • [30] Topology control and channel assignment in multi-radio multi-channel wireless mesh networks
    Naveed, Anjum
    Kanhere, Salil S.
    Jha, Sanjay K.
    2007 IEEE INTERNATIONAL CONFERENCE ON MOBILE AD-HOC AND SENSOR SYSTEMS, VOLS 1-3, 2007, : 304 - 312