A congestion control scheme based on probabilistic packet acceptance and drop in delay‐tolerant networks

作者: Ying An , Xi Luo , Yao Liu , Jiawei Huang , Geyong Min

DOI: 10.1002/CPE.3455

关键词: Probabilistic logicMarkov chainComputer scienceQueueNetwork packetReal-time computingNetwork traffic controlPacket lossNetwork congestionDelay-tolerant networkingComputer network

摘要: Summary Message replication is often used to improve the delivery ratio in delay-tolerant networks because of short-lived wireless connectivity environment. However, packet may easily incur large resource consumption and finally result network congestion. This paper proposes a probabilistic acceptance drop algorithm (PAD), which adaptively controls congestion for networks. In PAD algorithm, queue length input/output rate are combined detect Based on state, each node determines probability accepting or dropping packets obtain good trade-off between high low overhead. Furthermore, based birth–death model, we construct continuous-time Markov chain analyze packet. Theory analysis simulation results show that increases by more than 130% with least Meanwhile, it also achieves shortest average end-to-end delay when buffer severely limited. Copyright © 2015 John Wiley & Sons, Ltd.

参考文章(34)
Scott Burleigh, Esther Jennings, Joshua Schoolcraft, Autonomous Congestion Control in Delay-Tolerant Networks Pasadena, CA : Jet Propulsion Laboratory, National Aeronautics and Space Administration, 2006.. ,(2006)
Jiawei Huang, Jianxin Wang, Jin Ye, A buffer management algorithm for improving up/down transmission congestion protocol fairness in IEEE 802.11 wireless local area networks International Journal of Communication Systems. ,vol. 27, pp. 2228- 2240 ,(2014) , 10.1002/DAC.2469
A. Lindgren, K.S. Phanse, Evaluation of Queueing Policies and Forwarding Strategies for Routing in Intermittently Connected Networks communication system software and middleware. pp. 1- 10 ,(2006) , 10.1109/COMSWA.2006.1665196
Aruna Balasubramanian, Brian Levine, Arun Venkataramani, DTN routing as a resource allocation problem acm special interest group on data communication. ,vol. 37, pp. 373- 384 ,(2007) , 10.1145/1282380.1282422
Jianxin Wang, Pingping Dong, Jie Chen, Jiawei Huang, Shigeng Zhang, Weiping Wang, Adaptive explicit congestion control based on bandwidth estimation for high bandwidth-delay product networks Computer Communications. ,vol. 36, pp. 1235- 1244 ,(2013) , 10.1016/J.COMCOM.2013.02.006
Padma Mundur, Sookyoung Lee, Matthew Seligman, Routing in intermittent networks using storage domains Wireless Communications and Mobile Computing. ,vol. 11, pp. 1213- 1225 ,(2011) , 10.1002/WCM.868
Sulma Rashid, Qaisar Ayub, M. Soperi Mohd Zahid, A.Hanan. Abdullah, Impact of Mobility Models on DLA (Drop Largest) Optimized DTN Epidemic Routing Protocol International Journal of Computer Applications. ,vol. 18, pp. 35- 39 ,(2011) , 10.5120/2278-2950
Sulma Rashid, Qaisar Ayub, M. Soperi Mohd Zahid, Abdul Hanan Abdullah, Message Drop Control Buffer Management Policy for DTN Routing Protocols Wireless Personal Communications. ,vol. 72, pp. 653- 669 ,(2013) , 10.1007/S11277-013-1035-X