Computer Science ›› 2021, Vol. 48 ›› Issue (4): 268-273.doi: 10.11896/jsjkx.200500011

• Computer Network • Previous Articles     Next Articles

Congestion Control Based on Message Quality and Node Reliability in DTN

CUI Jian-qun, HUANG Dong-sheng, CHANG Ya-nan, WU Shu-qing   

  1. School of Computer,Central China Normal University,Wuhan 430079,China
  • Received:2020-06-24 Revised:2020-08-02 Online:2021-04-15 Published:2021-04-09
  • About author:CUI Jian-qun,born in 1974,Ph.D,professor,is a member of China Computer Federation .Her main research interests include opportunity network,Internet of things,mobile network and application layer multicast.(jqcui@126.com)
    CHANG Ya-nan,born in 1984,Ph.D,associate professor,lecturer.Her main research interests include wireless network,social network and Internet of things.
  • Supported by:
    National Natural Science Foundation of China(61672257) and National Natural Science Foundation Youth Project of China(61702210).

Abstract: Delay Tolerant Network (DTN) has the characteristics of intermittent connection,limited resources and random dynamic change of topology structure.Therefore,limited network resources and uncertainty of network topology can easily lead to network congestion.In order to solve this problem,this paper puts forward a kind of congestion control strategy (CCMQ) based on message quality degree and node reliability.In this strategy,messages are prioritized according to the quality of the message.When forwarding the message,the message with a higher priority is forwarded firstly.When the next hop node is selected,the node with high reliability is selected for message forwarding,and the attributes of the relay node are fully considered.When congestion occurs,messages with low message quality are discarded firstly,and the S-ACK message confirmation and deletion mechanism are added to release the cache space of the node,so as to effectively alleviate the node congestion.Simulation results show that compared with the traditional congestion control algorithm,CCMQ has better performance in message delivery rate,network load rate and average delay.

Key words: Congestion control strategy, Deletion mechanism, DTN, Message quality, Node reliability

CLC Number: 

  • TP393
[1]GNZBOORG P,NIEMI V,JÖRGOT T.Fragmentation algo-rithms for DTN links[J].Computer Communications,2013,36(3):279-290.
[2]FALL K,FARRELL S.DTN:an architecttural retrospective[J].IEEE Journal on Selected Areas in Communications,2008,26(5):828-836.
[3]FREEMAN L C.Centrality in Social Networks’ ConceptualClarification[J].Social Networks,1979,1(3):215-239.
[4]BEAUCHAMP M A.An improved index of centrality[J].System Research and Behavioral Science,1965,10(2):161-163.
[5]CLAUSET A.Finding local community structure in networks[J].Physical Review E,2005,72(2):026132.
[6]LI F,SI Y L,CHEN Z,et al.Routing decision Method for Opportunistic Network Security based on trust mechanism [J].Journal of Software,2018(9):2829-2843.
[7]GANTAYAT P K,DAS S.Award-Reward Protocol Based on Clustering and Trust Level for Routing in Delay Tolerant Network[J].Journal of Applied Security Research,2019,14(3):270-287.
[8]WANG R,WU Y H,HUANG H B,et al.Cooperative transmission in delay tolerant network[J].Journal of Systems Enginee-ring & Electronics,2019,30(1):34-40.
[9]CHEN Z G,YIN B A,WU J.Energy equalization routing algorithm for Opportunistic Networks based on message importance [J].Journal of Communications,2018,39(12):91-101.
[10]ZHAO K,ZHANG Q.Network protocol architectures for fu-ture deep-space internetworking[J].ENCE China Information Ences,2018,61(4):040303.
[11]TAO Y,GONG Z H.A node weight adaptive DTN congestion control [J].Computer Engineering and Science,2013,35(1):52-56.
[12]ZHONG C C,LI T,WANG R C.Research on DTN Congestion Control based on enhanced PROPHET Routing [J].Journal of Nanjing University of Posts and Telecommunications:Natural Science,2016,36(2):118-123.
[13]SOBIN C C.An Efficient Buffer Management Policy for DTN[J].Procedia Computer Science,2016,93(7):309-314.
[14]MOETESUM M.An adaptive and efficient buffer management scheme for resource constrained delay tolerant networks[J].Wireless Networks,2016,22(7):1-13.
[15]HUA D, DU X, XU G,et al.A DTN congestion mechanism based on Distributed Storage[C]//IEEE International Confe-rence on Information Management & Engineering.IEEE,2010.
[16]WU D P,FU X J,ZHANG H P,et al.A delay tolerance network congestion control strategy based on node state awareness [J].Acta Electronica Sinica,2016,395(1):188-194.
[17]VAHDAT A,BECKER D.Epidemic Routing for Partially Connected Ad Hoc Networks[R].Technical Report CS2000-06,Duke University,Durham,2000.
[18]KERNEN A,OTT J,KRKKINEN T.The ONE simulator for DTN protocol evaluation[C]//Proceedings of the 2nd International Conference on Simulation Tools and Techniques for Communications,Networks and Systems(SimuTools 2009).Rome,Italy,2009.
[1] LI Zhi-yuan,LI Jing,ZHANG Jian. Simulation for Integrated Space-Ground TT&C and Communication Network Routing Algorithm [J]. Computer Science, 2018, 45(6A): 295-299.
[2] WEN Guan-qi, WANG Zhong, GONG Zheng-zheng, ZHANG Shao-lei and WANG Jing. Two-hop ACK Message Based Routing Algorithm with Alternative Copy in DTN [J]. Computer Science, 2016, 43(Z11): 275-277.
[3] HAN Jin, SHI Jin and REN Yong-jun. DTN Routing Algorithm Based on Region Segmentation [J]. Computer Science, 2015, 42(10): 113-116.
[4] LIU Zhen,QI Yong,LI Qian-mu,HAN Hui and ZHANG Hong. DTN Resilience Quality Adaptive Prototype System Based on ASSFR [J]. Computer Science, 2013, 40(8): 100-108.
[5] MA Chi,ZHANG Hong, LIU Feng-yu. Integrated Route Strategy for Large Scale MANET [J]. Computer Science, 2011, 38(6): 96-100.
[6] SUN Qi-lu,DAI Guan-zhong,PAN Wen-ping. Adaptive Control-based Proportional Delay Differentiated Service on DTN Web Servers [J]. Computer Science, 2010, 37(2): 105-109.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!