仿生学改变数据包传输的无线网络路由算法

摘要

针对大规模无线网状网络数据包丢失和能量损耗问题,受蚕蛾寻找信息源的飞行技巧的启发,提出一种基于仿生学的路由算法.算法主要分为3个阶段:初始化阶段,其目的是确定其相邻节点并记录其数据流,其中,每一个节点不仅有自己的连接表也有其相邻点的连接表;创建字典管理器,获取最优路径结构相关信息,节点通过与字典管理器联系获取最短路径;传输阶段,即数据转发阶段,参考蚕蛾寻找信息源的行为将数据以Z字形的形式转发.理想情况和标准情况下的实验验证了该算法的有效性,其数据吞吐量明显高于最短路径数据传输,能量损耗更小,决策时间比传统DSR算法更快.%Concerning that the problems of data packet loss and energy loss in large-scale wireless mesh network,a routing algorithm based on bionics was proposed,which was inspired by the flying skill of silkworm moth searching information source.The algorithm was divided into three stages.The first stage was the initial stage,and the purpose was to determine its adjacent nodes and record the data stream.And each node had not only its own connection table,but also the connection table of its adjacent points.The second stage was to create a dictionary manager to obtain the optimal path structure related information.The node got the shortest path by contacting with the dictionary.The final stage was transmission,which was the stage of data forwar-ding,and data were forwarded as Z font referenced by the behavior of silkworm searching source information.The effectiveness of the proposed algorithm is verified by the experimental results on ideal conditions and standard conditions.The data throughput of the proposed algorithm is significantly larger than that of the shortest path data transmission,the energy loss is smaller,and the decision speed is higher than that of traditional DSR algorithm.