无线传感器网络动态分簇路由BWAS的算法研究.pdfVIP

压 No．1 第33卷第1期 电 与声 光V01．33 Feb．2011 文章编号：1004—2474(2011)01—0155—06 无线传感器网络动态分簇路由BWAS的算法研究 陶红艳 (重庆理工大学重庆汽车学院，重庆400054) 摘要：为加快无线传感器网络(WSN)路径搜索速度，减少了路径寻优能量消耗，提出了基于最优一最差蚂蚁 系统(BWAS)算法的无线传感器网络动态分簇路由算法。该算法足基于WSN动态分簇能量管理模式，在簇头节 点间运用BWAS算法搜寻从簇头节点到汇聚节点的多跳最优路径，以多跳接力方式将数据发送至汇聚节点。 BWAS算法在路径搜寻过程中评价出最优一最差蚂蚁，引入奖惩机制，加强搜寻过程的指导性。结合动态分簇能量 管理，避免网络连续过度使用某个节点，均衡了网络节点能量消耗。通过与基于蚁群算法(ACS)路由算法仿真比 较，本算法减缓J，网络节点的能量消耗，延长r网络寿命。在相同时间里具有较少的死亡节点。具有较强的鲁棒性。 关键词：无线传感器网络(WSN)；路由协议；动态分簇；最优一最差蚂蚁系统(BWAS)算法 中图分类号：TP393；TP212文献标识码：A on Basedon StudyDynamicClusteringAlgorithm Routing Best—WorstAnt forWSN System TAO Hongyan Instituteof Instituteof 400054．China) (Chongqing Automobile，ChongqingTechnology．Chongqing ordertO the andcutthe newBWAS(best—worst Abstract：In searching speedup path energyconsumption，a WSN in ant for are this uses system)一baseddynamicclusteringroutingalgorithm presentedpaper．Thisalgorithm BWA9basedmethodtOfindthe fromthecluster-headnodestOthesinknodewhilethe optimalmulti—hoppath data the nodein modelsareusedfor inWSN．Ittransmitsthe tO sink the dynamicclustering energymanagement ofthe BWAS theant thebestand w