(控制科学与工程专业论文)无线传感器网络服务发现机制研究.pdf_第1页
(控制科学与工程专业论文)无线传感器网络服务发现机制研究.pdf_第2页
(控制科学与工程专业论文)无线传感器网络服务发现机制研究.pdf_第3页
(控制科学与工程专业论文)无线传感器网络服务发现机制研究.pdf_第4页
(控制科学与工程专业论文)无线传感器网络服务发现机制研究.pdf_第5页
已阅读5页,还剩61页未读, 继续免费阅读

(控制科学与工程专业论文)无线传感器网络服务发现机制研究.pdf.pdf 免费下载

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

国防科学技术大学研究生院硕士学位论文 摘要 无线传感器网络融合了微电子技术、计算机技术、嵌入式计算技术和无线通 信技术,具有网络规模大、节点数量大、分布密度大、网络结构的自组织、硬件 节点资源有限、能量有限、动态拓扑等特点,在军事、环境监测、工农业等许多 重要领域都有潜在的实用价值,被认为是对2 1 世纪产生巨大影响力的技术之一。 服务是一个可以经由网络为客户提供某种功能的实体,包括一切可以经由网 络访问的资源。服务发现机制是指网络中各种程序和设备能够声明自己的功能以 及提供的服务,而其它程序和设备则可以在权限范围内自动发现并访问所需的服 务的一种机制。 无线传感器网络节点数量庞大,各节点承担着种类繁多的服务,如何发现及 使用服务是实现无线传感器网络强大功能的前提,鉴于此,对无线传感器网络服 务发现机制的研究是一项重要而有意义的工作。 首先论文介绍了无线传感器网络的基本原理、体系结构及相关技术特点和服 务发现的几种经典协议,重点探讨了无线传感器网络中的服务发现机制研究现状。 其次论文深入分析了服务发现机制在无线传感器网络中的重要性及必要性, 提出了一种区域式的服务发现机制模型,主要思想是采用目录式的系统构架,利 用分簇路由算法,将监控区域划分成若干虚拟的单元格,将传感器节点按照位置 信息划入相应的单元格;在每个单元格中定期选举产生一个簇首节点,只有簇首 节点保持活动,其它节点进入休眠状态,当有服务请求来临时,由簇首节点响应 服务并唤醒其它节点,簇内节点感知到数据后发送给簇首,由簇首进行数据融合, 把融合后的信息返回给服务请求者。 最后论文基于无线传感器网络的特殊性,对区域式无线传感器网络服务发现 机制起支撑作用的分簇路由算法和数据融合算法进行了分析,改进g a f 算法形成 了e g a f 算法,采用了感知器数据融合算法。通过分析和仿真,从能量消耗等多 方面论证e g a f 算法和感知器数据融合算法符合区域式服务发现机制的要求。 主题词:无线传感器网络服务发现机制e g a f 算法感知器数据融合算法 第i 页 国防科学技术大学研究生院硕士学位论文 a b s t p a c t w i r e l e s ss e n s o rn e t w o r k , c o m b i n i n gm i c r o e l e c t r o n i c s ,c o m p u t e rt e c h n o l o g y , e m b e d d e dc o m p u t i n gt e c h n o l o g ya n dw i r e l e s sc o m m u n i c a t i o nt e c h n o l o g ya n de n j o y i n g t h ec h a r a c t e r i s t i c so fl a r g en e t w o r ks c a l e ,h u g en u m b e ro fn o d e s ,h i 【g hd i s t r i b u t i o n d e n s i t y ,t h es e l f - o r g a n i z a t i o no fn e t w o r ks 仃u c 眦,l i m i t e dh a r d w a r en o d er e s o u r c e s , l i m i t e de n e r g ya n dd y n a m i ct o p o l o g ye t c ,h a sg r e a tp o t e n t i a la n dp r a c t i c a lv a l u ei n m a n yi m p o r t a n tf i e l d ss u c ha sm i l i t a r y , e n v i r o n m e n t a lm o n i t o r i n g ,a g r i c u l t u r e ,i n d u s t r y a n ds oo n , w h i c hh a sb e e nc o n s i d e r e da so n eo ft h et e c h n o l o g i e ss t r o n g l yi n f l u e n c i n g t h e2 1 s tc e n t u r y s e r v i c ei sa ne n t i t yw h i c hc a np r o v i d ec e r t a i nf u n c t i o nf o rt h ec u s t o m e r sb y n e t w o r k , i n c l u d i n ga l l t h er e s o u r c e sa v a i l a b l et h r o u g hn e t w o r ka c c e s s s e r v i c e d i s c o v e r ym e c h a n i s mi sam e c h a n i s mt h a tv a r i o u sp r o c e d u r e sa n de q u i p m e n t sc a n d e c l a r et h e i ro w nf u n c t i o n sa n ds e r v i c e sp r o v i d e dw h i l eo t h e rp r o c e d u r e sa n d e q u i p m e n t sc a na u t o d i s c o v e ra n da c c e s st h er e q u i r e ds e r v i c ew i t h i nt h ep u r v i e w w i r e l e s ss e n s o rn e t w o r kh a sal a r g en u m b e ro fn o d e sa n de a c hn o d eb e a r saw i d e r a n g eo fs e r v i c e s h o wt of i n da n du s es e r v i c e si st h ep r e r e q u i s i t eo fr e a l i z i n gt h eg r e a t p o w e ro fw i r e l e s ss e n s o rn e t w o r k i nv i e wo ft h a t , t h er e s e a r c ho fw i r e l e s ss e n s o r n e t w o r k ss e r v i c ed i s c o v e r ym e c h a n i s mi sv e r yi m p o r t a n ta n ds i g n i f i c a n t f i r s t ,t h i st h e s i si n t r o d u c e st h eb a s i cp r i n c i p l e s ,a r c h i t e c t u r ea n dr e l a t e dt e c h n o l o g y f e a t u r e so fw i r e l e s ss e n s o rn e t w o r ka n ds e v e r a lc l a s s i c a ls e r v i c ed i s c o v e r ym e c h a n i s m a n de s p e c i a l l yf o c u s e so nt h es e r v i c ed i s c o v e r ym e c h a n i s mi n t h ew i r e l e s ss e n s o r n e t w o r k s o nt h eb a s i so fd i r e c t o r ys t r u c t u r e ,i td e s i g n sak i n do fr e g i o n a ls e r v i c e d i s c o v e r ym e c h a n i s mw h i c hi sb a s e do nt h el o c a t i o ni n f o r m a t i o na n da p p l i c a b l et o w i r e l e s ss e n s o rn e t w o r k o nt h ef o u n d a t i o no ft h ei n - d e p t h a n a l y s i so ft h ei m p o r t a n c ea n dn e c e s s i t yo f s e r v i c ed i s c o v e r ym e c h a n i s m , t h i st h e s i sp u t sf o r w a r dab a s e dd i s t r i c ts e r v i c ed i s c o v e r y m e c h a n i s mm o d e l ,w h o s em a i np o i mi st ou s ead i r e c t o r ys y s t e ma r c h i t e c t u r et od i v i d e t h em o n i t o r i n ga r e ai n t oan u m b e ro ff i c t i t i o u sc e l l sb yc l u s t e r i n ga l g o r i t h mf o rr o u t i n g a n dp u tt h es e n s o rn o d e si n t ot h e c o r r e s p o n d i n gc e l l sa c c o r d i n gt ot h e l o c a t i o n i n f o r m a t i o n i ne a c hc e l l ,ac l u s t e rn o d ei sp e r i o d i c a l l ye l e c t e df i t sah e a dn o d e o n l yt h e h e a dn o d ek e e p sa c t i v e ,w h i l et h eo t h e r sa r ed o r m a n t w h e nas e r v i c ei sr e q u e s t e d ,t h e c l u s t e rl l e a dn o d ew i l lr e s p o n dt oi ta n da w a k e nt h eo t h e r s a f t e rs e n s i n gt h ed a t a , t h e o t h e rn o d e si nt h ec l u s t e rw i l ls e n dt h e mt ot h eh e a dn o d e ,w h ow i l lt a k ec h a r g eo f c o m b i n i n gt h ed a t aa n dr e t u r nt h ec o m b i n e dd a t at ot h es e r v i c er e q u e s t e r s e c o n d ,o nt h es t r e n g t ho fp a r t i c u l a r i t yo fw i r e l e s ss e n s o rn e t w o r k , t h i st h e s i s a n a l y z e st h ec l u s t e r i n ga l g o r i t h mf o rr o u t i n ga n dd a t af u s i o na l g o r i t h mf o rb a s e dd i s t r i c t s e r v i c ed i s c o v e r ym e c h a n i s mf o rw i r e l e s ss e n s o rn e t w o r k ,i m p r o v e sg a fa l g o r i t h ma n d 第i i 页 国防科学技术大学研究生院硕士学位论文 f o r m se g a fa l g o r i t h ma n dp e r c e p t r o nd a t af u s i o na l g o r i t h m w i t hd o i n gt h e s i m u l a t i o ne x p e r i m e n t s ,f r o me n e r g yc o n s u m p t i o na n ds o o n , p r o v et h a te g a f a l g o r i t h ma n dp e r c e p t r o nd a t af u s i o na l g o r i t h mh a sg o o ds u p p o r tf o rb a s e dd i s t r i c t s e r v i c ed i s c o v e r ym e c h a n i s m k e yw o r d s :w i r e l e s ss e n s o rn e t w o r k s e r v i c ed i s c o v e r ym e c h a n i s m e g a fa l g o r i t h m p e r c e p t r o nd a t af u s i o na l g o r i t h m 第i i i 页 国防科学技术大学研究生院硕士学位论文 图2 1 图2 2 图2 3 图2 4 图3 1 图3 2 图3 3 图3 4 图3 5 图3 6 图3 7 图4 1 图4 2 图4 3 图4 4 图4 5 图4 6 图4 7 图4 8 图4 9 图4 1 0 图4 11 图4 1 2 图4 1 3 图4 1 4 图4 1 5 图5 1 图 图 图 图 2 3 4 5 图目录 无线传感器网络体系结构图。6 无线传感器节点硬件结构图7 无线传感器网络协议栈7 无线传感器网络节点功耗分布。1 0 服务发现基本模型1 2 s l p 的服务发现模式1 4 u p n p 的服务发现模式1 5 s a l u t a t i o n 的体系结构1 5 j i i l i 服务发现模式l7 服务发现拓扑结构图1 9 c b p s 系统中的几种实体节点2 0 网络拓扑结构图2 4 普通传感器节点硬件结构图2 6 节点程序流程图2 7 簇首程序流程图2 8 网关软件结构图2 9 网关程序流程图2 9 基站软件结构图3 0 基站程序流程图31 服务发现总体设计流程图3 2 消息结构图一3 3 服务注册消息包结构图3 3 服务请求消息包结构图3 4 服务响应消息包结构图图3 4 服务响应消息包结构图3 4 服务更新消息包结构图3 5 g a f 算法中的节点状态转换图4 1 e g a f 算法分簇流程图4 3 三种算法下节点失效个数比较“ 两种算法数据包损失概率比较。51 单元格数量固定时两种算法下单个节点能耗的比较5 2 第1 i i 页 独创性声明 本人声明所呈交的学位论文是我本人在导师指导下进行的研究工作及取得 的研究成果尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含 其他入已经发表和撰写过的研究成果,也不包含为获得国防科学技术大学或其它 教育机构的学位或证书而使用过的材料与我一同工作的同志对本研究所做的任 何贡献均已在论文中作了明确的说明并表示谢意 学位论文作者签名: 学位论文版权使用授权书 1 1 月咖 , 本人完全了解国防科学技术大学有关保留、使用学位论文的规定本人授权 国防科学技术大学可以保留并向国家有关部门或机构送交论文的复印件和电子 文档,允许论文被查阅和借阋;可以将学位论文的全部或部分内容编入有关数据 库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文 ( 保密学位论文在解密后适用本授权书) 学位论文题目: 玉缝笾盛墨旦经目匿签发翘扭剑珏究 学位敝作者擀:固盘! 孚魄砰月母 作者指导教师擀:司鼽魄圳字月拗 国防科学技术大学研究生院硕士学位论文 第一章引言 1 1 课题背景 人类进入2 1 世纪以来,随着微电子技术、计算机技术、嵌入式计算技术、无 线通信技术的飞速发展,出现了一种新型的网络w i r e l e s ss e n s o rn e t w o r k ( 简称 w s n ) 。无线传感器网络是由大量具有无线通信能力和计算能力的微小传感器节点 布设在特定区域而形成的,通过无线通信方式形成的一个多跳的自组织的网络系 统,协作的感知、采集和处理网络覆盖区域中感知对象的信息并发送给观察者【l j 。 它融合了无线通信技术和传感器技术,具有网络规模大、节点数量大、分布密度 大、网络自组织、节点硬件资源、能量有限、动态拓扑等特点,符合未来网络发 展方向【1 】【2 】。 无线传感器网络在科学研究、环境监测、武器装备、工农业生产、日常生活 等领域具有非常广阔的应用前景,将使整个社会发生又一次变革。在科学研究领 域,无线传感器网络提供了一种新型的研究手段,可以揭示以往无法或难以观察 的现象,可以应用在地震、火山活动过程,生态系统微观行为的观察等研究中; 在军事领域,无线传感器网络可应用在战场监测及武器装备试验中,还可以实现 对军用物资的管理,并能够监视士兵的健康状况;无线传感器网络与农业结合, 对农作物和环境进行监测,相应调整水分、肥料和杀虫剂的使用量,以达到低耗 费、低污染、高产出,可以实现所谓的精细农业;在城市中每个车辆上附加一个 或多个传感器,监测车辆位置、速度、道路状况和车辆密度等信息,车辆行驶过 程中,这些传感器与经过的其它车辆相互交换信息,驾驶员可以根据交换的信息 选择道路,估计到达时间,而城市交通管理部门在对这些信息收集的情况下,可 以对整个城市范围的交通状况进行监控例。 无线传感器网络作为一个全新的研究领域,有着巨大的应用前景,传感器节 点数量巨大能够提供种类繁多的服务,如何实现客户对无线传感器网络服务实时 有效的使用,是无线传感器网络应用的关键问题,同时由于无线传感器网络特殊 性,实现无线传感器网络服务发现,从基础理论和工程技术两个层面向科技工作 者提出了大量的挑战性研究课题。 1 2 选题意义 随着i n t e m e t 普及以及电器的智能化和网络化,各种联网的设备可以在网络中 提供更多的处理能力和信息资源,同时更多的客户可以在网上寻找需要的处理能 第l 页 国防科学技术大学研究生院硕士学位论文 力和信息资源。服务在计算机网络领域是一个抽象的概念,包含了一切通过网络 访问的处理能力和信息资源,目前还没有一个明确的定义,但是它必须包含三点: 服务是一个实体,服务提供某种计算机功能或资源,服务是经由网络连接 访问和使用服务【4 j 。 服务发现机制可以建立资源和客户之间的连接,使能提供服务的设备可以实 现自己的能力,需要服务的设备可以及时发现并得到服务,从而实现一切经由网 络访问的处理能力和信息资源共享和配置优化。 当前存在的服务发现机制主要考虑的是如何在网络中高效地实现服务发现功 能,基本不考虑资源的消耗,而无线传感器网络中节点资源有限,且能量主要消 耗在节点间的通信,因此现有服务发现机制并不适用于无线传感器网络,需要设 计或者改进一种服务发现机制使它适用于无线传感器网络。 由于无线传感器网络节点数量巨大,提供的服务也很多,如何在众多的数据 和服务中发现服务并利用服务,实现用户与具体服务之间的直观通信,是实现无 线传感器网络实际应用的关键。因此对无线传感器网络服务发现机制的研究具有 很好的现实意义和实际意义。 1 3 面临的挑战 服务发现机制目前主要应用于有线网络环境中,面向确定的网络环境和网络 连接,有较强的确定性,如果要把它应用到无线传感器网络这种特殊的网络中去, 具有相当大的挑战。主要有以下几个方面: 处理能力的局限性 无线传感器网络主要应用于某些特殊的恶劣环境中,通过大规模随机布撒的, 需要成千上万个节点,就必须要求节点的成本尽可能的低,所以节点的计算能力、 存储能力通常比较有限。 节点能量有限 无线传感器网络节点主要是采用电池供电的,布撒在恶劣的环境中,很难为 节点更换电池。电池的寿命决定了节点的使用寿命,也限制了节点进行长时间处 理工作的能力。节点必须分时段工作或休眠,研究设计良好的节点休眠唤醒机制, 有需要时唤醒该节点,不需要时进入休眠状态。 网络连接的局限。 较之有线网络,无线传感器网络在可靠性,稳定性以及带宽等方面的性能仍 很低下,同时节点的能量有限,不可能进行高速率、大规模、长时间的通信,网 络的拓扑结构也时刻变化的。 不确定性 第2 页 国防科学技术大学研究生院硕士学位论文 通常情况下,用户需要实现某项任务完成时,事先己经了解能提供该功能的 具体节点,如“我要区域y 内的x 节点的温度? ,而在无线传感器网络的服务 计算模式下,用户事先并不确定网络环境中是否存在可供使用的节点,通常它必 须首先通过表达一种功能需求如:“我要x 地点的温度,谁能完成这个工作? 来进行动态的发现。至于这样的节点是否存在,具体是哪一个,它位于何处,怎 样访问使用等等,这些信息在发现过程结束之前,都是不确定的。 动态性 服务节点可能动态的创建、动态的加入到无线传感器网络中,服务节点的状 态可能动态变化,同时,网络也呈现出动态性,服务可能是移动的,访问该服务 的网络情况可能不稳定。此外,服务的访问呈现动态性,不同用户对服务的获取 和访问方式不同,同一用户在不同时间对服务的要求也可能动态变化。显然,在 这种具有很大程度的不确定性和动态性的服务计算模式下,为减轻用户负担,有 效的服务描述和服务抉择机制是非常必需的。 这些局限性导致无线传感器网络节点服务对网络支持和服务发现机制提出更 多的需求。 综上所述,无线传感器网络的计算环境能够提供大量可用的服务,但是这些 服务是动态的,用户无法方便确切的了解它们的信息。由于无线传感器网络固有 的特殊性,服务发现机制对系统支持提出额外的要求,因此对无线传感器网络服 务发现机制的研究面临着众多的挑战。 1 4 论文工作与结构 首先,论文首先介绍了无线传感器网络的基本原理、体系结构及相关技术特 点和几种经典的服务发现机制,重点探讨了无线传感器网络中的服务发现机制, 设计了一种适用于无线传感器网络的基于地理位置信息的区域式服务发现机制。 其次,在深入分析服务发现机制在无线传感器网络中的重要性及必要性基础 上,提出了一种区域式无线传感器网络服务发现机制模型,主要思想是采用目录 式的系统构架,利用地理位置信息将监控区域划分成若干虚拟单元格,将传感器 节点按照位置信息划入相应的单元格。在每个单元格中周期性根据剩余能量值选 举产生簇首节点,只有簇首节点保持活动状态,其它节点进入休眠状态,当有服 务请求来临时,由簇首节点响应服务并唤醒其它节点,簇内节点感知到数据后发 送给簇首,由簇首进行数据融合,把融合后的信息返回给服务请求者。 最后,基于无线传感器网络的特殊性,对区域式无线传感器网络服务发现机 制相关的分簇路由算法和数据融合算法进行了分析,改进q 址算法形成了e g a f 算法,在数据融合技术方面采用了感知器数据融合算法。论文通过仿真方法,从 第3 页 国防科学技术大学研究生院硕士学位论文 能量消耗等多方面论证e g a f 算法和感知器数据融合算法符合区域式服务发现机 制的要求。 论文组织结构如下: 第一章阐述了本论文的研究背景、意义及面临的挑战,列出了论文的主要工 作和结构组织; 第二章说明了无线传感器网络的基本原理、体系结构、相关技术以及发展状 况,就当前无线传感器网络研究工作面临的挑战做了简单分析; 第三章介绍了服务发现机制的研究状况,分析了当前几种经典的服务发现机 制,并就无线的特殊性深入探讨了无线传感器网络服务发现机制的研究现状; 第四章在深入研究无线传感器网络的服务发现机制之后,提出了区域式服务 发现框架协议,并进行相关设计; 第五章基于区域式服务发现机制,就无线传感器网络服务发现支撑技术做了 相关的研究,通过仿真,验证了方案的可行性和适用性; 第六章总结全文,并对无线传感器网络服务发现的研究进行了展望。 第4 页 国防科学技术大学研究生院硕士学位论文 第二章无线传感器网络概述 随着微电子技术、计算机技术和无线通信技术的进步以及低能耗多功能传感 器的快速发展,使得在微小体积内能够集成信息采集、数据处理和无线通信等多 种功能。无线传感器网络由部署在监测区域内大量的廉价的具有无线通信能力和 计算能力的微小传感器节点而形成的,通过无线通信方式形成的一个自组织网络 系统,目的是协作感知、采集和处理网络覆盖区域中感知对象的信息并发送给监 控中心。它融合了微电子技术、计算机技术、嵌入式计算技术和无线通信技术, 是计算、通信和传感器这三项技术相结合的产物。 无线传感器网络具有网络规模大、节点数量大、分布密度大、网络结构的自 组织、硬件节点资源、能量有限、动态拓扑等特点,在军事、环境监测、工农业、 城市管理、医疗健康、抢险救灾、防恐反恐、危险区域远程控制等许多重要领域 都有潜在的实用价值。 无线传感器网络可应用于布线和电源供给困难的区域,人员不能到达的区域 ( 如受到污染、环境不能被破坏或敌对的区域) 和一些临时场合( 如某地区发生自然 灾害时,固定通信网络被破坏) 等,人们可以通过无线传感器网络直接客观的感知 自然世界,从而极大的扩展现有网络的功能和人类认知世界改造世界的能力,无 线传感器网络已经引起了许多国家学术界和工业界的高度重视。美国商业周刊和 m i t 技术评论在预测未来技术发展的报告中,分别将无线传感器网络列为2 1 世纪 最具影响力的2 1 项技术之一和改变世界的1 0 大技术之一,将会对人类未来的生 活方式产生深远的影响【l j 【5 j 。 无线传感器网络典型工作方式是通过飞机播撒、火炮发射、人工布置等方式 将大量传感器节点抛撒到待监测区域,节点通过自组织快速形成个无线网络。 节点既是信息的采集者和发出者,也充当信息的路由者,采集的数据通过多跳路 由到达基站,再由基站与外部通信1 6 儿7 。 2 1 无线传感器网络体系结构 2 1 1 无线传感器网络结构 一个典型的传感器网络结构包括大量传感器节点、s i n k 节点、互联网和监控 中心,如图2 1 所示: 第5 页 国防科学技术大学研究生院硕士学位论文 图2 1 无线传感器网络体系结构图 无线传感器网络是以自组织方式构成的网络,通过多跳中继方式将数据传回 s i n k 节点,最后借助s i n k 链路将整个区域内的数据传送到远程控制中心进行集中 处理。用户可以通过s i l l l ( 节点对传感器网络进行配置和管理,发布监测任务以及 收集监测数据。 传感器节点通常是一个微型的嵌入式系统,它的处理能力、存储能力和通信 能力相对较弱,通过携带一个能量有限的电池供电。从网络功能上看,每个传感 器节点兼顾传统网络节点的终端和路由器双重功能,除了进行本地信息收集和数 据处理外,还要对其它节点转发来的数据进行存储、管理和融合等处理,同时与 其它节点协作完成一些特定任务。 s i n k 节点的处理能力、存储能力和通信能力相对比较强,它连接传感器网与 i n t e m e t 等外部网络,实现两种协议栈之间的通信协议转换,同时发布管理节点的 监测任务,并把收集的数据发到外部网络上。s i n k 节点既可以是一个具有增强功 能的传感器节点,有足够的能量供给和更多的内存与计算资源;也可以是没有监 测任务仅带有无线通信接口的特殊网关设型。 2 1 2 无线传感器网络节点结构 典型的传感器节点是一个微型化的嵌入式系统,由数据采集模块、处理器模 块、无线通信模块和能量供应模块组成,如图2 2 所示,它构成了无线传感器网络 的基础层支持平台。其中,数据采集模块由传感器、a d 转换器组成,负责感知 和采集监控对象的信息以及数据转换;能量供应模块负责供给节点工作所消耗的 能量,一般为小体积的电池:无线通信模块完成节点间的交互工作,一般为无线 电收发装置;处理器模块主要包括存储器和微处理器,负责控制整个传感器节点 的操作,存储和处理本身采集的数据以及其它节点发来的数据。目前国内外己经 出现了许多种节点的设计,它们在实现原理上是相似的,只是分别采用了不同的 微处理器或者不同的通信及协议方式。 第6 页 国防科学技术大学研究生院硕士学位论文 c p u l ,、j n 嗣 i 一 处理器模块无线通信模块 二困 能量供应模块 图2 2 无线传感器节点硬件结构图 2 1 3 无线传感器网络协议栈 早期提出的一个无线传感器网络协议栈,包括物理层、数据链路层、网络层、 传输层和应用层,与互联网协议的五层协议相对应,如图2 3 ( a ) 所示。这些平台使 得传感器节点能够按照能量高效的方式协同工作,在节点移动的无线传感器网络 中转发数据,并支持多任务和资源共享。 圈a 图b 图2 3 无线传感器网络协议栈 各层协议和平台的功能如下【1 1 1 8 1 : ( 1 ) 物理层提供简单但健壮的信号调制和无线收发技术。 ( 2 ) 数据链路层负责数据成帧、帧检测、媒体访问和差错控制。 ( 3 ) 网络层负责路由生成和路由选择。 ( 4 ) 传输层负责数据流的传输控制,是保证服务质量的重要部分。 ( 5 ) 应用层包括一系列基于监测任务的应用软件。 ( 6 ) 能量管理平台管理传感器节点如何使用能源,在各个协议层都需要考虑节 省能量。 ( 7 ) 移动管理平台监测并注册传感器节点的移动,维护到汇聚节点的路由,使 得传感器节点能够动态跟踪其邻居的位置。 ( 8 ) 任务管理平台在一个给定的区域内平衡和调度监测任务。 后来的研究人员将协议栈细化并改进了原始模型如图2 3 ( b ) 所示。定位和时间 同步子层在协议栈中的位置比较特殊。它们既要依赖于数据传输通道进行协作定 第7 页 圈一 国防科学技术大学研究生院硕士学位论文 位和时间同步协商,同时又要为网络协议各层提供信息支持,如基于时分复用的 m a c 协议、基于地理位置的路由协议等很多无线传感器网络协议都需要定位和同 步信息。因此在图2 3 ( b ) 中用倒l 型描述这两个功能子层。图2 3 ( b ) 右边的诸多机 制一部分融入到图2 3 ( a ) 所示的各层协议中,用以优化和管理协议流程;另一部分 独立在协议外层,通过各层收集和配置接口对相应机制进行配置和监控,如能量 管理。在图2 3 c o ) 的每个协议层次中都要增加能量控制代码,并提供给操作系统进 行能量分配决策;q o s 管理在各协议层设计队列管理、优先级机制或者带宽预留 等机制,并对特定应用的数据给予特别处理;拓扑控制利用物理层、数据链路层 或路由层完成拓扑生成,反过来又为它们提供基础信息支持,优化m a c 协议和路 由协议的协议过程,提高协议效率,减少网络能量消耗;网络管理则要求协议各 层嵌入各种信息接口,并定时收集协议运行状态和流量信息,协调控制网络中各 个协议组件的运行i l j 。 2 2 无线传感器网络的研究现状 2 2 1 国外无线传感器网络的研究现状 无线传感器网络的研究起步于2 0 世纪9 0 年代末。从2 l 世纪开始,无线传感 器网络引起了学术界、军事界和工业界的极大关注,美国和欧洲相继启动了许多 关于无线传感器网络的研究计划。特别是美国通过国家自然基金会、国防部等多 种渠道投入巨资支持无线传感器网络技术的研究。 无线传感器网络最早来源于军事领域。1 9 7 8 年,美国国防高级研究项目署 ( d a r p a ) 资助了卡内基梅隆大学成立了分布式无线传感器网络工作组( d i s t r i b u t e d s e n s o r n e t sw o r k s h o p ) ,这个工作组专门研究以无线传感器网络为基础的军事监视 系统。但是由于当时技术条件的限制,研究和应用的范围十分有限。 美国国家自然基金委员会于2 0 0 3 年制定了w s n 研究计划,每年拨款3 4 0 0 万 美元支持相关研究项目,并在加州大学洛杉矶分校成立了无线传感器网络研究中 心。2 0 0 5 年对网络技术和系统的研究计划中,主要研究下一代高可靠、安全的可 扩展的网络、可编程的无线网络及传感器系统的网络特性,资助金额达4 0 0 0 万美 元。此外,美国交通部、能源部、美国国家航空航天局也相继启动了相关的研究 项目。 1 9 9 8 年3 月,正e e 成立了8 0 2 1 5 4 t 9 1 作组,旨在定义一种短距离、低复杂 度、低能耗的无线通信技术的介质访问控制层( m a c ) 和物理层( p h y ) 规范,2 0 0 3 年通过了第一版i e e e8 0 2 1 5 4 标准。该标准的技术特点决定了它特别适合节点众 多、数据率较低的无线传感器网络。将i e e e8 0 2 1 5 4 标准使用于无线传感器网络, 第8 页 国防科学技术大学研究生院硕士学位论文 能使之与符合此规范的其它无线设备实现互连互通,扩大传感器网络的应用领域。 i e t f 于2 0 0 4 年1 1 月正式成立了6 l o w p a n t l i l 工作组,着手制定基于i p v 6 的低 速无线个域网标准,旨在将i p v 6 引入以i e e e8 0 2 1 5 4 作为底层标准的无线个域网 中。它规定了6 l o w p a n 在底层采取i e e e 8 0 2 1 5 4 技术,m a c 层以上采取i p v 6 协 议栈。工作组致力于如何将i p v 6 与i e e e 8 0 2 1 5 4 展开,实现i p v 6 数据包在 i e e e 8 0 2 15 4 上的传输,同时研究基于i p v 6o v e ri e e e 8 0 2 15 4 的无线传感器网络 的关键问题。 当前对无线传感器网络的研究与开发已成为信息领域的一个热点,现在比较 大的一些研究项目包括:加州大学洛杉矾分校的w i n s 网络旧,几乎涵盖了从信 号处理到网络协议的所有研究;麻省理工大学的l a m p s 项目l l 引,利用节点分簇 算法来尽量降低能耗;加州大学伯克利分校的p i c o r a d i o 项目【1 4 】,专注于信道选择, 冲突避免的媒介访问层( m a c ) 协议。还有其它众多的研究项目如t e m l i n o d e s 【1 5 】, m a n e t l l 6 】等。 2 2 2 国内无线传感器网络的研究现状 我国无线传感器网络研究首次正式启动出现于1 9 9 9 年中国科学院知识创新 工程点领域方向研究的“信息与自动化领域研究报告 中,无线传感器网络是 该领域的五大重点项目之一。2 0 0 1 年中国科学院依托上海微系统所成立微系统研 究与发展中心,旨在引领中科院w s n 的相关工作。 国家自然科学基金2 0 0 4 年将一项无线传感器网络项目( 面上传感器网络的分 布自治系统关键技术及协调控制理论) 列为重点研究项目。2 0 0 5 年,将网络传感器 中的基础理论和关键技术列入计划。2 0 0 6 年将水下移动传感器网络的关键技术列 为重点研究项目。国家发改委下一代互联网( c n g i ) 示范工程中,也部署了w s n 相 关的课题。 在一份我国未来2 0 年预见技术的调查报告中,信息领域1 5 7 项技术课题中有 7 项与传感器网络直接相关。2 0 0 6 年初发布的国家中长期科学与技术发展规划 纲要为信息技术定义了3 个前沿方向,其中2 个与w s n 的研究直接相关,即智 能感知技术和自组织网络技术。 国内一些大学,如国防科学技术大学、清华大学、北京交通大学、中国科学 技术大学等也开展了这一领域的研究工作,具体内容包括无线传感器结点的硬件 设计、操作系统、网络路由技术、定位技术、节能技术、覆盖控制技术等。目前 正处于研究和开发阶段,这是一个很有意义的课题,是从理论到实践都需要大量 研究的课题。 第9 页 国防科学技术_ 人学研究生院颁k 学位论文 无线传感器网络是集成了监测、控制和无线通信的网络系统,具有网络规模 大、节点数量大、分布密度大、网络结构的自组织、硬件节点资源、能量有限、 动态拓扑等特点,此外环境干扰和节点故障造成网络拓扑结构的变化,通常情况 下大多数传感器节点是固定不动的。这些特点带来了一系列具有挑战性的问题 17 - 2 2 1 。 ( 1 ) 通信能力有限 无线传感器网络的通信带宽窄而且经常变化,通信覆盖范围只有几十到几百 米。传感器节点之间的通信断接频繁。经常导致通信失败。由于无线传感器网络 更多地受到高山、建筑物、障碍物等地势地貌以及风雨雷电等自然环境的影响, 传感器节点可能会长时间脱离网络,离线工作。如何在有限通信能力的条件下高 质骨地完成感知信息的处理与传输,是研究无线传感器网络必须要解决的问题。 ( 2 1 电源能量有限 无线传感器网络要求传感器节点低能耗。因此传感器节点的供电通常是由 微型电池提供的,由于节点通常工作在人难于直接操作的地方,而无法经常性的 更换电池,这就决定了节点生命的有限性。网络中的传感器节点由于电源能量的 原因经常失效或废弃,电源能量约束是阻碍传感器网络应用的严重问题。随着集 成电路工艺的进步,处理器和传感器模块的功耗变得很低,绝大部分能量消耗在 无线通信模块上。 图2 4 所示的是d e b o r a he s t r i n 在m o b i c o m2 0 0 2 会议上的特邀报告( w i r e l e s s s e n s o rn e t w o r k ,p a r t :s e n s o rn e t w o r kp r o t o c o l s ) 中所述传感器节点各部分能 量消耗的情况,从图中可以明显的看到传感器节点的绝大部分能量消耗在无线通 信模块。传感器节点传输信息时要比执行计算时更消耗电能,传输l b i t 信息1 0 0 m 距离需要的能量大约相当于执行3 0 0 0 条计算指令消耗的能量。 堇! ! ! 苎壁! :! 垦 f 、 l 4 m a 翻2 4 无线传感器网络节点功耗分布 如何使网络通信效率更高,减少不必要的转发和接收,不需要通信时尽快进 入休眠状态,尽可能的节省节点能源,最大化网络的生命周期,是无线传感器网 络重要的研究领域之一。 第1 0 页 国防科学技术大学研究生院硕士学位论文 ( 3 ) 计算能力有限 传感器节点的要求是低成本、低能耗、小体积。通常传感器网络中的传感器 都具有嵌入式处理器和存储器。这些传感器都具有计算能力,可以完成一些信息 处理工作。但是,由于嵌入式处理器和存储器的处理能力和容量均有限,导致传 感器的计算能力也十分有限。因此,一个传感器节点的可用存储资源、处理器能 力等有极大的限制, ( 4 ) 以数据为中心 在传感器网络中人们只关心某个区域的某个观测指标的值,而不会去关心具 体某个节点的观测数据。比如说人们可能希望知道“检测区域的东北角上的湿度 是多少”,而不会关心“节点l 探测到的湿度值是多少。这就是传感器网络的以 数据为中心的特点,以数据为中心的特点要求传感器网络能够脱离传统网络的寻 址过程,快速有效的组织起各个节点的信息并融合,提出有用信息直接传送给用 户。 ( 5 ) 传感器数量大、分布范围广 传感器网络中的传感器节点分布密集、数量巨大,可能达到几百、几千,甚 至更多。此外,传感器网络分布很广泛,使得传感器的数量与用户数量非常大。 传感器数量大、分布广的特点使得网络的维护十分困难,甚至不可维护。因此, 传感器网络的软、硬件必须具有高强壮性和容错性。 ( 6 ) 网络动态性强 传感器网络具有很强的动态性。网络中的传感器、感知对象和观察者这三要 素都可能具有移动性,并且经常有新节点加入或己有节点失效。因此,网络的拓 扑结构动态变化,导致传感器、感知对象和观察者三者之间的路径也随之变化。 传感器网络必须具有可重构和自调整性。 2 4 本章小结 无线传感器网络是由大量具有无线通信能力和计算能力的微小传感器节点布 设在特定区域而形成的,这些节点通过无线通信方式形成的一个多跳的自组织网 络系统,协作感

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论