Author_Institution :
Dept. of Inf. Sci. & Electron. Eng., Zhejiang Univ., Hangzhou, China
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.
Keywords :
Markov processes; computational complexity; delay tolerant networks; energy consumption; energy harvesting; mobile radio; packet radio networks; relay networks (telecommunication); telecommunication power management; DTN; MDP; Markov decision process framework; adaptive M-step lookahead scheme; computation complexity; delay tolerant networks; energy consumption; energy harvesting mobile delay tolerant networks; exponential complexity; heuristic relay-assisted opportunistic forwarding scheme; mobile relays; network capacity; opportunistic forwarding; packet delivery ratio; sustainable communications; Ad hoc networks; Complexity theory; Energy consumption; Energy harvesting; Mobile communication; Optimization; Relays;