| 数据链中面向可靠传输的泛洪算法及应用分析 |
| |
| 引用本文： | 曾向荣,杨光,罗鹏程.数据链中面向可靠传输的泛洪算法及应用分析[J].小型微型计算机系统,2010,31(3). |
| |
| 作者姓名： | 曾向荣 杨光 罗鹏程 |
| |
| 作者单位： | 国防科学技术大学信息系统与管理学院,湖南,长沙,410073 |
| |
| 基金项目： | 国家自然科学基金项目，国防项目，国防科技大学优秀研究生创新资助项目 |
| |
| 摘 要： | 数据链多点中继(MultiPoint Relay,MPR)泛洪是一个多目标、多约束的网络规划问题.现有的泛洪算法未考虑在多种QoS(Quality of Service)约束下,尽量实现MPR集节点数最小和传输可靠性最大这两个目标.针对优先考虑目标的不同提出了两种面向可靠传输的启发式优化泛洪算法:RA-MPR-N和RA-MPR-R,前者选择尽量少的一跳邻节点以覆盖二跳范围内所有的节点,后者能最高程度保证传输可靠性.理论分析和试验结果表明,两种算法分别在其优先考虑的目标上得到了比较满意的结果.
|
| 关 键 词： | 数据链 优化泛洪 多点中继 启发式算法 Ad hoc网络 |
Reliability-aware Algorithm of Flooding Broadcast with Application Analysis in Data Link Networks |
| |
| ZENG Xiang-rong,YANG Guang,LUO Peng-cheng.Reliability-aware Algorithm of Flooding Broadcast with Application Analysis in Data Link Networks[J].Mini-micro Systems,2010,31(3). |
| |
| Authors: | ZENG Xiang-rong YANG Guang LUO Peng-cheng |
| |
| Affiliation: | ZENG Xiang-rong,YANG Guang,LUO Peng-cheng(Department of Information System , Management,National University of Defense Technology,Changsha 410073,China) |
| |
| Abstract: | The multipoint relay(MPR) flooding broadcast in data link is a multi-objective network programming problem with multi-constraints.Trying to obtain the minimum nodes in MPR set and the maximum transmission reliability is never considered in existing flooding broadcast algorithm under the condition of multiple QoS(Quality of Service) constraints.According to the different targets considered preferentially,two reliability-aware heuristic algorithms of flooding broadcast that RA-MPR-N and RA-MPR-R are proposed ... |
| |
| Keywords: | data link optimized flooding multipoint relaying heuristic algorithm Ad hoe network |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
