基于蚁群智能的移动社会网络路由算法

Mobile Social Network Routing Algorithm Based on Ant Colony Intelligence

结合MSN的社会网络特征,提出了一种新的基于蚁群智能的MSN路由算法ACOMSNet.该算法采用处理传输路径上的节点信息的方法,得到节点对之间的信息列表,从而为其它节点发送数据时选择合适的中继节点提供有效信息.此外,ACOMSNet算法还设计了节点信息列表的更新和数据转发的策略.通过在真实数据集上的仿真实验验证,相比于现有的典型MSN路由算法,ACOMSNet可以有效地提高数据转发的性能.

new routing algorithm based on ant-colony intelligence for MSNs named ACOMSNet is proposed in this paper, which incorporates the social characteristics of networks and terminals. In order to get the information between the nodes on the list, the algorithm adopts the method of processing nodes on the path of information transmission, so the exploration will provide information for other nodes to choose optimal relay while forwarding data to the exploring nodes. In addition, ACOMSNet designs methodologies for pheromone updating and data forwarding. The simulation experiment on real data sets shows that comparing with typical MSN routing algorithms, ACOMSNet can effectively improve the critical performance of MSN data distribution at small cost of control traffic.