CAJ | 학술논문

针对 k-冗余连接路由算法的特点,对最优广播树的生成算法进行了研究.首先根据最优广播树的数学模型,证明了它是一个 NIP 难题(NP-Complete).然后针对网络拓扑的特点提出了启发式广播树生成算法.针对算法的特点,分析了算法复杂度和算法的效率.结合 GlomoSim 仿真平台,在无线网络环境下对算法的效率进行了仿真,将协议的性能与简单广播算法进行了比较.仿真结果表明,启发式广播算法能够减小网络开销和节点的转发次数,提高网络的传输效率.
침대 k-용여련접로유산법적특점,대최우엄파수적생성산법진행료연구.수선근거최우엄파수적수학모형,증명료타시일개 NIP 난제(NP-Complete).연후침대망락탁복적특점제출료계발식엄파수생성산법.침대산법적특점,분석료산법복잡도화산법적효솔.결합 GlomoSim 방진평태,재무선망락배경하대산법적효솔진행료방진,장협의적성능여간단엄파산법진행료비교.방진결과표명,계발식엄파산법능구감소망락개소화절점적전발차수,제고망락적전수효솔.