An Encoding Algorithm for Minimizing Medium Time and Energy in Wireless Networks
An Encoding Algorithm for Minimizing Medium Time and Energy in Wireless Networks
复制标题
一种最小化无线网络中介质时间和能量的编码算法
DOI：
10.1007/s11277-017-4910-z
复制
发表时间：
2018
影响因子：
2.2
通讯作者：
Zhang Jinjun
中科院分区：
文献类型：
--
作者：
Wang Qi;Wang Qingshan;Wang Xuhui;Zhang Jinjun
本文研究了利用多种功率电平和码率来提高网络编码增益的最优中时间和能量编码（OMEE）问题。将OMEE问题表述为整数非线性规划，并证明了其np完全性。在分析了两节点中间时间与能耗乘积关系的基础上，提出了一种启发式编码算法。仿真结果表明，与现有的最小传输数编码算法和最小介质时间编码算法相比，所提出的编码算法在所有性能指标上都接近最优解，介质时间和能耗的乘积分别降低了77.3和75.9%。所提出的编码算法在中等时间内也实现了与现有算法相似的性能增益（不包括最优解）。
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).