An Encoding Algorithm for Minimizing Medium Time and Energy in Wireless Networks

作者:Wang, Qi; Wang, Qingshan*; Wang, Xuhui; Zhang, Jinjun
来源:Wireless Personal Communications, 2018, 98(1): 1103-1117.
DOI:10.1007/s11277-017-4910-z

摘要

This paper studies the optimal medium time and energy encoding (OMEE) problem by utilizing multiple power levels and bit rates to improve network coding gain. The OMEE problem is formulated as an integer nonlinear programming and proven to be NP-complete. A heuristic encoding algorithm is proposed after analyzing the relationship of the product of medium time and energy consumption of two nodes. Simulation results show that the proposed encoding algorithm approaches the optimal solution for all performance metrics, and decreases the product of medium time and energy consumption by up to 77.3 and 75.9%, respectively, compared to existing minimal number of transmissions and minimal medium time encoding algorithms. The proposed encoding algorithm also achieves a similar performance gain for medium time over the existing algorithms (excluding the optimal solution).

全文