An Improved Routing Algorithm Based on Social Link Awareness in Delay Tolerant Networks
An Improved Routing Algorithm Based on Social Link Awareness in Delay Tolerant Networks
复制标题
DOI：
10.1007/s11277-013-1369-4
复制
发表时间：
2014-03
影响因子：
2.2
通讯作者：
Kun Wang;Huang Guo
中科院分区：
文献类型：
--
作者：
Kun Wang;Huang Guo
在时延容忍网络中，由于连接的间歇性和高时延，降低了路由效率。此外，由于资源有限，社交网络中的社交自私节点拒绝提供消息转发服务。针对这些问题，提出了一种基于社会链接感知的改进路由算法。在该算法中，利用节点行为的多个社会特征来量化节点对的社会链接。基于节点对的相遇历史来计算节点对的社交链接。这些社交链接可以用来构建节点的友谊社区。采用小区内和小区间转发机制，以较低的开销提高了投递率，降低了传输时延。仿真结果表明，该算法缩短了布线时延，提高了成功率，从而提高了布线效率。
The routing efficiency in delay tolerant networks is degraded due to intermittent connection and high latency. Additionally, socially selfish nodes in social networks refuse to provide message forwarding service since there are limited resources. To solve these problems, an improved routing algorithm based on the social link awareness is proposed. In this algorithm, multiple social features of the nodes’ behaviors are utilized to quantify the nodes pairs’ social links. The social links of the nodes pairs are computed based on their encounter history. These social links can be used to construct the friendship communities of the nodes. The intra-community and inter-community forwarding mechanisms are implemented to raise the successful delivery ratio with low overhead and decrease the transmission delay. Simulation results show that the proposed algorithm shortens the routing delay and increases the successful delivery ratio, thereby improving the routing efficiency.