A performance-guarantee routing algorithm in complex distributed opportunistic networks

Opportunistic networks usually work in the environment where sparse nodes and dense nodes coexist. How to make the routing algorithm efficiently run under these complex scenes is an open issue. In this paper, a spray with prophet and epidemic controlled routing protocol (SpecRouter) was proposed, where the transmission direction and the number of the copies are dynamically controlled according to the information of the whole distribution rate of the nodes. Simulation results demonstrate that the proposed algorithm is a practical routing under the complex distributed opportunistic networks in terms of the delivery rate, the average delay and the communication overhead.