Computer Science ›› 2014, Vol. 41 ›› Issue (3): 100-104.

Previous Articles     Next Articles

Stability-oriented Adaptive Routing Overhead Control Algorithm in MANETs

HU Xi,WANG Xin and ZHANG Bin   

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

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!