Mobility Similarity-Based Routing in Buffer-Limited Delay Tolerant Networks

作     者：Liu, Yao Huang, Jiawei Wang, Weiping Zhou, Hongjing An, Ying Wang, Jianxin 

作者机构：Cent S Univ Sch Informat Sci & Engn Changsha 410083 Hunan Peoples R China Hunan Univ Commerce Sch Comp & Informat Engn Changsha 410205 Hunan Peoples R China Sci & Technol Informat Transmiss & Disseminat Com Shijiazhuang 050081 Hebei Peoples R China 

出 版 物：《INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS》 (分布式传感网络国际杂志)

年 卷 期：2015年第2015卷第6期

页      面：16-16页

核心收录：

学科分类：0810[工学-信息与通信工程] 081203[工学-计算机应用技术] 08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：National Natural Science Foundation of China [61103204, 61273232, 61402541] Humanities and Social Science Youth Foundation of Ministry of Education of China [13YJCZH110] Construct Program of the Key Discipline in Hunan Province Hunan Provincial Education Department [12C0768] Major Science and Technology Research Program for Strategic Emerging Industry of Hunan [2012GK4054] Science and Technology on Information Transmission and Dissemination in Communication Networks Laboratory [ITDU14010/KX142600017] Central South University Changsha Bohua Technology Co., Ltd., China 

主　　题：DELAY-tolerant networks ROUTING algorithms NETWORK performance (Telecommunication) EMAIL ROUTING (Computer network management) PROBLEM solving 

摘      要：In delay tolerant networks (DTNs), multiple-copy routing is often adopted to improve the probability of successful message delivery but causes more traffic loads. The excessive increase in multiple messages copies often exhausts the network resources and deteriorates its performance significantly. To solve this problem, a mobility similarity-based routing (SBR) algorithm is proposed in this paper. On one hand, destination similarity is used to help the message carrier node find the appropriate relay nodes with the higher opportunity to meet the destination node in order to improve the delivery ratio. On the other hand, carrier similarity is adopted to avoid sending the same copy to the nodes with mobility similarity so as to reduce the number of message copies. Furthermore, inspired by the law of diminishing marginal utility in economics, a buffer management scheme based on the message transmission status is proposed. Experimental results show that the proposed SBR routing algorithm combined with the buffer management scheme can improve the delivery ratio and has the lower overhead ratio compared to other routing algorithms.