改进的基于社会感知的机会网络拥塞控制算法

Improved congestion control algorithm based on social awareness in opportunistic networks

针对机会网络中基于转发的路由算法使部分节点发生拥塞导致消息被丢弃问题,提出一种基于社会感知的拥塞控制算法。在选择下一跳节点时,通过计算节点间的直接关系、间接关系以及节点的接收能力作为转发效用值,将消息转发到效用值高的节点。当接收节点拥塞时,通过比较自身消息的效用值,将消息效用值最低的消息丢弃。仿真结果表明,该算法能够有效降低消息的丢弃率,提高消息交付效率。

In opportunistic networks,forwarding based protocols lead to a large amount of data flowing to the highly connected nodes and unfairness of the nodes＇ traffic load,which makes the highly connected nodes suffer from congestion and results in discarding messages.To solve this problem,a congestion control algorithm based on social awareness was put forward.When choosing the next hop,the direct social relationship,indirect social relationship and the receiving capability were considered as the transfer utility,and the message was transferred to the node where the transfer utility was high.Besides,the message with lowest utility value was dropped by comparing the utility value of its own messages when the receiving node congestion occurred.Experimental results show that the proposed approach can reduce the dropping ratio of the message and improve the efficiency of data delivery.