一种基于蚂蚁算法的分布式自组网动态路由方法

摘要

本发明公开了一种基于蚂蚁算法的分布式自组网动态路由方法，它是由路由发现和路由维护两部分构成。本发明的路由发现过程由前向蚂蚁分组和后向蚂蚁分组这两种路由发现蚂蚁分组共同完成，前向蚂蚁分组负责建立返回源节点的路径，后向蚂蚁分组负责建立到目的节点的路径；各中间节点在路由维护阶段的数据传输过程中，实现拥塞问题、断链问题和捷径问题的分布式处理。采用本发明的方法可以减少算法中需要大量蚂蚁造成的附加开销，解决自组网中存在的捷径问题和拥塞问题，使网络负载趋于平衡，减少分组传输的端到端时延。