社区模型机会网络路由研究

Research on Opportunistic Network Routing Based on Community Structure

当前,基于社区的机会网络研究在模型上还有待完善,在社区间的路由算法没有考虑消息的传输效率,只采用简单的分发等待路由算法,使得路由效率较低。为此,对社区模型进行了改进,加入节点回归因素,并在此模型下提出了新的路由算法NBR。在社区内采用混合路由算法,并加入了正反馈思想重新计算节点活跃度。在社区间采用查询路由表和判断节点回归相结合的方法,利用节点回归的特性提高转发效率。仿真结果表明,在改进后的社区模型下,NBR算法使得社区间和社区内的消息传输成功率得到了提升,有效的降低了网络资源的消耗。

Currently, the study on opportunity network based on community structure remains to be improved, since the routing algorithm dose not take the transmission efficiency of the message into account between different communities, and in the community the routing it only use simple Spray and Wait routing algorithm, making oppor-tunistic network based on community structure less efficient. To address these issues, the community model has been improved with the factors of node regression in mind, and a new routing algorithm called Node Back Routing under the improved community model is proposed. In the community, the routing algorithm uses the hybrid routing rules, and adds the positive feedback to recalculate the activity of the nodes. In different communities, the routing algo-rithm uses query routing table and considers the node regression method, making use of the attributes of the node re-gression to improve the efficiency of the message forwarding. Simulation results show that the improved community structure and routing algorithms improve the message transmission rate between different communities and in the same communities and effectively reduce network consumption.