ISSN 1000-1239 CN 11-1777/TP

• 网络技术 •

### DTN中基于生命游戏的拥塞控制策略

1. 1(吉林大学计算机科学与技术学院 长春 130012);2(吉林大学软件学院 长春 130012) (wangen0310@126.com)
• 出版日期: 2014-11-01
• 基金资助:
基金项目：国家自然科学基金项目(61272412)；高等学校博士学科点专项科研基金项目(20120061110044)；吉林省科技发展计划重点项目(20120303)

### Game of Life Based Congestion Control Strategy in Delay Tolerant Networks

Wang En1, Yang Yongjian1, Li Li2

1. 1(College of Computer Science and Technology, Jilin University, Changchun 130012); 2(College of Software Engineering, Jilin University, Changchun 130012)
• Online: 2014-11-01

Abstract: In delay tolerant networks, to deal with the problems that the topology of the network changes dramatically and the disconnections between nodes are prevalent, researchers propose the store-carry-forward protocols: nodes store the messages in buffers and may carry them for a long time until they encounter the proper next hops or the destination nodes. Because of the limited buffer capacity of nodes, this way of message transmission is bound to bring buffer overflows and then lead to network congestion. A congestion control strategy based on the game of life is proposed for delay tolerant networks in this paper and it is applied to classic Epidemic routing protocol. This strategy determines the specific operations of a message stored in the local buffer of node according to the proportion of the holders of this message in all the nodes’ neighbors. Furthermore, the policies of message queuing and dropping are designed. The utility value of a certain message is calculated based on the influence of delivering or dropping this message on the delivery ratio of the whole network, and the messages stored in the buffers are queued by the utility value. The messages with large utility values have high priority to send and the messages with small utility values are dropped. Experiments under movement model (which is the build-in model in the ONE) and real trajectories are carried out in the ONE. Simulation results show that the congestion control strategy based on the game of life significantly improves the delivery ratio compared with other congestion control strategies, while the delivery latency, packet loss rate and overhead ratio are reduced at the same time.