一种基于层次的无线传感器网络非均匀分簇路由协议.pdfVIP

计 算 机 与 现 代 化 2012年第 12期 JISUANJIYU XIANDAIHUA 总第 208期 文章编号：1006—2475(2012)12-0080-05 一 种基于层次的无线传感器网络非均匀分簇路 由协议 洪 薇，胡 健，龚代圣，戴聿雯 (国网电力科学研究院安徽南瑞继远软件有限公司产品研发部，安徽 合肥 230088) 摘要：针对无线传感器网络中由于多跳通信方式导致的“热区”问题，本文提出一种基于层次的非均匀分簇路由协议。本 协议先根据节点到达汇聚节点的距离对网络划分层次，然后在每个层次中通过基于权值的竞选方式产生簇头，在权值的 选择上综合考虑了节点剩余能量和位置，最后构建多跳传榆路由负责簇 内和簇间的数据转发。仿真实验表明，本协议能 有效地均衡网络负载和延长网络生命周期。 关键词：无线传感器网络；非均匀分簇 ；热区 中图分类号：TP393 文献标识码：A doi：10．3969／j．issn．1006-2475．2012．12．021 A Layer-basedUnequalClusteringRoutingProtocolforW irelessSensorNetworks HONG Wei，HUJian，GONG Dai—sheng，DAIYuw·en (DepartmentofProductDevelopment，AnhuiNariJiyuanSoftwareCo．Ltd ofStateGridElectricPowerResearchInstitute，Hefei230088，China) Abstract：Inordertomitigatethe “hotspot”problem inwirelesssensornetworks，whichiscausedbythemulti—hoptransmission mode，thispaperproposesalayer—basedunequalclusteringprotoco1．Inthisprotocol，thenetworkispartitionedintoseveral lay— ersbasedonthedistancetothesinkof~eachnode．Theelectionofclusterheadsineachlayerisaccomplishedbyaweight—based distributedcompetition，whichistakenintoaccounttheresidual energyandpositionofthecandidates．In addition，multi—hop routesareestablishedforbothintra—clusterandinter—clusterdatatransmission．Simulationresultsshowthattheproposedprotocol iseffectiveinbalancingtheenergyconsumptionandprolongingthenetworklifetime． Keywords：wirelesssensornetworks；unequalclustering；hotspot 被证明的能量高效且稳定的结构 J。层次型网络通 U 引 舌 常将所有节点划分成为若干个簇，每个簇中包含一个 无线传感器网络是一种由大量具有感知、数据采 簇首节点和若干个簇成员节点。簇成员将感知到的 集和传输能力的微型传感器节点组成的自组织网络 信息数据发送给簇首，簇首将汇集和融合后的数据发 系统。传感器节点可以被随机地部署在需要监测的 送给汇聚(Sink)节点。LEACH是最早专门针对无线 区域内部，通过无线通信的方式将信息传送给观察