无线自组织网络路由开销控制的混合策略博弈

发布时间：2018-07-14 20:47

【摘要】：为了在无线自组织网络中建立可用性和连续性更高的路由,路由发现过程中需要重复广播更多的路由请求(PREQ)分组,从而造成路由开销的明显增加,并严重制约了网络的可扩展性.针对以上问题,利用混合策略博弈对PREQ分组的转发过程进行建模,提出了一种基于混合策略博弈的路由开销控制算法,该算法在收到同一PREQ广播的邻居节点间进行博弈并由此决定各自转发PREQ的概率,在满足概率的情况下才可以继续广播收到的PREQ.仿真结果表明,提出的算法能够显著地减少路由开销,同时提高网络的整体性能.
[Abstract]:In order to establish higher availability and continuity routing in wireless ad hoc networks, more routing requests (PREQ) packets need to be broadcast repeatedly during routing discovery, which results in a significant increase in routing overhead. It restricts the expansibility of the network seriously. To solve the above problems, a hybrid strategy game is used to model the forwarding process of PREQ packets, and a routing overhead control algorithm based on hybrid strategy game is proposed. The algorithm plays a game between neighbor nodes receiving the same PREQ broadcast and determines the probability of forwarding PREQ respectively. If the probability is satisfied, the PREQs received can be continued to broadcast. Simulation results show that the proposed algorithm can significantly reduce routing overhead and improve the overall performance of the network.
【作者单位】： 东北大学秦皇岛分校;
【基金】：中央高校基本科研业务费专项资金资助项目(N110323007) 河南省自然科学基金资助项目(F2014501082)
【分类号】：TN929.5

【参考文献】

相关期刊论文 前2条

1 龙飞;汪春霆;杨治安;;一种基于博弈论的无线网状网络路由与信道分配联合优化算法[J];国防科技大学学报;2012年02期

2 姬文江;马建峰;田有亮;马卓;;无线mesh网中一种基于博弈论的公平性路由协议[J];通信学报;2012年11期

【共引文献】

相关期刊论文 前10条

1 商瑞强;赵建立;孙秋霞;王光兴;;A Hierarchical Sensor Network Based on Voronoi Diagram[J];Journal of China Ordnance;2006年02期

2 刘丽萍;王智;孙优贤;;无线传感器网络连接问题研究[J];兵工学报;2007年09期

3 张强,孙雨耕,房朝晖;无线传感器网络k点连通可靠性的研究[J];传感技术学报;2005年03期

4 周强;熊华钢;张有光;;基于能量约束的无线传感器网络可靠性研究[J];传感技术学报;2008年07期

5 任月清;徐立新;;无线传感器网络拓扑连通性与稀疏性研究[J];传感技术学报;2011年07期

6 易秀双;王兴伟;刘小锋;吴炜鑫;;一种应用于工业无线网络的多路径节能路由算法[J];东北大学学报(自然科学版);2011年06期

7 文凯;郭伟;黄广杰;;无线Ad hoc网络中的随机功率控制[J];电子学报;2008年07期

8 张书奎;崔志明;龚声蓉;孙涌;;传感器网络病毒感染传播局域控制研究[J];电子学报;2009年04期

9 余根坚;郑宝玉;;一种大概率强连通鲁棒性的无线传感器网络构造算法[J];福州大学学报(自然科学版);2006年04期

10 王晓丽;洪奕光;;多智能体系统分布式控制的研究新进展[J];复杂系统与复杂性科学;2010年Z1期

相关会议论文 前4条

1 ;Synchronization of Vicsek Model with Large Population[A];第二十六届中国控制会议论文集[C];2007年

2 唐共国;郭雷;;线性化Vicsek模型的同步性分析[A];第25届中国控制会议论文集（上册）[C];2006年

3 朱丽娟;王敬国;林晓辉;王晖;;在WSNs中基于覆盖与连通的分簇路由协议的改进[A];2009年通信理论与信号处理学术年会论文集[C];2009年

4 陆永前;门朝光;李光;张华健;;无线传感器网中低费用的分簇算法[A];第四届中国测试学术会议论文集[C];2006年

相关博士学位论文 前10条

1 张书奎;无线传感器网络中信息分发的可靠性研究[D];苏州大学;2010年

2 李晓鸿;无线自组织网络拓扑控制算法和协议研究[D];湖南大学;2010年

3 肖伟;无线传感器网络自适应数据容错关键技术研究[D];国防科学技术大学;2010年

4 董德尊;无线传感器网络拓扑识别与构建技术研究[D];国防科学技术大学;2010年

5 赵楠楠;无线传感器网络拓扑控制算法研究[D];北京邮电大学;2011年

6 官权升;移动自组织网络的拓扑控制及网络性能研究[D];华南理工大学;2011年

7 熊蜀光;无线传感器网络数据收集和查询处理技术研究[D];哈尔滨工业大学;2011年

8 张强;基于连通性的无线传感器网络节点定位技术研究[D];天津大学;2011年

9 樊玮虹;基于机器人群的主动传感器网络的建模、规划与控制[D];国防科学技术大学;2011年

10 曲家庆;无线传感器网络寿命的研究[D];哈尔滨工程大学;2010年

相关硕士学位论文 前10条

1 靳超;战术自组网的分群与连通性问题的研究[D];东华大学;2011年

2 唱明旭;无线传感器网络LEACH路由协议的改进和研究[D];吉林大学;2011年

3 叶景超;基于流水线模型的Ad Hoc网络信息传递技术研究[D];电子科技大学;2011年

4 甘从辉;基于拓扑控制的高效节能WSN网络数据收集协议的研究[D];河南科技大学;2010年

5 王恩博;移动Ad hoc网络路由控制开销的研究[D];中国科学技术大学;2010年

6 孙豹;理想n-深度派系网络模型及其在公交网络中的应用研究[D];浙江工业大学;2011年

7 蒋峰岭;基于加权网络的公交网络换乘模型的优化及其性能的研究[D];浙江工业大学;2012年

8 王寒冰;基于自组网的路由协议研究[D];江南大学;2012年

9 黄铮;无线传感器网络连通与覆盖的研究[D];武汉理工大学;2006年

10 鞠港;传感器网络拓扑管理技术研究[D];黑龙江大学;2006年

【相似文献】

相关期刊论文 前10条

1 邵颖佳;张大方;黄昆;;无线自组织网络中动态源路由协议的移动性分析[J];计算机应用研究;2007年09期

2 王凡;王甲琛;;Ad Hoc网络中的多信道多接口技术研究[J];电子科技;2008年11期

3 杨斌;;海上超短波通信网络协议研究[J];通信技术;2009年05期

4 武海生;王贵锦;王子秋;林行刚;;一种无线自组织网上视频QoS保障方法[J];电视技术;2010年04期

5 陈曦,张大龙,于宏毅,胡捍英;基于UWB技术的无线自组织网络研究综述[J];电讯技术;2004年01期

6 罗军;童利标;漆德宁;;无线自组织网络信道接入技术CDCA协议设计[J];军事通信技术;2004年04期

7 李杜;刘丽霞;徐罡;林孝康;;Ad hoc路由协议在不同网络负载下的性能仿真[J];通信技术;2006年S1期

8 林碧娇;肖明波;;无线自组网的功率控制与节能[J];现代电子技术;2007年05期

9 熊志强;黄佳庆;刘威;杨宗凯;;无线网络编码综述[J];计算机科学;2007年03期

10 毛建兵;毛玉明;冷u&鹏;;节点传输半径对无线自组织网络容量的影响分析[J];计算机应用研究;2008年08期

相关会议论文 前10条

1 蒋序平;;一种面向网络管理的语义网络模型[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集（下）[C];2008年

2 姚永国;任智;徐昌彪;;基于最小跳数的无线传感器网络路由算法建模与仿真[A];2009年全国无线电应用与管理学术会议论文集[C];2009年

3 洪林峰;;车载折叠天线系统的PRO/E运动仿真[A];2005年机械电子学学术会议论文集[C];2005年

4 闵君;邓晓;;光电对抗系统仿真研究[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年

5 蒋序平;陈鸣;;网络测量中自动化监测过程建模[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集（下册）[C];2007年

6 吴委;廖学军;;战场电磁环境仿真中的雷达信号建模与仿真[A];全国第19届计算机技术与应用（CACIS）学术会议论文集（上册）[C];2008年

7 李晴阳;任智;陈前斌;黄勇;;基于信号强度的无线传感器网络分簇算法建模与仿真[A];2009年全国无线电应用与管理学术会议论文集[C];2009年

8 胡薇;毛玉明;;一种新型的无线自组织网络结构[A];第九届全国青年通信学术会议论文集[C];2004年

9 杜云飞;李长江;廖瑛;冯向军;;某卫星天线双轴定位机构建模、控制与仿真研究[A];'2003系统仿真技术及其应用学术交流会论文集[C];2003年

10 殷敬伟;王宇;赵安邦;陈阳;;水声无线自组织网络隐终端与暴露终端的解决方法研究[A];泛在信息社会中的声学——中国声学学会2010年全国会员代表大会暨学术会议论文集[C];2010年

相关重要报纸文章 前10条

1 鲜婷 徐曦;无线网络规划智能解决方案[N];通信产业报;2006年

2 彭芳;NMS 给出 精彩平台[N];中国计算机报;2004年

3 安世亚太 王军;ANSYS仿真航空设备多天线系统共存[N];中国航空报;2005年

4 张桂琛;摩托罗拉发布高密度VoIP网关模块[N];通信产业报;2002年

5 叶冰;Avaya为LAN布线树新标[N];中国计算机报;2002年

6 文;摩托罗拉发布下一代手机基站射频技术[N];计算机世界;2003年

7 ;铜缆万兆产品出新[N];网络世界;2005年

8 鲁讯;信息产业部调整数字微波相关配置[N];通信产业报;2000年

9 王小龙;病毒攻击智能手机将超越计算机[N];人民邮电;2009年

10 本报记者 李方;导航步入智能三维时空[N];中国消费者报;2010年

相关博士学位论文 前10条

1 孟坤;无线自组织网络保护路由及其关键技术研究[D];北京科技大学;2012年

2 周曦;无线自组织网络中的可靠服务研究[D];复旦大学;2012年

3 桂丽;认知无线自组织网络若干关键技术研究[D];北京邮电大学;2013年

4 张旭;无线自组织网络路由算法及相关技术研究[D];吉林大学;2013年

5 孙玉星;无线自组织网络信任系统若干问题的研究[D];南京大学;2011年

6 吴磊;无线自组织网络中的路由技术相关问题研究[D];电子科技大学;2010年

7 戴超;基于无线自组织网络的智能路由协议的研究[D];北京邮电大学;2012年

8 丁良辉;无线自组织网络中的TCP协议研究[D];上海交通大学;2008年

9 李晓鸿;无线自组织网络拓扑控制算法和协议研究[D];湖南大学;2010年

10 刘祖浩;非均匀无线自组织网络容量及相关性能研究[D];华中科技大学;2013年

相关硕士学位论文 前10条

1 魏婧;无线自组织网络拓扑发现协议的研究与实现[D];电子科技大学;2010年

2 林园清;多跳无线自组织网络的调度算法与跨层协议体系研究[D];华南理工大学;2010年

3 于亮亮;智能用电小区无线自组织网络方案设计[D];华北电力大学（北京）;2011年

4 张枫;车载无线自组织网络中MAC层协议的研究[D];北京邮电大学;2011年

5 王波;无线自组织网络TCP性能分析及其改进[D];西南交通大学;2004年

6 刘孝剑;Ad Hoc网络管理平台的设计与实现[D];北京邮电大学;2010年

7 赵冬;MAODV多播路由协议在Linux系统下的实现[D];电子科技大学;2004年

8 赵素芬;无线自组织网络中的组播路由算法[D];华中师范大学;2005年

9 孟昭阳;基于报文分组与邻节点集的无线自组网广播算法研究[D];吉林大学;2009年

10 梁绍芳;适应无线信道不稳定性的机会路由机制的设计与实现[D];北京邮电大学;2010年

，

本文编号：2122901