一种基于节点能量的机会网络概率路由算法

Energy-based Probabilistic Routing Protocol Using History of Encounters and Transitivity in Opportunistic Network

在机会网络中,节点之间可能不存在端到端的路径.为了节省网络中节点消耗的能量,在概率路由算法的基础上提出了一种基于节点能量的概率路由算法(Energy-based Probabilistic Routing Protocol using History of Encounters and Transitivity,EBPROPHET).首先,计算两个节点相遇时节点的通信开销,然后相遇节点的剩余能量作为一个参量引入算法,选择节点剩余能量多的节点作为转发节点,最后,进行消息的转发.仿真表明,EB-PROPHET算法具有良好的路由性能,降低了整个网络的能量消耗,延长了网络的生存周期.

In the opportunistic network,it might mot exist an end-to-end path during the nodes.In order to reduce the network overhead,based on the characteristic of probabilistic routing algorithm,we proposes an energy-based probabilistic routing protocol using history of encouters and transitivity.Firstly,the communication overhead should be computed when two nodes encounters.Sendly,this algorithm take node′s rest energy as parameter into methed,and choose the node which has the maximun rest energy as forwarding node.Finally,the message is send to other node.The simulation shows that EBPROPHET has good routing performance.It also extends the network′s lifetime.