计算机科学 ›› 2014, Vol. 41 ›› Issue (3): 100-104.

• 网络与信息安全 • 上一篇    下一篇

MANETs面向稳定性的自适应路由开销控制算法

胡曦,王鑫,张斌   

  1. 东北大学秦皇岛分校计算中心 秦皇岛066004;东北大学信息科学与工程学院 沈阳110618;东北大学秦皇岛分校计算中心 秦皇岛066004
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受中央高校基本科研业务费专项资金(N110323007)资助

Stability-oriented Adaptive Routing Overhead Control Algorithm in MANETs

HU Xi,WANG Xin and ZHANG Bin   

  • Online:2018-11-14 Published:2018-11-14

摘要: 为了在节点频繁移动的MANETs网络环境中发现和建立具有较长维持时间的路由,以增强路由的可用性和数据传输的连续性,面向稳定性的路由算法需要中间节点转发更多的RREQ分组,但这会造成路由开销显著增加。为此,提出了一种面向稳定性的自适应路由开销控制算法。算法使用策略型博弈对RREQ转发过程进行建模,利用该博弈存在的混合策略纳什均衡计算RREQ的转发概率,实现RREQ的概率转发。仿真结果表明,提出的面向稳定性的自适应路由开销控制算法不仅保证了路由的稳定性和分组递交率,而且有效地减少了路由开销和传输延迟。

关键词: MANETs,面向稳定性的路由算法,自适应路由开销控制,策略型博弈,混合策略纳什均衡 中图法分类号TN915.04文献标识码A

Abstract: To discover and establish a route with a longer lifetime,which can enhance the availability of route and the consistency of data transmission,the in-between nodes executing some stability-oriented routing algorithm need to forward more route request (RREQ) packets,which in turn makes the routing overhead to increase obviously.Therefore,a stability-oriented adaptive routing overhead control algorithm was proposed.It introduces the strategy game to model the forward of RREQ,and then calculate the forwarding probability of RREQ with the mix strategy Nash equilibrium existing in the game,which realizes the probabilistic forward of RREQ.The simulation results show that the proposed stability-oriented route discovery algorithm not only maintains the stability and the packet delivery ratio of route,but also reduces routing overhead and transmission delay effectively.

Key words: MANETs,Stability-oriented routing algorithm,Adaptive routing overhead control,Strategy game,Mix strategy Nash equilibrium

[1] 吴大鹏,武穆清,甄岩,等.面向链路稳定性的MANET路径建立机制[J].电子与信息学报,2009,31(9):2226-2231
[2] 胡曦,李喆,刘军.移动Ad hoc网络中基于链路稳定性预测的按需路由协议[J].电子与信息学报,2010,32(2):284-289
[3] Sakhaee E,Taleb T,Jamalipour A,et al.A Novel Scheme to Reduce Control Overhead and Increase Link Duration in Highly Mobile Ad Hoc Networks[C]∥Proceedings of IEEE Wireless Communications and Networking Conference.Kowloon,2007:3972-3977
[4] 肖百龙,郭伟,刘军,等.移动自组织网络基于链路稳定性的伪流言路由算法[J].通信学报,2008,29(6):26-33
[5] Wang N C,Huang Y F,Chen J C.A stable weight-based on-demand routing protocol for mobile ad hoc networks[J].Information Sciences,2007,177(24):5522-5537
[6] Taleb T,Sakhaee E,Jamalipour A,et al.A stable routing protocol to support ITS services in VANET networks[J].IEEE Trans.on Vehicular Technology,2007,56(6):3337-3347
[7] Tseng Y C,Ni S Y,Chen Y S,et al.The broadcast storm problem in a mobile ad hoc network[J].Wireless Networks,2002,2(8):153-167
[8] Woon W,Yeung K L.Self-Pruning Broadcasting for Mobile Ad Hoc Networks[C]∥Proceedings of IEEE Global Telecommunications Conference.2009:1-6
[9] Yen Yun-sheng,Chang Hung-chieh,Chang Ruay-shiung,et al.Routing with adaptive path and limited flooding for mobile ad hoc networks[J].Computers and Electrial Engineering,2010,36(2):280-290
[10] Mohammed A,Ould-Khaoua M,Mackenzie L M,et al.An adjusted counter-based broadcast scheme for mobile ad hoc networks[C]∥Proceedings of the 10th International Conference on Computer Modeling and Simulation (EUROSIM/UKSIM 2008).2008:441-446
[11] Mohammed A,Ould-Khaoua M,Mackenzie L M,et al.Dynamic probabilistic counter-based broadcasting in mobile ad hoc networks[C]∥Proceedings of 2nd International Conference on Adaptive Science & Technology.2009:120-127
[12] Zhang Q,Agrawal D P.Dynamic probabilistic broadcast inMANETs[J].Journal of Parallel and Distributed Computing,2005,65:220-233
[13] 于坤,单劲松,朱全银.Ad hoc网络的基于债务关系的合作激励机制[J].计算机应用研究,2012,29(9):3444-3447
[14] 王博,黄传河.Ad hoc网络中一种基于防策略支付模型的安全激励合作算法[J].计算机学报,2012,35(7):1370-1389
[15] 王博,黄传河,杨文忠,等.Ad hoc网络中基于惩罚机制的激励合作转发模型[J].计算机研究与发展,2011,48(3):398-406
[16] Jose J J,Srikant R.A game theory based reputation mechanism to incentivize cooperation in wireless ad hoc networks[J].Ad Hoc Networks,2010,8(4):416-429
[17] Marcela M,Nstor P,Muìoz,et al.A game theoretic trust model for on-line distributed evolution of cooperation in MANETs[J].Journal of Network and Computer Applications,2011,34(1):39-51
[18] Chen Ting-Ting,Wu Fan,Zhong Sheng.FITS:A finite-time reputation system for cooperation in wireless ad hoc networks[J].IEEE Transactions on Computers,2011,60(7):1045-1056
[19] 张程,刘慧君,陈自郁,等.基于信用的重复博弈模型在节点转发中的应用[J].解放军理工大学学报,2012,13(2):152-158 (下转第123页)(上接第104页)
[20] 杨娟,李颖,张志军,等.移动 Ad hoc 网络容量非合作规划博弈模型的稳定性[J].电子与信息学报,2012,34(1):75-81
[21] 龙飞,汪春霆,杨治安.一种基于博弈论的无线网状网络路由与信道分配联合优化算法[J].国防科技大学学报,2012,34(2):94-101
[22] 姬文江,马建峰,田有亮,等.无线mesh 网中一种基于博弈论的公平性路由协议[J].通信学报,2012,33(11):17-23
[23] 先兴平,刘群,吴涛.拍卖博弈模型在无线传感器网络路由中的应用研究[J].小型微型计算机系统,2012,33(5):1083-1088
[24] 施锡铨.博弈论[M].上海:上海财经大学出版社,2000:1-9
[25] Osborne M J.An introduction to game theory[M].England:Oxford University Press Inc.,2004:122-124
[26] Su W,Lee S J,Gerla M.Mobility prediction and routing in adhoc wireless networks[J].Int.J.Netw.Manage,2001,1(11):3-30
[27] Perkins C,Belding-Royer E,Das S.Ad hoc On-Demand Distance Vector (AODV) Routing.http://www.ietf.org/rfc/rfc3561.txt,2003

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!