【作者】 郭凯； 龙华； 杜庆治； 邵玉斌；

【Author】 GUO Kai~1 LONG Hua~2 DU Qingzhi SHAO Yubin (Kunming University of Science and Technology,Kunming 650051,China)

【机构】 昆明理工大学；

【摘要】 由于目前Ad Hoc网络采用简单洪泛算法进行广播,容易造成广播风暴,效率较低。本文提出了一种有限制的使用洪泛广播的路由算法,结合广播和路由查找减少不必要的广播,减少路由维护的复杂性和开销,提高收敛速度并减少了网络整体的负担。通过使用GPS模块,基于位置的路由算法对由于节点的移入或移出造成的拓扑变化,可以较快的进行路由恢复。而且所提出的路由算法复杂度较低使得其健壮性更高,较适合应用于Ad Hoc设备信号所能覆盖区域内,进行编组快速移动的任务环境中。更多还原

【Abstract】 Because of the use of simple flooding algorithm in current Ad Hoc network,it could cause a broadcast storm and a low efficiency.In this paper we proposed a limited use of flooding broadcast routing algorithm,which combined broadcast and route seek to lower some unnecessary broadcast,cost of route maintenance and the total burden of network as well as the time of convergence.Via use of the GPS,The routing algorithm based on location could quickly recover the route caused by nodes move in/out topology change.The proposed algorithm in this paper has a good robustness,is ideal for some quickly move work environment.更多还原