基于权值的非均匀分簇路由算法.pdfVIP

第27卷 第 1期 传 感 技 术 学 报 Vo1．27 No．1 2014年 1月 CHINESE JOURNALOFSENSORSANDACTUA3ORS Jan．2014 AnUnevenClusterRoutingAlgorithm BasedW eight QIAOXuegong ，WANGZhe，WANGHuaqian，GAOShaobin (1．CollegeofInformationEngineering，TaiyuanUniversityofTechnology，Taiyuan030024，China； 2．SchoolofPhysicalScienceandElectronics，ShanxiDatongUniversity，DatongShanxi037009，China； 3．CollegeofElectricalandPowerEngineeringTaiyuanUniversityofTechnology，Taiyuan030024，China) Abstract：Noteenergylimitation isthecrucialpointin communication protocolsofwirelesssensornetworks．It’s importanttoimprovethenodeseneryg efficiency．ProposedanunevenClusterroutingalgorithm(UCPA)basedon Weight．Thenew localclusterheadisselectedaccordingtotheweight．Andthenew localheadconstructsitscluster withitsownsizeaccordingtothedistanceinformation．ThedataistransfmTedinchainsfrom memberstothehead， and in dynamicmulti-hopsfrom cluster-headstobasestation．Simulationresultsshow thatthisnew algorithm effectivelyreducesnetwork energyconsumption，and canbalancethe energy consumption ofnetwork andbetter reducetheimpactsofthe”hotspots”andthenetworklifetimeisprolongedobviously． Keywords：wirelesssensornetworks；weight；unevenclustering；chainstructure；multi—hop EEACC：6150P doi：10．3969／j．issn．1004—1699．2014．01．020 基于权值的非均匀分簇路 由算法术 乔学工 ，王 哲 ，王华倩 ，高绍斌 (1．太原理T大学信息_丁程学院，太原 030024；2．山西大同大学物理与电子科学学院，山西 大同037009； 3．太原理_[大学电气与动力丁程学院，太原030024) 摘 要 ：节点能量有限是无线传感器网络通信协议设计中的一个重要瓶颈，因此，在无线传感器网络中，考虑网络节点能量 的高效利用具有十分重要的理论和实际意义。因而，提出一种基于权值机制的非均匀分簇路 由算法，该算法采用权值的局部 竞选簇首策略，簇首根据距离信息构建大小不均的多个簇，簇成员节点以链式结构向簇首传送数据，最后簇首采用多跳的方 式向基站传送数据。实验仿真结果表明，提出的新算法能有效地降低和均衡网络节点能耗，改善 “热区”问题，显著地延长网 络生命周期。 关键词 ：无线传感器网络；权值；非均匀分簇；链式传输结构；多跳 中图分类号：TP393 文献标识码：A 文章编号：1004—1699(2014)01—0107—06 无线传感器网络是由大量部署于监测区域 内静