A reputation search mechanism based on ant colony and grouping

作者：Luo Yonglong^*; Sun Lingling; Guo Liangmin; Chen Fulong; Fu Tianyu

来源：Journal of Computational Information Systems, 2013, 9(14): 5627-5634.

DOI：10.12733/jcis6432

• Ant colony algorithms
• Destination nodes
• Group
• Group management
• Monitoring platform
• Physical topology
• Reputation systems
• Search mechanism

In reputation systems, how to obtain node's reputation is a crucial issue. To solve this problem, a two-layer reputation search mechanism based on ant colony and grouping is proposed. The first layer is the monitoring platform. According to physical topology, it divides nodes into groups. Each group uses network segment as its identification, and it has a super node and a candidate node. The second layer includes a group management module and an ant colony algorithm. A source node sends its request to the monitoring platform. The latter checks whether the source node and destination node are in the same group. If it is met, the destination node's reputation will be searched in the group with the ant colony algorithm. Otherwise, this algorithm is used to find the super node in the group of the source node firstly. Then the algorithm is used to locate destination group among super nodes. Lastly, the required reputation is obtained. Simulation results show that the proposed mechanism can shorten search distance and search time effectively.

• 出版日期2013