物联网信息终端异构多径路由算法.pdfVIP

第3期 刘 迪等：物联网信息终端异构多径路由算法 ·563· ①路径P的链路带宽大于B： 多径链路进行编号匹配来降低接入节点寻路的复杂 min{Ⅺ(，)}≥曰，(J∈P)(3) 度，加速多径路由的收敛速度¨0。12一。 ②路径P上节点时延和小于△： 3)算法描述在接入节点处，用一个信息素 (4) 表来代替路由表作为链路选择的依据，表内记录各 ∑de(J)+de(V)≤／t JE—P,VEP 条链路的实时状态，并认为该表记录的信息是可靠 在满足上述2个要求的前提下，其“最优”的衡 的，其结构，见表1。 量标准是费用最小，即： 表1信息素表结构 TabIe1 structure (5) Pheromonetable cost(P)=rain{∑cost(J)} 仿真表明，AMP算法在不同的网络负载情况 N-ID L-IDLDN-IPLSN‘IPNN—lP QoS ST 下，在丢包率、时延、剩余带宽性能上，比文献 表中记录的条数与节点链路数相等，即每条链 [7]所述的LB算法有较大改善，实现了寻径时的 路在信息素表中永远只保留一条路由记录，在做查 多条件约束，并具有先应式的拥塞规避策略。但该 询操作时，以链路状态和QoS值作为选择依据。N． 算法要求多条链路的性能比较接近才能保证传输时 ID为接人节点的编号，由于多径、多IP的存在， 延，而物联网信息终端的多链路通常是异构的，传 利用其作为识别节点的依据；L—ID为当前链路的编 输时延差别较大。因此，需要有针对性的进行改 号；LDN．IP为该链路对应目的节点端的当前接口 进。 IP地址；LSN—IP为该链路对应源节点端的当前接 3基于蚂蚁算法的异构多径路由算法 口IP地址；NN—IP为该链路下一节点的IP地址； QoS用于记录当前链路的传输时延值，该值作为链 在具备多径链路的物联网应用系统中，中间传 路选择的关键参数；ST字段为一个布尔量，用于 输网络往往分属不同的管理者，其技术实现方式具 标记该条记录是否为有效路由，其取值受式(4) 有很强的异构特性且使用者不完全可控。AIMR算 中预先设定的门限时延值△来判定，利用该字段可 法设计为以物联网信息终端为中心的轻量级多径路 以屏蔽失效的路由记录，以加速路由操作。 由算法，在网络层完成多径路由，尽量提高节点路 一个蚂蚁是指一个数据包，其包结构，见表 由效率，同时也能增强信息终端的适应能力。 2。 1)网络模型简化的网络模型，如图1