Opportunistic forwarding in energy harvesting mobile delay tolerant networks

Abstract

Opportunistic forwarding assisted by mobile relays is an effective way of improving network capacity and packet delivery ratio in delay tolerant networks (DTNs). However, such performance gain comes at the price of increased energy consumption due to the duplicated transmissions at relays. In this paper, we investigate how energy harvesting, a promising technique of enabling sustainable communications, can be exploited to improve the performance of opportunistic forwarding in mobile DTNs. Specifically, we formulate the problem using a Markov Decision Process (MDP) framework in which each source should strike a balance between exploitation, by forwarding the packet to the relay currently in contact, and exploration, by waiting for possible better relays in the future, given the harvested energy constraint. The formulated MDP having exponential complexity, we devise a heuristic relay-assisted opportunistic forwarding scheme, termed as adaptive M-step lookahead scheme, to alleviate the computation complexity, where M can be adjusted adaptively according to both the current energy and the energy that might be harvested in the future. Simulation results show that our proposed algorithm can use the harvested energy more efficiently, especially for the circumstance where the energy harvesting rate is low.