HU Mimei1,LIU Meihua2, XIA Shuangkui3, ZHANG Xinchen1
1.School of Physics and Technology, Central China Normal University, Wuhan 430079,China; 2.School of Electronic Information, Wuhan University, Wuhan 430072,China;3.Beijing Institute of Electronic Technology Application, Beijing 10091,China
摘要当前机会网络路由算法在数据包较少的情况下无法准确估算节点的兴趣,导致社区划分不合理,数据包在节点之间存在无效传递,从而增大了通信开销.针对此问题提出了一种将节点接收消息的历史次数和历史消息与各类消息间的相似度相结合,量化对各类消息的兴趣程度,并根据这种兴趣程度来划分兴趣社区的路由算法ILCR(interest level community route).ILCR具体转发策略是选择在目标社区内且到目的节点概率大的节点,或者活跃且可靠程度大的节点作为中继,通过ONE平台对ILCR仿真并与Epidemic、Prophet对比,结果表明ILCR在投递率比Prophet提高了约13%,比Epidemic提高了约113%、网络开销比Prophet降低了约94.4%,比Epidemic降低了约81%等,保证了在网络频繁间断且网络资源匮乏的情况下成功通信的可能.
Abstract:The current opportunistic network routing algorithm is unable to accurately estimate the interest of nodes in the case of fewer packets, which leads to unreasonable division of communities and invalid transmission of packets between nodes, thus increasing communication overhead. To solve this problem, a routing algorithm ILCR (interest level community route) is proposed, which combines the historical number of messages received by nodes and the similarity between historical messages and various types of messages, to quantify the degree of interest in various types of messages, and divides the interest communities according to the degree of interest. The specific forwarding strategy of ILCR is to select the node within the target community with a high probability of reaching the destination node, or the node with high activity and reliability as the relay. Through the simulation of ILCR on ONE platform and the comparison with Epidemic and Prophet, the results show that the delivery rate of ILCR is about 13% higher than that of Prophet, which is about 113% higher than that of Epidemic. The network cost is about 94.4% lower than that of Prophet, which is about 81% lower than that of Epidemic, guaranteeing the possibility of successful communication under the condition of frequent discontinuous network and shortage of network resources.