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

简介：“网页设计”和“用户界面设计”是两个现在网页设计领域使用频率非常高的词。在大多数情况下，它们被相互替代。

简介：以用户为中心”的号角吹响已有好几年。在这几年中，“‘用户体验”的思想、概念、细节和理想谈得较多，真正将其实现流程化“引导”的很少。但目前，它已经慢慢显现出从概念向实用操作转变的趋势。尽管对于如何进行“用户定位、业务定位、设计定位”，

简介：

简介：什么是简单？很多时候我们把简单和简洁混淆成一个概念，以为简单就是使用尽量少的视觉元素。其实不然。简洁和简单关注的角度不同。简洁强调的是“洁”，是干净；而简单强调的是“单”，是不复杂、容易——容易获取、容易理解、容易使用。

简介：科学研究人员采用科学的方法研究问题时，最初都是从小问题入手。因为小问题比较容易分析解决。太复杂的事情，牵涉的变量太多，往往难于着手。科学研究人员的研究，通常是由浅入深，最后抽象成某种模型。这种模型是基于小问题的，比较简单，但可以给人耳目一新的感觉，成为现实工作中的利器，在解决更为复杂的大问题中发挥作用。所谓麻雀虽小，五脏俱全。不能忽略这些小问题，也不能忽略这些简化的模型。

简介：市场竞争日趋激烈,对产品研发的要求趋向于更快速、更准确的设计模式。为设计者提供快速的设计环境,结合基于组件的模块化特点,按照产品设计流程,开发基于组件技术的集成设计系统。本文先介绍了组件技术,给出集成设计系统框架,接着阐述了系统中的关键技术,详细介绍了系统功能实现,最后对该系统的应用领域进行了展望。

简介：本文从需求分析，设计原则，组网方案，布线规划，设备的选购等几方面介绍校园设计步骤。

简介：儿童绘本是由图画、语言和文字共同组成的，图画和文字在绘本中担当着重要的角色，设计师通过对图画和文字的设计展现儿童视角中的审美世界，它是能与儿童这个接受群体产生积极的、有意义的互动效应的一种儿童文学作品。

简介：在游戏策划当中，故事板是用来说明事件（故事）发展过程的一系列画面设计。在很多情况下，故事板类似于漫画制作当中的画板（CartoonPanel）。画板中的每一幅图画以及附加的说明文字或可能出现的场景对话，都是用来说明和表示设计人员在每一个场景中所要表现的意图。而在游戏当中，故事板所要说明的也就是一款游戏的发展过程。在我们设计一款游戏的同时，合理有效地运用故事板有利于策划案的读者或其他游戏开发人员对策划概念的理解。图01是一份游戏故事板的实例，它为阅读者展示了在某一游戏场景中角色可以选择进入不同房间的设计概念。

简介：自从ErichGamma等四人的巨著《设计模式》问世以来,在全世界的开发人员中已经形成了一个学习、使用设计模式的热潮。类似书籍也出版了无数。即有深入挖掘、扩展各种模式的书籍,也有结合到某一具体语言实例剖析模式的书籍。而很多初学者在读完设计模式书之后,仍然对设计模式的使用是一头雾水,原因之一就是一般设计模式的书中所举例子过于简单,缺乏对真正产品代码中模式实例分析。初学者在编程实践中无法

简介：随着计算机辅助设计软件的迅速发展,其功能越来越强大,为设计师快捷、高效、全方面地表现创意提供了全新的技术手段。目前计算机辅助设计课程已经纳入了各大院校的艺术设计教学课程体系,但在实际教学过程中却出现了许多问题。通过借助网络平台,有针对性地开发切实可行的网络教学系统,可以激发学生的学习兴趣,弥补传统课堂教学的不足,有力地提高设计专业计算机辅助设计课程的学习效果。

简介：

简介：简单来说，流程就是你完成一件事所需经过的步骤和顺序。对生活来说，大家每天起床、出门一上班、下班、回家、睡觉这些事串起来就是最常见的流程。再打个比方，我们做一个高达模型，正常情况下必然按照一定顺序一部分一部分地装配好，最后才组装成一个整体，这其中组装的顺序和步骤就是流程。

简介：

简介：软件领域中的设计模式是过去几十年来人们针对不同的软件设计问题总结出来的，它是简洁而优雅灵活并且可以复用的经典解决方案，无数的业内专家和精英们为此付出了长期而艰苦的努力。设计模式为开发人员提供了一种使用专家设计经验的有效途径，有了设计模式，我们就可以利用前人的经验精华。

简介：传统的瀑布流设计模式是以文档为中心，设计师、工程师、产品经理等角色以流水线的方式围绕着设计文档工作，这不但会提高沟通成本，还会限制设计思维。原型驱动的设计是以最终产品为导向，将不同领域的人结合在一起，通过快速原型迭代，高效地使产品落地。

简介：随着现代生活的不断发展，入室盗窃案件时有发生，家庭报警装置有很大的现实需求。本文利用单片机作为控制核心，采用模块化设计，包括预警探测部分、DTMF拨号部分、FSK调制解调器、扩展存储器部分和总控部分。

简介：本文阐述网页元素通过表格和Div＋CSS样式定位两种方式优缺点，重点介绍了CSS绝对定位、相对定位和浮动，以及他们之间关联、应用技巧和注意事项，只有深度了解才能灵活运用。

简介：摘要本文提出了一个苯浓度的测试系统的设计方案，来检测环境中苯的浓度。该系统可在现场直接显示苯的浓度值。当其浓度值小于规定的标准值时绿灯亮，可以入住，当超过标准值时红灯亮，开始报警提醒人们暂时不要入住。