基于蚁群算法的无线传感器网络路由方法技术

技术编号:9201138 阅读:151 留言:0更新日期:2013-09-26 04:45
本发明专利技术公开了一种基于蚁群算法的无线传感器网络路由方法,其特征在于:包括路由建立准备阶段、路由建立阶段、路由优化阶段。本发明专利技术基于改进的蚁群算法,来设计具有全局能量均衡、高效自适应的无线传感网络路由算法。本发明专利技术通过改进蚁群路出算法中在数据包传回到sink阶段,采用了自适应路由选择算法,可以根据节点剩余能量情况,采取动态的路由选择策略,较好地保护了那些能量接近耗尽的节点,保持了网络功能完整性。

【技术实现步骤摘要】

【技术保护点】
一种基于蚁群算法的无线传感器网络路由方法,其特征在于:包括以下步骤;(1)路由建立准备阶段:sink节点广播一个初始化信令,通知每个节点获取自己的邻接节点,将邻接节点加入自己的路由表,并将邻接节点链路的信息素置l,然后每个节点生成当前节点的蚂蚁包,蚂蚁包中包含起止点的编号、经过的路径表,并将出发节点写入蚂蚁包的经过路径表;Sink节点设定最大迭代次数Nmax,并初始化迭代次数N=0;(2)路由建立阶段:a、蚂蚁所在的当前节点i选择下一跳节点j的概率为pkij,选择概率最大的节点作为下一跳节点发送蚂蚁包;b、节点(Sink点除外)收到蚂蚁包后按照a的规则进行蚂蚁包的转发;(3)路由优化阶段:Si...

【技术特征摘要】

【专利技术属性】
技术研发人员:李迅波陈玉堂王振林蔡秀云李小兵
申请(专利权)人:电子科技大学东莞岳丰电子科技有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1