无线网络中基于网络编码的最小能量多播  

Minimum-energy Multicast over Wireless Networks Based on Network Coding

作　　者：王庆斌[1] 梅中辉[1] 

机构地区：[1]南京邮电大学通信与信息工程学院,江苏南京210003

出　　处：《计算机技术与发展》2013年第1期150-153,共4页Computer Technology and Development

基　　金：国家科技重大专项(2010ZX03003-003)

摘　　要：在无线网络中,降低能量消耗是十分重要的问题。然而,传统的路由算法仅能近似的构建最小能量多播树,这是因为该问题在不使用网络编码的网络中是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 aigoritbm in wireless networks.

关 键 词：能量有效性 多播 会话内网络编码 无线网络 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]