| 无线网络中基于共同邻居数目的编码算法 |
| |
| 引用本文： | 王青山,王琦,郭清伟,干国政.无线网络中基于共同邻居数目的编码算法[J].小型微型计算机系统,2010,31(5). |
| |
| 作者姓名： | 王青山 王琦 郭清伟 干国政 |
| |
| 作者单位： | 1. 合肥工业大学,数学学院,安徽,合肥,230009
2. 中国人民解放军61541部队,北京,100094 |
| |
| 基金项目： | 安徽省高校青年教师资助计划项目，合肥工业大学科学研究发展基金，合肥工业大学博士基金 |
| |
| 摘 要： | 网络编码使得路由节点根据邻居已经收到数据包等信息,将等待传输的数据包编码后进行传输来减少传输次数,因此可以提高网络吞吐量和降低能量消耗.针对路由节点提出一种基于共同邻居数目的编码算法,基本思想是构造一个模型图,将共同邻居数目最多边的顶点合并直到图中无边为止.模拟实验表明,同实用贪心编码PGE算法相比,本文的编码算法最高可以减少14%的传输次数.
|
| 关 键 词： | 邻居 广播 传输 网络编码 无线网络 |
Number of Common Neighbors-based Encoding Algorithm in Wireless Networks |
| |
| WANG Qing-shan,WANG Qi,GUO Qing-wei,GAN Guo-zheng.Number of Common Neighbors-based Encoding Algorithm in Wireless Networks[J].Mini-micro Systems,2010,31(5). |
| |
| Authors: | WANG Qing-shan WANG Qi GUO Qing-wei GAN Guo-zheng |
| |
| Affiliation: | WANG Qing-shan1,WANG Qi1,GUO Qing-wei1,GAN Guo-zheng21 (Department of Mathematics,Hefei University of Technology,Hefei 230009,China)2 (61541 Unit of PLA,Beijing 100094,China) |
| |
| Abstract: | Based on the information of the received packets of neighbors,a node transmits encoding packets of some native data packets by using network coding to reduce the number of transmissions. Therefore,network coding can improve network throughput and decrease energy consumption. The number of common neighbors-based encoding (NCNBE) algorithm was present. Its main idea was that a model graph was constructed and two vertexes associated with an edge with the maximum number of common neighbors were combined until t... |
| |
| Keywords: | neighbor broadcast transmission network coding wireless networks |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
