摘要
提出一种稳定的不相交多路径蚂蚁路由算法(SDMAR).基于稳定性模型和能量模型,该算法主要依靠节点能量和生命周期的联合参数进行概率转发,并提供了多条到目的节点的冗余路径.这些路径基于路径信息分成不同等级,当最优路径断开时,它们即被使用.模拟结果表明,与动态源路由算法和Ad hoc按需多路径距离矢量路由算法相比,SDMAR的数据包投递率约高出8%,路由负载约降低25%,能量消耗节约15%.
A new scheme-stable disjoint multipath ant routing algorithm (SDMAR) is presented. Based on prediction model and energy model, SDMAR depends on joint parameters of node' s energy and time-to-life to probabilistic forwarding and provides a high number of redundant and already graded paths to the destination. When the best path fails, the algorithm immediately uses the next available path. Simulation results showed that compared with DSR and AOMDV, the packet delivery ratio of SDMAR is increased about 8 %, the routing load reduced 25 % and the energy consumption saved 15 %.
出处
《北京理工大学学报》
EI
CAS
CSCD
北大核心
2007年第4期322-326,共5页
Transactions of Beijing Institute of Technology
关键词
无线自组网
蚂蚁算法
不相交多路径
wireless Ad hoc networks
ant algorithm
disjoint multiple paths