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

简介：虽然U盘又大又便宜，但是相应地电脑的文件容量也在增大。比如一个高清影片文件动辄就上GB，因为把超大的文件分割了才能装到U盘里。另外，如果你的硬盘分区是FAT32文件系统的话，还存在有单个文件4GB大小的限制，因此将大文件进行分割也是势在必行。或许你会说WinRAR不是有个分卷压缩的分割功能，但是WinRAR分割的速度很慢，那么有没有简单快速地进行分割的软件呢？

简介：本文通过对河北科技师范学院在校女大学生安全意识现状进行调查分析,指出大部分女大学生安全意识较强,但是仍然存在很大比例的女同学安全意识薄弱,大部分女大学生安全知识缺乏,并从安全教育制度建设、安全教育内容建设、安全教育形式三个方面提出了对策。

简介：

简介：问题描述见2003年第4期程序员杂志。算法分析我们对问题中的飞机可以抽象为一个点,这样,本问题的求解就变成了:找出给定平面上n个点中哪一对点的距离最小。我们很容易理解该问题,似乎也不难解决它。因为我们可以用穷举法将每一点与其它n-1个点的距离算出,找出达

简介：你看过电子杂志吗?电子杂志有其天然的优势——能实现互动、有声音、免费、有动画效果……。想不想自己也动动手,做本电子杂志来玩玩?其实,做这个并没有你想象中那么难!

简介：昆腾StorNext解决方案GeoffStedman今天,视频制作正在经历另一个重大的转折--迈入4K时代。就像几年前向高清(HD)过渡一样,向新的超高清(UHD)4K分辨率格式的过渡可能会扰乱工作流程,使现有的基础架构不堪重负,或者还需要昂贵的计划外升级。因此,那些记得从标清转向高清的艰辛过程的人们,有理由

简介：小企鹅输入法（Fcitx）最大的特点是容易安装和使用，无论是拼音还是码表输入都十分强劲。在输入法的自定义使用上也极为灵活，下面就是笔者在FedoraCore4（下文简称为FC4）下安装使用的经验。

简介：随着计算机图形硬件和CPU性能的飞速发展，人们对PC游戏的场景绘制和人工智能这两方面提出了更高的要求。游戏场景绘制的主要目标是实时性和真实性。当前很多游戏都是以自然景物为背景的，包括蓝天、自云、树木、河流、地表植被、山脉等等。如何才能使这些自然景物更加逼真，使玩家享受身临其境的感觉呢？这是游戏设计制作者面临的新问题。关于自然场景特效生成的方法有很多，比如粒子系统、分形等。这里我们要谈的是分形，因为分形在自然景物绘制方面是独具特色的。

简介：知名程序员云风辞职网易杭州研究中心总监云风（吴云洋）9月离职，引来业界广泛关注。他在博客中表示，“想先全身心的放松”，将投入攀岩活动。云风是国内知名的程序员，网易主打游戏《大话西游》、《梦幻西游》、《网易泡泡游戏》等网络游戏的主力开发者。

简介：2005年4月份，微软公司终于发布了.NET开发人员期待已久的VisualStudio2005Beta2。根据微软公司发布产品测试版的传统，Beta1发布后，通常会根据用户反馈对产品功能特性进行较大的调整。而Beta2则已经基本确定了产品的功能和特性，很大程度上能够保持与后续的RC和RTM版本的一致性。所以，不少已经计划在．NetFramework2．0平台上进行前瞻开发的软件公司和开发人员，

简介：现在内存的价格是越来越便宜了。因此不少朋友在购买‘爱机”时，都选择了4GB或者更大内存的电脑。不过，由于受32位操作系统寻址空间的限制，无论是XP、Vista或是Windows7，这些32位的操作系统最多只能识别2．75-3．25GB之间的内存（图1），其余的内存就只能白白地浪费掉了。虽然安装64位的操作系统可以完全识别4GB及更大的内存（最大可支持128GB内存），

简介：菲奥瑞娜在1999年7月接掌了世界最大的电子设备公司-惠普公司的总裁和执行长的职务。此事在企业引起了震动,出乎很多人的意料。如今,菲奥瑞娜又被选为惠普公司的董事长。至此,惠普公司的三个最高职务,都由菲奥瑞娜一人担任。在著名的美国500强公司之中,硅谷第五名大公司的惠普公司一位女性身兼三个要职,更是使人震惊和钦佩。菲奥瑞娜在惠普公司14个月中,充分发挥了她的领导才能,把惠普产品销售

简介：作为教师，每学期都要编写大量试卷，虽然可以直接从网上下载成套试题，但这样的套题不一定适合自己的学生使用，只有重新组合才行。如果下载的是WORD格式试题，组合起来还好操作些；如果是PDF等格式，重新组合操作就很麻烦了。

简介：金秋十月,人们在欣赏天高云淡的同时,也略微感受到了一丝寒意。但十月的投影机市场并未由此而降温。近日,从国际著名IT厂商爱普生得知,从即日起到10月31日,在全国34个城市的120家爱普生专卖店开展针对爱普生EMP-S4为期一个月的促销活动。活动期间凡购买EPSONEMP-S4的消费者将获赠价值600元的松下2．4G无绳电话一部。商务追求简约、拒绝繁琐,这款针

简介：存储器是Linux系统的一个主要的资源，它必须被小心管理。很明显，每个程序员都喜欢有无限大的存储空间，但不幸的是，这是不可能的。所以很早计算机体系结构就实现了一个存储层次，用一个很小但非常快的昂贵的cache，几十或上百兆的中等速度中等价格的RAM，

简介：很多策划朋友都非常关心如何成为一个优秀的簧期，应该学习什么知识，看哪些书，具备哪些技能等等，其实对于阅读哪些游戏设计方面的书籍，业内其他同行也会有很多非常好的建议。但在这里，笔者要特别向策划朋友们吐血推荐4本“另类”的好书，它们看似和游戏设计没什么关系，但当你看完之后，或许会有所深思或了悟。

简介：

简介：本文讨论了如何利用BizTalkServer2004更容易地进行服务定位，如何将Web服务作为业务过程加以编排以及如何使用Web服务的业务过程执行语言进行灵活的编排。