基于Sarsa算法和蚁群优化的监测网络路由控制设计

发布时间：2018-04-30 07:38

  本文选题：监测网络 + 路由控制　； 参考：《计算机测量与控制》2014年10期

【摘要】：为了克服已有监测网络路由控制方法所具有的传输路径长和能量消耗高的缺点,设计了一种基于Sarsa算法和蚁群优化算法混合模型的路由控制策略;首先,建立了以MA(Mobile Agent)为基础的路由控制模型,并以访问时间和能耗消耗为基础设计了目标函数,然后,基于改进的蚁群算法设计了一种从数据发送节点到Sink节点的路由设计方法,采用节点之间的距离作为冗余度标准获取合理的下一跳邻居节点集,并采用Sarsa算法来对各路径的信息素进行更新,最后,对基于Sarsa算法和蚁群优化算法混合模型的路由控制算法进行了描述;在NS2环境下进行仿真实验,结果证明文中方法能有效实现网络路由控制,最优路由的获取过程的总仿真时间为300ms,是一种适用于监测网络路由控制的有效方法。
[Abstract]:In order to overcome the disadvantages of long transmission path and high energy consumption, a routing control strategy based on hybrid model of Sarsa algorithm and ant colony optimization algorithm is designed. The routing control model based on MA(Mobile Agent is established, and the objective function is designed on the basis of access time and energy consumption. Then, a route design method from data sending node to Sink node is designed based on improved ant colony algorithm. The distance between nodes is used as the redundancy criterion to obtain the reasonable next hop neighbor node set, and the Sarsa algorithm is used to update the pheromone of each path. Finally, The routing control algorithm based on the hybrid model of Sarsa algorithm and ant colony optimization algorithm is described, and the simulation results under the NS2 environment show that the proposed method can effectively realize the network routing control. The total simulation time of the optimal route acquisition process is 300ms. it is an effective method for monitoring network routing control.
【作者单位】： 江苏省电子产品装备与制造中心;淮安信息职业技术学院;
【基金】：国家重点星火计划项目(2011GA690005)
【分类号】：TN929.5

【参考文献】

相关期刊论文 前7条

1 周四望;林亚平;聂雅琳;王继良;张锦;;无线传感器网络中基于数据融合的移动代理曲线动态路由算法研究[J];计算机学报;2007年06期

2 孙泽宇;亢金轩;李蒙;;基于WSN改进RSSI井下定位算法设计与实现[J];计算机测量与控制;2011年07期

3 钱志鸿;朱爽;王雪;;基于分簇机制的ZigBee混合路由能量优化算法[J];计算机学报;2013年03期

4 刘媛媛;朱路;黄德昌;;基于GPRS与无线传感器网络的农田环境监测系统设计[J];农机化研究;2013年07期

5 唐伟;郭伟;;无线传感器网络中的最大生命期基因路由算法[J];软件学报;2010年07期

6 刘洋;杨维;;基于物联网的农田环境监测无线传感器网络的管理[J];中国农学通报;2011年30期

7 谢鲲;孙家奇;龚闯;文吉刚;;无线多跳网络分簇协作路由算法[J];小型微型计算机系统;2013年02期

【共引文献】

相关期刊论文 前10条

1 李志宇;史浩山;;一种基于网格和移动代理的无线传感器网络数据融合算法[J];传感技术学报;2008年07期

2 邱树伟;;无线传感器网络节点调度技术研究[J];湖南工程学院学报(自然科学版);2011年01期

3 陈勇;高尚;曹玉保;;基于物联网的矿井温、湿度检测系统设计[J];电子设计工程;2012年18期

4 陈勇;曹玉保;王林强;;基于物联网的农业灌溉监控系统设计[J];电子设计工程;2012年22期

5 直敏;;基于蚁群算法的网络安全路由算法研究[J];信息安全与技术;2013年05期

6 付菁波;;基于分簇的无线传感器网络路由算法[J];电子科技;2013年06期

7 李丽娟;;一种基于加权的分组协作感知算法[J];电子世界;2013年10期

8 陈桂鹏;严志雁;瞿华香;苏小波;宋晓;丁建;;基于Android手机的农业环境信息采集系统设计与实现[J];广东农业科学;2014年13期

9 徐云剑;彭沛夫;郭艾寅;张桂芳;;基于改进蚁群算法的WSN移动代理路由算法研究[J];计算机工程与应用;2009年04期

10 牛新征;梁帆;周明天;;基于无线传感器的物联网网络拓扑发现算法研究[J];计算机科学;2012年04期

相关会议论文 前1条

1 Junwei Wang;Haifeng Wang;;Trust-based QoS Routing Algorithm for Wireless Sensor Networks[A];第26届中国控制与决策会议论文集[C];2014年

相关硕士学位论文 前10条

1 李和千;基于移动代理的无线传感器网络路由协议研究[D];大连理工大学;2010年

2 车长明;无线传感器网络中的可靠传输研究[D];山东师范大学;2011年

3 黎飞龙;基于移动代理模型的无线传感器网络路由算法的研究[D];江西理工大学;2011年

4 李慧;无线传感器网络入侵检测模型的研究[D];中南大学;2011年

5 郭振格;无线传感网络中低功耗协议的优化策略研究[D];燕山大学;2011年

6 孙燕燕;基于IPv6的无线传感器网络的移动性管理技术研究[D];南京邮电大学;2012年

7 陈昊;无线传感器网络密钥管理方案研究[D];南京邮电大学;2012年

8 刘婵媛;基于物联网的智能家居系统研究与实现[D];北京邮电大学;2012年

9 王硕;基于社区模型的移动无线网络消息分发策略研究[D];山东师范大学;2012年

10 方世;无线传感器网络中异步MAC和仿真系统的研究[D];湖南大学;2008年

【二级参考文献】

相关期刊论文 前10条

1 刘洋;杨维;;基于物联网的农田现场无线传感器网络数据汇聚机制[J];安徽农业科学;2011年26期

2 江冰;吴元忠;谢冬梅;;无线传感器网络节点自定位算法的研究[J];传感技术学报;2007年06期

3 陈拥军;袁慎芳;吴键;张英杰;;无线传感器网络故障诊断与容错控制研究进展[J];传感器与微系统;2010年01期

4 刘丹;钱志鸿;刘影;李悦;;基于节点特性的ZigBee网络能量优化路由研究[J];东北师大学报(自然科学版);2009年04期

5 杨扬;黄日茂;王德政;;无线传感器网络故障检测研究[J];电脑知识与技术;2010年33期

6 彭宇;宋佳;彭喜元;;无线传感器网络故障管理架构设计方法概述[J];电子测量与仪器学报;2009年11期

7 刘卉;汪懋华;王跃宣;马道坤;李海霞;;基于无线传感器网络的农田土壤温湿度监测系统的设计与开发[J];吉林大学学报(工学版);2008年03期

8 许屏;刘彬;;撒布型无线传感器网络节点定位算法[J];计算机工程与应用;2009年08期

9 张佳;罗军勇;王艳;姚刚;;改进的无线传感器网络定位算法[J];计算机工程;2009年06期

10 李成法;陈贵海;叶懋;吴杰;;一种基于非均匀分簇的无线传感器网络路由协议[J];计算机学报;2007年01期

【相似文献】

相关期刊论文 前10条

1 宋锦明;谁来接替网络路由[J];计算机周刊;2001年35期

2 邵有为;;基于免疫原理的无线传感器网络路由仿真[J];制造业自动化;2011年06期

3 鲁义轩;;WiiSE迈入2.0阶段 加速移动互联网转型[J];通信世界;2011年39期

4 司治纲;;核心网络路由解析混乱问题的处理[J];科技风;2011年03期

5 刘雅婷;;无线Mesh网络的安全问题研究[J];数字技术与应用;2013年12期

6 杜鹃;杨阳;孟子诤;;Ad Hoc网络技术研究[J];高师理科学刊;2007年04期

7 孙力;;多网络路由网关在通用有线无线网中的技术实现[J];中国有线电视;2013年10期

8 杨志伟,胡琳;IP over DWDM质量保证体系的关键技术[J];电信技术;2000年03期

9 张天乐;李忠诚;刘敏;;部分连接的无线网络路由研究[J];系统仿真学报;2006年10期

10 张跃进;;无线Mesh网络路由技术的研究与分析[J];上饶师范学院学报;2010年03期

相关会议论文 前10条

1 韩显进;;网络路由技术及运用[A];四川省通信学会2003年学术年会论文集[C];2003年

2 慕劲松;;徐州铁通固定电话网络改造及其安全性分析[A];第十届中国科协年会信息化与社会发展学术讨论会分会场论文集[C];2008年

3 殷明勇;;网络路由研究中的博弈论思想[A];中国工程物理研究院科技年报(2008年版)[C];2009年

4 刘珩;安建平;杨杰;;军事Ad hoc网络路由技术分析[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年

5 杨文川;杨超;赵聪;梁承宇;刘若尧;;基于主节点的无线网络路由研究[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年

6 张伟平;;海南网通DCN网络建设探索[A];海南省通信学会学术年会论文集（2005）[C];2005年

7 王京林;晏坚;曹志刚;;星座网络路由技术发展概述[A];卫星通信新业务新技术学术研讨会论文集[C];2005年

8 杨江林;;PHS网络的中后期优化[A];内蒙古通信学会2004年年会论文集[C];2004年

9 周东清;葛午未;朱娜;;基于QoS的无线传感器网络路由[A];2006全国复杂网络学术会议论文集[C];2006年

10 红轮;;赤峰电业局网络路由及VLAN配置[A];2003年内蒙古自治区自然科学学术年会优秀论文集[C];2003年

相关重要报纸文章 前10条

1 神州数码网络公司研发中心技术总监 向阳朝;智能企业网络[N];网络世界;2002年

2 美国百科帝Packet Design公司首席技术官 互联网工程任务组IETF路由政策系统工作组主席 博士 Cengiz;走出IP网络的“迷宫”[N];网络世界;2010年

3 中国电信北京研究院 景言;云协同与智能化[N];人民邮电;2014年

4 ;16个超前的网络研发项目[N];网络世界;2009年

5 诺文;诺基亚西门子：全IP化演进中的R4优化[N];通信产业报;2007年

6 ;NETGEAR全系列网络设备助力 方正世纪信息系统有限公司网络建设[N];计算机世界;2003年

7 孟伟松;MPLS：有希望承载综合业务[N];人民邮电;2004年

8 《计算机世界》评测实验室 李献;网络“多功能一体机”[N];计算机世界;2002年

9 重庆邮电学院 樊自甫 杨俊蓉;无线宽带领域的变革——Wireless Mesh[N];网络世界;2003年

10 FN记者　 郑申;VPN安全便捷致胜[N];金融时报;2006年

相关博士学位论文 前6条

1 关沫;复杂网络中的计算迁移问题[D];东北大学;2005年

2 殷传洋;复杂网络上的传播和耦合动力学过程研究[D];中国科学技术大学;2008年

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

4 林青家;基于小波的网络流量的特性刻画与模型建立[D];山东大学;2007年

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

6 闫斌;基于簇的无线传感器网络路由及其鲁棒性评估研究[D];电子科技大学;2009年

相关硕士学位论文 前10条

1 金萍;基于IPFIX可扩展流信息生成系统的研究与实现[D];北京邮电大学;2010年

2 宋超臣;基于推荐网络的服务搜索技术研究[D];哈尔滨工程大学;2010年

3 陈昊;基于mesh无线网络的应用平台的实现[D];电子科技大学;2010年

4 付江;无线Mesh网络路由技术的设计与实现[D];西安电子科技大学;2009年

5 曹静;基于演化博弈理论的车辆网络路由研究[D];大连理工大学;2011年

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

7 李伟华;无线Mesh网络路由的安全扩散机制研究[D];北京交通大学;2013年

8 刘芳萌;基于可靠性保证的卫星网络路由构建方法研究[D];西安电子科技大学;2013年

9 纪鸿飞;GPN网络的通信算法和动态修正[D];山东师范大学;2010年

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

，

本文编号：1823666