基于辐射扩散的机会网络社区构建算法  

Community Construction Algorithm Based on Radiation Propagation in Opportunistic Networks

作　　者：乔保军[1] 李铁柱[1,2] 

机构地区：[1]河南大学软件学院,河南开封475004 [2]南京邮电大学计算机学院,南京210003

出　　处：《河南大学学报（自然科学版）》2016年第5期562-566,共5页Journal of Henan University:Natural Science

基　　金：国家自然科学基金项目(61272544)

摘　　要：针对在计算分布式k社团成员间的介数中心性时需要获取所有最短路径问题,基于核心节点辐射量计算和扩散模型,提出了基于辐射扩散的机会网络社区构建算法.该算法主要利用节点之间的辐射关系来表示节点的介数中心性,并以这种辐射关系为基础建立以一确定节点为核心的辐射社区,由于节点可以定期接收到核心节点的辐射量,避免了节点间最短路径的计算过程.当消息转发进入目标节点的辐射社区后,即可沿着最优的方向转发至目标节点,从而获取较高的辐射社区内部消息转发效率.实验结果表明,当社区结构相对稳定时,在保证一定消息转发成功率情况下,可以取得低于Epidemic的消息转发延迟.To avoid the problem which need to get all the shortest path when computing the betweenness centrality of nodes in k-Community,the radiation propagation community construction algorithm was proposed,based on the radiation calculation and diffusion model of the core node.The betweenness centrality of nodes obtained by calculation radiation between nodes,and the community around a core node was constructed based on it.Because node could receive the radiation of the core nodes periodically,the process of calculating the shortest path between nodes was avoided.The packet can be forwarded to the destination node along the shortest path,after entering the destination node’s radiation propagation community,thus gaining high packet forwarding efficiency.A set of simulation results show that the proposed community construction algorithm can obtain lower message forwarding delay than Epidemic on certain message forwarding success rate when community structure is relatively stable.

关 键 词：机会网络 辐射模型 辐射社区 分组转发 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]