无线传感器网络的簇头重配置研究.pptVIP

LOGOLOGOLOGOLOGO无线传感器网络的簇头重配置研究ReconfigurationofclusterheadsforloadbalancinginwirelesssensornetworksNamhoonKima,JongmanHeoa,HyungSeokKimb,*,WookHyunaSchoolofElectricalEngineeringandComputerSciences,SeoulNationalUniversity,599Gwanangno,Gwanak-gu,Seoul,151-742,RepublicofKoreabDepartmentofInformationandCommunicationEngineering,SejongUniversity,98Kunja-dong,Gwangjin-gu,Seoul,143-747,RepublicofKoreaReceived19December2006;receivedinrevisedform16October2007;accepted29October2007摘要Abstract：Thispaperproposesaneffectivereconfigurationalgorithmtoincreasethenetworklifetimebyfairlydistributingclusterheads(CHs)inwirelesssensornetworks.ForafairdistributionoftheCHs,thecurrentCHchoosesthenextCHaccordingtothetwometrics–thenumberofgeneralnodes(GNs)inaclusterandthenumberofCHswithintheGN’stransmissionrange.ByfairlydistributingtheCHs,thenumberofGNsintheclusterscanbebalanced,whichleadstofairenergyconsumptionoftheCHs.Simulationresultsshowthattheproposedalgorithmincreasesthenetworklifetime.本文提出了无线传感器网络的一种有效的簇头重配置算法，这种算法通过公平的分布簇头节点来增加网络的生存期。为了公平的分布簇头节点，当前簇头根据两个量（一个簇的成员节点数量和成员节点感应范围的簇头节点数量）来确定下一个簇头节点。通过公平分布簇头，簇内成员节点的数量能得到平衡，从而使得簇头节点能量消耗平衡。仿真结果显示，本文提出的算法能有效地延长网络的寿命。引言Inordertosupportdataaggregationthroughtheefficientnetworkorganization,nodescanbepartitionedintoanumberofsmallgroups,calledclusters.Eachclusterhasacoordinator,referredtoasaclusterhead(CH),andanumberofgeneralnodes(GNs)[7].InsteadofcommunicatingdirectlywithBS,aGNtransmitsdatatoitsCH,whichinturnforwardsthedatatotheBS,eitherdirectlyorviaamulti-hoppaththroughotherintermediateCHs.Thissignificantlyreducesthebatterydrainageofindividual为了通过高效率的网络组织来实现数据聚合，节点被分成许多小分组，即簇。每一个簇又一个协调者---叫作簇头和许多普通节点。普通节点传送数据给其簇头节点，而不是直接传送给基站。接着，簇头再把聚合的数据通过直接或多跳向前传送直到基站。这较大的减少了普通节点的能量