基于额外节点的无线传感器网络能耗均衡机制.pdfVIP

第34卷 第22期 计 算 机 工 程 2008年 l1月 VoL34 No．22 ComputerEngineering November2008 · 网络与通信 · 文章编号：1ooo一3428(2o08)22．一l127．一2 文献标识面：A—— — 面 基于额外节点的无线传感器网络能耗均衡机制 叶 娟，刘 明 (华中师范大学计算机科学系，武汉 430079) 摘 要：在无线传感器网络中，邻近基站的节点由于承载过多的数据量而过早死亡，从而引发 “热点”问题。该文讨论了在一般的环带模 型中，通过增加一定的节点个数来均衡各环之间的能耗，以减轻 “热点”问题，从而有效延长网络生存时间，所提出的模型可以保证传感 器区域实现完全无缝覆盖时，所需要的节点个数最少。 关健词：无线传感器网络；热“点”问题；环带模型；能耗均衡 ；额外节点 EnergyBalancingM echanism BasedonAdditionalNodes inW irelessSensorNetworks YEJuan．LIUM ing (DepartmentofComputerScience，CenterChinaNormalUniversity，Wuhan430079) [Abstract]Inwirelesssensornetworks，nodesclosertothebasestationarepronetodiebecauseofexcessiveFlow,resultingin“hotspot”problem． ThispaperisbasedOilringbeltmodel，throughaddingnodestObalanceenergyconsumptionamongrings，whichcanreduce“hotspot’’problem and efficientlyprolongnetworklifetime．Moreover,theringbeltmodelcanensureminimum numberofnodesforentireandseamlesscoverage． [Keywords]wirelesssensornetworks；h‘otspot’’problem；ringbeltmodel；energyconsumptionbalancing；extranodes l 概述 2．1 一个周期内的能耗 在无线传感器网络中，节点通常运行在人无法接近的恶 本文作如下几点假设： 劣甚至危险的远程环境中，能源无法替代，一般认为短距离 (1)所有节点初始能量相同。 的无线低功率通信技术最适合传感器网络使用”J。因此，传 (2)叶子节点在每个周期内只产生一个数据包。 感器节点以自组织方式构成网络后，通常通过多跳中继方式 (3)传输过程中不发生数据融合。 将感知数据传送到基站，最终借助长距离或临时建立的基站 (4)节点采用最小通信半径进行通信。 链路将整个 区域内的数据传送到远程处理中心进行集中处 所有传感器节点 可划分为若干个非空子集So,S 一，S， 理pJ。但是，采用多跳传输会产生 “热点”问题。到目前为 每一个非空子集对应于一环，并满足 V=S0US1U…US，如 止，国外有很多学者对 “热点”问题进行了研究，旨在减轻 图 1所示。对于 ，满足Sinsj=+。其中， 为所有 跳可 “热点”问题，达到能耗均衡。 达基站的节点的集合，因此S0={B}。 在文献[4】中，各节点采用不同的传输半径将数据包