论文部分内容阅读
随着传感技术、无线通信技术和嵌入式技术的不断发展成熟,无线传感器网络逐渐成为当今社会的研究热点.它强大的感知能力、自组织能力、部署方式简单方便的特点决定了在很多领域都有广阔的应用前景.在现有的能源技术条件下传感器节点的能量有限,而且传感节点分布的环境条件比较恶劣,频繁的更换电源是不现实的.这样,无线传感器网络路由的设计不仅仅是考虑路径的长短、服务质量的保证等,实现网络中节点能量使用均衡延长整个网络的生命周期也是无线传感器网络路由设计的重要目标之一.
依据上述问题,本文在原有的蚁群算法在无线传感器网络应用的基础之上提出了几点改进策略.(1)将节点现有的能量水平作为计算转移概率的条件之一,使优秀路径上的节点在网络中存在的时间更长.(2)将节点的位置信息作为计算转移概率的条件,通过将位置信息写入转移概率中,使节点在搜索路径时具有方向性.(3)搜索失败的蚂蚁不再是简单的丢弃,充分利用它们携带的路径信息,设置返回蚂蚁降低返回路径上的信息素含量,从而提高搜索路径的速率,降低搜索阶段的能耗.(4)蚂蚁的负反馈机制.蚂蚁成功的选择转移节点后,适当的降低该条路径上的信息素浓度,鼓励其他的蚂蚁寻找新的优秀路径,防止网络中的流量过多的沿着最优秀的路径传播,使这些节点过早的退出网络.最后本文利用MATLAB工具对改进的策略进行了实验仿真,并将结果和原始的蚁群算法比较分析.仿真结果显示改进策略在延长网络的生命周期,维持网络能量均衡方面比原始的蚁群算法算法具有一定的提升.
依据上述问题,本文在原有的蚁群算法在无线传感器网络应用的基础之上提出了几点改进策略.(1)将节点现有的能量水平作为计算转移概率的条件之一,使优秀路径上的节点在网络中存在的时间更长.(2)将节点的位置信息作为计算转移概率的条件,通过将位置信息写入转移概率中,使节点在搜索路径时具有方向性.(3)搜索失败的蚂蚁不再是简单的丢弃,充分利用它们携带的路径信息,设置返回蚂蚁降低返回路径上的信息素含量,从而提高搜索路径的速率,降低搜索阶段的能耗.(4)蚂蚁的负反馈机制.蚂蚁成功的选择转移节点后,适当的降低该条路径上的信息素浓度,鼓励其他的蚂蚁寻找新的优秀路径,防止网络中的流量过多的沿着最优秀的路径传播,使这些节点过早的退出网络.最后本文利用MATLAB工具对改进的策略进行了实验仿真,并将结果和原始的蚁群算法比较分析.仿真结果显示改进策略在延长网络的生命周期,维持网络能量均衡方面比原始的蚁群算法算法具有一定的提升.