基于随机线性网络编码的改善无线网络广播能量效率的方法  

Random linear network coding approach to improve energy efficiency in wireless networks broadcasting

作　　者：张帅[1] 杨路明[1] 肖潇[1] 蒲保兴[1] 

机构地区：[1]中南大学信息科学与工程学院计算机系,长沙410083

出　　处：《计算机应用研究》2009年第6期2244-2247,共4页Application Research of Computers

基　　金：湖南省教育厅自然科学研究项目(05C671);中南大学重点创新基金资助项目(ZB018)

摘　　要：提出了一种应用网络编码技术改善无线网络广播能量效率的分布式完全编码广播策略(DAEBNC),其核心思想是发送节点通过获得邻居节点记录数据的情况,应用随机线性网络编码选择多个源数据包生成编码组合包,依次发送;接收节点使用线性运算解码编码包获得源数据包。理论分析表明,该方法编码包在所有接收节点具有可解性,有效地减少了数据广播次数。仿真结果证实,与普通泛洪方法相比,DAEBNC可以有效地提高能量利用效率,改善无线网络性能。This paper presented a distributed always encoded broadcasting based on network coding （DAEBNC） algorithm to improve energy efficiency in wireless networks. Its main idea was that based on which packets its neighbors had, the sent node chose source packets to generate several linearly independent combinations based on random linear network coding and broadcasts in turn. Then received nodes solved a system of linear equations to decode combined packets and retrieved source packets. Theoretic analysis revealed that encoded packets based on the approach could be decoded in all received nodes, which effectively reduced the number of transmissions. Simulation results indicate that comparing with existing flooding algorithm, this approach can effectively improve energy efficiency and consequently improve the performance of wireless networks.

关 键 词：随机线性网络编码 无线网络广播 能量效率 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]