工业无线网络路由及调度联合极值优化

发布时间：2019-01-12 19:40

【摘要】：以当前主流工业无线网络协议为研究对象,运用极值动力学方法优化网络路由与调度问题.在研究工业网络协议基础上,分析了其跨层优化的可行性.以网络实时性性能及网络寿命为多优化目标,建立符合工业无线网络特性和需求的整数规划问题(ILP)模型.进而提出一种基于极值优化的方法,改进算法步骤,选取适值函数并设计变异规则,首次将该方法用于求解无线网络调度问题.数值算例结果表明,使用本文算法能快速有效地得到优化结果,与简单调度方法相比,明显改善了网络功耗及延时性能,并体现两者间的权衡关系,从而可根据具体需求灵活配置.
[Abstract]:Taking the current mainstream industry wireless network protocol as the research object, the extreme value dynamics method is used to optimize the network routing and scheduling problem. Based on the research of industry network protocol, the feasibility of cross-layer optimization is analyzed. Taking the real-time performance and network lifetime of the network as the multi-optimization goal, an integer programming problem (ILP) model is established to meet the characteristics and requirements of the industrial wireless network. Furthermore, a method based on extremum optimization is proposed to improve the algorithm step, select the fitness function and design the mutation rules. The method is applied to solve the wireless network scheduling problem for the first time. Numerical results show that the proposed algorithm can get the optimization results quickly and effectively. Compared with the simple scheduling method, the network power consumption and delay performance are obviously improved, and the tradeoff relationship between the two can be realized. It can be configured flexibly according to specific needs.
【作者单位】： 浙江大学智能系统与控制研究所工业控制技术国家重点实验室;浙江中控集团;
【基金】：国家科技支撑计划资助项目(2012BAF05B00)
【分类号】：TN92

【参考文献】

相关期刊论文 前1条

1 党魁;沈继忠;董利达;;基于RSL筛选的WirelessHART最短路径路由算法[J];计算机工程与应用;2012年06期

【共引文献】

相关期刊论文 前1条

1 黄聪;董利达;管林波;;一种低开销无线HART路由策略[J];传感技术学报;2013年02期

相关硕士学位论文 前3条

1 黄聪;无线HART网络管理器的实现及其关键技术研究[D];浙江大学;2013年

2 凌健中;WirelessHART协议栈的设计与实现[D];电子科技大学;2013年

3 何之栋;工业无线网络路由及通信调度的实现与优化[D];浙江大学;2014年

【二级参考文献】

相关期刊论文 前3条

1 曹庆年;曹蕾;孟开元;;基于无线短程网络的HART协议概述[J];软件导刊;2010年04期

2 刘扬;曾鹏;马连博;;无线HART协议的研究与实现[J];微计算机信息;2010年07期

3 彭瑜;;无线HART协议——一种真正意义上的工业无线短程网协议的概述和比较[J];仪器仪表标准化与计量;2007年05期

【相似文献】

相关期刊论文 前10条

1 刘宇;聂闻;;基于量子免疫的无线传感器网络能量空洞避免[J];传感器与微系统;2011年05期

2 张超;张西中;;西门子集成路由设计[J];工业控制计算机;2009年07期

3 郑慧君;张巍;滕少华;;基于改进蚁群的无线传感器网络路由[J];计算机应用研究;2010年01期

4 杨华江;陈岩;沈林成;;基于改进蚁群算法的多约束QoS路由方法[J];计算机应用与软件;2008年05期

5 陈建二,王伟平,张祖平;关于实际构造最大带宽路径算法的研究[J];计算机学报;2002年10期

6 罗喜伶;王淼;刘瑞;;路由抢救技术对路由性能影响的分析[J];北京航空航天大学学报;2010年07期

7 李亚平;;一种基于微型无线传感网络的路由算法[J];微计算机信息;2007年23期

8 唐朝伟;陈宏旦;邵艳清;唐晖;;移动P2P环境下考虑物理位置的分层Chord算法[J];华中科技大学学报(自然科学版);2010年08期

9 吕华意;;对计算机网络路由的综合研究论述[J];信息与电脑(理论版);2010年08期

10 石坚;董天临;石冰心;王征应;;现代Ad hoc网的移动IP路由技术[J];计算机科学;2001年05期

相关会议论文 前10条

1 宋正德;王锋;;Ip网络路由浅析[A];四川省通信学会Ip应用与增值电信技术会议论文集[C];2011年

2 秦立航;田廷剑;蒋体钢;李少谦;;基于NS2的无线路由协议扩展[A];2008年中国西部青年通信学术会议论文集[C];2008年

3 黄海漩;徐平;李孟珏;周育成;杨拓;张旭琳;;多级级连omega光交换网络路由算法研究[A];中国光学学会2011年学术大会摘要集[C];2011年

4 杜娥;唐红;赵国锋;;传感器网络路由研究综述[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年

5 刘峰;;Ns网络仿真技术在无线网络中的应用[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集（下册）[C];2007年

6 杜风雷;;基于LEACH的改进型无线传感器网络路由算法研究[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年

7 胡少云;胡玲;;MPLS VPN在电信DCN网建设中的应用[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用（CACIS）学术会议论文集[C];2007年

8 房秉毅;马少武;申志伟;周巍;唐雄燕;;基于P2P的下一代网络架构[A];中国通信学会信息通信网络技术委员会2009年年会论文集（上册）[C];2009年

9 郭晓行;惠丽;范斌;李金宝;;基于虚拟坐标的无线传感器网络路由算法研究[A];黑龙江省计算机学会2009年学术交流年会论文集[C];2010年

10 沈岷;许欣;江鸿;;移动用户切换频度的仿真与分析[A];中国通信学会信息通信网络技术委员会2011年年会论文集（下册）[C];2011年

相关重要报纸文章 前7条

1 ;华为全网服务[N];中国计算机报;2002年

2 中国电信股份有限公司广州研究院 曹维华 丁胜勇;IP技术对网络管理的挑战和CN2实践[N];人民邮电;2006年

3 计育青;NGN应解决六大关键技术[N];中国电子报;2006年

4 ;提高网络可靠性的基础[N];人民邮电;2000年

5 ;开辟光通信与数据通信的新天地[N];人民邮电;2002年

6 一波;明基诠释ADSL与无线接入[N];网络世界;2002年

7 上海市电信公司 李安民;上海公共接入平台的成功应用[N];通信产业报;2001年

相关博士学位论文 前10条

1 杨振国;资源受限的延迟容忍网络路由调度问题研究[D];中国科学技术大学;2012年

2 胡桐;基于社会网络的移动容迟网络转发策略研究[D];中国海洋大学;2013年

3 郑巍;基于蚁群优化的网络路由技术研究[D];西安电子科技大学;2010年

4 彭永祥;无线Ad hoc网络路由技术若干关键问题研究[D];电子科技大学;2013年

5 胡一帆;基于生物协同进化的无线传感器网络路由智能容错机制研究[D];东华大学;2012年

6 郑长亮;认知无线网络路由及传输关键技术的研究[D];北京邮电大学;2013年

7 陈维克;无线传感器网络路由和节点定位技术研究[D];武汉理工大学;2009年

8 张天乐;交替活跃模式的部分连接网络路由研究[D];中国科学院研究生院（计算技术研究所）;2006年

9 许小丰;无线传感器网络路由信任评估与数据传输控制关键技术研究[D];北京邮电大学;2010年

10 白云飞;基于链路代价综合评估和网络编码的延迟容忍网络路由优化研究[D];北京邮电大学;2012年

相关硕士学位论文 前10条

1 李文斌;基于存储状态的延迟容忍网络路由算法研究[D];西安电子科技大学;2010年

2 王文龙;迟延容忍网络路由算法研究[D];西安电子科技大学;2010年

3 王伟;IP网络路由管理系统的设计与实现[D];北京邮电大学;2010年

4 先兴平;博弈论在无线传感器网络路由中的应用研究[D];重庆邮电大学;2011年

5 齐恒;基于MIMO技术的Ad Hoc网络路由算法研究[D];西安电子科技大学;2010年

6 裴泽艮;位置关联的延迟容忍网络路由算法研究[D];中国科学技术大学;2011年

7 李鹏;无线Mesh网络端到端性能改进的研究[D];天津大学;2010年

8 温彦杰;协作中继网络的路径选择算法研究和网络性能分析[D];北京邮电大学;2011年

9 刘峰;基于DHT的移动Ad hoc网络路由研究[D];新疆大学;2010年

10 杨翠红;无线Mesh网络路由判据研究[D];上海交通大学;2010年

，

本文编号：2408119