k-冗余结构无线自组网广播算法研究

杨盘隆; 陈贵海; 史春丽; 田畅

首页> 中文期刊> 《系统仿真学报》 >k-冗余结构无线自组网广播算法研究

k-冗余结构无线自组网广播算法研究

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对k-冗余连接路由算法的特点,对最优广播树的生成算法进行了研究。首先根据最优广播树的数学模型,证明了它是一个NP难题(NP-Complete)。然后针对网络拓扑的特点提出了启发式广播树生成算法。针对算法的特点,分析了算法复杂度和算法的效率。结合GlomoSim仿真平台,在无线网络环境下对算法的效率进行了仿真,将协议的性能与简单广播算法进行了比较。仿真结果表明,启发式广播算法能够减小网络开销和节点的转发次数,提高网络的传输效率。

著录项

来源
《系统仿真学报》 |2008年第5期|1353-1356|共4页
作者
杨盘隆; 陈贵海; 史春丽; 田畅;
展开▼
作者单位

南京大学计算机软件新技术国家重点实验室;

解放军理工大学通信工程学院电信工程系;

总参通信工程设计研究院;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机仿真;
关键词
无线通信网络; 自组织网络; 广播路由算法; NP完全问题; 启发式算法;

相似文献

中文文献
外文文献
专利

1. 基于自组网的多路由冗余传输算法研究 [J] . 刘宪磊 ,韩军 ,倪光华 . 计算机测量与控制 . 2018,第003期
2. 基于无线局域网流量控制机制的无线自组网资源调度算法研究 [J] . 郝平 . 陕西工业职业技术学院学报 . 2016,第4期
3. 无线传感网络模糊冗余度混合通信算法研究 [J] . 朱永立 ,王果 ,郁少龙 . 河南师范大学学报：自然科学版 . 2013,第4期
4. 核电设备无线振动测量冗余滤波算法研究 [J] . 邓昌建 ,陈东义 ,张衡 . 电子测量与仪器学报 . 2013,第5期
5. 无线传感器网络冗余节点的识别算法研究和改进 [J] . 叶茂 . 内江科技 . 2010,第011期
6. 一种高效的无线自组网广播协议 [C] . 占小利 ,谭连生 ,赵甫哲 . 第十四届中国计算机学会网络与数据通信学术会议 . 2004
7. 无线自组网络中的资源分配和广播协议 [A] . 占小利 . 2005

k-冗余结构无线自组网广播算法研究

摘要

著录项

相似文献

相关主题

期刊订阅