利用蚁群优化的非均匀分簇无线传感器网络路由算法.pdfVIP

第44卷第6期 西 安 交 通 大 学 学报 V01．44N06 OFXI7AN UNIVERSITY 2010年6月 JOURNAL JIAOTONG Jun．2010 利用蚁群优化的非均匀分簇无线 传感器网络路由算法 张荣博，曹建福 (西安交通大学电子与信息工程学院，710049，西安) 摘要：针对无线传感器网络路由非均匀分簇中随机簇首选举路由的可靠性和实时性问题，提出一 种新的无线传感器网络路由算法．该算法的核心是：通过蚁群优化来改变非均匀分簇算法的周期性 簇首选举方式，即只在第一轮执行簇首选举和路径有哪些信誉好的足球投注网站，其他轮次采用簇内调整和路由更新；通过 引入路由可靠性和实时性指标达到自组织、自适应和动态优化来建立和维护路由．簇首选举采用竞 选，所有节点参与竞选，并且将节点剩余能量和节点到汇聚点的距离作为评价标准，以保证簇内能 量效率最高的节点成为新簇首．路径有哪些信誉好的足球投注网站采用蚁群算法进行，即有哪些信誉好的足球投注网站网络中所有的簇首和汇聚点， 以寻找从各个簇首到汇聚点代价最小的多跳路由．仿真结果表明，所提算法在能耗和链路可靠性方 面比非均匀分簇算法的性能更好，即在较长的时间内具有更多的存活节点，网络丢包率小． 关键词：无线传感器网络；非均匀分簇；蚁群算法；能量效率 Uneven Routing forWirelessSensorNetworks ClusteringAlgorithm onAnt Based ColonyOptimization ZHANG Rongbo，CAOJianfu (SchoolofElectronicsandInformation 7an710049，China) Engineering．Xi’∞JiaotongUniversity．Xi andreal—timeissuesofwirelesssensornetworks，anovelantcol- Abstract：Addressingreliability baseduneven basedonEner— ony clusteringroutingalgorithm(ACOUC)isproposed optimization election is Uneven EEUC method algorithm(EEUC)．Theperiodical gy-EfficientClustering viaant executesclusterheadelectionand discovery changedcolonyoptimization．ACOUC routing and insteadinotherrounds．The inthefirstround，andclusterustment only adj routingupdate