MA Xue-bin, BAI Jing, ZHENG Tian-yu. A Routing Algorithm Based on Weighted Community Detection for Opportunistic Networks[J]. Acta Electronica Sinica, 2016, 44(10): 2449-2458.
MA Xue-bin, BAI Jing, ZHENG Tian-yu. A Routing Algorithm Based on Weighted Community Detection for Opportunistic Networks[J]. Acta Electronica Sinica, 2016, 44(10): 2449-2458. DOI: 10.3969/j.issn.0372-2112.2016.10.024.
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 opportunistic 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:normalized 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 environment 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.