计算机科学 ›› 2014, Vol. 41 ›› Issue (8): 148-153.doi: 10.11896/j.issn.1002-137X.2014.08.033

• 网络与通信 • 上一篇    下一篇

一种基于通信量趋势预测的Ad-hoc网络拥塞控制策略

王文涛,王豪,朱容波,郭峰,郑芳   

  1. 中南民族大学计算机科学学院 武汉430074;中南民族大学计算机科学学院 武汉430074;中南民族大学计算机科学学院 武汉430074;中南民族大学计算机科学学院 武汉430074;中南民族大学计算机科学学院 武汉430074
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金(61272497)资助

Congestion Strategy Based on Traffic Trend Forecasting for Ad-hoc Networks

WANG Wen-tao,WANG Hao,ZHU Rong-bo,GUO Feng and ZHENG Fang   

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

摘要: 针对反应式MANET路由协议在较大通信量模式下出现的RREQ报文拥塞问题,提出一种新的机制。该机制根据分组投递率和数据包发送速率的拟合函数曲线设定不同的阈值响应路由请求,当平均队列长度超出最大阈值时,以一定概率随机丢弃RREQ报文,同时根据拟合函数公式来决定Hello包发送周期。仿真结果表明,新的机制在没有明显增加路由发起频率的情况下,能够有效降低平均端到端延时和Hello包开销,提高了分组投递率。

关键词: 拥塞控制,拟合函数,阈值,Ad-hoc网络

Abstract: For the RREQ message congestion problems of reactive MANET routing protocols in high traffic mode,this paper proposed a new mechanism.The mechanism sets different threshold to response to the route request according to the fitting curve of packet delivery ratio and packet sending rate,and the RREQ is dropped with a certain probability randomly when the average queue length exceeds the maximum threshold.The Hello packet interval is also determined by the fitting function.The simulation results indicate that without obvious increase of routing discovery frequency,the new mechanism can reduce the average end-to-end delay and Hello packet overhead effectively,and thereby improves the packet delivery ratio.

Key words: Congestion control,Fitting function,Threshold,Ad-hoc networks

[1] Cai Xue-lian,Li Jian-dong,Zhu Li-na.Performance of Routing Protocols in Very Large Scale Wireless Sensor Networks[J].Journal of Networks,2012,7(12):1996-2002
[2] Yun J,Comput D E S,et al.An Implementa tion of AODV Routing Protocol with Multi-Metrics[C]∥ International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery.Huangshan:IEEE,2010:429-432
[3] 夏文洁,李千目,刘凤玉,等.基于拟生灭过程的多跳Ad hoc网络洪泛方式下拥塞控制及饱和条件研究[J].计算机科学,2012,9(4):110-113
[4] 张登银,张保峰.基于RED的AODV路由协议改进[J].南京邮电大学学报:自然科学版,2009,9(1):38-42
[5] Zhang Li,Zou Jin.A Wireless Ad-hoc Network CongestionControl Algorithm Based on Game Theory[C]∥International Conference on Future Computer Sciences and Application.Hongk ong:IEEE,2011:137-141
[6] Klemm F,Krishnamurthy V,Tripathi K.Improving TCP performance in ad hoc networks using signal stren gth based link management[J].Ad hoc Networks,2005,2(3):175-191
[7] Chen Ching-wen,Weng Chuan-chi,Kuo Yu-chen.Signal str-ength based routing for power saving in mobile ad hoc networks[J].Journal of Systems and Software,2010,8(83):1373-1386
[8] Biradar C,Manvi S.Neighbor supported reliable multipath multicast routing in MANETs[J].Journal of Network and Compu-ter Applications,2012,5(3):1074-1085
[9] Park G,Song C J.The residual battery capacity and signalstrength based on power-aware routing protocol in mobile ad-hoc network[C]∥International Conference on Computer Engineering and Applications.New York:ACM,2007:319-324
[10] Sunita M,Usturge N.Study of congestion control using AODV and signal strength by avoiding link failure in MANET[C]∥International Conference on Communication Information & Computing Technology.Mumbai:IEEE,2012:1-5
[11] Liu Wei-rong,Wu Min,Peng Jun,et al.The improved ECN congestion control in Ad Hoc network and simulation test[C]∥International Conference on Electronic Commerce and Business Intelligence.Beijing:IEEE,2009:143-146
[12] 陈铎龙,孟相如,梁霄,等.基于动态流量的多拓扑链路权值优化算法[J].计算机科学,2013,0(4):86-90
[13] Han S,Lee D.An adaptive Hello messaging scheme for neighbor discovery in on-demand MANET routing protocols[J].IEEE Communications Letters,2013,7(5):1040-1043
[14] Gomez C,Cuevas A,Paradells J.AHR:a two-state adaptivemechanism for link connectivity maintenance in AODV[C]∥International Symposium on Mobile Ad Hoc Networking & Computing.New York:ACM,2006:98-100
[15] Ingelrest F,Mitton N,Simplot D.A turnover based adaptiveHELLO protocol for mobile Ad Hoc and sensor networks[C]∥International Symposium on Modeling,Analysis,and Simulation of Computer and Telecommunications Systems.Istanbul:IEEE,2007:9-14
[16] Razafindralambo P,Mitton N.Analysis of the impact of Hello protocol parameters over a wireless network self-organizatio[C]∥International Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems.New York:IEEE,2007:46-53
[17] Suman S,Balkrishan.Enhanced AODV for wireless networks[C]∥Advance Computing Conference.Patiala:IEEE,2010:246-249
[18] 周建存,郝夏斐.LTE中基于协作AODV协议的拥塞控制机制研究[J].计算机科学,2012,9(8):122-125

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!