[发明专利]一种无线传感器网络路由蚁群算法的优化方法

摘要

本发明公开了一种无线传感器网络路由蚁群算法的优化方法，通过利用该蚁群优化算法求解无线传感器网络路由，在对基本蚁群算法的不足进行改进和优化的基础上，对概率选择公式中的参数进行了改进，并引进与算法相关的信息素定期广播机制，将该蚁群算法在无线传感器网络专用操作系统TinyOS中的实现，该算法使得无线传感器网络路由不但能够在选择最短路径的同时平衡网络能耗，延长整个网络的生命周期，还能够较好地适应网络结构的动态变化。

主权项

一种无线传感器网络路由蚁群算法的优化方法，其特征在于包括以下步骤：（1）确定路由中人工前向蚂蚁节点i到下一节点j的选择概率公式，设计人工蚂蚁从源节点到目标节点的控制信息素轨迹参数和能量启发值相对重要性参数；（2）确定步骤（1）中前向蚂蚁在路径上的初次残留信息素，设计信息素挥发率的参数；（3）在信息素挥发之后，确定路由包中的后蚂蚁释放信息素；（4）对节点i到下一节点j的链路进行更新，确定更新后路径上的信息素，（5）对路径上的信息素进行迭代搜索，各个节点获得其邻居节点到目标节点的路由情况信息，同时通过信息素定期广播机制将网络上的各个节点周期性地向其邻居节点广播路由表信息，最后进行数据传输。