HP-ECD: Heuristic Prophet protocol based on energy balance,cache optimization, and asynchronous dormancy

Abstract

In opportunistic networks, opportunistic routing protocols are used for nodes to forward messages, which are the core technology to realize various opportunistic network applications. However, the existing opportunistic routing protocols generally have three problems: Key nodes forwarded too many messages, resulting in unbalanced energy consumption; Delivered message still occupies the cache space of nodes, resulting in the loss of undelivered message; Nodes constantly sense their surroundings and forward messages, resulting in rapid energy depletion. To better solve these problems, this paper proposes HP-ECD: heuristic Prophet routing protocol based on energy balance, cache optimization, and asynchronous dormancy. Based on Prophet, First, the HP-ECD defines the message forwarding benefits based on multiple node attributes and message importance, to realize the energy balance mechanism of nodes. Then, the HP-ECD designs the message delivery list based on the node history information, to realize the cache optimization mechanism of nodes. Finally, the HP-ECD determines whether a node is in dormancy based on the node running status, to realize the asynchronous dormancy mechanism of nodes. Simulation results show that, compared with Epidemic, Prophet, and EC-CW, HP-ECD greatly improves the message delivery rate and average remaining energy, and reduces the routing overhead rate and average storage time.

Keywords

• Opportunistic networks
• Opportunistic routing protocols
• Prophet
• Energy balance
• Cache optimization
• Asynchronous dormancy