电子学报2016，Vol.44Issue(10)：2449-2458,10.DOI:10.3969/j.issn.0372-2112.2016.10.024
机会网络中基于有权社团结构图的路由协议研究
A Routing AIgorithm Based on Weighted Community Detection for Opportunistic Networks
摘要
Abstract
Most of the opportunistic networks routing algorithms based on community detection use an un-weighted network which ignores the degree of intensity of relations between nodes.This paper proposes a routing algorithm based on community detection of weighted network.We improve quick community adaptation (QCA)and make it adapt to the oppor-tunistic networks by using weighted networks.The algorithm calculates link weights by the connection information between nodes in the network.According to the different network environments,we present two weight calculation strategies:normal-ized weight strategy and non-normalized weight strategy.The algorithm detects the environment around the current node,and then chooses the right strategy.To illustrate the performance of our algorithm,we test the algorithm by using a simulation en-vironment and a real dataset.The results demonstrate that our algorithm gets a reasonable community structure and reduces the overhead ratio and keeps a higher delivery probability.关键词
机会网络/社团划分/路由算法/有权拓扑Key words
opportunistic networks/community detection/routing algorithm/weighted topology分类
信息技术与安全科学引用本文复制引用
马学彬,白婧,郑田玉..机会网络中基于有权社团结构图的路由协议研究[J].电子学报,2016,44(10):2449-2458,10.基金项目
国家自然科学基金（No．61162006）；内蒙古自然科学基金 （）
