Reliability-aware Algorithm of Flooding Broadcast with Application Analysis in Data Link Networks
Pengcheng Luo · Journal of Chinese Computer Systems · 2010
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.