无线Mesh网络信道分配与路由度量联合优化算法

发布时间：2018-01-30 19:27

  本文关键词： 通信技术 无线Mesh网络 混合整数线性规划 信道分配 路由度量 公平性　出处：《吉林大学学报(工学版)》2017年06期 　论文类型：期刊论文

【摘要】：针对无线Mesh网络中传输链路负载不均衡的问题,使用混合整数线性规划问题表示联合信道分配、路由度量以及网络接口分配的优化模型,提出一种快速收敛的启发式算法(ILSG)求解规划问题。ILSG算法使用考虑网络连通性以及负载均衡的贪婪算法生成可用初始值,将初始值代入局部迭代搜索法(ILS)获得规划结果并确定网络资源分配方案。仿真结果表明:ILSG算法可以以更快的收敛速度得到优化模型的分配策略,在保证网络公平性的基础上提升了网络性能。
[Abstract]:Aiming at the problem of unbalanced transmission link load in wireless Mesh networks, the mixed integer linear programming problem is used to represent the optimal model of joint channel allocation, routing metrics and network interface allocation. A fast convergent heuristic algorithm called ILSG. is proposed to solve the programming problem. ILSG algorithm uses greedy algorithm considering network connectivity and load balancing to generate available initial values. Insert initial value into local iterative search method (ILS). The simulation results show that the optimal model allocation strategy can be obtained with faster convergence speed. The performance of the network is improved on the basis of ensuring the fairness of the network.
【作者单位】： 吉林大学通信工程学院;
【基金】：国家自然科学基金项目(61373124)
【分类号】：TN929.5
【正文快照】： 0引言无线Mesh网络(Wireless mesh network,WMN)具有部署安装简单、稳定性好、带宽高的特点,是解决通信网络“最后一公里”问题的关键技术之一[1]。WMN可以通过信道分配[2,3]和路由度量[4,5]等方法优化网络性能。目前,已有很多学者对联合信道分配和路由度量优化网络性能进行了

【相似文献】

相关期刊论文 前10条

1 朱锦景;;第三代移动通信系统中的信道分配技术[J];电脑知识与技术;2008年07期

2 汪晓建;;集中式无线Mesh网络信道分配技术研究[J];知识经济;2009年05期

3 李旭,宋俊德,刘峰,马莉,宋梅;信道分配策略的研究与比较[J];电讯技术;2000年01期

4 秦好亮,曹达仲;无线移动通信系统中的高效信道借用算法研究[J];电子学报;2001年10期

5 党安红,汤俊雄,朱世华;蜂窝移动通信系统中的一种新的优化信道分配模型[J];电子学报;2003年07期

6 邵世祥,倪志,吴志忠;改进组合遗传算法的信道分配研究[J];南京邮电学院学报;2003年01期

7 戴明;;浅析“买码”话务拥塞中业务信道分配成功率的优化[J];信息通信;2008年05期

8 张韬;;无线网络中的在线信道分配问题[J];计算机研究与发展;2008年S1期

9 汪晓建;;无线Mesh网络信道分配技术研究[J];民营科技;2009年05期

10 申冬冬;邓飞其;;无线Mesh网络一种基于拓扑的多射频多信道分配[J];贵州大学学报(自然科学版);2009年03期

相关会议论文 前10条

1 吕智勇;史焱;张更新;马刈非;;第三代移动通信系统中的信道分配[A];开创新世纪的通信技术——第七届全国青年通信学术会议论文集[C];2001年

2 王学东;李建东;;基于业务预测的自适应信道分配算法[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年

3 王涛;王长林;;移动通信中的信道分配[A];四川省通信学会2005年学术年会论文集[C];2005年

4 秦好亮;曹达仲;;基于改进Hopfield神经网络的信道分配优化[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年

5 罗永江;郦苏丹;;多接口无线Mesh网络信道分配分析[A];虚拟运营与云计算——第十八届全国青年通信学术年会论文集（上册）[C];2013年

6 胡南;王军;闫志刚;;无线网络接纳挖制与信道分配策路跨层优化研究[A];2008年中国通信学会无线及移动通信委员会学术年会论文集[C];2008年

7 王小霞;忻展红;;GSM网络中切换呼叫优先的信道分配方案分析[A];中国运筹学会第六届学术交流会论文集（上卷）[C];2000年

8 高桂友;;小容量数字微波信道按申请分配初析[A];1989年全国微波会议论文集（上）[C];1989年

9 朱立东;吴诗其;;无线蜂窝网络中的一种基于排队模型的信道分配策略[A];开创新世纪的通信技术——第七届全国青年通信学术会议论文集[C];2001年

10 钱宗峰;张更新;;天基卫星移动通信系统的切换和信道分配策略[A];卫星通信技术研讨会论文集[C];2004年

相关重要报纸文章 前2条

1 赵新胜 尤肖虎;合理规划超3G无线资源[N];通信产业报;2003年

2 武汉烽火移动通信有限公司 李翔;解析TD—SCDMA高频谱利用率[N];通信产业报;2006年

相关博士学位论文 前10条

1 冯妍;多接口多信道无线Mesh网络关键技术研究[D];西北农林科技大学;2015年

2 向阳;可见光通信MIMO-OFDM关键技术研究[D];北京邮电大学;2015年

3 孙永;煤矿物联网无线信道优选理论算法的研究[D];中国矿业大学;2016年

4 赖晓晨;体域网的信道分配协议及姿态识别研究[D];大连理工大学;2016年

5 韦沙;基于分布式约束满足算法的无线信道分配研究[D];华中科技大学;2011年

6 徐晶;多接口无线网络信道分配与路由技术研究[D];华中科技大学;2011年

7 金冬成;无线Mesh网络路径选择协议和信道分配方案的研究与改进[D];吉林大学;2012年

8 张云春;无线网状网中的吞吐量分析与信道分配研究[D];吉林大学;2011年

9 毕坤;无线网络中的信道分配和路由算法研究[D];中国科学技术大学;2008年

10 李曦达;基于拓扑控制与信道分配的无线传感网性能优化算法研究[D];燕山大学;2015年

相关硕士学位论文 前10条

1 汝小月;基于博弈论的无线传感器网络信道分配及节能优化研究[D];燕山大学;2015年

2 张凯;密集Wi-Fi网络集中控制技术研究[D];西南交通大学;2015年

3 王勇;基于OFDM的PLC系统中信道估计与信道分配的研究[D];南京理工大学;2015年

4 余飞龙;多射频多信道无线Mesh网络中信道分配与路由算法的研究[D];电子科技大学;2015年

5 杨云乐;无线Mesh网络中信道分配与路由算法的研究[D];电子科技大学;2014年

6 张悦;无线自组网信道分配研究[D];电子科技大学;2014年

7 张涛;Wi-Fi系统中信道估计和信号检测算法的研究与实现[D];电子科技大学;2014年

8 刘理可;公众接入网络中基于信息感知的交叠信道分配技术研究[D];国防科学技术大学;2013年

9 殷昌盛;无线Mesh网中多信道分配策略研究[D];国防科学技术大学;2013年

10 强敏娜;TD-LTE系统下行PDSCH信道EVM测试研究[D];西安电子科技大学;2014年

，

本文编号：1477046