当前位置:首页 » 无线网络 » 教与学算法唔无线网络传感器

教与学算法唔无线网络传感器

发布时间: 2022-04-13 20:18:21

① 无线传感器网络的组成(三个部分,详细介绍)

很详细,你可以到书店去买这类的书看即可。

以下是来自网络:http://www.sensorexpert.com.cn/Article/wuxianchanganqiwang_1.html。

无线传感器网络组成和特点
发表时间:2012-11-14 14:28:00
文章出处:传感器专家网
相关专题:传感器基础
无线传感器网络的构想最初是由美国军方提出的,美国国防部高级研究所计划署(DARPA)于1978年开始资助卡耐基-梅隆大学进行分布式传感器网络的研究,这被看成是无线传感器网络的雏形。从那以后,类似的项目在全美高校间广泛展开,着名的有UCBerkeley的SmartDuST项目,UCLA的WINS项目,以及多所机构联合攻关的SensIT计划,等等。在这些项目取得进展的同时,其应用也从军用转向民用。在森林火灾、洪水监测之类的环境应用中,在人体生理数据监测、药品管理之类的医疗应用中,在家庭环境的智能化应用以及商务应用中都已出现了它的身影。目下,无线传感器网络的商业化应用也已逐步兴起。美国Crossbow公司就利用SMArtDust项目的成果开发出了名为Mote的智能传感器节点,还有用于研究机构二次开发的MoteWorkTM开发平台。这些产品都很受使用者的欢迎。

无线传感器网络可以看成是由数据获取网络、数据分布网络和控制管理中心三部分组成的。其主要组成部分是集成有传感器、数据处理单元和通信模块的节点,各节点通过协议自组成一个分布式网络,再将采集来的数据通过优化后经无线电波传输给信息处理中心。

因为节点的数量巨大,而且还处在随时变化的环境中,这就使它有着不同于普通传感器网络的独特“个性”。首先是无中心和自组网特性。在无线传感器网络中,所有节点的地位都是平等的,没有预先指定的中心,各节点通过分布式算法来相互协调,在无人值守的情况下,节点就能自动组织起一个测量网络。而正因为没有中心,网络便不会因为单个节点的脱离而受到损害。

其次是网络拓扑的动态变化性。网络中的节点是处于不断变化的环境中,它的状态也在相应地发生变化,加之无线通信信道的不稳定性,网络拓扑因此也在不断地调整变化,而这种变化方式是无人能准确预测出来的。

第三是传输能力的有限性。无线传感器网络通过无线电波进行数据传输,虽然省去了布线的烦恼,但是相对于有线网络,低带宽则成为它的天生缺陷。同时,信号之间还存在相互干扰,信号自身也在不断地衰减,诸如此类。不过因为单个节点传输的数据量并不算大,这个缺点还是能忍受的。

第四是能量的限制。为了测量真实世界的具体值,各个节点会密集地分布于待测区域内,人工补充能量的方法已经不再适用。每个节点都要储备可供长期使用的能量,或者自己从外汲取能量(太阳能)。

第五是安全性的问题。无线信道、有限的能量,分布式控制都使得无线传感器网络更容易受到攻击。被动窃听、主动入侵、拒绝服务则是这些攻击的常见方式。因此,安全性在网络的设计中至关重要。

什么是无线传感技术

早在上世纪70年代,就出现了将传统传感器采用点对点传输、连接传感控制器而构成传感网络雏形,我们把它归之为第一代传感器网络。随着相关学科的不断发展和进步,传感器网络同时还具有了获取多种信息信号的综合处理能力,并通过与传感控制的相联,组成了有信息综合和处理能力的传感器网络,这是第二代传感器网络。而从上世纪末开始,现场总线技术开始应用于传感器网络,人们用其组建智能化传感器网络,大量多功能传感器被运用,并使用无线技术连接,无线传感器网络逐渐形成。

无线传感器网络是新一代的传感器网络,具有非常上世纪70年代,其发展和应用,将会给人类的生活和生产的各个领域带来深远影响。

无线传感器网络可以看成是由数据获取网络、数据颁布网络和控制管理中心三部分组成的。其主要组成部分是集成有传感器、处理单元和通信模块的节点,各节点通过协议自组成一个分布式网络,再将采集来的数据通过优化后经无线电波传输给信息处理中心。

③ 无线传感器网络移动节点定位算法有哪些比较新的理论方法

大致有这几种种算法:信号强度、收信角度、收信时间和收信时间差。还有特殊一点的位置指纹算法。
1、信号强度是指距离和信号强度之间有一定的函数关系,通过接收到的信号强度可以推算出距离。这种方法受到的干扰太大,误差非常大。
2、收信角度是指两个蜂窝状接收装置可以分辨出信号的来源,做两条射线,交点即为位置。精度一般。
3、收信时间法是指从发送到接收是有时间差的,发送的时候信号中包含时间信息,接收的时候对照接收时间,做差即可。由于电磁波速度快,所以对于时间校准的要求很高。
4、收信时间差法是指移动点接收来自两个基站的不同信号,可以测量前后两次接收到信号的时间差。根据双曲线定义:到两定点距离差为定值的点在双曲线上。那么再来两个基站,所做双曲线的交点,就是所求点的距离。这种方法是上述几种精度最高的。
5、位置指纹算法。是指在待测区域内布置指纹状一层层的节点,这样在这样的网中放置一个待测节点,那么待测节点的位置可以通过插值法计算出。精度也比较高,不过需要布置比较节点。(摘自中国物联网校企联盟第二十一期线上活动)
希望有所帮助! 求采纳~
-中国物联网校企联盟技术部

④ 分布式无线传感器网络有哪些算法

最早期的基于无线网络的室内定位系统,都采用了额外的硬件和设备,如AT&T Cambridge的Active Bat系统,采用了超声波测距技术,定位的物体携带由控制逻辑、无线收发器和超声波换能器组成的称为Bat的设备,发出的信号由安装在房间天花板上的超声波接收器接收,所有接收器通过有线网络连接;在微软的RADAR系统中,定位目标要携带具有测量RF信号强度的传感器,还要有基站定期发送RF信号,在事先实现的RF信号的数据库中查询实现定位;MIT开发了最早的松散耦合定位系统Cricket,锚节点(预先部署位置的节点)随机地同时发射RF和超声波信号,RF信号中包括该锚节点的位置,未知节点接收这些信号,然后使用TDOA技术测量与锚节点的距离来实现定位。
以上系统都需要事先的网络部署或数据生成工作,无法适用于Ad-hoc网络。现阶段研究较多的是不基于测距(Range-free)的定位算法,这样就无需增加额外的硬件,还可以减小传感器节点的体积。除此之外,较好的算法还要具备以下几点特性:
(1) 较小的能耗
传感器节点所携带能源有限和不易更换的特点要求定位算法应该是低能耗的。
(2) 较高的定位精度
这是衡量定位算法的一个重要指标,一般以误差与无线射程的比值来计算,20%表示定位误差相当于节点无线射程的20%。
(3) 计算方式是分布式的
分布式的定位算法,即计算节点位置的工作在节点本地完成,分布式算法可以应用于大规模的传感器网络。
(4) 较低的锚节点密度
锚节点定位通常依赖人工部署或GPS实现。大量的人工部署不适合Ad-hoc网络,而且锚节点的成本比普通节点要高两个数量级。
(5) 较短的覆盖时间。
2.1 算法分析
近些年提出很多典型的算法,但都有各自比较明显的优点和缺点。早期提出的质心算法和APIT算法要求有较高的锚节点密度,凸规划算法和MDS-MAP算法需要集中式的计算;Euclidean算法基于围绕在锚节点周围的节点的局部几何拓扑,但距离的测量较为复杂。在所有算法中Savarese等提出的Robust positioning算法和Sav-vides等提出的N-hop multilateration算法是典型的求精算法,与其他算法相比,是较为优秀的算法。
2.1.1 Robust positioning算法
Robust positioning算法分为测距、定位和求精三阶段,在测距阶段,算法采用了DV-hop算法的思想,首先使用典型的距离矢量交换协议,使网络中所有节点获得距锚节点的跳数(distance in hops)。第二阶段,在获得其他锚节点位置和相隔跳距后,锚节点计算网络平均每跳距离,然后将其作为一个校正值(correction)广播至网络中。当接收到校正值后,节点根据跳数计算与锚节点距离。如图1所示,锚节点L2计算出他的网络平均每跳距离为(40+75)/(2+5)=16.4 m。

⑤ 有关无线传感器网络中时间同步机制有哪些方法和策略

1  时间同步技术的重要性 
传感器节点的时钟并不完美,会在时间上发生漂移,所以观察到的时间对于网络中的节点来说是不同的。但很多网络协议的应用,都需要一个共同的时间以使得网路中的节点全部或部分在瞬间是同步的。 
第一,传感器节点需要彼此之间并行操作和协作去完成复杂的传感任务。如果在收集信息过程中,传感器节点缺乏统一的时间戳(即没有同步),估计将是不准确的。 
第二,许多节能方案是利用时间同步来实现的。例如,传感器可以在适当的时候休眠(通过关闭传感器和收发器进入节能模式),在需要的时候再唤醒。在应用这种节能模式的时候,节点应该在同等的时间休眠和唤醒,也就是说当数据到来时,节点的接收器可以接收,这个需要传感器节点间精确的定时。 
2  时间同步技术所关注的主要性能参数 
时间同步技术的根本目的是为网络中节点的本地时钟提供共同的时间戳。对无线传感器
网络WSN(Wireless Sensor Networks)[1]
的时间同步应主要应考虑以下几个方面的问题: 
(1)能量效率。同步的时间越长,消耗的能量越多,效率就越低。设计WSN的时间同步算法需以考虑传感器节点有效的能量资源为前提。 
(2) 可扩展性和健壮性。时间同步机制应该支持网络中节点的数目或者密度的有效扩展,并保障一旦有节点失效时,余下网络有效且功能健全。 
(3)精确度。针对不同的应用和目的,精确度的需求有所不用。 
(4)同步期限。节点需要保持时间同步的时间长度可以是瞬时的,也可以和网络的寿命一样长。 
(5)有效同步范围。可以给网络内所有节点提供时间,也可以给局部区域的节点提供时间。 
(6)成本和尺寸。同步可能需要特定的硬件,另外,体积的大小也影响同步机制的实现。 (7)最大误差。一组传感器节点之间的最大时间差,或相对外部标准时间的最大差。 3  现有主要时间同步方法研究 
时间同步技术是研究WSN的重要问题,许多具体应用都需要传感器节点本地时钟的同步,要求各种程度的同步精度。WSN具有自组织性、多跳性、动态拓扑性和资源受限性,尤其是节点的能量资源、计算能力、通信带宽、存储容量有限等特点,使时间同步方案有其特
殊的需求,也使得传统的时间同步算法不适合于这些网络[2]
。因此越来越多的研究集中在设
计适合WSN的时间同步算法[3]
。针对WSN,目前已经从不同角度提出了许多新的时间同步算法[4]
。 
3.1  成对(pair-wise)同步的双向同步模式 
代表算法是传感器网络时间同步协议TPSN(Timing-Sync Protocol for Sensor 
Networks)[5~6]
。目的是提供WSN整个网络范围内节点间的时间同步。 
该算法分两步:分级和同步。第一步的目的是建立分级的拓扑网络,每个节点有个级别。只有一个节点与外界通信获取外界时间,将其定为零级,叫做根节点,作为整个网络系统的时间源。在第二步,每个i级节点与i-1(上一级)级节点同步,最终所有的节点都与根节点同步,从而达到整个网络的时间同步。详细的时间同步过程如图 1 所示。 
 

图1  TPSN 同步过程 
 
设R为上层节点,S为下层节点,传播时间为d,两节点的时间偏差为θ。同步过程由节点R广播开始同步信息,节点S接收到信息以后,就开始准备时间同步过程。在T1时刻,节点S发送同步信息包,包含信息(T1),节点R在T2接收到同步信息,并记录下接收时间T2,这里满足关系:21TTd 
节点R在T3时刻发送回复信息包,包含信息(T1,T2,T3)。在T4时刻S接收到同步信息包,满足关系:43TTd 
最后,节点S利用上述2个时间表达式可计算出的值:(21)(43)2
TTTT 
TPSN由于采用了在MAC层给同步包标记时间戳的方式,降低了发送端的不确定性,消除了访问时间带来的时间同步误差,使得同步效果更加有效。并且,TPSN算法对任意节点的同步误差取决于它距离根节点的跳数,而与网络中节点总数无关,使TPSN同步精度不会随节点数目增加而降级,从而使TPSN具有较好的扩展性。TPSN算法的缺点是一旦根节点失效,就要重新选择根节点,并重新进行分级和同步阶段的处理,增加了计算和能量开销,并随着跳数的增加,同步误差呈线性增长,准确性较低。另外,TPSN算法没有对时钟的频差进行估计,这使得它需要频繁同步,完成一次同步能量消耗较大。 
3.2  接收方-接收方(Receiver-Receiver)模式 
代表算法是参考广播时间同步协议RBS(Reference Broadcast Synchronization)[7]
。RBS是典型的基于接收方-接收方的同步算法,是Elson等人以“第三节点”实现同步的思想而提出的。该算法中,利用无线数据链路层的广播信道特性,基本思想为:节点(作为发
送者)通过物理层广播周期性地向其邻居节点(作为接收者)发送信标消息[10]
,邻居节点记录下广播信标达到的时间,并把这个时间作为参考点与时钟的读数相比较。为了计算时钟偏移,要交换对等邻居节点间的时间戳,确定它们之间的时间偏移量,然后其中一个根据接收
到的时间差值来修改其本地的时间,从而实现时间同步[11]
。 
假如该算法在网络中有n个接收节点m个参考广播包,则任意一个节点接收到m个参考包后,会拿这些参考包到达的时间与其它n-1个接收节点接收到的参考包到达的时间进行比较,然后进行信息交换。图2为RBS算法的关键路径示意图。 
网络接口卡
关键路径
接收者1
发送者
接收者2
 
图2  RBS算法的关键路径示意图 
 
其计算公式如下: 
,,1
1,:[,]()m
jkikkinjnoffsetijTTm
 其中n表示接收者的数量,m表示参考包的数量,,rbT表示接收节点r接收到参考包b时的时钟。 

此算法并不是同步发送者和接收者,而是使接收者彼此同步,有效避免了发送访问时间对同步的影响,将发送方延迟的不确定性从关键路径中排除,误差的来源主要是传输时间和接收时间的不确定性,从而获得了比利用节点间双向信息交换实现同步的方法更高的精确度。这种方法的最大弊端是信息的交换次数太多,发送节点和接收节点之间、接收节点彼此之间,都要经过消息交换后才能达到同步。计算复杂度较高,网络流量开销和能耗太大,不适合能量供应有限的场合。 
3.3  发送方-接收方(Sender-Receiver)模式 
基于发送方-接收方机制的时间同步算法的基本原理是:发送节点发送包含本地时间戳的时间同步消息,接收节点记录本地接收时间,并将其与同步消息中的时间戳进行比较,调整本地时钟。基于这种方法提出的时间同步算法有以下两种。 
3.3.1  FTSP 算法[8]
 
泛洪时间同步协议FTSP(Flooding Time Synchronization Protocol)由Vanderbilt大学Branislav Kusy等提出,目标是实现整个网络的时间同步且误差控制在微秒级。该算法用单个广播消息实现发送节点与接收节点之间的时间同步。 
其特点为:(1)通过对收发过程的分析,把时延细分为发送中断处理时延、编码时延、传播时延、解码时延、字节对齐时延、接收中断处理时延,进一步降低时延的不确定度;(2)通过发射多个信令包,使得接收节点可以利用最小方差线性拟合技术估算自己和发送节点的频率差和初相位差;(3)设计一套根节点选举机制,针对节点失效、新节点加入、拓扑变化
等情况进行优化,适合于恶劣环境[12]
。 
FTSP算法对时钟漂移进行了线性回归分析。此算法考虑到在特定时间范围内节点时钟晶振频率是稳定的,因此节点间时钟偏移量与时间成线性关系,通过发送节点周期性广播时间同步消息,接收节点取得多个数据对,构造最佳拟合直线,通过回归直线,在误差允许的时间间隔内,节点可直接通过它来计算某一时间节点间的时钟偏移量而不必发送时间同步消息进行计算,从而减少了消息的发送次数并降低了系统能量开销。 
FTSP结合TPSN和RBS的优点,不仅排除了发送方延迟的影响,而且对报文传输中接收方的不确定延迟(如中断处理时间、字节对齐时间、硬件编解码时间等)做了有效的估计。多跳的FTSP协议采用层次结构,根节点为同步源,可以适应大量传感器节点,对网络拓扑结构的变化和根节点的失效有健壮性,精确度较好。该算法通过采用MAC层时间戳和线性回归偏差补偿弥补相关的错误源,通过对一个数据包打多个时戳,进而取平均和滤除抖动较大的时戳,大大降低了中断和解码时间的影响。FTSP 采用洪泛的方式向远方节点传递时间基准节点的时间信息,洪泛的时间信息可由中转节点生成,因此误差累积不可避免。另外,FTSP的功耗和带宽的开销巨大。 
3.3.2  DMTS 算法[9]
 
延迟测量时间同步DMTS (delay measurement time synchronization) 算法的同步机制是基于发送方-接收方的同步机制。DMTS 算法的实现策略是牺牲部分时间同步精度换取较低的计算复杂度和能耗,是一种能量消耗轻的时间同步算法。 
DMTS算法的基本原理为:选择一个节点作为时间主节点广播同步时间,所有接收节点通过精确地测量从发送节点到接收节点的单向时间广播消息的延迟并结合发送节点时间戳,计算出时间调整值,接收节点设置它的时间为接收到消息携带的时间加上广播消息的传输延迟,调整自己的逻辑时钟值以和基准点达成同步,这样所有得到广播消息的节点都与主节点进行时间同步。发送节点和接收节点的时间延迟dt可由21()dtnttt得出。其中,nt为发送前导码和起始字符所需的时间,n为发送的信息位个数,t为发送一位所需时间;1t为接收节点在消息到达时的本地时间;2t为接收节点在调整自己的时钟之前的那一时刻记录的本地时间,21()tt是接收处理延迟。 

DMTS 算法的优点是结合链路层打时间戳和时延估计等技术,消除了发送时延和访问时延的影响,算法简单,通信开销小。但DMTS算法没有估计时钟的频率偏差,时钟保持同步的时间较短,没有对位偏移产生的时间延迟进行估计,也没有消除时钟计时精度对同步精度的影响,因此其同步精度比FTSP略有下降,不适用于定位等要求高精度同步的应用。 
基于发送方-接收方单向同步机制的算法在上述三类方法中需要发送的时间同步消息数目最少。发送节点只要发送一次同步消息,因而具有较低的网络流量开销和复杂度,减少了系统能耗。 
4  结论 
文章介绍了WSN时间同步算法的类型以及各自具有代表性的算法,分析了各算法的设计原理和优缺点。这些协议解决了WSN中时间同步所遇到的主要问题,但对于大型网络,已有的方法或多或少存在着一些问题:扩展性差、稳定性不高、收敛速度变慢、网络通信冲突、能耗增大。今后的研究热点将集中在节能和时间同步的安全性方面。这将对算法的容错性、有效范围和可扩展性提出更高的要求。 

⑥ 无线传感器网络研究什么,和ZigBee什么关系关于无线传感器网络,有研究路由算发,研究拓朴控制的

无线网络,一是无线传输的硬件,有400M、900M、2.4G等频段,以及不同的功率等级;二是通讯协议,各无线设备之间的数据传输协议。
zigbee是无线网络的一种形式,包含协议层;cc2530只是一种芯片,无线通讯的硬件芯片。

⑦ 无线传感器网络组网要素有哪些

无线传感器网络的实现需要自组织(Ad hoc)网络技术。尽管已有许多Ad hoc网络的协议和算法,但并不能够满足传感器网络的需求。具体来说,相对于一般意义上的自组织网络,传感器网络有以下一些特色,需要在体系结构的设计中特殊考虑[2]。(1)无线传感器网络中的节点数目高出Ad hoc网络节点数目几个数量级,这就对传感器网络的可扩展性提出了要求。由于传感器节点的数目多开销大,传感器网络通常不具备全球唯一的地址标识,这使得传感器网络的网络层和传输层相对于一般网络而言,有很大的简化。此外,由于传感器网络节点众多,因此,单个节点的价格对于整个传感器网络的成本而言非常重要。(2)自组织传感器网络最大的特点就是能量受限。传感器节点受环境的限制,通常由电量有限且不可更换的电池供电,所以在考虑传感器网络体系结构以及各层协议设计时,节能是设计的主要考虑目标之一。(3)由于传感器网络应用的环境的特殊性、无线信道不稳定以及能源受限的特点,传感器网络节点受损的概率远大于传统网络节点,因此自组织网络的健壮性保障是必须的以保证部分传感器网络的损坏不会影响到全局任务的进行。(4)传感器节点高密度部署,网络拓扑结构变化快,对于拓扑结构的维护也提出了挑战。 http://www.schneider-electric.cn/sites/china/cn/procts-services/automation-control/procts-offer/function-presentation.page?p_function_id=5007

⑧ 无线传感器网络

无线传感器网络(wirelesssensornetwork,WSN)是综合了传感器技术、嵌入式计算机技术、分布式信息处理技术和无线通信技术,能够协作地实时监测、感知和采集网络分布区域内的各种环境或监测对象的信息,并对这些数据进行处理,获得详尽而准确的信息。传送到需要这些信息的用户。它是由部署在监测区域内大量的廉价微型传感器节点组成,通过无线通信方式形成一个多跳的自组织的网络系统。传感器、感知对象和观察者构成了传感器网络的三要素。
无线传感器网络作为当今信息领域新的研究热点,涉及到许多学科交叉的研究领域,要解决的关键技术很多,比如:网络拓扑控制、网络协议、网络安全、时间同步、定位技术、数据融合、数据管理、无线通信技术等方面,同时还要考虑传感器的电源和节能等问题。
所谓部署问题,就是在一定的区域内,通过适当的策略布置传感器节点以满足某种特定的需求。优化节点数目和节点分布形式,高效利用有限的传感器网络资源,最大程度地降低网络能耗,均是节点部署时应注意的问题。
目前的研究主要集中在网络的覆盖问题、连通问题和能耗问题3个方面。
基于节点部署方式的覆盖:1)确定性覆盖2)自组织覆盖
基于网格的覆盖:1)方形网格2)菱形网格
被监测目标状态的覆盖:1)静态目标覆盖2)动态目标覆盖
连通问题可描述为在传感器节点能量有限,感知、通信和计算能力受限的情况下,采用一定的策略(通常设计有效的算法)在目标区域中部署传感器节点,使得网络中的各个活跃节点之间能够通过一跳或多跳方式进行通信。连通问题涉及到节点通信距离和通信范围的概念。连通问题分为两类:纯连通与路由连通。
覆盖中的节能对于覆盖问题,通常采用节点集轮换机制来调度节点的活跃/休眠时间。连通中的节能针对连通问题,也可采用节点集轮换机制与调整节点通信距离的方法。而文献中涉及最多的主要是从节约网络能量和平衡节点剩余能量的角度进行路由协议的研究。

⑨ 无线传感器网络 aoa算法是怎么实现的

无线传感器网络通常采用电池供电,放置在没有基础结构的地方,节点的通信能力十分有限。 这就要求传感器节点具有自组织的能力,自动形成转发监测数据的多跳无线网络。本文提出一种简单、易实现的自组织协议,选用MSP430F149单片机设计微型传感器节点,并实现了一种低功耗无线网络

⑩ 无线传感器网络定位算法如何仿真如何对已有算法进行改进实际工作中,研究无线传感器需要哪些知识

数学,优化用的,具体什么忘了,以前老师讲过
另外误差本身也不单单是受到算法的影响,应该说是一个系统工程
我本来也想做定位算法优化的,后来又不想搞了,手头还有几本WSN的书,可以低价转让呵
还有几篇paper
这么说吧,思路是这样的,先早几篇这方面的论文,拿来反复阅读,然后根据这些论文对于的reference你能大概了解这个领域(某文章被引用的次数多那意义也不一般,google有个搜学术论文的可以看到引用次数)。读这些paper本身是比较吃力的,可能几天才能读懂一篇。这样大概你就能了解定位算法这块前辈们都已经做到什么程度了,然后你再搜一些新近发表的paper看看他们都是干嘛,然后你觉得还能在人家的基础上做点什么就ok了。
除非真要搞研究,否则一句话,拿文凭,早点毕业,别去淌这个水,现在社会金钱第一。