基于拓扑结构的分布式无线传感器网络的功率控制 文献翻译文档格式.docx

基于拓扑结构的分布式无线传感器网络的功率控制 文献翻译文档格式.docx

《基于拓扑结构的分布式无线传感器网络的功率控制 文献翻译文档格式.docx》由会员分享，可在线阅读，更多相关《基于拓扑结构的分布式无线传感器网络的功率控制 文献翻译文档格式.docx（12页珍藏版）》请在冰点文库上搜索。

在无线传感器网络系统、音视频信号处理系统使用更高的发射功率和转发数据包相似的路径是种主要消费传感器的能量。

除此之外补充能量的电池更换和充电几百节点上的传感器网络应用的大部分地区特别是在严酷的环境是非常困难的有时不可行。

因此节能[2],[3],[4]的传感器节点是一个关键问题如传感器网络的生命周期的完全取决于耐久性的电池。

传感器节点一般都是自组织建立了无线传感器网络监察活动的目标和报告的事件或信息多跳中的基站。

有四种主要的报告模式的传感器网络:

事件驱动、队列驱动、期刊、查询和混合的报告。

在事件驱动模型中节点报告接收器同时报告遥感一些事件例如火灾或水灾而敲响了警钟。

定期报告中节点模型的数据收集和可聚合所需资料成为集然后定期的发送到上游。

资料相结合的方法称为数据融合[5],[6],[7]和[8]从而降低了数量的传输数据。

这样的例子也可应用在这里如报告的温湿度的地方。

所以，集合到一个单一的类似数据包的数据融合的遥感数据的传送到接收器的多级跳环境中，从而保存能源也是在传感器网络中的重要研究问题。

在[9]的基础上对传感器节点的每个单元的电源消耗比较进行分析，它观察耗能接收的电源和空闲状态几乎相同，CPU的功耗是很低。

在[10]的基础上,在作者建议中的理想的发射功率评估通过节点互动与信号衰减节点的无线传感器网络MAC协议的传输功率控制。

计算理想的发射功率的反复改进和存储当前的理想发射功率，为每个相邻的节点。

在[11]作者介绍了拓扑控制的无线传感器网络，于一体的有效子网和短跃点方法来达到节能降耗的两级策略。

分析是在非对称无线链接并不罕见，具有不同的最大传输范围，在异构无线设备的网络拓扑控制的问题。

详细分析了在[12]。

因为节点是异构的他们有不同的最大传输功率和广播范围需要可调整的功率控制的分布式天线。

作者在[13]中的采取一套主动节点和节点的传播范围，建议尽量减少总功率消耗的无线传感器网络的最小电源配置方法。

扑控制的问题。

在[14]作者提出了一个分析路由协议的范围的可变传动方案。

从他们的分析研究表明该算法可以提高可变传动范围全面的网络性能。

LEACH[15]为基础的算法，这些算法是让一些节点使用较高的发射功率帮助邻居传输数据到了BS。

然而LEACH需要全球的传感器网络的知识，并且假定每个节点接近BS。

在[16]中两个局部拓扑结构的控制算法并提出了异构多跳无线网络的非均匀传输范围。

虽然这个协议保护网络的连接和谈论如何控制的拓扑结构它不谈网络拓扑结构和能耗的密度较大的问题如无线传感器网络节点。

[17]是跨省电种技术特设的无线网络无显著降低能耗的能力或连接的网络。

这是一个分布式的随机算法为了节省功率最大对电池进行关闭。

但是它使用固定传输功率范围该算法适用于低密度等IEEE802.11无线通信网络的节点。

在[18]提出了构建集中算法进行了静态的无线网络的拓扑结构。

根据这一算法的基础上初步每个节点有它自己的组成部分。

然后它通过合并交互连通到一个整体上。

毕竟部件连接环和优化的后处理解除功耗的网络。

虽然该算法[18]是专为无线网络拓扑结构的优化它是一个集中并不能改变发射功率动态。

分布式算法在无线传感器网络的传输功率控制提出了[19]。

他们指派一个任意选择的传输功率级传感器节点在可能分裂的网络中。

同样他们提出了全球性的解决方案与不同的传输功率算法拓扑结构创造了一个连接的网络和设定不同的传输范围为所有的节点。

所以他们的工作能耗的节点可能更多因为在无线传感器网络中的节点是相邻的。

在无线传感器网络中、通信是能量消耗的主要因素[20]。

然而传输功率调节控制网络拓扑结构可以延长寿命及提高无线传感器网络的能力。

另外而非控制发射功率水平总是使用一个固定的高功率水平网络的节点的节点将迅速减少死亡网络的生存时间。

收集数据感觉到最重要的信息可能包含一些要求提供一种连接网络拓扑结构是非常必要的无线传感器网络。

因此在我们的工作中我们提出如何控制发射功率水平的每个节点的网络来节约能源。

我们提出一个分布式算法调整传输功率级别的节点动态和构建一棵树和一个中间功率电平拓扑结构之间的最大和最小在不同的群体达到一种连接网络的节点。

本算法在一种无线传感器网络中没有位置信息建立连接节点分布式的拓扑结构。

接下来的文章是有组织的。

第二节提出了本协议的系统模型。

第三节我们提出了分布式控制协议。

第四节是性能分析和仿真结果，第五节为结论。

2系统模型

让我们考虑一种单一的多跳的无线传感器网络传感器和部署在某些随机地理区域这样小的连通性存在不同组的节点如图1。

它认为水槽内通信范围至少一个节点的网络。

在这个网络的连通性孔由于不可抗拒的自然物质间隙小另一批节点之间的差距部署或由于同一地区的节点因为他们不能与最小传输功率（Pmin）连接。

然而所有的节点要么来自同一或不同的组织使用固定传输功率电平交流和形成一个连接的网络没有任何权力的控制。

这个固定传输功率电平可以被假定为最高（Pmax）或最小值和最大值的权力之间的水平。

根据我们的实验用云母尘和RF频率866，表1兆赫兹，0被视为最低（Pmin）和3为最高（Pmax）传输功率电平之间的交流，我们认为这种价值节点在我们的文中。

下一章我们定义了一些术语用于此协议。

图1.传感器节点部署和连通性随机之间的不同的组节点

对于不同的电力能源消费水平和相应的交流，得到了来自距离的实验结果

功率电平

1

2

3

输出功率（dbm）

-13

-7

-1

5

范围（m）

2.1±

0.2

3.4±

5.9±

10.2±

当前消耗（mA）

9.5

10.8

15.8

25.4

定义

上游和下游的组：

让{G1，G2，G3，…}作为套组节点分布在某一地区。

如果两个组Gi和Gj，i≠j，以致控制数据包转发的Gi的任何节点到Gj，然后Gi被称作为上游组于Gj，Gj是下游组对应Gi。

例如在图1中的组G1包含接收器节点被认为是上游组组G2、G3、G4，相对于控件作为数据包是最初广播从组包含到其他组网络的接收器。

相对于G1下游组G2、G3、G4。

同样，如果控制数据包G2从广播到这些组，在这种情况下G3、G4被视为下游组的G2，G2可以组G3、G4的一个上游组。

本地跃点计数LHC：

这是表示的控制数据包遍历本地一的组内时它发送到另一个节点的跃点数的计数器。

LHC的控制数据包的值初始化为0和的数据包在同一组内的每个后续跳跃1递增。

一般来说LHC=LHC+1。

如果节点A将数据包转发到B，并且B然后将同一个数据包转发到价值的LHC在控制数据包中的A=0，B=1和C=2。

组跃点计数（GHC）：

这是表示的控制数据包传递到其他传输从一个组时的跃点数的计数器。

如果包传递给另一组，GHC的值是唯一的特定组中的所有节点，它会增加1。

GHC的值初始化为0，在一般的GHC=GHC+1，后续跳跃的数据包从一个组到其他组。

父网关ID（PGID）：

使连接与一个上游组的节点的组中的所有节点的节点称为父网关和其ID称为为PGID。

节点的每个组中存在只有一个父网关。

子网关：

连接到父网关下游组的节点称为子网关。

组中存在至少一个子网关。

在某些的情况下如果一组都包含唯一的节点的单个节点被视为为该组的父和子网关。

节点能级（NEL）：

当前节点的能量级别称为NEL。

例如在广播一控制数据包，如果一个节点的能量级别是X，NEL在控制数据包中作为X的单位。

父网关功率级（PGPL）：

任何组的父网关的发射功率水平它可以与子网关的上游组织连接被称为父网关功率级（PGPL）。

自从接收器始终是父网关的组里，它PGPL分配为0。

然而对于其它组中的父网关Pmin＜PGPL≤Pmax按我们的假设这值可能在1和3之间。

源ID（SID）：

如果A和B是相同或者不同组中的两个不同传感器节点，将数据包A发送到B，A节点的ID是源节点，A也是B的源节点。

3分布式的功率控制协议

在本节中，我们将提出我们基于拓扑结构协议的功率控制，这是一种动态的拓扑结构。

我们假设在网络中的每个节点具有一个唯一的ID，他们每个人都知道在拓扑结构之前邻居的ID。

根据我们协议的每个系统模型，由于每个组的节点之间存在的连接孔，我们假设网络可能会断开连接，如果他们使用低传输功率级与另一个节点的一组之间，并且可能会消耗更多的精力，如果他们使用最大传输功率级进行通信。

此外，在我们假设传输电源网络中的所有节点级别后部署可能是最大或最小值和最大值之间。

因此，我们的协议，在树拓扑构造节点使用最小传动功率级的每个组之间（Pmin=0），整个网络的树拓扑连接在不同组节点中形成并使用有效功率级别（PTx），这里（Pmin=0）＜PTx≤（Pmax=3）。

这个分布式协议的不同阶段将在下面进行描述。

施工阶段

一旦所有的节点都部署在网络中，就通过广播最小发射功率的构造数据包启动施工阶段（Pmin=0）以与邻居直接连接如图

Powercontrolbasedtopologyconstructionforthedistributedwirelesssensornetworks

Abstract

Wirelesssensornetworkconsistsoflargenumberofsensornodeswithlimitedbatterypowerwhicharerandomlydeployedovercertainareaforseveralapplications.Duetolimitedenergyresourceofsensorseachofthemshouldminimizetheenergyconsumptiontoprolongthenetworklifetime.Inthispaperadistributedalgorithmforthemulti-hopwirelesssensornetworkisproposedtoconstructanovelenergyefficienttreetopologywithouthavinglocationinformationofthenodes.Energyconservationofthenodesisaccomplishedbycontrollingtransmissionpowerofthenodes.Besidesmaintenanceofthenetworktopologyduetoenergyscarcityofthegatewaynodesisalsoproposedintheprotocol.Simulationresultsshowthatourdistributedprotocolcanachieveenergyconservationuptoanoptimumlevelsimilartothecentralizedalgorithmthatwehaveconsideredandcanextendthenetworklifetimeascomparedtootherdistributedalgorithmswithoutanypowercontrol.

Keywords:

Wirelesssensornetwork；

Distributedalgorithm；

Powercontrol；

Topologyconstruction

1.Introduction

Recentadvancesinhardwareandsoftwareforthewirelessnetworktechnologieshaveenabledthedevelopmentofsmallsized,low-power,low-costandmulti-functionalsensor[1],whichconsistsofsensing,dataprocessingandwirelesscommunicatingcomponents.Thesenodesareoperatedwithverylowpoweredbatteriesanddeployedhundredstothousandsinthewirelesssensornetwork（WSN）.Inwirelesssensornetwork,signalprocessing,communicationactivitiesusinghighertransmissionpowerandforwardingofsimilardatapacketsalongthemulti-hoppathsaremainconsumersofsensorenergy.Besides,replenishingenergybyreplacingandrechargingbatteriesonhundredsofnodesinmostofthesensornetworkapplications,particularlyinharshterrainsisverydifficultandsometimesinfeasibletoo.Here,energyconservation[2],[3]and[4]ofthesensornodesisacriticalissueinWSN,asthenetworklifetimetotallydependsonthedurabilityofthebattery.

Sensornodesaregenerallyselforganizedtobuildthewirelesssensornetwork,monitortheactivitiesofthetargetandreporttheeventorinformationtothesinkorthebasestation（BS）inamulti-hopfashion.Therearefourmainreportingmodelsofthesensornetwork:

eventdriven,querydriven,periodicalandmixedreporting.Ineventdrivenmodel,nodesreportthesink,whilesensingsomeeventssuchasfireorfloodalarm.Inperiodicalreportingmodel,nodescollectthesenseddataandmayaggregatetherequiredinformationintoasetandthensendthemtotheupstreamperiodically.Themethodofcombiningdataiscalleddatafusion[5],[6],[7]and[8],whichreducestheamountoftransmitteddata.Someoftheexamplesofsuchapplicationmaybecitedhere,likethereportingoftransmitteddata.Someoftheexamplesofsuchapplicationsmaybecitedhere,likethereportingoftemperatureorhumidityreadingsofalocality.So,collectionofsenseddata,fusingsimilardatatoasinglepacket,routetheminamulti-hopenvironmenttothesinkandtherebytosaveenergyarealsoimportantresearchissuesinsensornetwork.

In[9],thepowerconsumptioncomparisonofeachunitofsensornodeisanalyzedanditisobservedthattheenergyconsumptionofthereceivedpowerandidlestatearealmostsameandthepowerconsumptionofCPUisverylow.In[10],theauthorsproposethetransmissionpowerbythenodesthroughnodeinteractionandsignalattenuation.Theproposedalgorithmcalculatestheidealtransmissionpowerbyrepeatedrefinementsandstoresthecurrentidealtransmissionpowerforeachneighboringnodes.In[11],authorspresentatwo-levelstrategyfortopologycontrolinwirelesssensornetworks,whichintegratestheactivesubnetworkandshorthopmethodstoachievetheenergysaving.Theproblemoftopologycontrolinanetworkofheterogeneouswirelessdeviceswithdifferentmaximumtransmissionranges,whereasymmetricwirelesslinksarenotuncommon,isanalyzedin[12].Since,nodesareheterogeneous,theyhavedifferentmaximumtransmissionpowerandradioranges,whichrequiresOmni-directionalantennawithadjustabletransmissionpower.Takingasetofactivenodesandtransmissionrangesofthenodes,authorsin[13]proposetheminimumpowerconfigurationapproachtominimizedthetotalpowerconsumptionofWSN.

In[14],authorshaveproposedananalysisoftheroutingprotocolbasedonthevariabletransmissionrangescheme.Fromtheiranalysis,itisobservedthatthevariabletransmissionrangeschemecanimprovetheoverallnetworkperformance.TheLEACH[15]basedalgorithmletsomenodestobetheclusterleaderandusesthehighertransmissionpowertohelptheneighbortransmittingdatatotheBS.However,LEACHneedstheglobalknowledgeofthesensornetworkandassumeseachnodeintheradioproximityoftheBS.So,itmaynotbesuitableinmulti-hopsensornetworks.In[16],twonon-uniformtransmissionrangesareproposed.Thoughtheprotocolspreservenetworkconnectivityandtalkhowtocontrolthetopology,itdoesnottalkabouttheconstructionofnetworktopologyandtheenergyconsumptionissuesforhigherdensityofnodessuchasWSN.Span[17]isapowersavingtechniqueformulti-hopadhocwirelessnetworks,whichreducesenergyconsumptionwithoutsignificantlydiminishingthecapacityorconnectivityofthenetwork.Itisadistributed,randomizedalgorithmtoturnoffandonthebatteryinordertosavepowertothemaximum.But,itusesfixedtransmission