基于链路负载分级的无线Mesh网信道分配算法
由于无线Mesh网络信道分配算法的性能增益与网络的流量负载特点密切相关,在对多射频多信道无线Mesh网络的流量特点进行分析的基础上,提出一种静态信道分配的启发式算法LPFCA。该算法根据无线链路在网络拓扑中的位置信息来估计无线链路的预期负载情况,并对网络中无线链路的预期负载进行量化分级,利用整数线性规划方法对信道分配进行描述并应用目标函数对信道分配进行优化,使网络总的干扰权重最小化。仿真结果表明,相比于现有的算法,该算法在吞吐量上平均提升了18.9%。...
Saved in:
| Published in | 电子技术应用 Vol. 42; no. 5; pp. 82 - 84 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | Chinese |
| Published |
国网四川省电力公司电力科学研究院,四川成都,610072%电子科技大学通信与信息工程学院,四川成都,611731
2016
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 0258-7998 |
| DOI | 10.16157/j.issn.0258-7998.2016.05.023 |
Cover
| Abstract | 由于无线Mesh网络信道分配算法的性能增益与网络的流量负载特点密切相关,在对多射频多信道无线Mesh网络的流量特点进行分析的基础上,提出一种静态信道分配的启发式算法LPFCA。该算法根据无线链路在网络拓扑中的位置信息来估计无线链路的预期负载情况,并对网络中无线链路的预期负载进行量化分级,利用整数线性规划方法对信道分配进行描述并应用目标函数对信道分配进行优化,使网络总的干扰权重最小化。仿真结果表明,相比于现有的算法,该算法在吞吐量上平均提升了18.9%。 |
|---|---|
| AbstractList | 由于无线Mesh网络信道分配算法的性能增益与网络的流量负载特点密切相关,在对多射频多信道无线Mesh网络的流量特点进行分析的基础上,提出一种静态信道分配的启发式算法LPFCA。该算法根据无线链路在网络拓扑中的位置信息来估计无线链路的预期负载情况,并对网络中无线链路的预期负载进行量化分级,利用整数线性规划方法对信道分配进行描述并应用目标函数对信道分配进行优化,使网络总的干扰权重最小化。仿真结果表明,相比于现有的算法,该算法在吞吐量上平均提升了18.9%。 TP393; 由于无线Mesh网络信道分配算法的性能增益与网络的流量负载特点密切相关,在对多射频多信道无线Mesh网络的流量特点进行分析的基础上,提出一种静态信道分配的启发式算法LPFCA.该算法根据无线链路在网络拓扑中的位置信息来估计无线链路的预期负载情况,并对网络中无线链路的预期负载进行量化分级,利用整数线性规划方法对信道分配进行描述并应用目标函数对信道分配进行优化,使网络总的干扰权重最小化.仿真结果表明,相比于现有的算法,该算法在吞吐量上平均提升了18.9％. |
| Author | 张颉 柴继文 孙冠杰 林水生 余飞龙 |
| AuthorAffiliation | 国网四川省电力公司电力科学研究院,四川成都610072 电子科技大学通信与信息工程学院,四川成都611731 |
| AuthorAffiliation_xml | – name: 国网四川省电力公司电力科学研究院,四川成都,610072%电子科技大学通信与信息工程学院,四川成都,611731 |
| Author_FL | Sun Guanjie Lin Shuisheng Chai Jiwen Yu Feilong Zhang Jie |
| Author_FL_xml | – sequence: 1 fullname: Zhang Jie – sequence: 2 fullname: Chai Jiwen – sequence: 3 fullname: Sun Guanjie – sequence: 4 fullname: Lin Shuisheng – sequence: 5 fullname: Yu Feilong |
| Author_xml | – sequence: 1 fullname: 张颉 柴继文 孙冠杰 林水生 余飞龙 |
| BookMark | eNo9jztLA0EAhLeIYIz5E4JY3bmP29tdOwm-IGKTPuw9Nrmge3qLSOwEDTYKEiRgE63stFAQDs78mSSX_AtPIlYDMx8zzAoo6ViHAKwjaCMXUbbZsSNjtA0x5RYTgtsYIteGtHBICZT__WVQNSbyIEQIYk5JGWxNhuk4vZ_3v2df77PP4SzLJre9PH3Nn66ng-c8HR2Gpp1nD-PRy_yqX2Tzm7v8bTD9eFwFS0oem7D6pxXQ2N1p1Pat-tHeQW27bvlUUItg5UtfQUSgIMrhnAgVOkg6UmEUKII8J-AeY0pghzFKlfShT10He0RBRgipgI1F7YXUSupWsxOfJ7oYbAaXHdPt_l6FtLhYkGsL0m_HunUWFexpEp3IpNt0Xc5cxAUmP_TibIY |
| ClassificationCodes | TP393 |
| ContentType | Journal Article |
| Copyright | Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| Copyright_xml | – notice: Copyright © Wanfang Data Co. Ltd. All Rights Reserved. |
| DBID | 2RA 92L CQIGP W92 ~WA 2B. 4A8 92I 93N PSX TCJ |
| DOI | 10.16157/j.issn.0258-7998.2016.05.023 |
| DatabaseName | 维普期刊资源整合服务平台 中文科技期刊数据库-CALIS站点 中文科技期刊数据库-7.0平台 中文科技期刊数据库-工程技术 中文科技期刊数据库- 镜像站点 Wanfang Data Journals - Hong Kong WANFANG Data Centre Wanfang Data Journals 万方数据期刊 - 香港版 China Online Journals (COJ) China Online Journals (COJ) |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| DocumentTitleAlternate | A link load classification-based channel assignment algorithm for wireless Mesh networks |
| DocumentTitle_FL | A link load classification-based channel assignment algorithm for wireless Mesh networks |
| EndPage | 84 |
| ExternalDocumentID | dzjsyy201605025 668761892 |
| GrantInformation_xml | – fundername: 国网四川省电力公司科技项目 funderid: (52199715000H) |
| GroupedDBID | -0Y 2B. 2C0 2RA 5XA 5XJ 92H 92I 92L ACGFS ALMA_UNASSIGNED_HOLDINGS CCEZO CQIGP CUBFJ CW9 GROUPED_DOAJ TCJ TGT U1G U5S W92 ~WA 4A8 93N ABJNI PSX |
| ID | FETCH-LOGICAL-c595-32fcacf013093f48839fe41a4af21df31b4d8b77f9247755fac0c5642b3f07333 |
| ISSN | 0258-7998 |
| IngestDate | Thu May 29 04:04:53 EDT 2025 Wed Feb 14 10:18:54 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 5 |
| Keywords | heuristic algorithm 启发式算法 线性规划 channel assignment 无线Mesh网络 linear programming link traffic load wireless Mesh networks 信道分配 链路负载 |
| Language | Chinese |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c595-32fcacf013093f48839fe41a4af21df31b4d8b77f9247755fac0c5642b3f07333 |
| Notes | Zhang Jie,Chai Jiwen,Sun Guanjie,Lin Shuisheng,Yu Feilong（1.State Grid Sichuan Electronic Power Research Institute,Chengdu 610072,China; 2.School of Communication and Information Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China） channel assignment;heuristic algorithm;link traffic load;linear programming;wireless Mesh networks Considering the performance gain of channel assignment algorithm for wireless Mesh networks is closely related to the network traffic load characteristic, through analyzing the traffic load model in multi-radio multi-channel wireless Mesh networks, this paper proposed a static channel assignment heuristic algorithm called LPFCA. The proposed algorithm estimated the expected traffic load of wireless links by its location in the network, quantified the expected load of wireless link and divided all links into different levels. After that the channel assignment was formulated as integer linear programming and the overall network interference weight |
| PageCount | 3 |
| ParticipantIDs | wanfang_journals_dzjsyy201605025 chongqing_primary_668761892 |
| PublicationCentury | 2000 |
| PublicationDate | 2016 |
| PublicationDateYYYYMMDD | 2016-01-01 |
| PublicationDate_xml | – year: 2016 text: 2016 |
| PublicationDecade | 2010 |
| PublicationTitle | 电子技术应用 |
| PublicationTitleAlternate | Application of Electronic Technique |
| PublicationTitle_FL | Application of Electronic Technique |
| PublicationYear | 2016 |
| Publisher | 国网四川省电力公司电力科学研究院,四川成都,610072%电子科技大学通信与信息工程学院,四川成都,611731 |
| Publisher_xml | – name: 国网四川省电力公司电力科学研究院,四川成都,610072%电子科技大学通信与信息工程学院,四川成都,611731 |
| SSID | ssib001102853 ssib017479494 ssib038074684 ssib051374551 ssj0042189 ssib023646353 |
| Score | 2.020017 |
| Snippet | ... TP393;... |
| SourceID | wanfang chongqing |
| SourceType | Aggregation Database Publisher |
| StartPage | 82 |
| SubjectTerms | 信道分配 启发式算法 无线Mesh网络 线性规划 链路负载 |
| Title | 基于链路负载分级的无线Mesh网信道分配算法 |
| URI | http://lib.cqvip.com/qk/90393X/201605/668761892.html https://d.wanfangdata.com.cn/periodical/dzjsyy201605025 |
| Volume | 42 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnR1Na9RAdKgVRA_iJ9aq9OAcU5PJTCbjbbLNUoR6qtDbkuwmLSJbte2hvQkqXhSkSMFL9eRNDwrCQu2fabvtv_C9l2w2LYtaIYSXmfc174WZN8ObGcbudiAG0L6fO-2knToyVJkTZp5xUuHqTiLSXOW4Djn3MJh9JB8sqIWx8Se1rKW11XS6vTFyX8n_eBXKwK-4S_YUnq2YQgHA4F94g4fh_U8-5rHipskjy2OJ7zDmseHG5xEAIY80t00CJKIhMIMPUIUhDwMea6SyGgED5JLHATdA5ZZVUXMuW1mijxluPBLT5NZDMaGHkoa8oATgGUS2MXIBXpHPi8stB_EvSQImCgkt8HQRLbSYcIGyG6SxQtmAViDbKtuWahqknuFW8NAMawKyBNFEEbUJSoC1rhOjREM6B8QFUMAi7jEule5uyc6g9eqrI8W2TfqTyQMRGbWyEZXAg8pqFIA8GmiveuOhzQUOWM02CAD9w1E4GptTcIYGWPIbaF8YyBoekfUNmUQ0RikQoJMMmS30UU_RCDBxBfDVKJdUEivfQJUkq1Y6GEqSsbV_QqL--A9WJQG2uvQo8CRZFnCiY3xOrbmnyzG9GMGECh1timvGB8OtFLVuRdXGzuISqkEUZkaO7xB_axrgkf90xR9TNAM6gbfYvH7iCPXOxuOV9XXEcRXQnGFnhdaeqi3A0OQBY-1h8Io3K0A0Xn3jzQwyGO7qVp6vpVJVQpmEYJkm2wOlzjE-UPnenxTGU12WlruLzyBWpa2D3TzpLtai3PlL7GI5PZ2yRV9zmY1tLF1hF2qHll5l9_e3e3u9d0ebvw5_fjv8sX24s7P_5nW_96X_8eXB1qd-bxf7jP7O-73dz0cvNqHu6NXb_tetg-8frrH5ZjzfmHXKG1ictjLK8UUOXXiOyQ3Gz2Go902eSS-RSS68Tu57qeyEqda5EVJrpfKk7bZVIEXq53gZrH-djXeXu9kNNmUy30AwDBMSCWZNVJoESZoq37hZWwi3M8EmKyO0nhYH7bSCAGI1sKqYYFOlWVpl97vSOuHUm39HmWTnES4WUG-x8dXna9ltmFKspnfoT_gNu_jPrg |
| linkProvider | Directory of Open Access Journals |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=%E5%9F%BA%E4%BA%8E%E9%93%BE%E8%B7%AF%E8%B4%9F%E8%BD%BD%E5%88%86%E7%BA%A7%E7%9A%84%E6%97%A0%E7%BA%BFMesh%E7%BD%91%E4%BF%A1%E9%81%93%E5%88%86%E9%85%8D%E7%AE%97%E6%B3%95&rft.jtitle=%E7%94%B5%E5%AD%90%E6%8A%80%E6%9C%AF%E5%BA%94%E7%94%A8&rft.au=%E5%BC%A0%E9%A2%89&rft.au=%E6%9F%B4%E7%BB%A7%E6%96%87&rft.au=%E5%AD%99%E5%86%A0%E6%9D%B0&rft.au=%E6%9E%97%E6%B0%B4%E7%94%9F&rft.date=2016&rft.pub=%E5%9B%BD%E7%BD%91%E5%9B%9B%E5%B7%9D%E7%9C%81%E7%94%B5%E5%8A%9B%E5%85%AC%E5%8F%B8%E7%94%B5%E5%8A%9B%E7%A7%91%E5%AD%A6%E7%A0%94%E7%A9%B6%E9%99%A2%2C%E5%9B%9B%E5%B7%9D%E6%88%90%E9%83%BD%2C610072%25%E7%94%B5%E5%AD%90%E7%A7%91%E6%8A%80%E5%A4%A7%E5%AD%A6%E9%80%9A%E4%BF%A1%E4%B8%8E%E4%BF%A1%E6%81%AF%E5%B7%A5%E7%A8%8B%E5%AD%A6%E9%99%A2%2C%E5%9B%9B%E5%B7%9D%E6%88%90%E9%83%BD%2C611731&rft.issn=0258-7998&rft.volume=42&rft.issue=5&rft.spage=82&rft.epage=89&rft_id=info:doi/10.16157%2Fj.issn.0258-7998.2016.05.023&rft.externalDocID=dzjsyy201605025 |
| thumbnail_s | http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fimage.cqvip.com%2Fvip1000%2Fqk%2F90393X%2F90393X.jpg http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=http%3A%2F%2Fwww.wanfangdata.com.cn%2Fimages%2FPeriodicalImages%2Fdzjsyy%2Fdzjsyy.jpg |