简介：本文针对LEACH算法中没有考虑簇头间能耗均衡和远离基站簇头过早失效的问题，提出一种基于能耗和距离的WSN分簇路由算法。仿真结果显示，该算法能有效克服LEACH存在的这两个缺陷，有效提高网络生命期。关键词无线传感器网络；分簇路由算法；能耗均衡中图分类号TP212.1文献标识码A文章编号1007-9599(2010)04-0000-02ClusteredRoutingofWSNagainstEnergy&DistanceYaoLijunLiKangman(HengyangNormalUniversity,Hengyang421008,China)AbstractLEACHalgorithmdoesn’tconsiderenergy-consumptionbalancebetweencluster-headsanditscluster-headawayfromthebasestationoftenprematurelyfail.Thispaperproposesaclusteredroutingalgorithmbasedonenergyanddistanceforwirelesssensornetwork.SimulationresultsshowthatthealgorithmcaneffectivelyovercomethesetwofalwsofLEACH,improvethenetworklifetime.KeywordsWirelesssensornetwork;Clusteredroutingalgorithm;Energybalance过去多年以来，传感器网络在数据收集和处理方面的协同工作和协作管理采集活动的潜在应用价值受到越来越多的关注。然而，由于现代无线传感器网络具有节点能源受限且通常无法补充、节点微型化等形态特征。因此，如何高效使用能量来最大化网络生命周期是无线传感器网络面临的首要挑战1。对wsn路由协议研究表明，分簇路由协议23可以对簇内成员感知的数据进行融合转发，能有效简化对传感网网络的查询，从而节省能量延长网络生命周期。低能耗自适应分簇协议LEACH4基本思想是通过等概率地随机循环选择簇头，将整个网络的能量负载平均到每个传感器网络节点，从而达到降低网络能量耗费、延长网络生命周期的目的。然而，该算法主要集中于均衡簇成员节点之间的能量消耗，没有考虑到簇头之间的能量消耗均衡问题。再者，其由于规定簇头直接与基站通信，造成了远离基站的簇头过早失效。本文针对这两点，提出一种新的分簇路由算法。本算法首先根据节点的剩余能量来合理选择簇头，剩余能量高的优先选择为簇头，最终有效平衡全网能量。簇头选好后，对于成员节点来说，根据与簇头的距离和自身的能量消耗决定加入哪个簇，从而有效延长网络生命周期。这样就可以让簇头节点的选举与节点剩余能量直接相关，避免同构成簇算法遇到的问题。对于远离基站的节点会较早失效的问题，算法规定每个簇头通过成员节点的位置估计感知到相同事件的邻居簇，然后进行局部的多跳数据融合，以达到节能的目的。一、网络模型本文采用的网络模型如下①所有节点随机静态分布在1个二维平面区域中，在该区域的外部存在1个基站；②节点具有数据融合功能；③所有节点的射频发射功率可以调节；④节点在最大的功率下可以直接与基站进行通信；⑤所有节点同构，并且对突发事件具有相同的感知半径；⑥节点知道自身的位置；⑦网络突发事件的出现概率较小，在同一时刻仅出现1次突发事件。传感器节点的能耗主要由计算能耗和无线射频模块收发报文的通信能耗构成。节点的通信能耗模型以及相关参数的选择与无线模型2相同，节点传输kbit数据至距离d处，以及接收kbit数据需要的能耗分别为，对于服从4次方衰减的无线电，本文仅考虑节点的通信能耗。二、成簇算法在网络建立阶段，基站需要用一个给定的发送功率向网络内广播一个信号。每个传感器节点在收到此信号后，根据接收信号的强度计算它到基站的近似距离。每轮循环的过程是在簇建立阶段，基站每个节点选取一个介于0和1之间的随机数，如果这个数小于某个阈值，该节点成为候选簇头。然后，通过竞争算法确定最终簇头，簇头向周围节点广播自己成为簇头的消息。每个节点根据提出的能量消耗函数来确定加入哪个簇，并回复该簇头。持续一段时间后，网络重新进入启动阶段，进行下一轮分簇。能量消耗函数f（i，j）为，其中1≤i≤CH，CH为加入第j个簇头的簇成员数量，1≤i≤CH，CH为簇头数量。节点i加入簇头CHj的条件就是使f（i，j）最小。其中Ei表示节点i的当前能量，ECHj表示簇头j的当前能量。f（i，j）既引入了距离因素，又引入了能量因素，更能有效平衡当前簇头区的能量消耗。只要能量消耗率函数最小，簇成员和簇头消耗能量均最低，进而全网络消耗能量低，因此能有效延长网络的生命周期。对于LEACH算法规定簇头直接与基站通信从而造成了远离基站的簇头过早失效的问题，通常通过固定多跳方式解决，但造成额外的能耗。本算法估计感知到相同事件的簇，从而确定下一跳的汇聚点。三、结论使用MATLAB对算法进行仿真测试，假设100个节点均匀分布在（0，0）和（100，100）的二维区域内，基站的位置在（175，50），设每一轮节点成为簇头的概率为0.05。消耗率函数参数是平衡簇头和成员之间的权值。图1消耗率权值与轮数关系图2本算法与LEACH生命期比较图1显示w值从0.1到1范围内的仿真，从图1可以看出w在0.5或0.6处效果最好。图2显示在不同传感半径下LEACH和本算法生命期的对比，从图可以看出，随着传感半径的增大，各个协议中网络的生命期均有所下降，在各传感半径下本算法的网络生命期要明显高于LEACH。参考文献1liuyue-yang,JiHong,YueGuang-xin.RoutingprotocolwithoptimallocationofaggregationinwirelesssensornetworksJ.TheUournalofChinaUniversitiesofPostsandTelecommnications,2006,13(1)125-1312HeinzelmanW,ChandrakasanA,BalakrishnanH.Anapplication-specificprotocolarchitectureforwirelessmicrosensornetworksJ.IEEETransactionsonWirelessCommunications,2002,1(4)660-6703YounisO,FahmyS.HEEDahybrid,energy-efficient,distributedclusteringapproachforAdHocsensornetworksJ.IEEETransactionsonMobileComputing,2004,3(4)366-3794HEINZELMANW,CHANDRAKASANA,BALAKRISHNANH.Energy-efficientroutingprotocolsforwirelessmicrosensornetworksA.Proceedingsofthe33rdHawaiiInternationalConferenceonSystemSciencesC.Hawaii,2000.1-10

简介：现在已经21世纪了，32位电脑技术的瓶颈初见端倪．只能支持2GB内存寻址也是一大问题．而64位技术则能支持4GB以上容量的内存寻址，所以这个过渡是一个必然的趋势。这次AMD的64位微处理器彻底革新了人们脑海中现有的传统32位的观念，再加上微软推出的64位WindowsXP操作系统预览版仅针对AMD处理器而设计。更是为AMD锦

简介：压力与机遇并存是IT行业的特点。一位有着多年开发经验的高级工程师认为：“加入IT创业团队，是为给自己创造提升职业生涯高度的机会。”而一位年轻的开发者则觉得：“加入创业型IT企业，可以提前培养自己对行业、对市场的思考。”这两种看法都颇具代表性、简洁却不简单，而且他们一致认为，加入创业团队其实是为了做自己想要的东西。

简介：智能型住宅的发展成为势不可挡的历史趋势。本文从智能型住宅的基本功能要求谈起，分析了智能型住宅自动控制与管理中存在的问题，探讨了智能型住宅自动控制与管理的原则。为我国智能型住宅自动控制与管理做出自己的一些微博贡献。

简介：新颖工业设计更高娱乐性能出色办公能力为个人消费者及小型企业带来全新价值本刊报道:近日,戴尔公司在北京宣布,推出一款全新时尚型入门级笔记本电脑InspironTM1501,为个人消费者及小型企业用户的日常娱乐及办公带来更高价值。Inspiron1501是戴尔首款提供AMDTM处理器选项的笔记本电脑,并带有15．4英寸宽屏显示屏及双核处理器选

简介：今天的创业者很可能就是明天的成功企业家，如果你想见证中国式谷歌的成长，成为明天的李彦宏，或许你就可以考虑加入创业型IT公司。过去的一年时间IT界涌现出大量新兴公司，一个个，看似并非十足创新的主打产品，成就了一个个炙手可热的明日之星。

简介：数字通信是现代通信技术中广泛运用模式，随着数字通信快速发展的要求日益提高，必须考虑HYA型市话通信电缆运用对数字通信的发展影响。

简介：摘要A*算法是目前路径搜索中应用最广泛的算法，最短路径搜索算法效率是研究人员普遍关注的重点，本文在分析A*算法的基础上，重点介绍了一种改进型A*启发式搜索算法，实验结果表明提出的改进方法极大地减少算法搜索区域，提高了算法的效率，更加适合交通网络的路径导航。

简介：在很多游戏公司为自己的“百年基业”做打算时，一些名噪一时的游戏公司却因后续产品的乏力及核心成员的离去而走向困局。在以产品为核心的游戏市场，“豪门”与“草根”为自己对市场的误判而买单的风险是一样的。

简介：应用型大学建设是要培养具有较强社会适应能力和竞争能力的高素质应用型人才,教学体系中要体现'应用'二字,本论文就《面向对象程序设计(C#)》课程的教学系统设计模式、教学目标、学习者特征、教学起点及教学方法、教学评价等方面进行了分析与设计,并进行了实践,实践证明这种教学设计方法有利于培养学生的实践能力,提高学生对知识的灵活运用能力,提高学生的创新能力。

简介：介绍高职计算机应用型人才的就业现状,分析这种状况的原因,并对教学改革策略进行探讨,从而提出几点可行性的建议。

简介：角色动画的领军公司“Di-O-Matic”在近日宣布即将发售其嘴型同步工具“Voice-O-Matic2”的“3dsMax”版本。

简介：在地方本科院校应用型人才培养转型的大背景下,本文对怀化学院软件工程专业近几年建设过程中,在课程建设、校企合作、师资队伍等方面存在的问题进行了深入思考与分析,并有针对性地提出了相关的应对策略,最后提出了以学生核心竞争力为中心的培养模式的探索,本文对地方院校面向应用技术型人才培养的专业建设具有较好的借鉴意义。

简介：本文定位于黑龙江东方学院应用型软件人才培养的目标,为向企业输送满足需求的软件人才,提出并实践了计算机软件专业五层次实践培养模式,取得了较好的效果。