电量均衡的无线传感器网络分簇算法

电量均衡的无线传感器网络分簇算法

燃气(人工煤气、天然气、液化石油气)的普及，提高了生产效率、市民的生活质量，但在使用燃气的过程中，因燃气泄漏、废气等原因造成的燃气爆炸、中毒等意外事故时有发生，给人们的生命和财产安全带来了严重的威胁，因此安全使用燃气一直是燃气主管部门工作的重中之重。燃气泄漏报警器能有效监测环境中可燃气体或毒性气体(如CO)的浓度，一旦其浓度超出报警限定值，就能发出声光报警信号，并且能自动开启排风扇把燃气排出室外，甚至能通过联动装置自动切断燃气供应防止燃气继续泄漏，起到安全防范的作用。但报警器选用得是否合理，直接关系到其功能的充分发挥。该设计所研究的可燃性气体报警器正是

应这种要求而开发的。

该设计所研究的可燃性气体报警系统是利用传感器对可燃气体浓度信号进行监测并且转变成电压信号，然后与设定的电压信号进行比较，当气体浓度超过设定值时实现智能报警并能打开风扇进行换气。目前市场上家用可燃性气体报警器的价格一直居高不下，并且需要定期更换传感器，更让人们进一步加大了投资，使得普通用户难以承受。该设计的燃气报警装置的线路简单，各种器件的价格相对低廉，这使得整体成本大大降低。相信在科技飞速发展的今天，燃气报警装置的价格逐步降低是必然趋势，燃气报警装置将广泛地被人们认可并普及使用，为人们的人身财产安全树立一道可靠的屏障。该设计采用气敏传感器TGS813对可燃性气体浓度进行监测，正常工作时气敏传感器输出电压信号与设定的电压值通过比较器进行比较。当气体浓度超标时，气敏传感器输出的电压值超过正常时的电压值，从而使比较器正向输出；然后通过三极管放大后，输出驱动音响装置发出声音并且驱动继电器线圈使风扇自动打开，从而实现音响报警及自动

换气功能。

1 系统的总体设计

该设计的可燃性气体报警通风装置，采取单独利用硬件的开发方式，充分利用了气敏传感器及其他元件的特性，使其相辅相成。它的电路结构简单，使用元件相对较少，使其制作成本大大降低，经济实用，适应了燃气报警器价格逐步降低的趋势，具有较高的性价比。图1即为可燃性气体报警系统设计的方案框图，其主要组成电路为：电源电路、稳压电路、传感器及设定电压、比较电路、放大电路、风扇控制及报警电

路。

具体方案的工作流程分析：电源电路经过降压变压器向电路提供12 V的直流电源，经过稳压电路的三端稳压管后输出8 V稳定的电压，然后通过传感器后和设定电压进行比较。当可燃性气体浓度不超标的时候，传感器的输出电压比设定电压小，从而使比较电路中电压比较器反相端输出低电平，故不能驱动风扇报警电路工作。而当可燃性气体浓度超标时，传感器的输出电压将大于设定的电压值，从而使比较电路中电压比较器同相端输出高电平，经过放大电路进行信号放大，然后输出驱动风扇控制的继电器线圈使风扇自动

打开和音响报警电路发出连续声音报警信号。

2 硬件电路的设计

2.1 电源模块的设计

稳定的电源是各种电子电路的动力源，被人誉为电路的心脏。众所皆知，所有用电设备，包括电子仪表、家用电器等对供电电压都有一定的要求。该设计的电源电路的主要包括两个部分：电源变压器和三端稳压管的选择。电源模块设计的基本思想是：采用AC220 V／AC12 V的降压变压器得到一个交流的12 V电压，然后经过单相桥式整流电路把交流电流变成直流电流，再经过滤波龟容滤波之后，接到三端稳压管78

08后，输出即为稳定的直流8 V电压。

虽然整流滤波电路能将正弦波变换成较为平滑的直流电压，但是一方面由于电压平均值取决于变压器副边电压有效值，所以当电网电压波动时，输出电压平均值将随之产生相应的波动；另一方面由于整流滤波电路内阻的存在，当负载变化时，内阻上的电压将发生变化，于是输出电压平均值也随之产生相反的变化。因此，整流滤波电路输出电压会随着电网电压的波动而波动，随着负载电阻的变化而变化，为了获得良好的直流电压，必须采取稳压措施。即在电源电路中加入了三端集成稳压器LM7808进行稳压。

三端稳压管是指只有三条引脚输出的集成电路，用78系列三端稳压IC来组成稳压电源所需的外围元件极少，电路内部还有过流、过热及调整管的保护电路，使用起来可靠、方便，而且价格便宜。一般三端集成稳压电路的最小输入／输出电压差约为2 V，否则不能输出稳定的电压。一般应使电压差保持在4～5 V，即经变压器变压，晶闸管整流，电容器滤波后的电压应比稳压值高一些。因电路需要的电压为8 V，而经变压器及整流装置输出的电压为12 V左右，故该设计选用IC7808型三端稳压管，输出8 V的稳定电压。

具体的电源模块及三端稳压管连接图如图2所示。

2.2 气敏传感器的选择

随着微电脑和微电子技术的日益普及和应用，对传感器的性能、数量及用途提出了新的需求，这就使人们

更加重视对新型传感器的开发。

传感器电路设计的基本思想：电路通过三端稳压管IC7808输出8 V的恒定电压，供给传感器的加热电路和检测电路。加热电路需要5 V的电压才能正常工作，所以在传感器的加热电路上串联一个电阻使加热电路能够得到5 V的正常工作电压。检测电路由气敏传感器TGS813，R1和滑动变阻器RL组成，输出电压进入电压比较器的同相输入端，它是R1和RL电阻两端的压降输出。可燃性气体与传感器相接触并且浓度超标时，检测电路的输出电压将会超过设定的基准电压，这时比较器同相端输出高电平，使后面的三极管

起到作用，从而驱动喇叭和继电器线圈进行工作。

气敏传感器种类繁多。这里的通风装置所用的气敏传感器TGS813属N型半导体类气体传感器，其主要成分是二氧化锡烧结体。当吸附还原性气体(例如液化气、天然气、氢气、一氧化碳、有机溶剂蒸气等)时，电导率上升。当恢复到清洁空气中时，电导率恢复。TGS传感器就是将这种电导率变化，以输出电压的方

式取出，从而检测出气体的浓度。

TGS传感器最大优点是寿命长，TGS传感器的灵敏度特性只随四季的温湿度变化而呈周期性变化，并没有单调变化的趋势，说明SnO2半导体气体传感器有极长的寿命。因设计是针对家用可燃性气体的，故选择针对天然气、液化气的TGS813型气敏传感器对气体进行监测。TGS813气敏传感器的主要参数：加热电压为DC／AC(5 V±0.2 V)，着火温度537℃，爆炸极限为5％～15％，温度为200℃

ppm。

为了补偿温度和湿度对传感器特性的影响，同时为了获得更高的精度，故使用热敏电阻或湿敏传感器对电路进行补偿。该设计的传感器电路及温度补偿电路如图3所示。

2.3 信号比较放大回路的设计

信号比较放大电路的作用：当气体浓度超标时，传感器将输出比设定电压更大的电压信号。该信号经过电压比较器后正向输出，然后在经过放大三极管进行放大，从而有足够的电流去驱动继电器线圈和音响报警

装置。信号比较放大的基本电路图如图4所示。

2.4 报警通风装置电路的设计

报警电路是系统的重要组成部分之一。要求设计的报警装置能够连续报警，故不能够直接在电路中接蜂鸣器和喇叭装置，必须在电路中接有能够连续产生脉冲信号的装置。多谐振荡器是一种自激振荡器，在接通电源以后，不需要外加触发信号，便能自动地产生矩形脉冲，由于矩形波中含有丰富的高次谐波分量，所

以习惯上又把矩形波振荡器叫作多谐振荡器。

555定时器是一种多用途的数／模混合集成电路，利用它能极方便地构成多谐振荡器、施密特触发器等装置。它使用灵活、方便，所以555定时器在波形的产生与变换、测量与控制等很多领域都得到了广泛的应用。故该设计选择NE555构成的多谐振荡器作为脉冲信号源。在NE555多谐振荡器的输出引脚接一个起放大作用的三极管，从而保证电路有足够大的电流去驱动扬声器。风扇控制电路也是系统的组成部分之一。该设计的风扇控制采用了继电器控制的方式。继电器是一种根据外界输入的一定信号(电的或非电的)来控制电路中电流“通”与“断”的自动切换电器。它主要用来反映各种控制信号，其触点通常接在控制电路中。

报警通风装置电路如图5所示。

3 结语

该设计的家用可燃性气体泄露报警及通风装置，采取了单独利用硬件的开发方式，充分利用了气敏传感器及其他元件的特性，使其相辅相成，从而该设计的燃气报警装置有较高的性价比。该智能可燃性气体报警器具有较好的性能，并且价格低廉，适应市场上可燃性气体报警器发展的方向，所以其应用前景广阔。

基于无线传感器网络的环境监测系统设计与实现

南京航空航天大学 硕士学位论文 基于无线传感器网络的环境监测系统设计与实现 姓名：耿长剑 申请学位级别：硕士 专业：电路与系统 指导教师：王成华 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-2.什么是无线传感器网络? 无线传感器网络是大量的静止或移动的传感器以自组织和多跳的方式构成的无线网络。目的是协作地探测、处理和传输网络覆盖区域内感知对象的监测信息,并报告给用户。 1-4.图示说明无线传感器网络的系统架构。 1-5.传感器网络的终端探测结点由哪些部分组成?这些组成模块的功能分别是什么? (1)传感模块（传感器、数模转换）、计算模块、通信模块、存储模块电源模块和嵌入式软件系统 (2)传感模块负责探测目标的物理特征和现象，计算模块负责处理数据和系统管理，存储模块负责存放程序和数据，通信模块负责网络管理信息和探测数据两种信息的发送和接收。另外，电源模块负责结点供电，结点由嵌入式软件系统支撑，运行网络的五层协议。 1-8.传感器网络的体系结构包括哪些部分?各部分的功能分别是什么? (1)网络通信协议：类似于传统Internet网络中的TCP/IP协议体系。它由物理层、数据链路层、网络层、传输层和应用层组成。 (2)网络管理平台：主要是对传感器结点自身的管理和用户对传感器网络的管理。包括拓扑控制、服务质量管理、能量管理、安全管理、移动管理、网络管理等。 (3)应用支撑平台：建立在网络通信协议和网络管理技术的基础之上。包括一系列基于监测任务的应用层软件，通过应用服务接口和网络管理接口来为终端用户提供各种具体应用的支持。 1-9.传感器网络的结构有哪些类型?分别说明各种网络结构的特征及优缺点。 （1）根据结点数目的多少，传感器网络的结构可以分为平面结构和分级结构。如果网络的规模较小，一般采用平面结构；如果网络规模很大，则必须采用分级网络结构。 （2）平面结构：

(中文)基于无线传感器网络桥梁安全监测系统

基于无线传感器网络的桥梁安全检测系统 摘要 根据桥梁监测无线传感器网络技术的桥梁安全监测系统，以实现方案的安全参数的需要；对整个系统的结构和工作原理的节点集、分簇和关键技术，虽然近年来在无线传感器网络中，已经证明了其潜在的提供连续结构响应数据进行定量评估结构健康，许多重要的问题，包括网络寿命可靠性和稳定性、损伤检测技术，例如拥塞控制进行了讨论。 关键词：桥梁安全监测；无线传感器网络的总体结构；关键技术 1 阻断 随着交通运输业的不断发展，桥梁安全问题受到越来越多人的关注。对于桥梁的建设与运行规律，而特设的桥梁检测的工作情况，起到一定作用，但是一座桥的信息通常是一个孤立的片面性，这是由于主观和客观因素，一些桥梁安全参数复杂多变[1]。某些问题使用传统的监测方法难以发现桥梁存在的安全风险。因此长期实时监测，预报和评估桥梁的安全局势，目前在中国乃至全世界是一个亟待解决的重要问题。 桥梁安全监测系统的设计方案，即通过长期实时桥跨的压力、变形等参数及测试，分析结构的动力特性参数和结构的评价科关键控制安全性和可靠性，以及问题的发现并及时维修，从而确保了桥的安全和长期耐久性。 近年来，桥梁安全监测技术已成为一个多学科的应用，它是在结构工程的传感器技术、计算机技术、网络通讯技术以及道路交通等基础上引入现代科技手段，已成为这一领域中科学和技术研究的重点。 无线传感器网络技术，在桥梁的安全监测系统方案的实现上，具有一定的参考价值。 无线传感器网络（WSN）是一种新兴的网络科学技术是大量的传感器节点，通过自组织无线通信，信息的相互传输，对一个具体的完成特定功能的智能功能的协调的专用网络。它是传感器技术的一个结合，通过集成的嵌入式微传感器实时监控各类计算机技术、网络和无线通信技术、布式信息处理技术、传感以及无线发送收集到的环境或各种信息监测和多跳网络传输到用户终端[2]。在军事、工业和农业，环境监测，健康，智能交通，安全，以及空间探索等领域无线传感器网络具有广泛应用前景和巨大的价值。 一个典型的无线传感器网络，通常包括传感器节点，网关和服务器，如图1

无线传感器网络的特点

无线传感器网络的特点 大规模网络 为了获取精确信息，在监测区域通常部署大量传感器节点，传感器节点数量可能达到成千上万，甚至更多。传感器网络的大规模性包括两方面的含义：一方面是传感器节点分布在很大的地理区域内，如在原始大森林采用传感器网络进行森林防火和环境监测，需要部署大量的传感器节点；另一方面，传感器节点部署很密集，在一个面积不是很大的空间内，密集部署了大量的传感器节点。 传感器网络的大规模性具有如下优点：通过不同空间视角获得的信息具有更大的信噪比；通过分布式处理大量的采集信息能够提高监测的精确度，降低对单个节点传感器的精度要求；大量冗余节点的存在，使得系统具有很强的容错性能；大量节点能够增大覆盖的监测区域，减少洞穴或者盲区。 自组织网络在 传感器网络应用中，通常情况下传感器节点被放置在没有基础结构的地方。传感器节点的位置不能预先精确设定，节点之间的相互邻居关系预先也不知道，如通过飞机播撒大量传感器节点到面积广阔的原始森林中，或随意放置到人不可到达或危险的区域。这样就要求传感器节点具有自组织的能力，能够自动进行配置和管理，通过拓扑控制机制和网络协议自动形成转发监测数据的多跳无线网络系统。在传

感器网络使用过程中，部分传感器节点由于能量耗尽或环境因素造成失效，也有一些节点为了弥补失效节点、增加监测精度而补充到网络中，这样在传感器网络中的节点个数就动态地增加或减少，

从而使网络的拓扑结构随之动态地变化。传感器网络的自组织性要能够适应这种网络拓扑结构的动态变化。动态性网络传感器网络的拓扑结构可能因为下列因素而改变：①环境因素或电能耗尽造成的传感器节点出现故障或失效；②环境条件变化可能造成无线通信链路带宽变化，甚至时断时通；③传感器网络的传感器、感知对象和观察者这三要素都可能具有移动性；④新节点的加入。这就要求传感器网络系统要能够适应这种变化，具有动态的系统可重构性。 可靠的网络 传感器网络特别适合部署在恶劣环境或人类不宜到达的区域，传感器节点可能工作在露天环境中，遭受太阳的暴晒或风吹雨淋，甚至遭到无关人员或动物的破坏。传感器节点往往采用随机部署，如通过飞机撒播或发射炮弹到指定区域进行部署。这些都要求传感器节点非常坚固，不易损坏，适应各种恶劣环境条件。由于监测区域环境的限制以及传感器节点数目巨大，不可能人工“照顾每个传感器节点，网络的维护十分困难甚至不可维护。传感器网络的通信保密性和安全性也十分重要，要防止监测数据被盗取和获取伪造的监测信息。因此，传感器网络的软硬件必须具有鲁棒性和容错性。

基于无线传感器网络的智能交通系统的设计

一、课题研究目的 针对目前中国的交叉路口多，车流量大，交通混乱的现象研究一种控制交通信号灯的基于无线传感器的智能交通系统。 二、课题背景 随着经济的快速发展，生活方式变得更加快捷，城市的道路也逐渐变得纵横交错，快捷方便的交通在人们生活中占有及其重要的位置，而交通安全问题则是重中之重。据世界卫生组织统计，全世界每年死于道路交通事故的人数约有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中保障安全的核心项目，用于提高车辆与过街行人的安全。因此，从国外的交通控制的发展趋势可以看出，现代的交通控制向着智能化的方向发展，大多采用计算机技术、自动化控制技术和无线传感器网络系统，使车辆行驶和道路导航实现智能化，从而缓解道路交通拥堵，减少交通事故，改善道路交通环境，节约交通能源，减轻驾驶疲劳等功能，最终实现安全、舒适、快速、经济的交通环境。

基于LEACH的无线传感器网络分簇路由算法

总第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日 作者简介:白凤娥,女,教授,硕士生导师,研究方向:计算机控制与嵌入式系统,无线传感器网络。牟汇慧,女,硕士研究生,研究方向:嵌入式系统与无线自组网络。姜晓荣,女,硕士研究生,研究方向:嵌入式系统与无线自组网络。

无线传感器网络技术试题

无线传感器网络技术试 题 Company Document number：WTUT-WT88Y-W8BBGB-BWYTT-19998

一、填空题 1. 传感器网络的三个基本要素：传感器、感知对象、用户(观察者) 2. 传感器网络的基本功能：协作式的感知、数据采集、数据处理、发布感知信息 3. 无线传感器节点的基本功能：采集数据、数据处理、控制、通信 4. 传感节点中处理部件用于协调节点各个部分的工作的部件。 5. 基站节点不属于传感器节点的组成部分 6. 定向扩散路由机制可以分为三个阶段：兴趣扩展阶段、梯度建立阶段、路径加强阶段 7. 无线传感器网络特点：大规模网络、自组织网络、可靠的网络、以数据为中心的网络、应用相关的网络 8. NTP时间同步协议不是传感器网络的的时间同步机制。 物理层。介质访问控制层 10. 从用户的角度看，汇聚节点被称为网关节点。 11. 数据融合的内容主要包括：多传感器的目标探测、数据关联、跟踪与识别、情况评估和预测 13. 传感器网络的电源节能方法：_休眠（技术）机制、__数据融合 14. 分布式系统协同工作的基础是时间同步机制 15. 无线网络可以被分为有基础设施的网络与没有基础设施的网络，在无线传感器网络，Internet网络，WLan网络，拨号网络中，无线传感器网络属于没有基础设施的网络。 16. 传感器网络中，MAC层与物理层采用的是IEEE制定的IEEE协议

17. 分级结构的传感器网络可以解决平面结构的拥塞问题 18. 以数据为中心特点是传感器网络的组网特点，但不是Ad-Hoc的组网特点 19. 为了确保目标节点在发送ACK过程中不与其它节点发生冲突，目标节点使用了SIFS帧间间隔 20. 典型的基于竞争的MAC协议为CSMA 二、选择题 1.无线传感器网络的组成模块分为：通信模块、（）、计算模块、存储模块和电源模块。A A．传感模块模块 C网络模块 D实验模块 2..在开阔空间无线信号的发散形状成（）。A A．球状 B网络 C直线 D射线 3.当前传感器网络应用最广的两种通信协议是（）D A. B. C. D. 4.ZigBee主要界定了网络、安全和应用框架层，通常它的网络层支持三种拓扑结构，下列哪种不是。D A．星型结构、B网状结构C簇树型结构D树形结构 5.下面不是传感器网络的支撑技术的技术。B A．定位技术B节能管理C时间同步D数据融合 6.下面不是无线传感器网络的路由协议具有的特点D A．能量优先 B.基于局部拓扑信息 C.以数据为中心 D预算相关 7.下面不是限制传感器网络有的条件C A电源能量有限 B通信能力受限 C环境受限 D计算和存储能力受限

基于无线传感网络的大型结构健康监测系统_尚盈

文章编号: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协议的运行特性。 关键词：无线传感器网络；分簇路由算法；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年初发布的《国家长期科学与技术发展

《无线传感器网络》试题.

《无线传感器网络》试题 一、填空题（每题4分，共计60分） 1、传感器网络的三个基本要素：传感器，感知对象，观察者 2、传感器网络的基本功能：协作地感知、采集、处理和发布感知信息 3、无线传感器节点的基本功能：采集、处理、控制和通信等 4、传感器网络常见的时间同步机制有： 5、无线通信物理层的主要技术包括：介质的选择、频段的选择、调制技术和扩频技术 6扩频技术按照工作方式的不同，可以分为以下四种： ：直接序列扩频、跳频、跳时、宽带线性调频扩频 7、定向扩散路由机制可以分为三个阶段：周期性的兴趣扩散、梯度建立和路径加强 8、无线传感器网络特点：大规模网络、自组织网络、可靠的网络、以数据为中心的网络、应用相关的网络 9、无线传感器网络的关键技术主要包括：网络拓扑控制、网络协议、时间同步、定位技术、数据融合及管理、网络安全、应用层技术等 10、IEEE 802.15.4标准主要包括：物理层和MAC层的标准 11、简述无线传感器网络后台管理软件结构与组成：后台管理软件通常由数据库、数据处理引擎、图形用户界面和后台组件四个部分组成。 12、数据融合的内容主要包括：多传感器的目标探测、数据关联、跟踪与识别、情况评估和预测 13、无线传感器网络可以选择的频段有：868MHZ、915MHZ、2.4GHZ 5GHZ

14、传感器网络的电源节能方法：休眠机制、数据融合等， 15、传感器网络的安全问题：(1) 机密性问题。(2) 点到点的消息认证问题。(3) 完整性鉴别问题。 16、802.11规定三种帧间间隔：短帧间间隔SIFS，长度为28 s 、点协调功能帧间间隔PIFS长度是SIFS 加一个时隙(slot)长度，即78 s 分布协调功能帧间间隔DIFS ，DIFS长度=PIFS +1个时隙长度，DIFS 的长度为128 s 17、任意相邻区域使用无频率交叉的频道是，如：1、6、11频道。 18、802.11网络的基本元素SSID标示了一个无线服务，这个服务的内容包括了：接入速率、工作信道、认证加密方法、网络访问权限等 19、传感器是将外界信号转换为电信号的装置，传感器一般由敏感元件、转换元件、转换电路三部分组成 20、传感器节点由传感器模块、处理器模块、无线通信模块和能量供应模块四部分组成 二、基本概念解释（每题5分，共40分） 1.简述无线网络介质访问控制方法CSMA/CA的工作原理 CSMA/CA机制: 当某个站点（源站点）有数据帧要发送时，检测信道。若信道空闲，且在DIFS时间内一直空闲，则发送这个数据帧。发送结束后，源站点等待接收ACK确认帧。如果目的站点接收到正确的数据帧，还需要等待SIFS时间，然后向源站点发送ACK确认帧。若源站点在规定的时间内接收到ACK确认帧，则说明没有发生冲突，这一帧发送成功。