机会网络中基于社团的能量均衡路由算法

Energy Balanced Routing Algorithm Based on Community in Opportunistic Networks

基于社会的机会网络节点移动表现出时空受限特性,针对这一社会特性,本文提出了基于社团的能量均衡路由算法.首先,根据节点移动的时空受限特性,构建了时空受限的移动模型,在该模型中节点的移动受到时间和空间的限制;其次,综合考虑节点的移动特性和节点剩余能量提出了社团内和社团间的消息传输策略.在社团内,选择与目标节点相遇概率高且剩余能量高的节点完成消息传输.在社团间,根据节点相遇概率、相遇周期和剩余能量选择不同社团间的最优路径.仿真实验表明,该算法与CMOT、PRo PHET、Epidemic等经典算法相比,不仅保证了消息高传输成功率,而且均衡了节点能量,延长了网络生存期.

]In the opportunistic networks,especially the social opportunity networks,the node mobility is characterized by spatiotemporal constraints.In view of this social characteristic,the paper proposes an Energy Balanced Routing Algorithm Based on Community（EBRC）.Firstly,mobility model is constructed according to the temporal and spatial constraints of the moving nodes.Secondly,considering the moving characteristics and the residual energy of nodes,the intraand inter-community information transfer strategies are proposed.In the intra-community,nodes that have high probability of meeting the target nodes and remaining energy are chosen to complete the message transmission.In the inter-community,according to the probability of node encounter,the encounter cycle and the remaining energy,the optimal path is selected.The simulation results show that compared with classical routing algorithms,such as PRoPHET,Epidemic and CMOT,EBRC not only ensures the success rate of message transmission but also balances the energy of the node,and improves lifetime of the network.