第一篇:无线传感器网络GEAR协议的一种改进方案
[摘要]:无线传感器网络(WSNs)被认为是未来改变世界的十大技术之首,但有限的计算、存储和通信能力,尤其是严重受限的能量使其应用前景面临巨大挑战,WSNs在应用之前需要解决许多关键问题,能量问题即是其中之一。能量对于WSNs的生命周期具有决定意义,设计WSNs路由协议需要重点考虑能耗问题;针对WSNs的GEAR路由协议,提出一种能耗上的改进方案并进行仿真,仿真结果显示:该方案能明显降低能耗。关键词:无线传感器网络;GEAR协议;能耗 0 引 言
在无线传感器网络(WSNs)中,节点通常需要获取其位置信息,这样,它采集的数据才有意义。如在森林防火应用中,需要知道火灾的具体位置。地理位置路由假设节点知道自身及目标区域的位置,以这些位置信息作为路由选择的依据,按照一定策略转发数据到目标区域。位置和能量感知的地理路由(geographical and energy aware routing,GEAR)属于这一类路由协议,它是WSNs中的一个能量感知的基于位置的地理路由协议,模拟结果显示:GEAR路由,与传统非能量感知的地理路由相比能极大地延长网络寿命。能量对于WSNs的生命周期具有决定意义,能耗是WSNs路由协议需要重点考虑的问题。本文针对GEAR路由协议,依据GEAR的特点提出了一种改进方案,使其在能耗力方面有所改进。1 GEAR路协议 1.1 核心思想
由于Sink发出的查询消息中经常包含位置属性,GEAR路由协议在向目标区域散布查询消息的同时考虑了地理位置信息的使用。其主要思想是通过利用位置信息使得“兴趣”的传播仅到达目标区域,而不是传播到整个网络,从而避免洪泛方式,减少路由建立的开销。GEAR路由中查询消息的传播包括2个阶段:(1)查询消息转发到目标区域:从Sink节点开始的路径建立过程采用贪婪算法,节点在邻居中选择到目标区域代价最小的节点作为下一跳节点,并将自己的路由代价设为该下一跳节点的路由代价加上到该节点一跳通信的代价。若陷入路由洞,节点则选取邻居中代价最小的节点作为下一跳节点,并修改自己的路由代价;(2)在目标区域内散布查询消息:查询消息到达目标区域后,通过迭代地理(节点密度较大时)或洪泛方式(节点较少时)将查询消息传播到目标区域内的所有节点。这2个阶段完成后,监测数据沿查询消息的反向路径向Sink节点传送。1.2 NS2中GEAR的实现细节
GEAR路由协议在NS2中的实现是一个简化的版本,查询消息在事件区域的转发是采用洪泛方式,没有实现迭代地理方式,下面仅对改进时关心的问题进行说明。首先,GEAR路由假设已知节点的位置和剩余能量信息,通过下面几个变量来表示: double geo_longitude_, geo_latitude_;//节点的位置信息; int nmn_pkt_sent_, num_pkt_recv_;//发送和接收的信息包数量; double initial_energy_;//节点的初始能量;
double unit_energy_for_send_, unit_energy_for_recv_;//发送和接收单位信息包消耗的能量。其次,NS2中实现的CEAR发布查询消息时分为2个阶段,在消息没有到达目标区域时,采用贪婪算法(单播方式)转发消息,消息到达目标区域后,采用洪泛方法(广播方式)转发查询消息。节点根据不同的情况作出相应的处理:
enum geo_actions { BROADCAST = 0, BROADCAST_SUPPRESS, OUTSIDE_REGION } , 其中,BROADCAST=0表示节点在目标区域内部,采用广播方式转发查询消息;BROADCAST_SUPPRESS表示节点的所有邻居都不在目标区域内,节点不转发查询消息; OUTSIDE_REGION表示节点在目标区域外,用单播转发查询消息。与路由相关的函数: int32_ t findNextHop(GeoHeader * geo _ header, bool greedy);// 找到下一跳邻居; int floodlnsideRegion(GeoHeader * geo_header);// 在区域内转发信息包; double retrieveHeuristicValue(GeoLocation dst);// 得到节点的通信代价;
void broadcastHeuristicValue(GeoLocation dst, doublenew_heuristic_value);当出现路由洞时,需要修改节点的通信代价,并将这个修改后的通信代价告知其邻居节点。
NS2中实现的GEAR,查询消息在事件区域内的转发没有采用迭代地理的方式,仅采用了洪泛方式,具体的洪泛代码见NS2代码中~ns/diffusion3/filters/gear. 2 GEAR路由协议的改进方案 2.1 问题描述
文献[2]指出:如果使用Micadot节点,发送一个比特上尽量进行网内处理,减少数据传输量,可以有效地节省能量。理想的融合情况下,中间节点可以把n个长度相等的输人数据分组合并成一个等长的输出分组,只需消耗不进行融合所消耗能量的1/n即可完成数据传输;最差的情况下,融合操作并未减少数据量,但通过减少分组个数,可以减少信道的协商或竞争过程造成的能量开销,所以,在数据传输时要尽量采用数据融合。在GEAR路由中,当查询消息到达目标区域后,事件区域中的节点采集的数据沿查询消息的反向路径向Sink节点传送,由于数据采集时同一区域的众多节点采集的数据往往有相似性,如果能够让这些 节点协同工作,对数据进行必要的融合,就可以减少冗余数据包的传输。如果节点密度比较大,GEAR采用迭代地理转发机制,作为对GEAR路由协议的改进,每一次迭代的中心节点可以作为数据融合节点,将其子区域节点采集的数据进行处理后再沿反向路径传送。这样,目标区域内第一个收到查询消息的节点将融合后的数据沿查询消息的反向路径向Sink节点传送。
如果节点密度比较小,GEAR则采用洪泛转发机制。这时由于没有子区域中心节点可以使用,需要以某种方法产生一个融合节点对数据进行处理。一种简单的方法是选择能量比较大的节点作为融合节点,当然,该节点需要能够与其他节点直接通信。该节点对数据进行处理后沿查询消息的反向路径向Sink节点传送。2.2 解决方案实现
根据2.1节的思路,迭代地理方式采用数据融合具有明显的优势:首先,融合节点不需要选取,以子区域中心节点作为融合节点即可;其次,节点密度较大时,采用融合方式更节省能量。但由于NS2中实现的GEAR是一简化版本,查询消息在事件区域内的转发并没有采用迭代地理方式,为便于比较改进前后的效果,在改进方案的实现中仅针对洪泛方式进行设计。具体的改进方案分为如下几个步骤:
(1)当查询消息转发到事件区域后,区域内的节点先建立簇。由于GEAR中每个节点知道自身及邻居节点的位置和能量信息,因此,可根据节点的位置信息,结合节点的通信范围,在事件区域内部形成簇;
(2)设定算法选择簇首节点,簇首节点需要满足几个条件:①能量足够大,大于设定的能量阈值;②簇首节点能够与簇内其他节点直接通信,在簇形成时保证这一点;③可以对数据进行相应处理。簇首节点选出后通报整个簇内节点;
对于簇首节点选择的具体算法,为便于实现,只要能量大于能量阈值,位置在事件区域的节点就可以担任簇首节点。由于可能有多个符合条件的节点,因此,在代码实现中是选出事件区域内能量最大,且能量大于能量阈值的节点作为簇首节点;
(3)节点开始采集数据,簇内节点将采集的数据首先传送到簇首节点,由簇首节点对数据进行压缩整合,除去冗余数据后再发往区域内第一个接收到查询消息的节点,沿查询消息的相反路径转发到Sink节点。以查询消息要求的时间间隔T为周期,在这个T时间范围内,接收簇内节点发送的数据并进行缓存,在下一个时间间隔对数据进行融合并转发。具体实现时,将在[0,T]时间范围接收到的数据包认为是一个时间产生的数据,如果这些数据的监测对象为同一类型,则判定这些数据互为冗余数据。根据可信度,挑选出可信度最高的数据进行传输,其他数据将丢弃。最大可信度数据意味着高质量的数据,同时,降低了冗余数据的传输。仿真实验设置及结果分析
由于GEAR在NS2中没有集成迭代地理方式,因此,本实验针对区域内的洪泛方式进行比较,并采用平均能耗参数来衡量改进后的协议性能。平均能耗是网络中每个节点在传输一个单位的数据包时所消耗的能量。另外,本文感兴趣的还有平均能耗和网络尺寸的关系,因此,通过改变网络节点数目来研究平均能耗,并与改进前GRAR路由进行比较。3.1 实验场景的参数选用
根据GEAR路由协议以及国际上发表的针对WSNs的相关文献[1,3]的实验场景设置,本文采用了如下实验场景设置:在下面的实验中,默认采用1.6MB/s的802.11MAC 层协议,每个节点的通信范围为100个单位,每个目标区域是一圆形区域,其半径为50个单位。数据包的大小为64字节,查询消息大小为32字节。
实验采用不规则拓扑场景,网络大小从50个节点到250个节点,网络的覆盖面积是670×670平方单位,固定节点的通信范围是100个单位,目标区域是半径为50单位的圆形区域。设定节点的初始能量是1J,发送和接收一个数据包消耗0.001J,比例参数a值取0.8。数据源节点设为5个,Sink节点设为2个。3.2 仿真结果及分析
对生成的trace文件的剩余能量进行统计。统计方法为平均能量消耗:消耗能量/(网络尺寸×数据量)。其中,消耗能量是初始总能量减去最后的剩余能量,网络尺寸是节点个数,数据量是数据源节点产生的数据包和Sink节点发出的查询消息总和,即,数据量:运行时间×(单位时间数据包×源节点个数+单位时间查询消息×Sink节点个数);消耗能量=总初始能量-总剩余能量;网络尺寸=节点个数。设定运行时间为30min,30min后停止仿真,整理后的数据见表1。
由表1可见,改进后的能量显著节省。且随着节点个数的增加,能量节省更为显著。这是因为随着节点个数的增加,网络密度增大,洪泛方式能耗更多,而采用数据融合后,节省能量更为明显。4 结 论
由于目前GEAR在NS2中集成版本的限制,实验仅针对区域内的洪泛方式进行了简单仿真,取得了比较理想的实验结果,这种微小的改进,对GEAR降低能耗有比较明显的效果,可以预期,NS2和GEAR协议本身的发展和完善,将为进一步的实验提供更好的条件。
第二篇:无线传感器网络典型路由协议分类比较
无线传感器网络典型路由协议分类比较
常清
摘 要:无线传感器网络是继因特网之后对人类生活产生重大影响的技术,它在逻辑上将虚
幻的信息和真实的物理世界联系起来。无线传感器网络是由大量无处不在的、具有通信与计 算能力的微小传感器节点密集地布设在无人值守的监控区域而构成的能够根据环境自主完 成指定任务的智能自治测控网络系统。它能为人类生活带来不可估量的好处,所以,传感器 网络的路由协议的设计也是对人类的一项挑战,需要利用节点有限的能量更好的为人类服 务。目前已有多种路由协议,但其分类方式不是很清晰,本文以节点的传播方式为出发点,对几种典型的路由协议给予重新分类,并对其进行分析,最后选出相对好的类别。
1.引言
随着微电子技术、计算技术和无线通信技术的进步,多功能传感器快速发展,进而使无 线传感器网络(wireless sensor network, WSN)成为目前研究热点。WSN 是由部署在检测区域内的大量廉价微型传感器节点组成,形成一个多跳的自组织网络系统,使其在小体积内集成信息采集、数据处理和无线通信等功能,其目的是协作地感知、采集和处理网络覆盖区域中感知对象的信息,并提供给终端用户。WSN 能够广泛应用于军事、环境检测和预报、健康护理、智能家居、建筑物状态监控、复杂机械监控、城市交通、空间探索、大型车间和仓库管理、以及机场、大型工业园区的安全检测和其他商业等领域,且将逐渐深入到人类生活的各个领域。本文首先简要说明衡量路由协议的四个标准,然后就WSN 中路由协议的几种路由协议提出新的分类方法并利用标准加以比较。
2.路由协议的衡量标准
无线传感器网络的路由协议不同于传统网络的协议,它具有能量优先、基于局部的拓扑 信息、以数据为中心和应用相关四个特点,因而,根据具体的应用设计路由机制时,从四个 方面衡量路由协议的优劣【1】:(1)能量高效
传统路由协议在选择最优路径时,很少考虑节点的能量问题。由于无线传感器网络 中节点的能量有限,传感器网络路由协议不仅要选择能量消耗小的消息传输路径,更要 能量均衡消耗,实现简单而且高效的传输,尽可能地延长整个网络的生存期。(2)可扩展性
无线传感器网络的应用决定了它的网络规模不是一成不变的,而且很容易造成拓扑 结构动态发生变化,因而要求路由协议有可扩展性,能够适应结构的变化。具体体现在 传感器的数量、网络覆盖区域、网络生命周期、网络时间延迟和网络感知精度等方面。(3)鲁棒性
无线传感器网络中,由于环境和节点的能量耗尽造成传感器的失效、通信质量的降 低使网络变得不可靠,所以在路由协议的设计过程中必须考虑软硬件的高容错性,保障 网络的健壮性。
4)快速收敛性
由于网络拓扑结构的动态变化,要求路由协议能够快速收敛,以适应拓扑的动态变 化,提高带宽和节点能量等有限资源的利用率和消息传输效率。
3.路由协议的分类
针对不同传感器网络的应用,研究人员提出了不同的路由协议,目前已有的分类方式主 要有两种:按网络结构可以分为平面路由协议、分级网络路由协议和基于位置路由协议;按 协议的应用特征可以分为基于多径路由协议、基于可靠路由协议、基于协商路由协议、基于 查询路由协议、基于位置路由协议和基于QoS 路由协议。但这种分类方式太过分散,没有 整体概念,本文就各个协议的不同侧重点提出一种新的分类方法,把现有的代表性路由协议 按节点的传播方式划分为广播式路由协议、坐标式路由协议和分簇式路由协议。下面进行详 细的介绍和分析。
4.广播式路由协议
4.1 扩散法(Flooding)
扩散法是一种传统的网络通信路由协议。它实现简单,不需要为保持网络拓扑信息和实 现复杂的路由算法消耗计算资源,适用于健壮性要求高的场合。但是,扩散发存在信息爆炸 问题,即能出现一个节点可能得到数据多个副本的情况,而且也会出现部分重叠的现象,此 外,扩散法没有考虑各节点的能量,无法作出相应的自适应路由选择,当一个节点能量耗尽,网络就死去。
具体实现:节点 A 希望发送数据给节点B,节点A 首先通过网络将数据的副本传给其 每一个邻居节点,每一个邻居节点又将其传给除A 外的其他的邻居节点,直到将数据传到B 为止或者为该数据设定的生命期限变为零为止或者所有节点拥有此副本为止。
4.2 定向路由扩散DD(Directed Diffusion)
C.Intanagonwiwat【2】等人为传感器网络提出一种新的数据采集模型,即定向路由扩散。它通过泛洪方式广播兴趣消息给所有的传感器节点,随着兴趣消息在整个网络中传播,协议 逐跳地在每个传感器节点上建立反向的从数据源节点到基站或者汇聚节点的传输梯度。该协 议通过将来自不同源节点的数据聚集再重新路由达到消除冗余和最大程度降低数据传输量 的目的,因而可以节约网络能量、延长系统生存期。然而,路径建立时的兴趣消息扩散要执 行一个泛洪广播操作,时间和能量开销大。
具体实现:首先是兴趣消息扩散,每个节点都在本地保存一个兴趣列表,其中专门存在 一个表项用来记录发送该兴趣消息的邻居节点、数据发送速率和时间戳等相关信息,之后建 立传输梯度。数据沿着建立好的梯度路径传输。
4.3 谣传路由(Rumor Routing)
D.Braginsky【3】等人提出的适用于数据传输量较小的无线传感器网络高效路由协议。其 基本思想是时间监测区域的感应节点产生代理消息,代理消息沿着随机路径向邻居节点扩散 传播。同时,基站或汇聚节点发送的查询消息也沿着随机路径在网络中传播。当查询消息和 代理消息的传播路径交叉在一起时就会形成一条基站或汇聚节点到时间监测区域的完整路 径。
具体实现:每个传感器节点维护一个邻居列表和一个事件列表,当传感器节点监测到一 个事件发生时,在事件列表中增加一个表项并根据概率产生一个代理消息,代理消息是一个 包含事件相关信息的分组,将事件传给经过的节点,收到代理消息的节点检查表项进行更新 和增加表项的操作。节点根据事件列表到达事件区域的路径,或者节点随机选择邻居转发查 询消息。
4.4 SPIN(Sensor Protocols for Information via Negotiation)
W.Heinzelman【4】等人提出的一种自适应的SPIN 路由协议。该协议假定网络中所有节 点都是Sink 节点,每一个节点都有用户需要的信息,而且相邻的节点拥有类似的数据,所 以只要发送其他节点没有的数据。SPIN 协议通过协商完成资源自适应算法,即在发送真正 数据之前,通过协商压缩重复的信息,避免了冗余数据的发送;此外,SPIN 协议有权访问
每个节点的当前能量水平,根据节点剩余能量水平调整协议,所以可以在一定程度上延长网 络的生存期。
具体实现:SPIN 采用了3 种数据包来通信:ADV 用于新数据的广播,当节点有数据 要发送时,利用该数据包向外广播;REQ 用于请求发送数据,当节点希望接收数据时,发 送该报文;DATA 包含带有Meta-data 头部数据的数据报文;
当一个传感器节点在发送一个 DATA 数据包之前,首先向其邻居节点广播式地发送ADV 数据包,如果一个邻居希望接收该DATA 数据包,则像该节点发送REQ 数据包,接着节点向其邻居节点发送DATA 数据包。
4.5 GEAR(Geographical and Energy Aware Routing)
Y.Yu 等人提出了GEAR 路由协议,即根据时间区域的地址位置,建立基站或者汇聚节 点到时间区域的优化路径。把GEAR 划分为广播式路由协议有点牵强,但是由于它是在利 用地理信息的基础上将数据发送到合适区域,而且又是基于DD 提出,这里仍然作为广播式 的一种。具体实现:首先向目标区域传递数据包,当节点收到数据包时,先检查是否有邻居比它更接近目标区域。如有就选择离目标区域最近的节点作数据传递的下一跳节点。如果数据包已经到达目标区域,利用递归的地理传递方式【3】和受限的扩散方式发布该数据。
5.坐标式路由协议
5.1 GEM(Graph Embedding)
J.Newsome 和D.Song 提出了建立一个虚拟极坐标系统(VPCS, Virtual Polar 的
Coordinate System)GEM 路由协议,用来代表实际的网络拓扑结构。整个网络节点形成一 个以基站或汇聚节点为根的带环树(Ringed Tree)。每个节点用距离树根的跳数距离和角度 范围两个参数表示。
具体实现:首先建立虚拟极坐标系统,主要有三个阶段:由跳数建立路由并扩展到整个 网络形成生成树型结构,再从叶节点开始反馈子树的大小,即树中包含的节点数目,最后确 定每个子节点的虚拟角度范围。建立好系统之后,利用虚拟极坐标算法发送消息,即节点收 到消息检查是否在自己的角度范围内,不在就向父节点传递,直到消息到达包含目的位置角 度的节点。另外,当实际网络拓扑结构发生变化时,需要及时更新,比如节点加入和节点失效
5.2 GRWLI(Geographic Routing Without Location Information)
A.Rao【3】等人提出了建立全局坐标系的路由协议,其前提是需要少数节点精确位置信 息。首先确定节点在坐标系中的位置,根据位置进行数据路由。关键是利用某些知道自己位 置信息的信标节点确定全局坐标系及其他节点在坐标系中的位置。
具体实现:A.Rao 等人提出了3 中策略确定信标节点。一是确定边界节点都为信标节 点,则非边界节点通过边界节点确定自己的位置信息。在平面情况下,节点通过邻居节点位 置的平均值计算。二是使用两个信标节点,则边界节点只知道自己处于网络边界不知道自己 的精确位置消息。引入两个信标节点,并通过边界节点交换信息建立全局坐标系。三是使用 一个信标节点,到信标节点最大的节点标记自己为边界节点。
6.分簇式路由协议
6.1 LEACH(Low Energy Adaptive Clustering Hierarchy)
MIT 的Chandrakasan【5】等人为无线传感器设计的一种分簇路由算法,其基本思想是以 循环的方式随机选择簇首节点,平均分配整个网络的能量到每个传感器节点,从而可以降低 网络能源消耗,延长网络生存时间。簇首的产生是簇形成的基础,簇首的选取一般基于节点 的剩余能量、簇首到基站或汇聚节点的距离、簇首的位置和簇内的通信代价。簇首的产生算
法可以被分为分布式和集中式两种【6】,这里不予介绍。
具体实现:LEACH 不断地循环执行簇的重构过程,可以分为两个阶段:一是簇的建立,即包括簇首节点的选择、簇首节点的广播、簇首节点的建立和调度机制的生成。二是传输数 据的稳定阶段。每个节点随机选一个值,小于某阈值的节点就成为簇首节点,之后广播告知 整个网络,完成簇的建立。在稳定阶段中,节点将采集的数据送到簇首节点,簇首节点将信 息融合后送给汇聚点。一段时间后,重新建立簇,不断循环。
6.2 GAF(Geographic Adaptive Fidelity)
Y.Xu【3】等人提出的一种利用分簇进行通信的路由算法。它最初是为移动Ad Hoc 网络 应用设计的,也可以适用于无线传感器网络。其基本思想是网络区被分成固定区域,形成虚 拟网格,每个网格里选出一个簇首节点在某段时间内保持清醒,其他节点都进入睡眠状态,但是簇首节点并不做任何数据汇聚或融合工作。GAF 算法即关掉网络中不必要的节点节省 能量,同样可以达到延长网络生存期的目的。
具体实现:当划分好固定的虚拟网格之后,网络中每个节点利用 GPS 接受卡指示的位 置信息将节点本身与虚拟网格中某个点关联映射起来。网格上同一个点关联的节点对分组路 由的代价是等价的,因而可以使某个特定网格区域的一些节点睡眠,且随着网络节点数目的 增加可以极大地提高网络的寿命,在可扩展性上有很好的表现。
7.比较与分析
经过上面的简单介绍,每个协议在其设计的时候都有各自的侧重点和最优的方面,按照 衡量标准可以把以上协议做简略的比较并找出相对较好的一类协议。其中,如何提供有效的 节能,即能量有效性是无线传感器网络路由协议最首要注重的方面,可扩展性和鲁棒性是路 由协议应该满足的基本要求,而快速收敛性和网络存在的时间有紧密的联系。依据上述四个 标准,对本文所列举的路由协议的比较见表1。
由上表可见,广播式总是存在一种矛盾,当具有好的扩展性时势必以差的鲁棒性和能量 高效为代价,即以牺牲鲁棒性换取扩展性和高能量,这同时也严重影响了节点的快速收敛性。而坐标式弥补了广播式的不足,可以同时达到四个衡量标准。分簇式相对于前两种方式来说,具备了较好的性能,可以满足人们对传感器网络的一般要求。所以,以能量高效、可扩展性、鲁棒性和快速收敛性四个基本标准来衡量路由协议,分簇式是最佳的选择。
8.总结
本文首先确定了四个衡量路由协议的标准,并按一种新的方法把现有一些协议分成三 类,之后进行比较,最后得出分簇式是相对来讲最优的路由协议类。但是,分簇式只是相对 较好的协议类别,由于分簇式总是依附簇首节点的能量,即使簇首在不断的更替选出,仍有 最后某个簇首节点能量耗尽的情况,因此势必影响整体网络的生存时间。再者,由于衡量标 准的局限性,本文未能考虑安全性等方面的要求,因此得出的结论仅仅是一定的范围内比较 结果。由此,一种尽可能考虑多方面要求的路由协议仍是被期望的。参考文献
[1] 孙利民,李建中,陈渝,朱红松著.无线传感器网络[M].北京:清华大学出版社,2006.[2] 周东清,葛午未,朱娜.基于QoS 的无线传感器网络路由[J].计算机工程与应用.2007,43(23):157-160.[3] 宋文,王兵,周应宾等著.无线传感器网络技术与应用[M].北京:电子工业出版社,2007.[4] 范武,李力.无线传感器网络SPIN 路由协议改进的方法[J].计算机与现代化.2007,139:93-96.[5] 于海斌,曾鹏等著.智能无线传感器网络系统[M].北京:科学出版社,2006.[6] 沈波,张世永,钟亦平.无线传感器网络分簇路由协议[D].上海:复旦大学,2006.
第三篇:无线传感器网络实验感想
无线传感实验感想
本次实验我们进行的是无线传感器网络综合实验。在实验中,我们小组成员学习了无线传输的基本原理,合作完成实验系统的安装、调试与数据分析,在这一过程中我受益良多。
无线传感器网络系统是基于ZigBee技术。ZigBee技术是一种近距离、低复杂度、低功耗、低速率、低成本的双向无线通讯技术。主要用于距离短、功耗低且传输速率不高的各种电子设备之间进行数据传输以及典型的有周期性数据、间歇性数据和低反应时间数据传输的应用。
现在无线传感网络技术广泛用于很多方面,如农业物联网、工业自动化以及智能家居等。无线传感的使用使传感器和自动化技术得到了空前的发展,并给人们的生活带来了很大的便利。
我们平时的实验课更多注重对理论的验证,但是没有创新性和自主研发性,虽然这次的实验我们大部分也是照着实验说明书进行连接、烧录程序、演示等,但是此次的实验增加了我对电子设计的浓厚兴趣。只要有兴趣,我相信化兴趣为动力,我肯定能更加努力加强电子专业的学习,努力提高专业素养。
当然实验中还有注重团队的协作,我们分工明确,合作愉快,因此更快、更好地完成了实验。现在的项目工程,凭一己之力几乎不可能完成,所以企业也十分注重员工的团队意识,我们想要进入好的企业,对这块不能等闲视之,必须加以重视。
最后,通过这次的传感器技术实验我不但对理论知识有了更加深的理解,对于实际的操作和也有了质的飞跃。经过这次的实验,我们整体对各个方面都得到了不少的提高,希望以后学校和系里能够开设更多类似的实验,能够让我们得到更好的锻炼。
第四篇:无线传感器网络课后习题答案
1-2.什么是无线传感器网络? 无线传感器网络是大量的静止或移动的传感器以自组织和多跳的方式构成的无线网络。目的是协作地探测、处理和传输网络覆盖区域内感知对象的监测信息,并报告给用户。1-4.图示说明无线传感器网络的系统架构。
1-5.传感器网络的终端探测结点由哪些部分组成?这些组成模块的功能分别是什么?(1)传感模块(传感器、数模转换)、计算模块、通信模块、存储模块电源模块和嵌入式软件系统
(2)传感模块负责探测目标的物理特征和现象,计算模块负责处理数据和系统管理,存储模块负责存放程序和数据,通信模块负责网络管理信息和探测数据两种信息的发送和接收。另外,电源模块负责结点供电,结点由嵌入式软件系统支撑,运行网络的五层协议。
1-8.传感器网络的体系结构包括哪些部分?各部分的功能分别是什么?
(1)网络通信协议:类似于传统Internet网络中的TCP/IP协议体系。它由物理层、数据链路层、网络层、传输层和应用层组成。
(2)网络管理平台:主要是对传感器结点自身的管理和用户对传感器网络的管理。包括拓扑控制、服务质量管理、能量管理、安全管理、移动管理、网络管理等。
(3)应用支撑平台:建立在网络通信协议和网络管理技术的基础之上。包括一系列基于监测任务的应用层软件,通过应用服务接口和网络管理接口来为终端用户提供各种具体应用的支持。
1-9.传感器网络的结构有哪些类型?分别说明各种网络结构的特征及优缺点。
(1)根据结点数目的多少,传感器网络的结构可以分为平面结构和分级结构。如果网络的规模较小,一般采用平面结构;如果网络规模很大,则必须采用分级网络结构。(2)平面结构:
特征:平面结构的网络比较简单,所有结点的地位平等,所以又可以称为对等式结构。优点:源结点和目的结点之间一般存在多条路径,网络负荷由这些路径共同承担。一般情况下不存在瓶颈,网络比较健壮。
缺点:①影响网络数据的传输速率,甚至造成网络崩溃。②整个系统宏观上会损耗巨大能量。③可扩充性差,需要大量控制消息。分级结构:
特征:传感器网络被划分为多个簇,每个簇由一个簇头和多个簇成员组成。这些簇头形成了高一级的网络。簇头结点负责簇间数据的转发,簇成员只负责数据的采集。
优点:①大大减少了网络中路由控制信息的数量,具有很好的可扩充性。②簇头可以随时选举产生,具有很强的抗毁性。
缺点:簇头的能量消耗较大,很难进人休眠状态。
1-13.讨论无线传感器网络在实际生活中有哪些潜在的应用。
(1)用在智能家具系统中,将传感器嵌入家具和家电中,使其与执行单元组成无线网络,与因特网连接在一起。(2)用在智能医疗中,将传感器嵌入医疗设备中,使其能接入因特网,将患者数据传送至医生终端。(3)用在只能交通中,运用无线传感器监测路面、车流等情况。2-2.传感器由哪些部分组成?各部分的功能是什么?
2-5.集成传感器的特点是什么? 体积小、重量轻、功能强、性能好。2-7.传感器的一般特性包括哪些指标? 灵敏度、响应特性、线性范围、稳定性、重复性、漂移、精度、分辨(力)、迟滞。2-15.如何进行传感器的正确选型?
1.测量对象与环境:分析被测量的特点和传感器的使用条件选择何种原理的传感器。2.灵敏度:选择较高信噪比的传感器,并选择适合的灵敏度方向。
3.频率响应特性:根据信号的特点选择相应的传感器响应频率,以及延时短的传感器。4.线性范围:传感器种类确定后观察其量程是否满足要求,并且选择误差小的传感器。
5.稳定性:根据使用环境选择何时的传感器或采用适当的措施减小环境影响,尽量选择稳定性好的传感器。6.精度:选择满足要求的,相对便宜的传感器。2-17.简述磁阻传感器探测运动车辆的原理。
磁阻传感器在探测磁场的通知探测获得车轮速度、磁迹、车辆出现和运动方向等。使用磁性传感器探测方向、角度或电流值,可以间接测定这些数值。因为这些属性变量必须对相应的磁场产生变化,一旦磁传感器检测出场强变化,则采用一些信号处理办法,将传感器信号转换成需要的参数值。3-2.无线网络通信系统为什么要进行调制和解调?调制有哪些方法?(1)调制和解调技术是无线通信系统的关键技术之一。调制对通信系统的有效性和可靠性有很大的影响。采用什么方法调制和解调往往在很大程度上决定着通信系统的质量。
调制技术通过改变高频载波的幅度、相位或频率,使其随着基带信号幅度的变化而变化。
解调是将基带信号从载波中提取出来以便预定的接收者(信宿)处理和理解的过程。(2)根据调制中采用的基带信号的类型。可以将调制分为模拟调制和数字调制。
根据原始信号所控制参量的不同,调制分为幅度调制、频率调制和相位调制。3-4.试描述无线传感器网络的物理层帧结构。
3-6.根据信道使用方式的不同。传感器网络的MAC协议可以分为哪几种类型? 时分复用无竞争接入方式、随机竞争接入方式、竞争与固定分配相结合的接入方式。3-7.设计基于竞争的MAC协议的基本思想是什么?
当结点需要发送数据时,通过竞争方式使用无线信道。如果发送的数据产生了碰撞,就按照某种策略重发数据,直到数据发送成功或放弃发送。
3-8.试写(画)出CSMA/CA的基木访问机制。并说明随机退避时间的计算方法。
3-9.IEEE802.11MAC协议有哪两种访问控制方式?每种方式是如何工作的?(1)分布式协调功能(DCF)、点协调功能(PCF),期中DCF是基本访问控制方式。
3-10.通常有哪些原因导致传感器网络产生无效能耗? 空闲侦听、数据冲突、串扰、控制开销 3-11.叙述无线传感器网络S-MAC协议的主要特点和实现机制。
(1)S-MAC协议的适用条件是传感器网络的数据传输量不大,网络内部能够进
行数据的处理和融合以减少数据通信量,网络能容忍一定程度的通信延迟。它的设计目标是提供良好的扩展性,减少结点能耗。
(2)周期性侦听和睡眠机制、流量自适应机制、冲突和串音避免机制、消息传递机制。3-12.简述路由选择的主要功能。
(1)寻找源结点和目的结点间的优化路径。(2)将数据分析沿着优化路径正确转发。
3-14.常见的传感器网络路由协议有哪些类型?并说明各种类型路由协议的主要特点。(1)能量感知路由协议、基于查询的路由协议、地理位置协议、可靠的路由协议。
(2)能量感知路由协议:从数据传输的能量消耗出发,讨论最少能量消耗和最长网络生存期等问题。
基于查询的路由协议:主要用于需要不断查询传感器结点采集的数据,通过减少通信流量来节省能量,即数据融合技术与路由协议的设计相结合。
地理位置协议:主要应用于需要知道目的结点的精确或大致地理位置的问题中,把结点的位置信息作为路由选择的依据,从而完成结点的路由选择功能,并且降低维护路由协议的能耗。可靠的路由协议:应用在对可靠性和实时性等方面有特别要求的问题中。3-15.如何设计传感器网络的定向扩散路由协议? 4-2.传感器网络常见的时间同步机制有哪些? RBS、Ting/Mini-Sync、TPSN 4-3.简述TPSN时间同步协议的设计过程。
TPSN时间同步协议采用层次结构,实现整个网络结点的时间同步。所有结点按照层次结构进行逻辑分级。表示结点到根结点的距离,通过基于发送者-接收者的结点对方式。每个结点与上一级的一个结点进行同步。从而最终所有结点都与根结点实现时间同步。TPSN协议包括两个阶段: 第一个阶段生成层次结构,每个结点赋予一个级别。根结点赋予最高级别第0级。第i 级的结点至少能够与一个第(i-1)级的结点通信;第二个阶段实现所有树结点的时间同步。第1级结点同步到根结点。第i级的结点同步到第(i-1)级的一个结点,最终所有结点都同步到根结点,实现整个网络的时间同步。
4-6.简述以下概念术语的含义:锚点、测距、连接度、到达时间差、接收信号强度指示、视线关系。
锚点:指通过其他方式预先获得位置坐标的结点,有时也称作信标结点。网络中相应的其余结点称为非锚点。测距:指两个相互通信的结点通过测量方式来估计出彼此之间的距离或角度。
连接度:包括结点连接度和网络连接度两种含义。结点连接度是指结点可探测发现的邻居结点个数。网络连接度是所有结点的邻结点数目的平均值,它反映了传感器配置的密集程度。
到达时间差:两种不同传播速度的信号从一个结点传播到另一个结点所需要的时间之差。接收信号强度指示:结点接收到无线信号的强度大小。
视线关系:如果传感器网络的两个结点之间没有障碍物,能够实现直接通信,则称这两个结点问存在视线关系。4-9.RSSI测距的原理是什么?
4-10.简述ToA测距的原理。
4-11.举例说明TDoA的测距过程。
4-12.举例说明AoA测角的过程。
4-13.试描述传感器网络多边定位法的原理。
4-14.简述Min-max定位方法的原理。
4-15.简述质心定位算法的原理及其特点。
★4-16.举例说明DV-Hop算法的定位实现过程。
4-17.什么是数据融合技术?它在传感器网络中的主要作用是什么?(1)数据融合也被称作信息融,是一种多源信息处理技术。它通过对来自同一目标的多源数据进行优化合成,获得比单一信息源更精确、完整的估计或判断。
(2)①节省整个网络的能量②增强所收集数据的准确性③提高收集数据的效率 4-18.简述数据融合技术的不同分类方法及其类型。
(1)依据融合前后数据的信息含量进行分类:无损失融合、有损失融合
(2)依据数据融合与应用层数据语义的关系进行分类:依赖于应用的数据融合、独立于应用的数据融合、结合以上两种技术的数据融合
(3)依据融合操作的级别进行分类:数据级融合、特征级融合、决策级融合 4-19.什么是数据融合的综合平均法?
4-20.常见的数据融合方法有哪些? 综合平均法、卡尔曼滤波法、贝叶斯估计法、D-S证据推理法、统计决策理论、模糊逻辑法、产生式规则法、神经网络方法。
4-21.无线通信的能量消耗与距离的关系是什么?它反映出传感器网络数据传输的什么特点?(1)通常随着通信距离的曾加,能耗急剧增加。
(2)在传感器网络中要减少单跳通信距离,尽量使用多跳短距离的无线通信方式。4-22.简述节能策略休眠机制的实现思想。
当结点周围没有感兴趣的事件发生时,计算与通信单元处十空闲状态,把这些组件关钟或调到更低能耗的状态,即休眠状态。该机制对于延长传感器结点的生存周期非常重要。但休眠状态与工作状态的转换需要消耗一定的能量。并且产生时延。所以状态转换策略对于休眠机制比较重要。如果状态转换策略不合适,不仅无法节能,反而会导致能耗的增加。
4-23.简述传感器网络结点各单元能量消耗的特点
传感器结点中消耗能量的模块有传感器模块、处理器模块和通信模块。随着集成电路工艺的进步。处理器和传感器模块的功耗都很低。无线通信模块可以处于发送、接收、空闲或睡眠状态。空闲状态就是侦听无线信道上的信息,但不发送或接收。睡眠状态就是无线通信模块处于不工作状态。4-24.动态电源管理的工作原理是什么? 当结点周围没有感兴趣的事件发生时,部分模块处于空闲状态。应该把这些组件关掉或调到更低能耗的状态(即休眠状态)。从而节省能量。
4-25.传感器网络的安全性需求包括哪些内容? 结点的安全保证、被动抵御入侵的能力、主动反击入侵的能力。4-26.什么是传感器网络的信息安全?
4-27.简述在传感器网络中实施Wormhole攻击的原理过程
4-28.SPINS安全协议簇能提供哪些功能? SPINS安个协议簇是最早的无线传感器网络的安全框架之一。包含了 SNEP和μTESLA两个安全协议。SNEP协议提供点到点通信认证、数据机密性、完整性和新鲜性等安全服务;μTESLA协议则提供对广播消息的数据认证服务。6-3.低速无线个域网具有哪些特点? 低速无线个域网是一种结构简单、成本低廉的无线通信网络,它使得在低电能和低吞吐量的应用环境中使用无线连接成为可能。与无线局域网相比。低速无线个域网网络只需很少的基础设施。甚至不需要基础设施。IEEE 802.15.4标准为低速无线个域网制定了物理层和MAC子层协议。6-7.简述ZigBee的技术特点
(1)数据传输速率低。数据率只有lokb/s~250kb/s,专注十低速传输应用。
(2)有效范围小。有效似盖范围10~75m之间,具体依据实际发射功率的大小和各种不同的应用模式而定。(3)工作频段灵活。使用的频段分别为2.4GHz,868MHz(欧洲)及915MHz(美国),均为无需申请的ISM频段。
(4)省电。由于工作周期很短。收发信息功耗较低,以及采用了休眠模式,ZigBee可确保两节5号电池支持长达6个月至2年左右的使用时间,当然不同应用的功耗有所不同。
(5)可靠。采用碰撞避免机制。并为需要固定带宽的通信业务预留专用时隙,避免了发送数据时的竞争和冲突。MAC层采用完全确认的数据传输机制。每个发送的数据包都必须等待接收方的确认信息。
(6)成本低。由于数据传输速率低,并且协议简单。降低了成本,另外使用ZigBee协议可免专利费。
(7)时延短。针对时延敏感的应用做了优化。通信时延和从休眠状态激活的时延都非常短。设备搜索时延的典型值为30ms.休眠激活时廷的典型值是15ms。活动设备信道接入时延为15ms。(8)网络容量大。一个ZigBee网络可容纳多达254个从设备和一个主设备,一个区域内可同时布置多达100个ZigBee网络。
(9)安全。ZigBee提供了数据完整性检查和认证功能。加密算法采用AES-128,应用层安全属性可根据需求来配置。
第五篇:无线传感器网络综述(网安).
2008.2 80 网络安全技术与应用 无线传感器网络综述 唐启涛
陶滔
南华大学计算机科学与技术学院
湖南
421001 摘要:本文介绍了无线传感器网络的概念、特点、通信结构及其安全需求,并对其应用过程中可能遇到的攻击方式和相 应的抵御方法做了简单介绍。指出了无线传感器网络今后的研究方向及最新研究动态。
关键词:无线传感器网络;网络协议栈;传感器节点;多跳路由 0
引言
近年来随着传感器、计算机、无线通信及微机电等技术 的发展和相互融合,产生了无线传感器网络(WSN, wireless sensor networks。无线传感器网络技术与当今主流无线网络 技术使用同一个标准——802.15.14, 它是一种新型的信息获 取和处理技术。无线传感网络综合了嵌入式计算技术、传感 器技术、分布式信息处理技术以及通信技术,能够协作地实时 监测、感知和采集网络分布区域内的不同监测对象的信息。它的应用极其广泛, 当前主要应用于国防军事、智能建筑、国 家安全、环境监测、医疗卫生、家庭等方面。
无线传感器网络系统(WSNS, wireless sensor networks system通常由传感器节点、聚节点和管理节点组成。它的结 构图如图1。传感器节点负责将所监测的数据沿着其他传感器 节点逐跳地进行传输, 经过多跳路由, 然后到达汇聚节点, 最 后通过卫星或者互联网到达管理节点, 然后, 用户1通过管理 节点对传感器网络进行管理, 发布监测任务及收集监测数据。通过无线传感器网络可以实现数据采集、数据融合、任务的 协同控制等。
图
1无线传感网络系统结构图 1
无线传感器网络特点
目前常见的无线网络包括移动通信网、Ad Hoc 网络、无 线局域网、蓝牙网络等,与这些网络相比,无线传感器网络 具有以下特征:(1硬件资源有限
由于受到价格、硬件体积、功耗等的限制,WSN 节点的 信号处理能力、计算能力有限,在程序空间和内存空间上与 普通的计算机相比较,其功能更弱。
(2电源容量有限
由于受到硬件条件的限制,网络节点通常由电池供电, 电池能量有限。同时,无线传感网络节点通常被放置在恶劣 环境或者无人区域,使用过程中,不能及时给电池充电或更 换电池。
(3无中心
无线传感器网络中没有严格的中心节点,所有节点地位平等,是一个对等式网络。每一个节点仅知道自己邻近节点 的位置及相应标识,无线传感器网络利用相邻节点之间的相 互协作来进行信号处理和通信,它具有很强的协作性。
(4自组织
网络的布设和展开不需要依赖于任何预设的网络设备, 节点通过分层协议和分布式算法协调各自的监控行为,节点 开机后就可以快速、自动地组成一个独立的无线网络。
(5多跳路由
在无线传感器网络中,节点只能同它的邻居直接通信。如果想与其射频覆盖范围之外的节点进行数据通信,则需要 通过中间网络节点进行路由。无线传感器网络中的多跳路由 是由普通网络节点来完成的,没有专门的路由设备。
(6动态拓扑
无线传感器网络是一个动态的网络,节点能够随处移 动;一个节点可能会因为电池能量用完或其他故障原因,退 出网络运行;一个节点也可能由于某种需要而被添加到当前 网络中。这些都会使网络的拓扑结构发生变化,因此无线传
感器网络具有动态拓扑组织功能。(7节点数量多,分布密集
为了对一个区域执行监测,往往需要很多的传感器节点 被放置到该区域。传感器节点分布非常密集,通常利用节点 之间高度连接性来保证系统的抗毁性和容错性。
2无线传感器网络协议栈
无线传感器网络协议栈由以下五部分组成:物理层、数 据链路层、网络层、传输层、应用层,与互联网协议栈的五 层协议相对应,其结构如图
2。
作者简介:唐启涛(1982-,男,南华大学计算机科学与技术学院 2006级硕士研究生,研究方向:计算机网
络与信安全。陶滔(1969-,男,网络教研室主任、副教授,硕士生导师,研究方向:计算机网络安全。2008.2
网络安全技术与应用 图
2无线传感器网络协议栈 2.1物理层
物理层主要负责感知数据的收集,并对收集的数据进行 采样、信号的发送和接收、信号的调制解调等任务。在物理 层中的主要安全问题是建立有效的数据加密机制。由于对称 加密算法的局限性,它不能在 WSN 中很好的发挥作用,因而 如何使用高效的公钥算法是 W S N 有待解决的问题。
2.数据链路层
数据链路层主要负责媒体接入控制和建立网络节点之间 可靠通信链路,为邻居节点提供可靠的通信通道,主要由介 质访问控制层组成。介质访问控制层使用载波监听方式来与 邻节点协调使用信道,一旦发生信道冲突,节点使用相应的 算法来确定重新传输数据的时机。无线传感器网络的介质访 问控制协议通常采用基于预先规划的机制来保护节点的能量。
2.3网络层
网络层的主要任务是发现和维护路由。正常情况下,无 线传感器网络中的大量传感器节点分布在一个区域里,消息 可能需要经过多个节点才能到达目的地,且由于传感器网络 的动态性,使得每个节点都需要具有路由的功能。节点一般 采用多跳路由连接信源和信宿。
2.4传输层
由于无线传感器网络节点的硬件限制,节点无法维持端到 端连接的大量信息传输,而且节点发送应答消息也会消耗大量 能量,因而,目前还没有成熟的关于传感器节点上的传输层 协议的研究。汇聚节点只是传感器网络与外部网络的接口。
2.5应用层
应用层主要负责为无线传感器网络提供安全支持,即实 现密钥管理和安全组播。无线传感器网络的应用十分广泛, 其中一些重要的应用领域有:军事方面,无线传感器网络可 以布置在敌方的阵地上,用来收集敌方一些重要目标信息, 并跟踪敌方的军事动向:环境检测方面,无线传感器网络能 够用来检测空气的质量,并跟踪污染源;民用方面,无线传 感器网络也可用来构建智能家居和个人健康等系统。
3安全性需求
基于无线传感器网络的特殊性,形成了与其他网络系统不 同的网络安全特性, 并能直接应用到实际的无线传感网络中。归纳为以下几个方面: 3.1鲁棒性
传感器网络一般被放置在恶劣环境、无人区域或敌方阵 地中,环境条件、现实威胁和当前任务具有不确定性,它需 要设计具有抵抗节点故障的机制。一种常用方法是部署大量 节点。网络协议应该具有识别发生故障的相邻节点的能力, 并根据更新的拓扑进行相应的调节。
3.2扩展性
WSN 节点会随着环境条件的变化或恶意攻击或任务的变 化而发生变化,从而影响传感器网络的结构。同时,节点的 加入或失效也会导致网络的拓扑结构不断变化,路由组网协 议和 W S N S 必须适应 W S N 拓扑结构变化的特点。
3.3机密性
传感器网络在数据传输过程中,应该保证不泄露任何敏 感信息。应用中,通过密钥管理协议建立的秘密密钥和其他 的机密信息,必须保证只对授权用户公开。同时,也应将因 密钥泄露造成的影响尽可能控制在一个较小范围,不影响整 个网络的安全。解决数据机密性的常用方法是使用会话密钥 来加密待传递的消息。
3.4数据认证
由于敌方能够很容易侵入信息, 接收方从安全角度考虑, 有必要确定数据的正确来源。数据认证可以分为两种,即两 部分单一通信和广播通信。
3.5数据完整性
在网络通信中,数据的完整性用来确保数据在传输过程 中不被敌方所修改,可以检查接收数据是否被篡改。根据不 同的数据种类,数据完整性可分为三类:选域完整性、无连 接完整性和连接完整性业务。
3.6
数据更新
表示数据是最新的,是没有被敌手侵入过的旧信息。网络 中有弱更新和强更新两种类型的更新。弱更新用于提供局部 信息排序,它不支持延时消息;强更新要求提供完整的次序, 并且允许延时估计。
3.7
可用性
它要求 WSN 能够按预先设定的工作方式向合法的系统用 户提供信息访问服务,然而,攻击者可以通过信号干扰、伪 造或者复制等方式使传感器网络处于部分或全部瘫痪状态, 从而破坏系统的可用性。
3.8
访问控制
W S N 不能通过设置防火墙进行访问过滤;由于硬件受 限, 也不能采用非对称加密体制的数字签名和公钥证书机制。WSN 必须建立一套符合自身特点的、综合考虑性能、效率和 安全性的访问控制机制。
4攻击方式及采取的相应措施
无线传感网络可能遭遇多种攻击。攻击者可以直接从物
2008.2 82 网络安全技术与应用 理上将其破坏。另一方面,攻击者可以通过操纵数据或路由 协议报文,在更大范围内对无线传感网络进行破坏。具体的 攻击类别如下: 4.1欺骗、篡改或重发路由信息
攻击者通过向 WSN 中注入大量欺骗路由报文,或者截取 并篡改路由报文,把自己伪装成发送路由请求的基站节点, 使全网范围内的报文传输被吸引到某一区域内,致使各传感 器节点之间能效失衡。对于这种攻击方式的攻击,通常采用 数据加密技术抵御。
4.2选择转发攻击
攻击者在俘获传感器节点后,丢弃需要转发的报文。为 了避免识破攻击点,通常情况下,攻击者只选择丢弃一部分 应转发的报文,从而迷惑邻居传感节点。通常采用多路径路 由选择方法抵御选择性转发攻击。
4.3DoS拒绝服务攻击
攻击者通过以不同的身份连续向某一邻居节点发送路由 或数据请求报文,使该邻居节点不停的分配资源以维持一个 新的连接。对于这种攻击方式,可以采用验证广播和泛洪予 以抵御。
4.4污水池攻击
攻击点在基站和攻击点之间形成单跳路由或是比其他节 点更快到达基站的路由,以此吸引附近的传感器以其为父节 点向基站转发数据。污水池攻击“调度”了网络数据报文的 传输流向,破坏了网络负载平衡。可以采用基于地理位置的 路由选择协议抵御污水池攻击。
4.5告知收到欺骗攻击
当攻击点侦听到某个邻居节点处于将失效状态时,冒充 该邻居节点向源节点反馈一个信息报文, 告知数据已被接受。使发往该邻居节点的数据报文相当于进了“黑洞”。可以调控 全球知识以抵御告知收到欺骗。
4.6
女巫攻击
攻击点伪装成具有多个身份标识的节点。当通过该节点 的一条路由破坏时,网络会选择另一条完全不同的路由,由 于该节点的多重身份,该路由可能又通过了该攻击点。它降 低了多经选路的效果。针对这种攻击方式,可以采用鉴别技 术抵御。
5今后的研究方向
目前,有关传感器网络的研究还处于初步阶段,由于无 线传感网络的体系结构和模型没有形成最后的标准,无线传 感器网络安全研究方面还面临着许多不确定的因素,对于 W S N 而言,仍然存在着如下有待进一步研究的问题。
5.1安全的异常检测和节点废除
在传感器网络中,由于被盗用节点对网络非常有害,因 而希望能即时检测和废除被盗用节点。Chan 提出使用分布式
投票系统来解决这个问题。5.2
安全路由
安全的路由协议应允许在有不利活动的情况下,继续保 持网络的正常通信。传感器网络中的许多类型的攻击方式的 抵御可以通过提高路由的安全设计来实现。如何设计一种高 效、安全的路由有待进一步的研究。
5.有效的加密原语
Perrig 提出了 SPINS 协议族, 通过该协议, 使用有效的 块加密,对于不同块进行不同的加密操作。Karlof
设计了 TinySec,在效率与安全性之间折中。在密钥建立和数字签名 时,如何使用有效的非对称加密机制,是一个值得进一步研 究的方向。
5.4入侵检测问题
在数据认证和源认证之前,有必要设计相应的方案来确 认通信方是不是恶意节点。目前有些无线传感网络都是假设 网络节点具有全网惟一标识,这其实是不符合现实的。
5.5传感器安全方案和技术方案的有机结合
根据 W S N 的特点,其安全解决方案不能设计得过于复 杂,并尽可能的避免使用公钥算法。如何在不明显增加网络 开销的情况下,使性能和效率达到最佳,并设计出相应的协 议和算法有待于进一步的研究。
5.6
管理和维护节点的密钥数据库
在传感器网络中,每个节点需要维护和保持一个密钥数据 库。在网络节点存储能力有限的情况下, 如何保证密钥建立、撤 消和更新等阶段动态地维护和管理数据库需要进一步的研究。
6总结
无线传感器网络在军事和民用领域都有着广泛的潜在用 途,是当前技术研究的热点。本文从无线传感器网络的特点、无线传感网络的协议栈、安全需求、可能受到的安全攻击及 相应的防御方法及今后有待进一步研究的问题等方面对目前 国内外开展的研究进行了较为系统的总结,有助于了解当前无 线传感器网络研究进展及现状。
参考文献
[1]Prtra JC,PalR N.A functional link artificial neural network foradaptive c hannel e qualization[J].Signal P rocessing.1995.[2]PasqualeArpaia,Pasquale Daponte,DomcaicoGrmi ald,i et a.l ANN-Based Error Reduction for Expermi entally Modeled Sensors [J].IEEE Trans.on Instrumentation andMeasurement.2002.[3]徐丽娜.神经网络控制[M].哈尔滨:哈尔滨
工业大学出版社.1999.[4]遗传算法结合FANN实现加速度传感器动态特性补偿[J].计 量学报.2005.[5]郎为民,杨宗凯,吴世忠,谭运猛.无线传感器网络安全研究.计 算机科学.2005.