《无线传感器网络技术中的关键性问题.docx》由会员分享，可在线阅读，更多相关《无线传感器网络技术中的关键性问题.docx（16页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、无线传感器网络技术中的关键性问题zhangting导语：由传感器、微处理器和无线通讯接口组成的无线传感器网络是一门日益引起人们研究兴趣的技术。摘要：由传感器、微处理器和无线通讯接口组成的无线传感器网络是一门日益引起人们研究兴趣的技术。它广阔的应用前景更使得它在医疗卫生、环境监测和军事等领域得到了飞速开展。本文总结性的介绍了无线传感器网络研究中所涉及到的关键性问题，介绍了相应的一些主要解决方法，指出了其中的优点和缺乏，提出了一些看法和设想，结合当前国际、国内技术前沿对对无线传感器网络的将来进展了展望。关键词：智能传感器；无线传感器网络；路由协议；自组网一、引言无线传感器网络是一种独立出现的计算机
2、网络，它的根本组成单位是节点，这些节点集成了传感器、微处理器、无线接口和电源四个模块。传统的计算机网络技术中业已成熟的解决方案可以借鉴到无线传感器网络中来。但是基于无线传感器网络自身的用处和优点，开发专用的通讯协议和路由算法已经成为了当前无线传感器网络领域内急待研究的课题。二、无线传感器网络的特点1、无线传感器网络包括了大面积的空间分布比方在军事应用方面，可以将无线传感器网络部署在战场上跟踪敌人的军事行动，智能化的终端可以被大量地装在宣传品、子弹或者炮弹壳中，在目的地点撒落下去，形成大面积的监视网络。2、能源受限制网络中每个节点的电源是有限的，网络大多工作在无人区或对人体有伤害的恶劣环境中，更
3、换电源几乎是不可能的事，这势必要求网络功耗要小以延长网络的寿命，而且要尽最大可能的节省电源消耗。3、网络自动配置，自动识别节点这包括自动组网、对入网的终端进展身份验证、防止非法用户入侵。相对于那些布置在预先指定地点的传感器网络而言，无线传感器网络可以借鉴adhoc方式来配置，当然前提是要有一套适宜的通讯协议保证网络在无人干预情况下自动运行。4、网络的自动治理和高度协作性在无线传感器网络中，数据处理由节点自身完成，这样做的目的是减少无线链路中传送的数据量，只有与其他节点相关的信息才在链路中传送。以数据为中心的特性是无线传感器网络的又一个特点，由于节点不是预先方案的，而且节点位置也不是预先确定的，
4、这样就有一些节点由于发生较多错误或不能执行指定任务而被中止运行。为了在网络中监视目的对象，配置冗余节点是必要的，节点之间可以通讯和协作，分享数据，这样可以保证获得被监视对象比拟全面的数据。对用户来讲，向所有位于观测区内的传感器发送一个数据恳求，然后将收集的数据送到指定节点处理，可以用一个多播路由协议把消息送到相关节点，这需要一个唯一的地址表，对于用户而言，不需要知道每个传感器的详细身份号，所以可以用以数据为中心的组网方式。5、与挪动adhoc网络的区别无线传感器网络作为一种分布式传感器网络，和挪动adhoc网络有相似点，但又有很多不同。挪动adhoc网络可以用于没有无线根底设施存在或者出于费用
5、和平安方面的考虑不方便设置无线根底设施的场合，而传感器很多时候被布置在近地环境中，地波吸收现象不能被无视，并且高密度布置的传感器网络中的多用户接口也造成了很高的误比特率。作为挪动通讯的两种根本组网形式之一，挪动adhoc网络中的传输模型是典型的多对多式，而传感器网中的传输模型更偏向于分层次模型多对一传输。一般来讲，无线传感器网络的节点比典型的挪动终端或者手持设备有更多的资源受限要求，但对于计算的要求那么是可有可无的，当需要执行计算任务时，假如通讯本钱比计算本钱低，计算任务就被送到中心节点去执行。三、无线传感器网络中的关键性问题1、网络平安协议问题传感器网络受到的平安威胁和挪动adhoc网络所受
6、到的平安威胁不同，所以现有的网络平安机制不合适此领域，需要开发针对无线传感器网络的专门协议。一种思想是从维护路由平安的角度出发，寻找尽可能平安的路由以保证网络的平安。文献1指出，假如路由协议被破坏导致传送的消息被篡改，那么对于应用层上的数据包来讲没有任何的平安性可言。文中介绍了一种方法叫“有平安意识的路由SAR，其思想是找出真实值和节点之间的关系，然后利用这些真实值去生成平安的路由。该方法解决了两个问题，即怎样保证数据在平安途径中传送和路由协议中的信息平安性。文中假设两个军官利用按需间隔矢量路由AdHocOnDemandDistanceVectorRouting，AODV协议通过adhoc网络
7、来通讯，他们的通讯基于Bell-La平安模型PadulaBell-LaPadulaConfidentialityModel2，这种模型中，当节点的平安等级达不到要求时，其就会自动的从路由选择中退出以保证整个网络的路由平安。文献3指出，可以通太多径路由算法改善系统的稳健性robustness，数据包通过路由选择算法在多径途径中向前传送，在接收端内通过前向纠错技术得到重建。无线传感器网络中传感器的数目诸多并且功能有限，挪动adhoc网络中的路由方案不能直接应用到无线传感器网络中，所以该文给出了一种网状多径路由协议。此协议中应用了选择性向前传送数据包和端到端的前向纠错解码技术，配适宜合传感器网络的网
8、状多径搜索机制，能减少信号开支signalingoverhead，简化节点数据库，增大系统的吞吐量，相对数据包复制或有限泛洪法来讲，这种方法消耗更少的系统资源比方信道带宽和电能。另一种思想是把着重点放在平安协议方面，在此领域也出现了大量的研究成果。在文献4中，作者假定传感器网络的任务是为高级政要人员提供平安保护的，提供一个平安解决方案将为解决这类平安问题带来一个普适的模型。在详细的技术实现上，先假定基站总是正常工作的，并且总是平安的，知足必要的计算速度、存储器容量，基站功率知足加密和路由的要求；通讯形式是点到点，通过端到端的加密保证了数据传输的平安性；射频层总是正常工作。基于以上前提，典型的平
9、安问题可以总结为：1信息被非法用户截获；2一个节点遭破坏；3识别伪节点；4怎样向已有传感器网络添加正当的节点。作者提出的方案不采用任何的路由机制。在此方案中，每个节点和基站共享一个唯一的64位密匙Keyj和一个公共的密匙KeyBS，当节点和基站间隔超出了预定间隔时，网络会在节点和基站之间选择一个节点作为媒介节点进展接力；发送端会对数据进展加密，接收端接收到数据后根据数据中的地址选择相应的密匙对数据进展解密。这种双加密方式可以防止暴露节点数目和地址，也可以防止数据被非法截获，即使个别节点被破译，也只有它自己的密匙泄漏，整个网络仍然可以正常工作。文献5中介绍了无线传感器网络中的两种专用平安协议：S
10、NEPSensorNetworkEncryptionProtocol和TESLA。SNEP的功能是提供节点到接收机之间数据的鉴权、加密、刷新，TESLA的功能是对播送数据的鉴权。2、大规模传感器网络中的节点挪动性治理这个问题本质上就是没有无线根底设施的无线传感器网络中的节点查询问题。最简单的资源查询方式是全局泛洪法，但是对于资源有限的无线传感器网络不适用，因此在设计工作中应该尽量防止使用全局泛洪法。扩展环搜索法expandingringsearch用增加生存时间Time-To-Live，TTL的方式重复泛洪，这种方式和由此派生出来的方式也不合适无线传感器网络。在改善泛洪法的效率方面，文献6中提
11、出的方案是通过减少查询每个节点时出现的多余消息去减少泛洪法固有的冗余，在没有出现明显的冗余情况下，这种方案对进步效率没有过多奉献。在adhoc网络中，查询节点是通过基于簇clusters和界标landmarks的层次表来实现的，这种方式需要在节点之间设置复杂的协调机制，当节点挪动时或簇头cluster-head或者界标失败时，层次表需要重新配置。而且，通常簇头会成为一个瓶颈，所以我们通常防止这种分层次的协调表，也防止使用簇头。GLS7中提出的技术是基于一种所有节点都已知的网络网格图。节点使用位置效劳器保存它们的位置，并用一种基于ID号的算法去更新它们的位置，当节点寻找指定ID号的节点位置时，也
12、用这种算法去效劳器寻找目的节点的位置。对于知道网络的网格图和它们自己的位置并且知道目的节点的ID号的节点，这种方法是一个好方法。文献8中介绍了一种针对大规模挪动传感器网络的查询方法，这种方法借用了小世界smallworlds的概念，利用节点的挪动性去进步查询效率，并引入了关联contacts的概念。其工作原理是首先在相邻节点间建立关联，当它们挪动时，再关联新的相邻节点，这样进步了查询的效率。与传统的路由查询方式不同，这种设计根本目的不是去优化路由或响应延时，而是去减少通讯的系统开销，这一点在能量受限的环境中非常重要，十分是对于传感器数目诸多的网络中的一次性查询通讯的生存时间很短。文中给出的协议
13、是可晋级的scalable、自动配置的，非常适应节点的挪动性要求。仿真结果显示它比边沿泛洪法进步效率60-70，比泛洪法进步效率80-90，比扩展环搜索法那么有更大的改善。针对无线传感器网络中的分布式定位，文献9比拟了三种定位算法：adhoc、鲁棒定位、N跳多向法N-hopmultilateration。详细选择哪种算法要取决于某些网络参数，比方过失分布和连通性等。3、网络的自动配置和自动康复和维持系统能量有效性无线传感器网络被布置在无人值守的环境中时，更换能源几乎不可能，为了节约能源，发射功率要尽可能小，传输间隔要短，节点间通讯需要中间节点作为中继。在地震救灾或是无人飞行器中，网络的自动配置
14、和自动康复功能显得异常重要，而大规模的多跳无线传感器网络系统的可测量性scalability也是一个关键问题。实现可测量性的一种方法是“分而治之divideandconquer，或讲是分层控制hierarchical，即用某种簇标准将网络节点分成簇组clusters，在每个簇中选出一个作为簇头leader，它在比拟高的层次上代表本簇；同样的机制也应用到簇头中，使之形成一个层次，这个层次中，每个级别应用当地控制localcontrol去实现某个全局目的。大多数无线网络中的分类思想以为网络与地理位置无关，分类的标准是簇里的节点数目和簇间的逻辑直径相对于地理直径而言。但是，当簇头clusterlea
15、der和簇内其它节点间的链路很长，相邻簇间地理位置交迭很大，且不同的簇间路由消息载荷routingtrafficload不平衡时，一个非簇头non-leader节点和它的簇头节点之间通过它们之间仅有的长链路通讯将要消耗更多的能量，并且相邻簇间的并行通讯冲突频发，簇间能量消耗不平衡，由此带来的结果是网络的寿命和通讯质量与有效性都大幅减小。因此，为了节约能量和改善通讯质量和有效性，在设计簇算法时，簇的地理半径应该考虑。文献10提出，在传感器节点内用一种简单的细胞聚类构造去构成路由协议，这样可以维持一种可测量的能量有效的系统，其关键的问题是使这种细胞簇构造具有自动康复性。作者针对大规模多跳传感器网络
16、的自动配置和自动康复提出了一种分布式算法，这种算法可以保证网络节点在二维空间里自动配置成细胞簇构造，其细胞单元有紧凑的地理半径，细胞单元之间的交叠也很小。这种构造在各种扰动下是自动康复的，比方节点参加、分开、死亡、挪动、被敌方捕捉等。文献11给出了一种针对簇的分布式算法LEACH，它是通过全局上重复簇操纵来处理扰动的，但这种算法既不能保证系统中簇的定位也不能保证簇的数目。文献12给出了另外一种簇算法，它仅考虑了簇的逻辑半径，而不考虑地理半径，当簇间存在比拟大的交迭时，这种方法会降低无线传输的有效性。另外，它的康复不在本地处理，而是依靠于消息在整个系统中的屡次循环。文献13中给出了一种基于访问的
17、簇算法，这种算法注重簇的稳定性，不考虑簇的大小，要求每个节点都有全球定位系统GPS的支持。4、系统功耗问题无线传感器网络应用于特殊场合时，电源不可更换，因此功耗问题显得至关重要。在系统的功耗模型中，我们最关心的是：1微控制器的操纵形式休眠形式、操纵形式、，潜伏的减慢时钟速率等，无线前端的工作形式休眠、空闲、接收、发射等；2在每种形式中，每个功能块的功耗量，及它与哪些参数有关；3在发射功率受限的情况下，发射功率和系统功耗的映射关系；4从一种操纵形式转换到另外一种操纵形式假设可以直接转换的转换时间及其功耗；5无线调制解调器的接收灵敏度和最大输出功率；6附加的品质因数如发射前端的温漂和频稳度、接收信
18、号场强指示RSSI信号的标准等。基于以上考虑，文献14提出了一种自组织低功耗网络的协议i-Beans，并详细讲明了此网络的功耗。比方，用一个220mAh的小纽扣电池供电，网络的平均消耗电流是100A，取样率是每秒1次，那么电池可以持续80天；假如抽样率是每两分钟一次，平均消耗电流降到1.92A，那么电池寿命可以延长到13.1年。为了克制远程无线传感器网络面临的电池工作时间短的问题，美国MillennialNet公司已经将其i-Bean无线技术与来自新兴公司FerroSolutions的“能量获得energyharvesting技术结合在一起，双方最近展示了一个靠感应振荡能量转换器工作的i-Be
19、an无线发射机。这种转换器能由在50mg至100mg力作用下的28Hz至30Hz振荡产生1.2mV至3.6mV的电压，并允许在30m间隔上以115Kb/s速率发送数据无电池。该公司还与其他公司合作开发太阳能电池板来给无线传感器供电。在能量优化研究方面，西安交通大学的黄进宏等在文献15中提出了一种基于能量优化的无线传感网络自适应组织构造和协议ALEP。与传统的无线微传感器网络协议相比，ALEP更加充分地考虑到实际应用。它将一种高效能量控制算法引入组网协议，进步了网络的能量利用率，显著延长了无线网络的生命周期，增强了网络的强健性。通过对ALEP协议进展OPNET仿真，结果显示该协议与传统形式的无线
20、微传感器网络协议相比，在传送一样的数据量的条件下有更高效的能量特性和信息传输特性。四、完毕语固然无线传感器网络的应用前景特别美妙，但由于当前假设干技术难题，还不能走向广泛应用。研究者们在将MEMS与其它电子器件集成到单一芯片的经过中碰到了严重的挑战。文中提到的各种算法还有待于在工程实现中去检验它的实用性。参考文献：1S.Yi,P.Naldurg,R.Kravets.Security-awareadhocroutingforwirelessnetworksC.Proc.of2001ACMInternationalSymposiumonMobileAdHocNetworkingandComputi
21、ng,2001,pp.299-302.2D.E.Bell,L.J.LaPadula.Securecomputersystems:mathematicalfoundationsandmodelR.TechnicalReportM74-244,MitreCorporation,1975.3SwadesDe.ChunmingQiao,HongyiWu.Meshedmultipathroutingwithselectiveforwarding：anefficientstrategyinwirelesssensornetworksM.4SasikanthAvancha,Je.reyUnderco.er,
22、AnupamJoshi,JohnPinkston.SecuresensornetworksforperimeterprotectionM.5A.Perrig,R.Szewczyk,V.Wen,D.Culler,J.D.Tygar.SPINS:securityprotocolsforsensornetworksJ.WirelessNetworks82002521534.6W.R.Heinzelman,J.Kulik,H.Balakrishnan.AdaptiveprotocolsforinformationdisseminationinwirelesssensornetworksC.Procee
23、dingsoftheFifthAnnualACM/IEEEInternationalConferenceonMobileComputingandNetworkingMobiCom_99,Seattle,WA,August1999,pp.174185.7J.Li,J.Jannotti,D.Couto,D.Karger.R.Morris,AscalablelocationserviceforgeographicadhocroutingC.ACMMobicom,2000.8AhmedHelmy.Mobilityassistedresolutionofqueriesinlargescalemobile
24、sensornetworksMARQJ.ComputerNetworks,432003437458.9KoenLangendoen,NielsReijers.Distributedlocalizationinwirelesssensornetworks：aquantitativecomparisonJ.ComputerNetworks,432003499518.10HongweiZhang,AnishArora.GS3:scalableself-configurationandself-healinginwirelesssensornetworksJ.ComputerNetworks,4320
25、03459-480.11W.Heinzelman,A.Chandrakasan,H.Balakrishnan.Anapplication-speci.cprotocolarchitectureforwirelessmicrosensornetworksC.IEEETransactionsonWirelessNetworking142002660670.12SumanBanerjee,SamirKhuller.Aclusteringschemeforhierarchicalcontrolinmulti-hopwirelessnetworksC.IEEEINFOCOM2001,pp.1028103
26、7.13Ting-chaoHou,Tzu-JaneTsai.Anaccess-basedclusteringprotocolformultihopwirelessadhocnetworksJ.IEEEJournalonSelectedAreasinCommunications107200112011210.14SokwooRhee,DevaSeetharam,ShengLiu,NingyaWang,JasonXiao.I-Beans:AnUltra-lowPowerWirelessSensorNetwork.15黄进宏，左菲，曾明.一种基于能量优化的无线传感网络自适应组织构造和协议J.电讯技术TelecommunicationEngineering,2002年,第42卷,第6期作者介绍：肖健，南京航空航天大学信息科学与技术学院硕士研究生，主要研究方向为数字通讯，扩频技术，无线传感器网络等。吕爱琴，西安电子科技大学计算机学院硕士研究生，主要研究方向为无线通讯仿真设计，无线传感器网络等。陈吉忠，南京航空航天大学信息科学与技术学院副教授，主要研究方向为数字通讯，扩频技术等。朱明华，中国科学院上海微系统与信息技术研究所，副研究员，主要研究方向为无线通讯仿真设计。0