总第246期2010年第4期
计算机与数字工程
Computer&Digital Engineering
Vol.38No.4
49
基于L EACH的无线传感器网络分簇路由算法3
白凤娥 牟汇慧 姜晓荣
(太原理工大学计算机与软件学院 太原 030024)
摘 要 路由协议是无线传感器网络的重要组成部分之一,而路由算法在路由协议中起着至关重要的作用。文章在L EACH算法基础上,提出一种改进的路由算法,改进后的算法采用相对固定的成簇方式,每隔一轮重新构建簇。利用图论中的prim算法,选择每轮中P ed最大的簇头作为根节点,在簇头节点之间构造树形路由,簇头之间以多跳方式将收集到的数据发送到根节点,然后通过根节点将整个网络收集到的数据发送到基站。仿真结果表明,与L EACH算法相比,改进算法降低了能耗,有效延长了网络生存周期。
关键词 无线传感器网络;L EACH算法;分簇;生命周期
中图分类号 TP393
L EACH2Based Clustering Routing Algorithm for Wireless Sensor Networks
Bai Fe ngπe M ou Huihui J ia ng Xiaorong
(College of Computer and Software,Taiyuan University of Technology,Taiyuan 030024)
Abs t rac t Routing protocol is an important part of wireless sensor network and the routing algorithm plays a crucial role in the routing protocol.Based on L EACH algorithm,this paper presents a novel clustering algorithm in which clusters are relatively fixed and the nodes re2organize themselves into new clusters every other round.It utilizes the Prim algorithm in the graph theory to form tree routing among cluster2head nodes,and selects the cluster2head with the largest P ed as the root node.The cluster heads send data to the root node in a multi2hop manner and the root node then sends the gathered data by the whole network to the base station.Simulation results show that compared with L EACH,the improved algorithm can re2 duce the energy consumption and prolong the lifetime of the network.
Ke y Words wireless sensor network,L EACH algorithm,clustering,lifetime
Class Nu m ber TP393
1 引言
无线传感器网络(Wireless Sensor Network,简称WSN)是监视远程环境的有力工具之一,它的基本功能是收集并返回传感器节点所在监测区域的信息。由于工作环境和自身构造的限制,传感器节点一般是电池供电,并且节点的更换和充电也较难实现。因此,降低节点能耗,延长网络生命周期是无线传感器网络传输机制的一个主要研究目标[1]。
网络数据传输离不开路由协议,路由协议对网络的整体性能有重要影响,因此,作为无线传感器网络核心技术之一的路由协议一直是研究的热点。路由算法在路由协议中起着至关重要的作用,无线传感器网络中的路由算法从网络逻辑结构角度可以分为平面路由和层次路由。层次路由算法是无线传感器网络路由算法的研究重点,其中,L EAC H 算法[2～3]是比较具有代表性的层次型路由算法。
本文在L EAC H算法的基础上,介绍一种改进的路由算法,改进算法的成簇方式相对固定,减少了构造簇的能量消耗。簇形成之后,在簇头间构造最小生成树,簇间通过多跳方式通信,降低了簇头节点之间长距离通信的能耗。
3收稿日期:2009年11月2日,修回日期:2009年12月5日
作者简介:白凤娥,女,教授,硕士生导师,研究方向:计算机控制与嵌入式系统,无线传感器网络。牟汇慧,女,硕士研究生,研究方向:嵌入式系统与无线自组网络。姜晓荣,女,硕士研究生,研究方向:嵌入式系统与无线自组网络。
50
白凤娥等:基于L EACH的无线传感器网络分簇路由算法第38卷2 L EAC H算法
2.1 L EAC H算法描述
L EACH(Low2Energy Adaptive Clustering
Hierarchy)算法是由M IT的Heinzelman等人提
出的一种低功耗自适应分簇算法。其基本思想是
以循环的方式随机选择簇头节点,将整个网络的能
量负载均匀分配到网络中的每个传感器节点,从而
达到降低网络能耗,提高网络生存周期的目的。
L EACH在运行过程中不断地循环执行簇的
重构。算法操作使用了“轮”的概念,每一轮由初始
化和稳定的工作两个阶段组成。在初始化阶段,每
个节点产生一个0～1之间的随机数,如果某个节
点产生的随机数小于所设的阈值T(n),则该节点
发布自己是簇头的消息,T(n)的计算公式设为:
T(n)=
p
1-p3(r mod(1/p))
,n∈G
0,其它
(1)
其中,p是簇头占所有节点的百分比,即节点当选簇头的概率;r表示目前进行的轮数;G代表最近1/p轮中还没有当选过簇头的节点集合。
非簇头节点根据接收信号的强弱来选择加入到哪个簇,并通知相应的簇头。在稳定阶段,簇内的节点通过TDMA方式与簇头进行通信,簇头节点接收簇内其它节点发送的数据,并将这些数据进行融合,然后发送给基站。
2.2 L EAC H算法的不足及其改进算法
在L EACH算法中,每一轮循环都要重新构造簇,而构造簇的能量开销比较大。其次,远离汇聚节点的簇头节点可能会由于长距离发送数据而过早耗尽自身能量,造成网络分割。另外,L EAC H 算法没有考虑簇头节点当前的能量状况,如果能量很低的节点当选为簇头节点,那么将会加速该节点的死亡,影响整个网络的生命周期。
以L EACH算法的思想为基础,针对L EAC H 存在的不足,研究人员提出了很多的改进算法,例如L EACH2C(L EAC H2Cent ralized)[4],L EAC H2 EA(Energy Average)[5]等算法。L EAC H2C算法是由基站基于整个网络信息集中挑选簇头,每个节点把自身地理位置和当前能量报告给基站,基站根据所有节点的报告信息计算出平均能量,低于平均能量的节点不能成为候选簇头,基站根据所有成员节点到簇头的距离平方和最小的原则,从剩余候选节点中选出合适数量和最优地理位置的簇头集合,最后由基站将簇头集合以及簇的结构广播出去。基于L EAC H2C的思想,针对L EACH的不足,提出了可有效解决网络能耗不均衡问题,延长网络生命周期的L EAC H2EA(Energy Average)算法。L EACH2EA算法的簇头选择综合考虑了节点的当前能量和每轮结束后的节点平均能量,比较适用于长时间运行且规模较大的网络。
3 改进的算法
3.1 改进算法的基本思想
本文的改进算法也按轮的机制运行,但是与L EACH不同的是,改进后的算法不必每一轮都重新构建簇。
改进算法运行到第N轮,当N为奇数时,新算法采用与L EAC H2EA相同的机制选择簇头,这样产生的簇头在新算法中称为活动簇头,活动簇头选定后,该活动簇头发布自己是簇头的消息,非簇头节点根据接收信号的强弱来选择加入哪个簇,并通知相应的活动簇头,完成簇的建立。簇建立之后,簇内节点通过单跳通信方式直接向其簇头节点传送数据。当N为偶数时,原来的簇固定不变。如果此时活动簇头节点能量低于某一个门限值时,则在原簇内重新选择簇头节点,以簇内剩余能量最多的节点为新的簇头节点,这样产生的簇头在新算法中称为固定簇头。为降低簇头(包括活动簇头和固定簇头)节点的通信代价,在簇头间构造树形路由,簇头间以多跳方式通信。
3.2 改进算法的描述
3.2.1 簇的建立和簇内通信
改进算法第N轮的开始,首先判断N是奇数还是偶数。当N是奇数时,就需要重新构建簇,此时,采用与L EACH2EA相同的簇头选择机制。活动簇头选择过程如下:每个节点产生一个0～1之间的随机数,如果这个数小于阈值T(n),则该节点向周围节点广播它是簇头的消息,参照L EAC H2 EA的阈值计算公式[6]T(n)可表示为:
T(n)=
p
1-p3(r mod(1/p))
3E n2current
E aver
,n∈G
0,其它
(2)其中,p是簇头占所有节点的百分比,即节点当选簇头的概率;r代表目前进行的轮数;G表示最近1/p轮中还未当选过簇头的节点集合;E n2current表示节点的当前能量;E aver表示每一轮结束后节点的平均能量。
节点当选为活动簇头后,该活动簇头广播自己是簇头的消息,非簇头节点根据接收信号的强弱来
2010年第4期计算机与数字工程51
选择加入哪个簇,并通知相应的活动簇头,完成簇的建立。活动簇头接收到所有的加入信息后,就产生一个TDMA定时信息表,给簇中每个非簇头成员节点分配传送数据的时间片,成员节点只能在其特定的时间片内与簇头节点进行通信。算法执行首轮时,簇的建立与此种情况相同。
当N是偶数时,则原来的簇固定不变。如果活动簇头节点能量低于某一个规定的门限值,则在原簇内重新选择簇头节点,以簇内剩余能量最多的节点为簇头节点,这样产生的簇头称为固定簇头。固定簇头与簇内成员的通信方式和活动簇头一样。
当节点持续采集监测数据时,在其相应时间片,使用最小能量传给簇头节点。节点不发送数据时,关闭节点以节约能量。簇头节点必须保持其接收器一直打开,以接收簇内不同节点的数据,然后进行数据融合。
3.2.2 簇头间树形路由的构建与簇间通信
假设要在n个城市之间建立通信联络网,则连通n个城市只需要n-1条线路。如果用连通网的顶点来表示城市,边表示两城市之间的线路,赋予边的权值代表相应的代价,需要考虑如何在最节省经费的前提下建立这个通信网。对于n个顶点的连通网可以建立许多不同的生成树,每一棵生成树都可以是一个通信网,要选择一棵生成树,使总的代价最少,这就是构造连通网的最小代价生成树(Minimum Co st Spanning Tree)问题[7](简称为最小生成树问题)。考虑将此问题中的城市与无线传感器网络中的簇头节点相对应,可以在簇头节点之间构造最小生成树,降低簇头节点间的通信代价。
prim算法构造最小生成树的过程:假设N= (V,{E})为连通网,V表示网中顶点的集合,E表示边的集合,U是V的一非空子集,T E为最小生成树中边的集合。首先,从集合V中取一个顶点V0加入集合U中,这时U={V0},集合T E={},接着重复执行以下操作:从V0出发,在集合V中寻找与U中顶点相邻顶点中权值最小的边的另一顶点V1,然后将V1并入U中,并将该边加入集合T E中,直到U=V为止。这时T E中有n-1条边,T=(U,T E)为N的最小生成树。
本文参照文献[8],利用prim算法构造最小生成树的原理在簇头间构造树形路由,在文献[8]的基础上进行了改进,过程如下:
1)选出的簇头节点将自己的剩余能量和到基站的距离加入到广播数据包中进行广播,根据其剩余能量和到基站的距离关系参数P ed,选取P ed最大的簇头节点作为树根节点。P ed的定义公式:
P ed(i)=
Ey2(i)
De(i)
(3)其中,i是传感器节点编号,Ey(i)是节点i的剩余能量,De(i)是节点i到基站的距离。
2)利用prim算法构造最小生成树原理,树根节点选择下一跳中最小有效簇头节点作为其子节点,该子节点以树根节点为父节点,同时向下一跳簇头节点继续搜索。若该子节点搜索成功,则继续执行路由算法,若没有搜索到最小有效簇头节点,则返回该根节点继续搜索。
3)重复2),直到所有节点加入到树中,构成树形网络路由。
簇头节点通过树网络路由,以多跳方式通信,最后作为树根节点的簇头将数据传给基站。簇头间的树形路由如图1所示
。
4 算法的仿真分析
采用Matlab仿真工具,对L EAC H算法、L EACH2EA算法和改进的算法进行仿真比较。仿真场景假设有100个传感器节点组成,节点随机分布在一个介于(x=0,y=0)与(x=100,y=100)的区域内,每个节点都拥有相同的初始能量E0= 0.5J,仿真模型参照文献[9]
。
图3 三种算法的
网络生命周期图
如图2所示,前
1000轮中,L EACH
和L EACH2EA算法
的节点存活数比较
接近,改进算法相对
来说比前两种算法
更优越。
网络生命周期
是衡量网络质量的一个重要标志,图3显示了当节点死亡率为1%, 50%,100%时所经过的轮数。从图中可以看出新 (下转第186页)
186
王鲁宁:固体钽电容的可靠性筛选研究第38卷
钽电容在使用中就一定会失效。假设在电容的阳极区域有一个电解质较薄的位置,电容的大部分电流(充电电流、漏电流)将流过这个位置,这个位置将被加热,如果温度上升到400～500℃之间,将会发生如下化学变化。:
4MnO2=2Mn2O3+O2
导电性能良好的MnO2化学反应后转化为导电性能差的Mn2O3缺陷位置的MnO2转化为不导电物料Mn2O3后,流过这个位置的电流将大大的减小,这个缺陷点将被有效地“弥补”,钽电容又可以正常地工作了。而因其承受功率的能力相对较低,当受到浪涌电流或高温工作时,失效的可能性会增大。
5 结语
通过对电容器的可靠性筛选,不仅可以使有缺陷和失效的电容被甄别剔除,还可以使合格的电容器结构和性能更加稳定,通过失效分析,对更合理的使用电容器和提高产品质量都是有益的。
参考文献
[1]唐万军,张世莉,张建宏.固体钽电容的使用可靠性
[J].微电子学,2008
[2]张声飞.钽电解电容使用中的注意事项[J].电子元件
和材料,1995
[3]周胜海,涂有超.电解电容使用可靠性[J].大学物理实
验室,2001
[4]石伦.小型电解电容器失效模式探讨[J].电子元件和
材料,1996,2
[5]廉军.片式钽电容的结构及制造工艺[J].电子工业专
用设备,2009(9)
(上接第51页)
算法的通信轮数高于L EAC H和L EAC H2EA算法,表明改进之后得到的新算法降低了能耗,延长了网络的生存时间。
5 结语
L EACH算法是一种经典的层次型路由算法,它利用簇头轮换机制将能量消耗较均匀地分摊到了整个网络。在L EACH的基础上提出了一种改进的路由算法,改进算法的簇相对固定,在一定程度上避免了频繁分簇造成的能量浪费,降低了整个网络的能耗。簇头节点接收簇中其它节点发送的数据,并将这些数据进行融合,通过树形路由,以多跳方式进行通信,降低了簇头节点的通信代价。仿真结果表明,该算法进一步降低了网络中的能量消耗,有效延长了网络生命周期。
本文在基于网络数据传输可以进行数据融合的前提下,对L EACH算法进行了改进,但改进算法没有考虑具体的数据融合方法。下一步的工作,将在本文算法的基础上研究如何提高数据融合与传输的效率和可靠性。
参考文献
[1]I.F.Akyildiz,W.Su,Y.Sankarasubramaniam,et al.
Wireless Sensor Networks:A Survey[J].Computer Networks,2002:393～442
[2]Wendi Rabiner Heinzelman,Anantha Chandrakasan,
Hari Balakrishnan.Energy2efficient communication
protocol for wireless microsensor network[C]//IEEE Proceedings of the Hawaii International Conference on System Science.Washington:IEEE Computer Society, 2000:3005～3014
[3]J.N.Al Karak,A. E.Kamal.Routing techniques in
wireless sensor network:a survey[J].IEEE Wireless Communications,2004(11):6～28
[4]Handy M J,Haase M,Timmermann D.Low energy a2
daptive clustering hierarchy with deterministic cluster2 head selection[C]//Proc.of the4th IEEE Conf.on Mobile and Wireless CommunicationsNetworks.Stock2 holm:IEEECommunicationsSociety,http://citeseer.
ist.p https://www.doczj.com/doc/931118831.html,/handy02low.html,2002:368～372
[5]Heinzelman W.R.Application2specific protocol archi2
tecture for wireless networks[Ph.D.Thesis].Boston: Massachusetts Institute of Technology,2000
[6]沈波,张世永,钟亦平.无线传感器网络分簇路由协议
[J].软件学报,2006,17(7):1588～1600
[7]严蔚敏,吴伟民.数据结构(C语言版)[M].北京:清华
大学出版社,2005
[8]王振兴,熊伟丽,徐保国.基于L EACH的簇树网络路
由算法研究[J].计算机测量与控制,2008,16(11):1735～1737
[9]Wendi B.Heinzelman,Anantha Chandrakasan,Hari
Balakrishnan.An application2specific protocol architec2 ture for wireless microsensor networks[J].IEEE Transactions On wireless Communications,2002,1(4): 660～670
南京航空航天大学 硕士学位论文 基于无线传感器网络的环境监测系统设计与实现 姓名：耿长剑 申请学位级别：硕士 专业：电路与系统 指导教师：王成华 20090101
南京航空航天大学硕士学位论文 摘要 无线传感器网络（Wireless Sensor Network，WSN）是一种集成了计算机技术、通信技术、传感器技术的新型智能监控网络，已成为当前无线通信领域研究的热点。 随着生活水平的提高，环境问题开始得到人们的重视。传统的环境监测系统由于传感器成本高，部署比较困难，并且维护成本高，因此很难应用。本文以环境温度和湿度监控为应用背景，实现了一种基于无线传感器网络的监测系统。 本系统将传感器节点部署在监测区域内，通过自组网的方式构成传感器网络，每个节点采集的数据经过多跳的方式路由到汇聚节点，汇聚节点将数据经过初步处理后存储到数据中心，远程用户可以通过网络访问采集的数据。基于CC2430无线单片机设计了无线传感器网络传感器节点，主要完成了温湿度传感器SHT10的软硬件设计和部分无线通讯程序的设计。以PXA270为处理器的汇聚节点，完成了嵌入式Linux系统的构建，将Linux2.6内核剪裁移植到平台上，并且实现了JFFS2根文件系统。为了方便调试和数据的传输，还开发了网络设备驱动程序。 测试表明，各个节点能够正确的采集温度和湿度信息，并且通信良好，信号稳定。本系统易于部署，降低了开发和维护成本，并且可以通过无线通信方式获取数据或进行远程控制，使用和维护方便。 关键词：无线传感器网络，环境监测，温湿度传感器，嵌入式Linux，设备驱动
Abstract Wireless Sensor Network, a new intelligent control and monitoring network combining sensor technology with computer and communication technology, has become a hot spot in the field of wireless communication. With the improvement of living standards, people pay more attention to environmental issues. Because of the high maintenance cost and complexity of dispose, traditional environmental monitoring system is restricted in several applications. In order to surveil the temperature and humidity of the environment, a new surveillance system based on WSN is implemented in this thesis. Sensor nodes are placed in the surveillance area casually and they construct ad hoc network automatieally. Sensor nodes send the collection data to the sink node via multi-hop routing, which is determined by a specific routing protocol. Then sink node reveives data and sends it to the remoted database server, remote users can access data through Internet. The wireless sensor network node is designed based on a wireless mcu CC2430, in which we mainly design the temperature and humidity sensors’ hardware and software as well as part of the wireless communications program. Sink node's processors is PXA270, in which we construct the sink node embedded Linux System. Port the Linux2.6 core to the platform, then implement the JFFS2 root file system. In order to facilitate debugging and data transmission, the thesis also develops the network device driver. Testing showed that each node can collect the right temperature and humidity information, and the communication is stable and good. The system is easy to deploy so the development and maintenance costs is reduced, it can be obtained data through wireless communication. It's easy to use and maintain. Key Words: Wireless Sensor Network, Environment Monitoring, Temperature and Humidity Sensor, Embedded Linux, Device Drivers
ＩＳＳＮ１０００．９８２５．ＣＯＤＥＮＲＵＸＵＥＷ ＪｏｕｒｎａｌｏｆＳｏｆｔｗａｒｅ，Ｖ０１．１７，Ｎｏ．７，Ｊｕｌｙ２００６，ＰＰ．１５８８—１６００ ＤＯＩ：１０．１３６０／ｊｏｓｌ７１５８８ ＠２００６ｂｙＪｏｕｒｎａｌｏｆＳｏｆｔｗａｒｅ．Ａｌｌｒｉｇｈｔｓｒｅｓｅｒｖｅｄ． 无线传感器网络分簇路由协议水 沈波＋，张世永，钟亦平 （复旦大学计算机与信息技术系，上海２００４３３） Ｃｌｕｓｔｅｒ－ＢａｓｅｄＲｏｕｔｉｎｇＰｒｏｔｏｃｏｌｓｆｏｒ ＷｉｒｅｌｅｓｓＳｅｎｓｏｒＮｅｔｗｏｒｋｓ ＳＨＥＮＢｏ＋，ＺＨＡＮＧＳｈｉ—Ｙｏｎｇ，ＺＨＯＮＧＹｉ—Ｐｉｎｇ （ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｉｎｇａｎｄＩｎｆｏｒｍａｔｉｏｎＴｅｃｈｎｏｌｏｇｙ，ＦｕｄａｎＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２００４３３，Ｃｈｉｎａ） ＋Ｃｏｒｒｅｓｐｏｎｄｉｎｇａｕｔｈｏｒ：Ｐｈｎ：＋８６—２１—６５６４３２３５，Ｅ—ｍａｉｌ：０４２０２１１６５＠ｆｕｄａｎ．ｅｄｕ．ｃａ，ｈｔｔｐ：／／ｗｗｗ．ｆｕｄａｎ．ｅｄｕ．ｃａ Ｅ－ｍａｉｌ：ｊｏｓ＠ｉｓｃａｓ．ａｃ．ｃｎｈｔｔｐ：／／ｗｗｗ．ｊｏｓ．ｏｒｇ．ｃａＴ乩，Ｆａｘ：＋８６．１０—６２５６２５６３ ＳｈｅｎＢ，ＺｈａｎｇＳＹ，ＺｈｏｎｇＹＰ．Ｃｌｕｓｔｅｒ－Ｂａｓｅｄｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌｓｆｏｒｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋｓ．ＪｏｕｒｎａｌｏｆＳｏｆｔｗａｒｅ，２００６，１７（７）：１５８８—１６００．ｈｔｔｐ：／／ｗｗｗ．ｊｏｓ．ｏｒｇ．ｃｎ／１０００－９８２５／１７／１５８８．ｈｔｍ Ａｂｓｔｒａｃｔ：Ｒｏｕｔｉｎｇｔｅｃｈｎｏｌｏｇｙａｔｔｈｅｎｅｔｗｏｒｋｌａｙｅｒｉｓｐｉｖｏｔａｌｉｎｔｈｅａｒｃｈｉｔｅｃｔｕｒｅｏｆｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋｓ．Ａｓａｎａｃｔｉｖｅｂｒａｎｃｈｏｆｒｏｕｔｉｎｇｔｅｃｈｎｏｌｏｇｙ，ｃｌｕｓｔｅｒ－ｂａｓｅｄｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌｓｅｘｃｅｌｉｎｎｅｔｗｏｒｋｔｏｐｏｌｏｇｙｍａｎａｇｅｍｅｎｔ，ｅｎｅｒｇｙｍｉｎｉｍｉｚａｔｉｏｎ，ｄａｔａａｇｇｒｅｇａｔｉｏｎａｎｄＳＯｏｎ．Ｉｎｔｈｉｓｐａｐｅｒ，ｃｌｕｓｔｅｒ－ｂａｓｅｄｒｏｕｔｉｎｇｍｅｃｈａｎｉｓｍｓｆｏｒｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋｓａｒｅａｎａｌｙｚｅｄ．Ｃｌｕｓｔｅｒｈｅａｄｓｅｌｅｃｔｉｏｎ，ｃｌｕｓｔｅｒｆｏｒｍａｔｉｏｎａｎｄｄａｔａｔｒａｎｓｍｉｓｓｉｏｎａｒｅｔｈｒｅｅｋｅｙｔｅｃｈｎｉｑｕｅｓｉｎｃｌｕｓｔｅｒ－ｂａｓｅｄｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌｓ．Ａｓｖｉｅｗｅｄｆｒｏｍｔｈｅｔｈｒｅｅｔｅｃｈｎｉｑｕｅｓ，ｒｅｃｅｎｔｒｅｐｒｅｓｅｎｔａｔｉｖｅｃｌｕｓｔｅｒ－ｂａｓｅｄｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌｓａｒｅｐｒｅｓｅｎｔｅｄ，ａｎｄｔｈｅｉｒｃｈａｒａｃｔｅｒｉｓｔｉｃｓ ａｎｄａｐｐｌｉｃａｔｉｏｎａｒｅａｓａｒｅｃｏｍｐａｒｅｄ．Ｆｉｎａｌｌｙ，ｔｈｅｆｕｔｕｒｅｒｅｓｅａｒｃｈｉｓｓｕｅｓｉｎｔｈｉｓａｒｅａａｒｅｐｏｉｎｔｅｄｏｕｔ． Ｋｅｙｗｏｒｄｓ：ｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋ；ｃｌｕｓｔｅｒ－ｂａｓｅｄｒｏｕｔｉｎｇｐｒｏｔｏｃｏｌ；ｃｌｕｓｔｅｒ；ｃｌｕｓｔｅｒｈｅａｄ 摘要：在无线传感器网络体系结构中，网络层的路由技术至关重要．分簇路由具有拓扑管理方便、能量利用高效、数据融合简单等优点，成为当前重点研究的路由技术．分析了无线传感器网络分簇路由机制，着重从簇头的产生、簇的形成和簇的路由角度系统地描述了当前典型的分簇路由算法，并比较和分析了这些算法的特点和适用情况．最后结合该领域当前研究现状，指出分簇路由算法未来的研究重点． 关键词：无线传感器网络；分簇路由协议；簇；簇头 中图法分类号：ＴＰ３９３文献标识码：Ａ 作为一种新的信息获取方式和处理模式，无线传感器网络（ｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋ，简称ＷＳＮ）Ⅲ目前已成为国内外备受关注的研究热点． 作为一种典型的普适计算（ｐｅｒｖａｓｉｖｅｃｏｍｐｕｔｉｎｇ）应用，ＷＳＮ通过大量部署在监测区域内的传感器节点，采集网络覆盖区域内感知对象的信息，通过多跳的无线通信方式，将收集、处理后的信息提供给终端用户．ＷＳＮ不需要固定的网络支持，具有快速展开、抗毁性强等特点，可广泛应用于军事侦察、环境监测、医疗监护、农业养殖和其他商业领域，以及空间探索和灾难抢险等特殊领域【２，３】． ?Ｒｅｃｅｉｖｅｄ２００５—１２—２０；Ａｃｃｅｐｔｅｄ２００６—０２—２３
基于无线传感器网络的桥梁安全检测系统 摘要 根据桥梁监测无线传感器网络技术的桥梁安全监测系统，以实现方案的安全参数的需要；对整个系统的结构和工作原理的节点集、分簇和关键技术，虽然近年来在无线传感器网络中，已经证明了其潜在的提供连续结构响应数据进行定量评估结构健康，许多重要的问题，包括网络寿命可靠性和稳定性、损伤检测技术，例如拥塞控制进行了讨论。 关键词：桥梁安全监测；无线传感器网络的总体结构；关键技术 1 阻断 随着交通运输业的不断发展，桥梁安全问题受到越来越多人的关注。对于桥梁的建设与运行规律，而特设的桥梁检测的工作情况，起到一定作用，但是一座桥的信息通常是一个孤立的片面性，这是由于主观和客观因素，一些桥梁安全参数复杂多变[1]。某些问题使用传统的监测方法难以发现桥梁存在的安全风险。因此长期实时监测，预报和评估桥梁的安全局势，目前在中国乃至全世界是一个亟待解决的重要问题。 桥梁安全监测系统的设计方案，即通过长期实时桥跨的压力、变形等参数及测试，分析结构的动力特性参数和结构的评价科关键控制安全性和可靠性，以及问题的发现并及时维修，从而确保了桥的安全和长期耐久性。 近年来，桥梁安全监测技术已成为一个多学科的应用，它是在结构工程的传感器技术、计算机技术、网络通讯技术以及道路交通等基础上引入现代科技手段，已成为这一领域中科学和技术研究的重点。 无线传感器网络技术，在桥梁的安全监测系统方案的实现上，具有一定的参考价值。 无线传感器网络（WSN）是一种新兴的网络科学技术是大量的传感器节点，通过自组织无线通信，信息的相互传输，对一个具体的完成特定功能的智能功能的协调的专用网络。它是传感器技术的一个结合，通过集成的嵌入式微传感器实时监控各类计算机技术、网络和无线通信技术、布式信息处理技术、传感以及无线发送收集到的环境或各种信息监测和多跳网络传输到用户终端[2]。在军事、工业和农业，环境监测，健康，智能交通，安全，以及空间探索等领域无线传感器网络具有广泛应用前景和巨大的价值。 一个典型的无线传感器网络，通常包括传感器节点，网关和服务器，如图1
无线传感器网络的应用与影响因素分析 摘要：无线传感器网络在信息传输、采集、处理方面的能力非常强。最初，由于军事方面的需要，无线传感网络不断发展，传感器网络技术不断进步，其应用的范围也日益广泛，已从军事防御领域扩展以及普及到社会生活的各个方面。本文全面描述了无线传感器网络的发展过程、研究领域的现状和影响传感器应用的若干因素。关键词：无线传感器网络；传感器节点；限制因素 applications of wireless sensor networks and influencing factors analysis liu peng (college of computer science,yangtze university,jingzhou434023,china) abstract:wireless sensor networks in the transmission of informa- tion,collecting,processing capacity is very strong.initially,due to the needs of the military aspects of wireless sensor networks,the continuous development of sensor network technology continues to progress its increasingly wide range of applications,from military defense field to expand and spread to various aspects of social life.a comprehensive description of the development
一、课题研究目的 针对目前中国的交叉路口多，车流量大，交通混乱的现象研究一种控制交通信号灯的基于无线传感器的智能交通系统。 二、课题背景 随着经济的快速发展，生活方式变得更加快捷，城市的道路也逐渐变得纵横交错，快捷方便的交通在人们生活中占有及其重要的位置，而交通安全问题则是重中之重。据世界卫生组织统计，全世界每年死于道路交通事故的人数约有120 万，另有数100 万人受伤。中国拥有全世界1. 9 %的汽车，引发的交通事故占了全球的15 % ，已经成为交通事故最多发的国家。2000 年后全国每年的交通事故死亡人数约在10 万人，受伤人数约50万，其中60 %以上是行人、乘客和骑自行车者。中国每年由于汽车安全方面所受到的损失约为5180 亿(人民币)，死亡率为9 人/ 万·车，因此，有效地解决交通安全问题成为摆在人们面前一个棘手的问题。 在中国，城市的道路纵横交错，形成很多交叉口，相交道路的各种车辆和行人都要在交叉口处汇集通过。而目前的交通情况是人车混行现象严重，非机动车的数量较大，路口混乱。由于车辆和过街行人之间、车辆和车辆之间、特别是非机动车和机动车之间的干扰，不仅会阻滞交通，而且还容易发生交通事故。根据调查数据统计，我国发生在交叉口的交通事故约占道路交通事故的1/ 3，在所有交通事故类型中居首位，对交叉口交通安全影响最大的是冲突点问题，其在很大程度上是由于信号灯配时不合理(如黄灯时间太短,驾驶员来不及反应)，以及驾驶员不遵循交通信号灯，抢绿灯末或红灯头所引发交通流运行的不够稳定。随着我国经济的快速发展，私家车也越来越多，交通控制还是延续原有的定时控制，在车辆增加的基础上，这种控制弊端也越来越多的体现出来，造成了十字交叉路口的交通拥堵和秩序混乱，严重的影响了人们的出行。智能交通中的信号灯控制显示出了越来越多的重要性。国外已经率先开展了智能交通方面的研究。 美国VII系统(vehicle infrastructure integration)，利用车辆与车辆、车辆与路边装置的信息交流实现某些功能，从而提高交通的安全和效率。其功能主要有提供天气信息、路面状况、交叉口防碰撞、电子收费等。目前发展的重点主要集中在2个应用上: ①以车辆为基础; ②以路边装置为基础。欧洲主要是CVIS 系统(cooperative vehicle infrastructure system)。它有60 多个合作者，由布鲁塞尔的ERTICO 组织统筹，从2006 年2 月开始到2010年6月，工作期为4年。其目标是开发出集硬件和软件于一体的综合交流平台，这个平台能运用到车辆和路边装置提高交通管理效率，其中车辆不仅仅局限于私人小汽车，还包括公共交通和商业运输。日本主要的系统是UTMS 21 ( universal traffic management system for the 21st century , UTMS 21)。是以ITS 为基础的综合系统概念,由NPA (National Police Agency) 等5个相关部门和机构共同开发的，是继20 世纪90 年代初UTMS 系统以来的第2代交通管理系统，DSSS是UTMS21中保障安全的核心项目，用于提高车辆与过街行人的安全。因此，从国外的交通控制的发展趋势可以看出，现代的交通控制向着智能化的方向发展，大多采用计算机技术、自动化控制技术和无线传感器网络系统，使车辆行驶和道路导航实现智能化，从而缓解道路交通拥堵，减少交通事故，改善道路交通环境，节约交通能源，减轻驾驶疲劳等功能，最终实现安全、舒适、快速、经济的交通环境。
总第246期2010年第4期 计算机与数字工程 Computer&Digital Engineering Vol.38No.4 49 基于L EACH的无线传感器网络分簇路由算法3 白凤娥 牟汇慧 姜晓荣 (太原理工大学计算机与软件学院 太原 030024) 摘 要 路由协议是无线传感器网络的重要组成部分之一,而路由算法在路由协议中起着至关重要的作用。文章在L EACH算法基础上,提出一种改进的路由算法,改进后的算法采用相对固定的成簇方式,每隔一轮重新构建簇。利用图论中的prim算法,选择每轮中P ed最大的簇头作为根节点,在簇头节点之间构造树形路由,簇头之间以多跳方式将收集到的数据发送到根节点,然后通过根节点将整个网络收集到的数据发送到基站。仿真结果表明,与L EACH算法相比,改进算法降低了能耗,有效延长了网络生存周期。 关键词 无线传感器网络;L EACH算法;分簇;生命周期 中图分类号 TP393 L EACH2Based Clustering Routing Algorithm for Wireless Sensor Networks Bai Fe ngπe M ou Huihui J ia ng Xiaorong (College of Computer and Software,Taiyuan University of Technology,Taiyuan 030024) Abs t rac t Routing protocol is an important part of wireless sensor network and the routing algorithm plays a crucial role in the routing protocol.Based on L EACH algorithm,this paper presents a novel clustering algorithm in which clusters are relatively fixed and the nodes re2organize themselves into new clusters every other round.It utilizes the Prim algorithm in the graph theory to form tree routing among cluster2head nodes,and selects the cluster2head with the largest P ed as the root node.The cluster heads send data to the root node in a multi2hop manner and the root node then sends the gathered data by the whole network to the base station.Simulation results show that compared with L EACH,the improved algorithm can re2 duce the energy consumption and prolong the lifetime of the network. Ke y Words wireless sensor network,L EACH algorithm,clustering,lifetime Class Nu m ber TP393 1 引言 无线传感器网络(Wireless Sensor Network,简称WSN)是监视远程环境的有力工具之一,它的基本功能是收集并返回传感器节点所在监测区域的信息。由于工作环境和自身构造的限制,传感器节点一般是电池供电,并且节点的更换和充电也较难实现。因此,降低节点能耗,延长网络生命周期是无线传感器网络传输机制的一个主要研究目标[1]。 网络数据传输离不开路由协议,路由协议对网络的整体性能有重要影响,因此,作为无线传感器网络核心技术之一的路由协议一直是研究的热点。路由算法在路由协议中起着至关重要的作用,无线传感器网络中的路由算法从网络逻辑结构角度可以分为平面路由和层次路由。层次路由算法是无线传感器网络路由算法的研究重点,其中,L EAC H 算法[2～3]是比较具有代表性的层次型路由算法。 本文在L EAC H算法的基础上,介绍一种改进的路由算法,改进算法的成簇方式相对固定,减少了构造簇的能量消耗。簇形成之后,在簇头间构造最小生成树,簇间通过多跳方式通信,降低了簇头节点之间长距离通信的能耗。 3收稿日期:2009年11月2日,修回日期:2009年12月5日 作者简介:白凤娥,女,教授,硕士生导师,研究方向:计算机控制与嵌入式系统,无线传感器网络。牟汇慧,女,硕士研究生,研究方向:嵌入式系统与无线自组网络。姜晓荣,女,硕士研究生,研究方向:嵌入式系统与无线自组网络。
1武警部队监控平台架构介绍与设计 1.1监控系统的系统结构 基站监控系统的结构组成如上图所示，主要由三个大的部分构成，分别是监控中心、监控站点、监控单元。整个系统从资金、功能以及方便维护性出发，我们采用了干点加节点方式的监控方法。 监控中心（SC）：SC的定义是指整个系统的中心枢纽点，控制整个分监控站，主要的功能是起管理作用和数据处理作用。一般只在市级包括（地、州）设置相应的监控中心，位置一般在武警部队的交换中心机房内或者指挥中心大楼内。 区域监控中心（SS）：又称分点监控站，主要是分散在各个更低等级的区县，主要功能是监控自己所负责辖区的所有基站。对于固话网络，区域监控中心的管辖范围为一个县/区；移动通信网络由于其组网不同于固话本地网，则相对弱化了这一级。区域监控中心SS的机房内的设备配置与SC的差不多，但是不同的是功能不同以及SS的等级低于SC,SS的功能主要是维护设备和监控。 监控单元（SU）：是整个监控系统中等级最低的单元了，它的功能就是监控并且起供电，传输等等作用，主要由SM和其他供电设备由若干监控模块、辅助设备构成。SU侧集成有无线传感网络微设备，比如定位设备或者光感，温感设备等等。 监控模块（SM）：SM是监控单元的组成部分之一，主要作用监控信息的采集功能以及传输，提供相应的通信接口，完成相关信息的上传于接收。
2监控系统的分级管理结构及监控中心功能 基站监控系统的组网分级如果从管理上来看，主要采用两级结构：CSC集中监控中心和现场监控单元。CSC主要设置在运营商的枢纽大楼，主要功能为数据处理，管理远程监控单元，对告警信息进行分类统计，可实现告警查询和存储的功能。一般管理员可以在CSC实现中心调度的功能，并将告警信息进行分发。而FSU一般针对具体的某一个基站，具体作用于如何采集数据参数并进行传输。CSC集中监控中心的需要对FSU采集的数据参数进行报表统计和分析，自动生产图表并为我们的客户提供直观，方便的可视化操作，为维护工作提供依据，维护管理者可以根据大量的分析数据和报表进行快速反应，以最快的速度发现网络的故障点和优先处理点，将人力资源使用在刀刃上。监控中心CSC系统的功能中，还有维护管理类，具体描述如下： 1）实时报警功能 该系统的报警功能是指发现机房里的各种故障后，通过声音，短信，主界面显示的方式及时的上报给操作者。当机房内的动力环境，空调，烟感，人体红外等等发生变量后，这些数据通过基站监控终端上传到BTS再到BSC。最后由数据库进行分类整理后存储到SQLSEVRER2000中。下面介绍主要的几种报警方式： 2)声音报警 基站发生告警后，系统采集后，会用声卡对不一样的告警类别发出对应的语音提示。比如：声音的设置有几种，主要是以鸣叫的长短来区分的。为便于引起现场维护人员的重视紧急告警可设置为长鸣，不重要的告警故障设置为短鸣。这样一来可以用声音区分故障的等级，比方某地市的中心交换机房内相关告警声音设置，它的开关电源柜当平均电流达到40AH的时候，提示声音设置为长鸣，并立即发生短信告警工单。如果在夜晚机房无人值守的情况下：
文章编号:1004-9037(2009)02-0254-05 基于无线传感网络的大型结构健康监测系统 尚 盈 袁慎芳 吴 键 丁建伟 李耀曾 (南京航空航天大学智能材料与结构航空科技重点实验室,南京,210016) 摘要:针对大型碳纤维复合材料机翼盒段壁板结构,实现了基于无线传感网络的多点应变结构健康监测系统,采用自组织竞争神经网络成功判别了集中载荷模拟的损伤位置。本系统由传感采集子系统、无线传感网络子系统和终端监控子系统三部分组成。为了降低系统网络功耗及成本,提高系统的稳定性和可靠性,改善传感网络的实时性和同步性,设计了可直接配接无线传感网络节点的低功耗多通道应变传感器信号调理电路和基于无线传感网络的层次路由协议,开发了多通道应变数据采集、网络簇头转发和中继节点接收等主要软件模块。实验证明,相比于传统有线的监测方法和数据采集系统,基于无线传感网络的结构健康监测系统具有负重轻、成本低、易维护和搭建移动方便等优点。 关键词:无线传感网络;结构健康监测;层次路由协议;自组织竞争网络中图分类号:T P2;T P9 文献标识码:A 基金项目:国家“八六三”高技术研究发展计划(2007AA 032117)资助项目;国家自然科学基金(60772072,50420120133)资助项目;航空基金(20060952)资助项目。 收稿日期:2007-09-05;修订日期:2008-04-17 Large -Scale Structural Health Monitoring System Based on Wireless Sensor Networks S hang Ying ,Yuan Shenf ang ,Wu J ian ,Ding J ianw ei ,L i Yaoz eng (T he A ero nautic Key La bo rat or y o f Smart M ater ial and Str uct ur e,N anjing U niv ersit y o f Aer onautics and A str onautics,N anjing,210016,China) Abstract :Aimed at the large-scale structure and anisotropy nature o f the carbon fiber compos-ite material w ing box ,a large-scale structural health m onitoring system based on w ireless sen-sor netw orks is presented .A kind of artificial neural netw ork is designed to distinguish the damag e locatio n simulated by the co ncentrated load .The sy stem co nsists o f the sensor data ac-quisition,the w ireless sensor netw or ks,and the terminal monitoring sub-sy stem s.To im pro ve the performance o f the system ,the signal conditio ning circuit and the hierarchical routing pro -to col are designed based o n w ireless sensor netw orks ,the prog rams of data acquisition and Sink node are ex ploited.Experimental result pro ves that the system has advantag es of flexibili-ty o f deplo yment,low maintenance and deploym ent costs . Key words :w ir eless senso r netw or ks ;str uctural health monitoring ;hierarchical routing ;self -org anizing com petitive netw o rk 引 言 结构健康监测技术是采用智能材料结构的新概念,利用集成在结构中的先进传感/驱动元件网络,在线实时地获取与结构健康状况相关的信息(如应力、应变、温度、振动模态、波传播特性等),结 合先进的信号信息处理方法和材料结构力学建模 方法,提取特征参数,识别结构的状态,包括损伤,并对结构的不安全因素在其早期就加以控制,以消除安全隐患或控制安全隐患的进一步发展,从而实现结构健康自诊断、自修复、保证结构的安全和降低维修费用[1]。 无线传感网络节点具有局部信号处理的功能, 第24卷第2期2009年3月数据采集与处理Jour nal of D ata A cquisition &P ro cessing Vo l.24N o.2M a r.2009
摘要：文章对无线传感器网络低功耗分簇路由协议的代表性算法—leach的运行机制以及性能做了详细的研究，针对该算法的分簇阶段、簇的建立阶段以及稳定的数据传输阶段的相关原理和运行情况作了深入分析。最后从正反两方面总结了leach协议的运行特性。 关键词：无线传感器网络；分簇路由算法；leach算法 中图分类号：tp393 文献标识码：a 文章编号：1006-4311（2012）33-0186-02 0 引言 1 leach协议描述 leach算法是mit的heinzelma等人设计的一种低能耗自适应集簇分层型路由算法，是为无线传感器网络量身设计的。此算法也是第一个在无线传感器网络中提出的分层次路由协议。在此之后提出的大部分层次式路由协议都是基于leach算法而来的。 1.1 leach协议运作周期 leach算法中簇的形成是分布式的，即节点在无中心控制下决定是否当选簇头。另外，簇的建立不需要在整个网络内进行通信，仅通过每个传感器节点自身的特征来决定的。 leach算法中定义了“轮”的概念，每轮又分为两个阶段：簇的建立阶段和稳定的数据通信阶段。第一阶段，节点按照某种信息自动成簇，随机产生一个簇头；第二阶段，簇内的非簇头节点把监测到的数据发送给簇头，簇头节点对集到的数据进行融合并把结果发送到远处的基站。在网络的初始化阶段，leach算法随机地选取一个传感器节点来充当簇头进行工作。 1.2 leach算法簇头选取机制在leach算法中，假设在t时刻开始第r+1轮簇头的选举，传感器节点i此时当选为簇头的概率为pi（t），簇头的节点的期望值为k，网络中的节点总数为n，确保网络中的所有节点在前n/k轮里都会当选一次簇头。则有以下两种情况：1、pi （t）=k/（n-k*（rmod（n/k）））（当ci（t）=1）；2、pi（t）=0（当ci（t）=0）。 r是网络已经工作过的轮数，ci（t）=0为i节点在最近的rmod（n/k）轮当选过簇头，反之，ci（t）=1为相同情况下节点i没有当选过簇头。所以只有节点在前r轮还没有当选过簇头才会拥有相对多的能量，那么就有可能在第r+1轮成为簇头[2]。接下来进入下一个周期。 1.3 簇的建立阶段一旦网络中的节点通过以上描述的方式被选举当做簇头节点，那么这些簇头节点必须向网络中的其他节点通知它们在当前轮中充当簇头的角色。为此，每个簇头节点需要以csma的方式广播一个消息并遵循mac协议[3]。消息一般包含了本身的id号和一个辨认此消息为公告的头文件，并且这个消息必须到达网络中的所有节点。leach算法中的簇头节点扮演了协调本簇数据传输的控制中心的作用。簇头节点建立一个tdma表，并且将此表发送到簇内各成员节点。当所有节点接收到了tdma表的时隙分配情况之后，簇的建立就完成了，同时进入稳定的数据传输阶段。 1.4 稳定的数据传输阶段在稳定的数据传输阶段，一个簇中的所有节点在自己对应的时隙内将监测数据发送到簇头节点，在每一个回合的时间里数据的传送依靠大量的簇内节点。用分布式算法确定簇头节点保证了每轮簇的期望值为k，但是不能保证在每一轮中正好都是k 个簇。因而，在leach算法中每个簇中节点的数目具有高度的不确定性，并且簇内节点传送给簇头的数据量随着簇内节点数的不同会产生变化。 簇头节点要接受所有簇内节点发送数据，则必须保持自己的接收器一直处于工作状态。一旦簇头节点接收到了来自所有节点发送过来的数据之后，即进行数据融合，再将结果发送到基站。因此簇头对基站的数据传输将产生很高的能量消耗。 前面的讨论描述了无线传感器网络簇内的通信。mac协议和路由协议的设计要保证节点的低能量消耗和簇内节点数据传送无冲突。每个簇拥有一个独一无二的传播覆盖代码，簇内
无线传感器网络技术的应用 摘要：无线传感器网络(WSN)是新兴的下一代传感器网络，在国防安全和国民经济各方面均有着广阔的应用前景。本文介绍了无线传感器网络的组成和特点，讨论了无线传感器网络在军事、瓦斯监测系统、智能家具，环境监测，农业。交通等方面的现有应用，最后提出无线传感器网络技术需要解决的问题。 关键词：无线传感器网络，军事、瓦斯监测系统、智能家具，环境监测，农业。交通。 1．无线传感器网络研究背景以及发展现状 随着半导体技术、通信技术、计算机技术的快速发展，90年代末，美国首先出现无线传感器网络（WSN）。1996年，美国UCLA大学的William J Kaiser教授向DARPA提交的“低能耗无线集成微型传感器”揭开了现代WSN网络的序幕。1998年，同是UCLA大学的Gregory J Pottie教授从网络研究的角度重新阐释了WSN的科学意义。在其后的10余年里，WSN网络技术得到学术界、工业界乃至政府的广泛关注，成为在国防军事、环境监测和预报、健康护理、智能家居、建筑物结构监控、复杂机械监控、城市交通、空间探索、大型车间和仓库管理以及机场、大型工业园区的安全监测等众多领域中最有竞争力的应用技术之一。美国商业周刊将WSN网络列为21世纪最有影响的技术之一，麻省理工学院(MIT)技术评论则将其列为改变世界的10大技术之一。WSN是由布置在监测区域内传感器节点以无线通信方式形成一个多跳的无线自组网（Ad hoc），其目的是协作的感知，采集
和处理网络覆盖区域中感知对象的信息，并发送给观察者。传感器、感知对象和观察者是WSN的三要素。将Ad hoc技术与传感器技术相结合，人们可以通过WSN感知客观世界，扩展现有网络功能和人类认识世界的能力。WSN技术现已经被广泛应用。图为WSN基本结构。 WSN经历了从智能传感器，无线智能传感器到无线传感器三个发展阶段，智能传感器将计算能力嵌入传感器中，使传感器节点具有数据采集和信息处理能力。而无线智能传感器又增加了无线通信能力，WSN将交换网络技术引入到智能传感器中使其具备交换信息和协调控制功能。 无线传感网络结构由传感器节点，汇聚节点，现场数据收集处理决策部分及分散用户接收装置组成，节点间能够通过自组织方式构成网络。传感器节点获得的数据沿着相邻节点逐跳进行传输，在传输过程中所得的数据可被多个节点处理，经多跳路由到协调节点，最后通过互联网或无线传输方式到达管理节点，用户可以对传感器网络进行决策管理、发出命令以及获得信息。无线传感器网络在农业中的运用是推进农业生产走向智能化、自动化的最可行的方法之一。近年来国际上十分关注WSN在军事，环境，农业生产等领域的发展，美国和欧洲相继启动了WSN研究计划，我国于1999年正式启动研究。国家自然科学基金委员会在2005年将网络传感器中基础理论在一篇我国20年预见技术调查报告中，信息领域157项技术课题中7项与传感器网络有直接关系，2006年初发布的《国家长期科学与技术发展
《无线传感器网络及应用》第一次作业答案 一、单项选择题。本大题共11个小题，每小题2.5 分，共27.5分。在每小题给出的选项中，只有一项是符合题目要求的。 1.下面哪种协议不属于路由协议（ C ）。 A.地理位置路由协议 B.能量感知路由协议 C.基于跳数的路由协议 D.可靠的路由协议 2.ZigBee的通信速率在2.4GHz时为（ D ）。 A.40Kbps B.20Kbps C.256 Kbps D.250kbps 3.传感器节点（ D ）范围以内的所有其它节点，称为该节点的邻居节点。 A.视线 B.跳数 C.网络 D.通信半径 4.TinyOS是一个开源的（ D ）操作系统，它是由加州大学的伯利克分校开发， 主要应用于无线传感器网络方面。 A.桌面 B.后台 C.批处理 D.嵌入式 https://www.doczj.com/doc/931118831.html,N技术使用了哪种介质（ A ）。 A.无线电波 B.双绞线 C.光波 D.沙狼 6.传感器节点消耗能量主要消耗在（ A ）上。 A.无线通信模块 B.处理器模块 C.传感器模块 D.管理模块 7.传感器最早起于二十世纪（ B ）年代。 A.60年代 B.70年代 C.80年代 D.90年代 8.定向扩散（Directed Diffusion，DD）路由协议是一种（ B ）机制。 A.能量感知路 B.基于查询的路由
C.地理位置路由 D.可靠的路由 9.传感器的灵敏度是有方向性的。当被测量是单向量，而且对方向性要求较高时，应 选择在其它方向上灵敏度（）的传感器；如果被测量是多维向量，则要求传感器的交叉灵敏度越（）越好。 A A.小；小 B.小；大 C.高；高 D.高；底 10.传感器的频率响应越（），则可测的信号频率范围就越（）。C A.小；高 B.大；宽 C.高；宽 D.大；高 11.传感器的线形范围是指输出与输入成正比的范围。理论上在此范围内，灵敏度保持 定值。传感器的线性范围越（），则它的量程就越（），并且能保证一定的测量精度。D A.小；宽 B.小；高 C.高；大 D.宽；大 二、多项选择题。本大题共29个小题，每小题2.5 分，共72.5分。在每小题给出的选项中，有一项或多项是符合题目要求的。 1.根据节点数目的多少，传感器网络的结构可以分为（AD）。 A.平面结构 B.网络结构 C.星形结构 D.分级结构 2.传感器节点消耗能量的模块包括（ACD）。 A.传感器模块 B.存储模块 C.处理器模块 D.无线通信模块 3.下面哪些属于数据融合的方法（ABD）。 A.模糊逻辑法 B.神经网络方法 C.优选法 D.综合平均法 4.目前人们采用的节能策略主要有（AC）。 A.休眠机制 B.定时发送机制 C.数据融合机制
30 无线传感器网络集传感器技术、微机电系统（MEMS）技术、无线通信技术、嵌入式计算技术和分布式信息处理技术于一体，它由部署在监测区域内大量的微型传感器节点组成，通过无线通信方式形成的一个网络系统，其目的是协作地感知、采集和处理网络覆盖区域中被感知对象的信息，并发送给观察者。无线传感器网络因其具有成本低、能耗小等特点，已经展现了非常广阔的应用前景，参考文献[1]和参考文献 [2]中分别介绍了其在农业与医药学领域的应用。2003年MIT技术评论Technology Review在预测未来技术发展的报告中，将其列为改变世界的十大新技术之一。 随着社会经济的发展及生活条件的改善，人们对工作和生活环境的安全性和舒适度提出了更高的要求，而室内环境与人们的生活与工作息息相关，因此室内环境的监测与控制引起了人们越来越多的关注。为了实现各式各样的生活与工作要求，室内环境的结构也是多种多样的，正是这种结构复杂多样性及区域差异性，给室内环境的监测与控制带来了诸多挑战。但是，随着无线传感器网络技术的发展及应用，这些挑战均迎刃而解。 1 系统工作原理 系统的监控功能主要利用了无线传感器网络技术来实现。系统分为三个部分，分别为监控节点、 下位机和上位机。系统结构如图1所示： 图1 系统结构示意图 监控节点：作为无线传感器网络的基本组成部分，它可以利用搭载的多种传感器来获取室内的环境参数，通过微机电系统将这些参数进行数字化处理，并打包通过无线通讯模块发送至下位机。 下位机：作为无线传感器网络的中心节点，下位机起着承上启下的作用。它既能够通过无线通讯模块与诸传感器节点通讯，又能通过串口与上位机实现信息交互，最终实现了传感器节点与上位机的协调。 上位机：作为无线传感器网络的“大脑”，上位机负责整个传感器网络的正常运行。通过对下位机呈递的数据包进行解码，上位机能够提取各环境参数信息，并将其图形化显示。此外，通过设置环境参 数阈值，上位机可以实现整个系统的自动控制。 基于无线传感器网络的室内监控系统 张新耀 冯启朋 霍 鹏 王亚慧 （中国海洋大学信息科学与工程学院，山东 青岛 266100） 摘要： 室内环境与人的生活、工作密切相关，一般具有结构复杂及区域差异性大的特点。无线传感器网络是由具有感知能力、计算能力、无线通讯能力的传感器节点组成的智能网络，可以有效地监测环境参数变化，并能够对环境异常做出实时处理，从而实现复杂环境下的分区域环境监控，由此设计了一套基于无线传感器网络（WSN）的智能室内监控系统。文章通过对整个系统的设计方法、软硬件实现及系统测试结果进行了分析研究，最终证明了由无线传感器网络构成的系统可以高效地实现室内环境监控的任务。关键词： 无线传感器网络；室内监控系统；环境监控；环境参数中图分类号： TP393 文献标识码：A 文章编号：1009-2374（2012）30-0030-032012年第30期（总第237期）NO.30.2012 （CumulativetyNO.237）