CAJ | 학술논문

在无线网络中,降低能量消耗是十分重要的问题.然而,传统的路由算法仅能近似的构建最小能量多播树,这是因为该问题在不使用网络编码的网络中是 NP 的.通过使用网络编码可以将该问题转化为线性或凸规划问题.文中采用编码分组网络中的 Lun 提出的分布式网络资源分配方法,将该算法应用到无线网格网络和随机网络中以构建最小能量多播树.仿真表明,在无线网络中,该算法所耗费的能量远低于集中式算法,且对于网络的动态变化有较好的鲁棒性.
재무선망락중,강저능량소모시십분중요적문제.연이,전통적로유산법부능근사적구건최소능량다파수,저시인위해문제재불사용망락편마적망락중시 NP 적.통과사용망락편마가이장해문제전화위선성혹철규화문제.문중채용편마분조망락중적 Lun 제출적분포식망락자원분배방법,장해산법응용도무선망격망락화수궤망락중이구건최소능량다파수.방진표명,재무선망락중,해산법소모비적능량원저우집중식산법,차대우망락적동태변화유교호적로봉성.
In wireless network,reducing energy consumption is a crucial problem. However,conventional routing algorithms used in net-work only can provide approximate construction of minimum-energy multicast tree,as this problem in wireless network without network coding is well-known to be NP-hard. By using network coding,this NP-hard problem becomes a linear or convex programming prob-lem. In this paper,adopt the decentralized network resource allocation scheme over coded packet networks proposed by Lun,and apply it in the grid wireless networks and random wireless network respectively to construct minimum-energy multicast tree. Simulation results show that this algorithm outperforms centralized algorithm in wireless networks.