论文部分内容阅读
在无线网络中，降低能量消耗是十分重要的问题。然而，传统的路由算法仅能近似的构建最小能量多播树，这是闪为该问题存不使用网络编码的网络中是NP的。通过使用网络编码可以将该问题转化为线性或凸规划问题。文中采用编码分组网络中的Lun提出的分布式网络资源分配方法，将该算法应用到无线网格网络和随机网络中以构建最小能量多播树。仿真表明，在无线网络中，该算法所耗费的能量远低于集中式算法，且刈于网络的动态变化有较好的鲁棒性。