简介:本文针对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
简介:现在的Internet网络相当庞大,不可能在不同的网络之间建立直接的连接,所以这时就必须用路由器为不同网络之间的通信提供路径选择。
简介:信息社会的基础是计算机网络,计算机网络是现代计算机技术和通信技术密切结合的产物,是随社会对信息共享和信息传递的要求而发展起来的。如何实现资源共享,提高工作效率,成为重要的问题。本文详细介绍了局域网的规划设计。关键词计算机网络;局域网;规划设计中图分类号TP393.1文献标识码A文章编号1007-9599(2010)04-0000-02LANplanninginInternetEraFengJie(XiqingDistrictRealEstateStateAdministration,Tianjin300380,China)AbstractInformationsocietyisbasedonthecomputernetwork,thecomputernetworkistheproductofthecloselyintegrationofmoderncomputertechnologyandcommunicationtechnology.Howtorealizeresourcessharingandimproveworkefficiencybecomesanimportantproblem.ThispaperintroducestheplanninganddesignofLAN.KeywordsComputernetwork;LAN;Planning&design一、Internet时代的局域网的规划的要求各公司出于现代化办公、科研、信息沟通以及迎接即将到来的“电子商务时代”的需要,有必要建成一个现代化计算机网络系统,通过运用先进的技术手段,现代化的办公软件提高工作效率,为科研、信息沟通服务。需求决定了该网络系统的特殊性,网络系统实现以下功能。1.信息共享。有关公司企业的各种资料,各种信息,如一些最新的公告等可通过网络进行查询。2.信息交流。可通过连接Internet实现与外部资讯的交流和沟通,从而获取当今世界的最新信息。3.办公自动化。通过运用先进的计算机技术实现办公自动化,使公司企业的各种行政、财务、日常办公等计算机化,提高办事效率。二、Internet时代的局域网的设计原则及设计目标(一)Internet时代的局域网的设计原则根据Internet时代的局域网的具体要求,结合笔者多年设计、建设和运行维护园区网的经验,总结出以下原则设计局域网1.实用性遵循面向应用,注重实效,急用先上,逐步完善的原则;2.先进性采用先进成熟的网络概念、技术、方法与设备,反映当今先进水平,又给未来的发展留有余地;3.可靠性系统必须可靠运行,主要的、关键的设备应有冗余,一旦系统某些部分出现故障,应能很快恢复工作,并且不能造成任何损失;4.开放性选择的产品应具有好的互操作性和可移植性,并符合相关的国际标准和工业标准;5.可扩充性系统是一个逐步发展的应用环境,在系统结构、产品系统、系统容量与处理能力等方面必须具有升级换代的可能,这种扩充不仅能充分保护原有资源,而且具有较高的性能价格比;6.可维护性系统具有良好的网络管理、网络监控、故障分析和处理能力,使系统具有极高的可维护性;7.安全性必须具有高度的保密机制,灵活方便的权限设定和控制机制,以使系统具有多种手段来防备各种形式的非法侵入和机密信息的泄露。(二)Internet时代的局域网的设计目标一个系统的建设在实用的前提下,应当在投资保护及长远性方面做适当考虑,在技术上、系统能力上要保持五年左右的先进性。并且从用户的利益出发,一个好的系统应当给用户一定的自由度,而不是束缚住他们的手脚,从技术上讲应该采用标准、开放、可扩充的、能与其它厂商产品配套使用的设计。根据用户的总体需求,结合对应用系统的考虑,我们提出网络系统的设计目标技术选型、体系结构、带宽容量、流量设计、互操作性、运行性能以及可扩展性。三、网络技术分析及选型(一)网络带宽分析要通过计算机网络这种先进的技术手段,实施交互式、高效率的办公。根据这一实际应用需求,我们分析在网络上传输的信息是音频、视频、数据相结合的信号,这样对网络的带宽需求就较高,因此,必须对网络带宽和网络的使用性能进行分析,以保证网络满足用户应用的需求。1.音频信号所需的带宽。模拟的音频信号必须转换成二进制数据后才能被计算机存储和处理。对音频信号用等于信号最高频率两倍的速率进行采样,然后对采样值按一定的量化等级进行量化和编码,就可以将音频信号转化成数字数据,并且基本保留原来的信息。采样频率和编码位数的选取视使用场合而定。在电话系统中,一路电话所需的带宽只有56Kbps或64Kbps,而传送立体声唱片则需要1.411Mpbs。2.视频信号所需的带宽。在计算机中,一幅图像是由一个个的像素组成的,对每个比特进行编码。灰度图像中,每个像素编码成一个8比特的数,在彩色图像中,每个像素记录了它的颜色,因此每个像素用24比特来表示,而为了获得平稳的运动画面,每秒钟又必须显示25帧的图像,这样一幅分辨率为800×600的图像所需的带宽为24×800×600×25=288Mbps,通过压缩,带宽可达8-10Mbps。以上两种信号是网络中对带宽要求最严的数据信号,而且音频信号和视频信号突发性很大,在网络中要求实时的和高质量的传输。当网络规模比较大,网络用户比较多,网络中的多个用户同时发起音频、视频信号和其它各种数据信号的传输时,往往会对网络带宽带来压力,令网络带宽不堪负荷,造成网络拥塞,严重时会导致阻塞,使网络通信停顿。(二)千兆位以太网技术千兆位以太网是对现今迅速发展的各种多媒体应用而需求高带宽网络的最好的解决方案。千兆位以太网是一种渐进式的技术,它可以让你在充分利用已有的以太网基础设施和技能的同时拥有处理不断涌现的数据库、图像、群件、的补充技术,并且它还是一种可靠的、高性价比的技术,可以用来增强交换式快速以太网,也可用于交换机与交换机之间以及交换机与服务器之间的连接,同时千兆位以太网可以解决主干网拥塞和和服务器瓶颈问题。(三)交换式快速以太网技术随着配备了高性能32位PCI总线处理器的服务器的处理能力迅速增强,应用系统和应用程序功能的不断增强,网络用户日益增加,所产生的数据量也越来越大,原来的10Mbps网络在很多环境中已不能满足需求,网络带宽就成为一个瓶颈问题,快速以太网的出现给这一问题带来了一个较好的解答。快速以太网提供了100Mbps的带宽,给工作站和服务器带来的最大好处,就是增大了吞吐量,从而可以安全地增大网络上的负载,同时其结构简单、灵活、便于扩充,易于实现,工作可靠便于维护和故障恢复,并且能和以前的10Mbps以太网进行无缝连接,保护过去的投资。交换式以太网和共享式以太网相比,具有比共享式以太网更高的使用带宽,更好的传输性能,共享式以太网是网络上所有的设备共享网络带宽,对网络带宽进行争用,这样,当网络上的多个设备同时传输数据时,网络的效率就会明显下降,网络的传输速度会受到明显的制约,据测试,共享式以太网的利用率大约只有36%左右,当网络的利用率达到50%的时候,网络就会出现拥塞,严重时会造成网络运行的停顿,影响数据在网络中的传输。虽然交换式以太网投入成本相对较高,但网络上的所有设备是独享网络带宽,那么一个100Mbps的交换式以太网就不会因为网络设备对资源的争用而影响整个网络的使用效率和传输速度,由于比共享式以太网增加了数倍的网络带宽,从而大大提高整个网络的性能,降低了网络拥塞的发生概率。四、服务器技术及网络操作系统分析及选型(一)计算机群集技术群集就是为了提高系统的利用率和性能而将几个服务器连接或集成在一起的技术,不同的服务器完成不同的工作,但系统最终的可靠性和性能要比单个服务器重要提多。服务器群集有多种实现方式,它们之间可以通过电缆系统直接连接,也可以通过开放共享磁盘子系统进行连接,有被动备份服务器和主动辅助服务器。群集技术是围绕网络服务器的峡谷个基础技术展开的,一个是惠普的MC/ServiceGuard,它为惠普网络服务器产品提供了有效的解决方案。另一个是微软的Wolfpack技术解决方案,它为多重WindowsNT平台提供了很多优点。(二)服务器实现根据网络实际应用,选择服务器,要求具有较强的数据处理能力和较好的安全性、优良的I/O性能,适合于处理数据量较大、又有一定安全要求的应用环境。服务器应具有远程管理功能,当服务器硬盘出现故障时,不用打开机箱,就可以快速更换故障硬盘。五、结束语局域网的规划设计是一项系统工程,不同的规划设计方案,可使网络存在较大的性能差异,它不仅体现了网络本身具备的技术特性和应用特点,也体现了不同用户的各种需求,从根本上而言更是体现了信息化的基础。参考文献1吕玉涛,汝成友.消防局域网规划设计的若干问题J.鸡西大学学报,2005,042朱根宜.计算机网络与Internet应用基础教程M.北京清华大学出版社,20053杨威.局域网组建、管理与维护M.北京电子工业出版社,2004作者简介冯杰(1976)女,天津,职称助理工程师,学历本科,主要研究方向计算机