MSN下族内可信蚁群机会路由改进算法

Improved algorithm for opportunistic routing of trusted ant colony in MSN

为解决移动社会网络(MSN)中节点惰性自私行为对消息传输的影响,结合MSN的簇聚社会网络特征,提出一种族内可信蚁群机会路由改进算法(Trust-ACO)。在传统蚁群算法基础上,通过计算节点间的综合信任值构造消息发送节点可信邻居节点集,避免惰性自私节点参与消息转发;引用节点间社会亲密度体现节点间的社会关系强度,形成依靠高传输意愿中继节点的优化启发函数,对蚂蚁信息素的更新进行改进。仿真结果表明,该算法在有效提高了网络传输可靠性,提升了消息转发性能,避免了自私节点的惰性传输行为。

To solve the impact of node inertial behavior on message transmission in mobile social network(MSN),an improved intra-racial trusted ant colony opportunity routing algorithm(Trust-ACO)was proposed based on the clustered social network characteristics of MSN.Based on the traditional ant colony algorithm,the trusted neighbor node set of the message sending node was constructed by calculating the integrated trust value between nodes to avoid the inertial self-private node participating in the message forwarding.The social intimacy between the reference nodes reflected the social relationship strength between the nodes.The optimized heuristic function was constructed by the relay node relied on the high transmission intention,and the update of the ant pheromone was improved.Experimental results show that the proposed algorithm can avoid the inert transmission behavior of selfish nodes while effectively improving network transmission reliability and improving message forwarding perfor-mance.