[1]王庆斌,梅中辉.无线网络中基于网络编码的最小能量多播[J].计算机技术与发展,2013,(01):150-153.
　WANG Qing-bin,MEI Zhong-hui.Minimum-energy Multicast over Wireless Networks Based on Network Coding[J].,2013,(01):150-153.
点击复制

无线网络中基于网络编码的最小能量多播()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2013年01期
页码:
150-153
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Minimum-energy Multicast over Wireless Networks Based on Network Coding
文章编号:
1673-629X（2013）01-0150-04
作者:
王庆斌; 梅中辉
南京邮电大学 通信与信息工程学院
Author(s):
WANG Qing-bin; MEI Zhong-hui
关键词:
能量有效性; 多播; 会话内网络编码; 无线网络
Keywords:
energy efficiency; multicast; intra-session network coding; wireless network
文献标志码:
A
摘要:
在无线网络中,降低能量消耗是十分重要的问题.然而,传统的路由算法仅能近似的构建最小能量多播树,这是因为该问题在不使用网络编码的网络中是 NP 的.通过使用网络编码可以将该问题转化为线性或凸规划问题.文中采用编码分组网络中的 Lun 提出的分布式网络资源分配方法,将该算法应用到无线网格网络和随机网络中以构建最小能量多播树.仿真表明,在无线网络中,该算法所耗费的能量远低于集中式算法,且对于网络的动态变化有较好的鲁棒性
Abstract:
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

相似文献/References:

[1]汪胡青 孙知信.基于Dijistra算法的多约束多播路由算法的研究[J].计算机技术与发展,2011,(12):5.
　WANG Hu-qing,SUN Zhi-xin.Research and Implementation on Multiple Constraints Multicast Routing Algorithm Based on Dijistra[J].,2011,(01):5.
[2]李婵婵,解培中.无线传感器网络中一种改进的Leach协议[J].计算机技术与发展,2013,(10):87.
　LI Chan-chan,XIE Pei-zhong.An Improved Leach Protocol in Wireless Sensor Networks[J].,2013,(01):87.
[3]李群.Ad Hoc网络多播路由协议研究进展分析[J].计算机技术与发展,2014,24(02):186.
　LI Qun.Analysis for Progress of Multicast Routing Protocols in Mobile Ad Hoc Networks[J].,2014,24(01):186.
[4]杨永凯,彭明田,王炜东.集群内高效可靠的数据文件分发方案的设计[J].计算机技术与发展,2019,29(11):163.[doi:10. 3969 / j. issn. 1673-629X. 2019. 11. 033]
　YANG Yong-kai,PENG Ming-tian,WANG Wei-dong.Design of Efficient and Reliable Data File Distribution Solution in Cluster[J].,2019,29(01):163.[doi:10. 3969 / j. issn. 1673-629X. 2019. 11. 033]
[5]潘晓东,孙晓乐,郑文旭,等.并行程序性能和功耗的测试分析工具研究[J].计算机技术与发展,2021,31(07):69.[doi:10. 3969 / j. issn. 1673-629X. 2021. 07. 012]
　PAN Xiao-dong,SUN Xiao-le,ZHENG Wen-xu,et al.A Survey of Performance and Power Measurement and Analysis Tools for Parallel Programs[J].,2021,31(01):69.[doi:10. 3969 / j. issn. 1673-629X. 2021. 07. 012]

更新日期/Last Update: 1900-01-01