中文摘要：

数据链多点中继（MultiPoint Relay,MPR）泛洪是一个多目标、多约束的网络规划问题.现有的泛洪算法未考虑在多种QoS（Quality of Service）约束下,尽量实现MPR集节点数最小和传输可靠性最大这两个目标.针对优先考虑目标的不同提出了两种面向可靠传输的启发式优化泛洪算法：RA-MPR-N和RA-MPR-R,前者选择尽量少的一跳邻节点以覆盖二跳范围内所有的节点,后者能最高程度保证传输可靠性.理论分析和试验结果表明,两种算法分别在其优先考虑的目标上得到了比较满意的结果.

英文摘要：

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 in this paper.The former selects as few neighbor nodes as possible to cover all 2-hop nodes,and the latter guarantees transmission reliability to the maximum degree.Both theoretical analysis and experiment results show that the number of nodes in MPR set obtained from RA-MPR-N and average reliability obtained from RA-MPR-R are satisfactory.