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.