简介：本文针对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

简介：本文通过查看一个精心构造的类结构的运行输出和使用javap工具查看实际生成的Java字节码(bytecode)，向Java程序员展示了一个类在运行时是如何构造生成的？按照Java规范，一个类实例的构造过程是遵循以下顺序的。

简介：字典是python语言的基本数据类型,它的作用就像awk里的关联数组或者Perl里的哈希表。在字典里,每个数据元素都有唯一的关键字（key）跟它对应,所有的数据元素和关键字对构成了一张映射表。字典的基本操作有：

简介：在如今的各种PC游戏类别中，策略类游戏无疑是最古老也是久负盛名的游戏类型之一。“M.U.L.E”到《文明》，再到《星际争霸》，还有很多类似的策略类游戏都已经成为游戏中的经典。虽然有着如此辉煌的历史，但我们也不能忽视一些特定的设计错误在策略类游戏中一再重复出现。以下就是笔者总结的策略类游戏设计中普遍出现的七种错误——七宗罪。

简介：本文根据嵌入式系统的教学特点和高职类院校人才培养的目标，分析了高职类院校嵌入式系统教学的现状与特点、并对如何改进嵌入式教学现状、如何才能更好地培养出满足社会需求的高素质嵌入式技术人才提出了几点建议。

简介：随着《飚车》、《光线飞车》、《疯狂飚车》、《自在飞车》、《极限飚车》以及前段时间《极品飞车Worldonline》等一系列游戏的发布，真实风格竟速游戏越来越多地出现在市场上。如何评估这些作品对玩家的吸引力．一定是大家所关注的。对于已经推出类似题材产品的团队而言，如何更好地对比自己和竞争对手的产品也是一件比较棘手的事情。本文将尝试提出一种专用于评估真实题材竞速游戏的参考模型，并讨论该模型的一些原理和用法，希望对大家有所帮助。

简介：本文讲述了聚类分析方法的步骤，以及基于模糊C均值聚类识别方法的原理和模型，以及方法的步骤。运用模糊C均值聚类识别方法，对给定特征的样本数据进行了聚类识别，并利用最大隶属度的识别原则进行识别，计算结果表明是可行和有效的。

简介：针对传统聚类算法中存在的较易陷入局部最优解等问题,在传统的K均值算法中引入了遗传算法和模拟退火算法,将两种算法相结合,通过交叉、变异、模拟退火等操作,实现了聚类分析。通过模拟数据集的实验和UCI数据集的实验验证了算法的稳定性和获取全局最优解特性。

简介：首届“创游杯”游戏设计开发大赛在历经近3个月的作品收集后，目前作品征集已经进入收尾阶段。欢迎读者为喜欢的作品投上一票。入围的美术作品数量众多，风格各不相同，各有长处。使得小编在为本期画廊挑选作品的时候犹如在繁花丛中挑花了眼，难以取舍，突然灵机一动，挑选出了两位优秀作者，让他们的作品面对面“PK”，究竟最后大奖花落谁家，目前还只能拭目以待。大赛具体信息请到http：／／gcc．chinagcn．com查询。

简介：自学院申报自治区示范性高职院校以来,学院十分注重学生职业素质的培养,学生的计算机应用水平是其考核的一个重要技能。本文通过我院开设计算机应用课,结合示范性院校建设项目探讨本类课程的教学。

简介：在计算机专业和非计算机专业的计算机教学中，学校几乎都设置了高级语言程序设计课程。程序设计语言教学虽然很难，但是非常有意义，它有利于培养学生的创造性思维能力，有利于学生建立通过计算机解决问题的意识和途径。

简介：在信息技术的推动下,电子商务得到了飞速的发展,目前我国许多高等职业技术院校也设置了电子商务类的专业,其课程包括了电子商务概论、电子商务案例分析、网页设计、计算机与网络技术基础、互联网软件应用与开发等,这些课程的考试大纲均要求考核考生的实践操作能力,本系统结合校园局域网的有利优势,开发了基于C/S模式的＂电子商务实践环节考核系统＂,以解决电子商务类课程实践环节考核方式不合理的问题,并促进信息化技术在考核学生实践操作成果方面的应用。

简介：

简介：摘要随着信息时代的到来，利用现代远程教育网络教学模式教学已在大、中专学校蓬勃开展，取得较大的实效。但是在国内，利用现代远程可视教育农村电类从业人员培训还很少，人们对这一课题进行探索研究，将传统的教学以网络为媒介实现异地异时的培训，真正实现远程可视培训，以提高农村电类从业人员的素质。

简介：Windows系统可能会因多种原因出现异常甚至崩溃，对操作系统进行备份是便操作系统恢复健康活力的最为快捷有效的途径。目前对操作系统的备份大多是利用GHOST进行备份，GHOST是绝对的主刀。但是，GHOST对于国人来说，英文界面难免令人不爽，或多或少会带来一些操作上的不便。现在好了，现在有另外一款与GHOST类似的软件——指尖操作系统（www.os—z.com），

简介：看了“创游杯”游戏设计开发的这些参赛作品，你是否也跃跃欲试了呢？其实作出成果并不难，关键是你勇敢迈出第一步。

简介：《胤稹美人图》是一款通过12屏图展现清朝康熙和雍正时期宫廷生活的应用。虽然题材内容相对单一，但其“以点带面”的策划思维及层次分明的交互设计，使它收到不少好评。