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

简介：在现代化战争中,能否确保战术互联网的网络安全,将直接关系到战斗能否取胜。而使用基于分簇的网络安全关键技术,则能够提高网络的安全性和效率。基于这种认识,本文对战术互联网的安全威胁展开了分析,然后对基于分簇的网络安全关键技术的应用问题展开了研究,从而为关注这一话题的人们提供参考。

简介：即R1认证了R2时（R2是被认证方）,R1认证了R2（R2是被认证方）不代表R2认证了R1（R1是被认证方）,R1上的明文认证配置如下

简介：

简介：当IS产生一个新LSP后,网络中其它IS收到此LSP后,n时刻有且只有一个IS首次响应的概率

简介：这个方案是利用一台硬件配置较高的计算机作代理服务器．对网内计算机进行地址转换和dns解析。网络的路由功能是由操作系统或代理软件实现的。它最大的缺点是服务器的运行状况是其他计算机上网的基础．而且一旦服务器系统出现故障，其他计算机则无法正常上网。同时此方案对调制解调器(也就是猫)没有要求。

简介：在网络病毒攻击、BT和电驴等P2P应用频繁的今天，选择一款高可靠高性能的路由器是很有必要的，本文给大家带来一款号称电信级的软路由软件MikroTikRouterOS。

简介：ECOMEN-2004RC路由器是一款适合小型办公室和家庭办公一族使用的组网设备，它为网上冲浪和共享办公室资源提供了完整的解决方案，即使非专业人员也很容易操作和使用。EN-2004RC可通过Cable/xDSL把局域网内多台计算机连接到高速宽带互联网上，仅需要购买一个IP地址。在低于4台电脑情况下，

简介：随着集成电路制造工艺的不断发展,集成在芯片上晶体管的数量也随之增多,已超过几十亿晶体管的规模,因此芯片上可以集成越来越多的IP核。随着芯片中IP核数量的增多,基于总线结构的片上系统（System-on-Chip,SoC）已不能满足数据的通信要求,为了解决这个问题,片上网络（Network-on-Chip,NoC）作为一种全新的互联结构被提出来。其核心是把网络设计的思想移植到芯片设计中,将片上资源互连起来,并将计算与通信分离。片上网络具有很好的空间可扩展性,采用的全局异步一局部同步的通信机制使并行通信效率更高。NOC带来了一种全新的片上通信方式,它的引入有利于提升可重用设计、解决通信瓶颈和全局同步等难题。本文在研究片上网络结构的基础上,针对片上网络多播通信的特点提出了一种多播容错路由算法。

简介：笔者是在校住宿的学生．近来室友在宿舍里面组建了局域网。如何使我们的局域网能共享外部网络资源．并同时保证局域网内部的安全呢？我们讨论的结果是利用路由器进行内外资源转换．但是硬件路由器对我们穷学生来说又是一笔不小的负担。

简介：Zigbee是一种基于IEEE802.15.4协议标准的新兴的短距离无线通信技术。该文详细介绍了两种适用于ZigBee网络的近距离基础路由协议,分析这两种路由算法并提出相应改进方案或策略。最后提出了一种基于AODVjr的簇树网络路由策略,平衡考虑了报文的端到端延迟和网络生存时间,提高了ZigBee网络的性能。

简介：一、案例本校计算机中心机房共有计算机240台，已互连为局域网，希望访问校内资源时通过校园网接口，而访问外部资源时通过ADSL接口。

简介：近期电脑市场上出现了不少多WAN口的宽带路由器，它们可以同时支持两条以上宽带接入，具有网络负载均衡和线路备份的功能，在不断提升网络速度及性能的同时，有效地保障了网络的稳定性和可靠性．但采用硬件产品极为昂贵．对中小型企业来说．性价比不高。那么还有没有其他选择?答案是肯定的，那就是利用FreeBSD5．4结合PacketFilter过滤器来实现中小型局域网的负载均衡和线路备份功能。

简介：单位用宽带上网是三年前的事情，但2MB带宽的中国电信线路用起来一直很不稳定，速度慢，还经常断。2004年10月，我成为了公司的网管员。

简介：随着Internet技术在全球范围的飞速发展，世界各地的个人和企业单位都纷纷接入到这个世界上最大的计算机网络中。OSPF动态路由技术因其功能强大、可拓展性强和网络性能优越在动态路由技术中格外优秀，被广泛应用于各大、中型自治系统中。

简介：基于开放平台构建通信设备有许多优点，具有灵活性、可伸缩性、标准接口，并能够综合利用各种开源资源。本文将讨论如何使用开放软件平台及组件来进行路由器的构建。

简介：故障现象：接到电话，称单位小楼的各台机子无法上网，而我所在机房上网都没问题。

简介：在上一期，我们已经完成了Cisco路由器和Zebra软件的设置。并介绍了查看那些正在拓展的路径的方法。而且，为了检验网络发生故障时的应对措施，我们将连接路由器A的网络断开。大约超时2分钟后，Zebra开始通过路由器B绕道接入10.0.O／24网。

简介：笔者是某厂职工医院IT部门的网管，负责医院办公局域网的维护。医院拥有20余台计算机，通过一台宽带路由器共享上网，由于维护得力，所以整个局域网工作非常稳定。但是最近厂里为职工们都办理了医疗保险，相关单位就给医院架设了一台医保软件服务器，通过专线连接到全国医保专网。在该服务器上启用了“Internet连接共享”，医院的相关部门使用医保软件客户端，通过该网络共享连接到医保专网的医保数据库进行操作(图1)。

简介：为保证Internet网络的服务质量，提高网络资源利用率，本文借鉴神经网络算法的快速高效及改进的路由算法简单易行、成本低的特点，提出了智能集成路由算法，使路由选择能在不同条件下，在神经网络算法与改进的算法之间切换。并设计了算法的模拟试验，通过比较各算法的耗时，证明了该算法的优越性。