Title
To overhear or not to overhear: a dilemma between network coding gain and energy consumption in multi-hop wireless networks.
Abstract
Any properly designed network coding technique can result in increased throughput and reliability of multi-hop wireless networks by taking advantage of the broadcast nature of wireless medium. In many inter-flow network coding schemes nodes are encouraged to overhear neighbour's traffic in order to improve coding opportunities at the transmitter nodes. A study of these schemes reveal that some of the overheard packets are not useful for coding operation and thus this forced overhearing increases energy consumption dramatically. In this paper, we formulate network coding aware sleep/wakeup scheduling as a semi Markov decision process (SMDP) that leads to an optimal node operation. In the proposed solution for SMDP, the network nodes learn when to switch off their transceiver in order to conserve energy and when to stay awake to overhear some useful packets. One of the main challenges here is the delay in obtaining reward signals by nodes. We employ a modified reinforcement learning method based on continuous-time Q-learning to overcome this challenge in the learning process. Our simulation results confirm the optimality of the new methodology.
Year
DOI
Venue
2019
10.1007/s11276-018-1733-0
WIRELESS NETWORKS
Keywords
DocType
Volume
Wireless multi-hop networks,Network coding,Energy consumption,Coding gain,SMDP,Q-learning
Journal
25.0
Issue
ISSN
Citations 
SP7
1022-0038
0
PageRank 
References 
Authors
0.34
35
3
Name
Order
Citations
PageRank
Nastooh Taheri Javan1264.31
Masoud Sabaei210120.23
Mehdi Dehghan33022324.48