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 条
  • [1] Optimization Model for Static Channel Assignment in Multi-radio Multi-channel Wireless Mesh Networks
    Zhou, Bin
    Zhao, Zhifeng
    Huang, Aiping
    Chen, Qinqin
    2009 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP 2009), 2009, : 711 - 715
  • [2] Optimization on Hybrid Channel Assignment for Multi-channel Multi-radio Wireless Mesh Networks
    Jeng, Andy An-Kai
    Jan, Rong-Hong
    GLOBECOM 2006 - 2006 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2006,
  • [3] An optimization framework for monitoring multi-channel multi-radio wireless mesh networks
    Shin, Dong-Hoon
    Bagchi, Saurabh
    AD HOC NETWORKS, 2013, 11 (03) : 926 - 943
  • [4] Optimization Models of Multi-Channel Assignment in Multi-Radio Wireless Mesh Networks
    Ma, Li
    Zhu, Guang-Xi
    Yin, Bo-Yun
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 2819 - +
  • [5] Optimization of Resource Allocation in Multi-radio Multi-Channel Wireless Mesh Networks
    Chen, Jian
    Jia, Jie
    Wen, Ying-you
    Zhao, Da-zhe
    Liu, Ji-ren
    HIS 2009: 2009 NINTH INTERNATIONAL CONFERENCE ON HYBRID INTELLIGENT SYSTEMS, VOL 2, PROCEEDINGS, 2009, : 240 - +
  • [6] Delay and Capacity Optimization in Multi-radio Multi-channel Wireless Mesh Networks
    Fu, Weihuang
    Wang, Yun
    Agrawal, Dharma P.
    2008 IEEE INTERNATIONAL PERFORMANCE, COMPUTING AND COMMUNICATIONS CONFERENCE (IPCCC 2008), 2008, : 152 - 159
  • [7] Hybrid Multi-Channel Multi-Radio Wireless Mesh Networks
    Ding, Yong
    Pongaliur, Kanthakumar
    Xiao, Li
    IWQOS: 2009 IEEE 17TH INTERNATIONAL WORKSHOP ON QUALITY OF SERVICE, 2009, : 288 - 292
  • [8] Multi-Channel, Multi-Radio Seamless Wireless Mesh Networks
    Zhang, Q.
    Amir, Y.
    River, N.
    Musaloiu-Elefteri, R.
    JOHNS HOPKINS APL TECHNICAL DIGEST, 2010, 28 (03): : 282 - 283
  • [9] Channel Control for Multi-radio Multi-channel Wireless Mesh Networks
    Law, K. L. Eddie
    Hung, Wing-Chung
    PM2HW2N'08: PROCEEDINGS OF THE THIRD ACM INTERNATIONAL WORKSHOP ON PERFORMANCE MONITORING, MEASUREMENT, AND EVALUATION OF HETEROGENEOUS WIRELESS AND WIRED NETWORKS, 2008, : 157 - 164
  • [10] Channel assignment and link scheduling in multi-radio multi-channel wireless mesh networks - Multi-channel wireless mesh networks
    Yu, Hua
    Mohapatra, Prasant
    Liu, Xin
    MOBILE NETWORKS & APPLICATIONS, 2008, 13 (1-2): : 169 - 185