Broadcast Algorithm Based on Branch and Bound Method in Multi-hop Wireless Networks
Kun Chen · Jisuanji gongcheng · 2010
The existed broadcast algorithms are based on the way of dividing the node into some layers.This paper discusses the drawbacks of the node layering algorithms,and proposes an efficient protocol of broadcast based on the branch and bound algorithm.With the branch and bound algorithm,the broadcast routing is determined on the basis of finding a maximum leaf shortest spanning tree.Analysis and simulation results show the algorithm can achieve a rather lower ratio of relaying node number to the whole node number compared with the layering node protocol,while keeping the layer number of the spanning tree on the same level,and save more energy and bandwidth resource.