基于无线传感器网络的节能算法分析-计算机系统结构专业论文.docxVIP

南京邮 南京邮电大学硕士研究生学位论文 第一章 绪论 南京邮 南京邮电大学硕士研究生学位论文 第一章 绪论 PAGE PAGE 1 PAGE PAGE 10 第一章 绪论 1.1 课题背景 无线传感器网络是当前在国际上备受关注的、涉及多学科高度交叉、知识高度集成的 热点研究领域。它综合了传感器技术、嵌入式技术、现代网络及无线通信技术、分布式信 息处理技术等，能够通过各类集成化的微型传感器协作地实时监测、感知和采集各种环境 或检测对象的信息，这些信息通过无线方式被发送，并以自组多跳的网络方式传送到用户 终端，从而实现物理世界、计算世界以及人类社会三元世界的连通。无线传感器网络的研 究采用系统发展模式，须将现代的先进微电子技术、微细加工技术、系统 SOC 芯片设计技 术、纳米材料与技术、现代通信技术、计算机网络技术等融合。以实现其微型化、集成化、 多功能化及系统化、网络化，特别是实现无线传感器网络特有的超低功耗系统设计[1]。传 感器网络具有十分广阔的应用前景，在军事国防、工农业、城市管理、生物医疗、环境监 测、抢险救灾、防恐反恐、危险区域远程控制等许多重要领域都有潜在的实用价值，已经 引起了许多国家学术界和工业界的高度重视，被认为是对 21 世纪产生巨大影响力的技术 之一。 但是由于无线传感器网络节点受到体积和成本等方面的限制，采用携带的电池，能量 补充困难而且能量相对较少，这是目前无线传感器网络应用的“瓶颈”问题。因此，在保障 监测任务的前提下，如何降低能耗，提高整个网络的生命周期是无线传感器网络的重点研 究问题。 1.2 课题研究现状 2001 年，美国国防部在 C4ISR 的基础上提出了 C4KISR 计划，把传感器网络作为一个 重要研究领域。自此，美国国防部高级研究计划局（Defense Advanced Research Projects Agency, DARPA）和美国自然科学基金会（National Science Foundation，NSF）陆续展开了 对传感器网络研究的资助。DARPA 启动了 Sensor Information Technology（SensIT）计划， 旨在建立一个廉价的无处不在的网络系统，用以监测光学、声学、震动、磁场、湿度、污 染等物理量。而 NSF 自 2004 连续 4 年启动 Networking Technology and Systems(NETS)计划， 其中 Networking of Sensor Systems(NOSS)项目，以资助美国名校从事无线传感器网络的建 模、算法和协议、体系和系统、网络编程和安全隐私方面的研究[2]。 我国传感器网络的研究工作也和国外几乎同步展开。中科院上海微系统研究所、沈阳 自动化所、中科院软件所、计算所、电子所、自动化所、哈尔滨工业大学、清华大学、上 海交通大学、南京大学、国防科技大学、北京邮电大学、天津大学、西北工业大学等许多 科研机构和高等院校也纷纷加入到该领域的研究工作中来，同时国家自然科学基金、国家 “863”项目、国家“973”项目都对无线传感器网络的研究工作展开资助。与传统网络相比， 无线传感器网络具有以下鲜明的特点[3]。 1. 网络节点数量众多，密度大 无线传感器网络由大量的传感器节点组成，由于网络部署的节点往往数量众多，分布 密集，各节点采集的信息的冗余度很大，在传输过程中如果能进行数据融合将大减少传送 的数据量。 2．较低的无线传输带宽 由于无线传感器网络采用无线传输技术作为底层的通信手段，而无线信道本身的物理 特性决定了它所能提供的网络带宽比有限的信道要低得多，再加上部分存在竞争共享无线 信道产生碰撞、信号变弱、外界的噪音干扰及信道间干扰等多种因素，因此节点可得到的 实际带宽远远小于理论上的最大带宽值。 3．能量、存储及计算能力等资源非常有限 无线传感器网络的所有节点都是靠电池供电，由于电池能量总是有限的，而且其相对 存储的能量较小，故在电池容量没有大幅度提高前，节省功率将是无线传感器网络技术中 首要解决的问题。无线传感器网络节点在体积小且廉价的要求下，故不可能集成大存储、 高计算的部件，因为这意味这要耗费大量的能量。因此，根据这些新特点，MANET 工作 组提出的许多路由协议标准和草案都无法直接应用到 WSN 中。WSN 路由协议必须根据应 用场合的特点和任务的要求，在延长网络存活时间和提高网络吞吐量、降低通信延迟之间 做出折中。 4．网络拓扑结构动态变化 网络的拓扑结构是指从网络层角度来看的物理网络的逻辑视图。在无线传网络中，由 于部分节点的能量耗尽、无线收发装置功率的变化、无线信道间的相互干扰以及地形等综 合因素的影响，节点通过无线信道形成的网络拓扑结构随时可能发生变化，而且这