基于自然计算的wsn路由技术分析-analysis of wsn routing technology based on natural computation.docxVIP

第 1 章 绪论1.1 选题背景和意义选题背景在现代生活中，传感器作为连接自然世界与电子世界的产物，发挥着不可替代的作用。但是，随 着通信技术的不断进步，单个传感器对环境进行独立感知的方法已经不能够满足人们的需要，于是，研 究人员把精力转移到传感器之间的相互分工与协作上来，以便完成更复杂的感知任务，同时要求传感器 能够把感知的数据进行一定的处理和分析后再通过相应的途径发送给所需用户，从而帮助用户了解传感 器所获得的信息并能够加以判断。在当今世界，无线传感器网络(WSN)已经逐渐引起人们重视，在各学科、各领域都得到了广泛应 用，它是由大量密集部署在监控区域的无线传感器节点构成的一种网络应用系统。这种系统解决了传统 方法在复杂环境下采集大量数据的难题，利用传感器节点尺寸小，能够感知、处理数据，低功耗、低花 费等特点，来监测和获取被测对象的数据信息，通过传感器的处理器系统对获取的信息进行分析和处理， 采用无线路由通信算法来选择合适的网络传输结构并以多跳路由中继的方式将所感知信息传送到用户 终端，从而实现了无处不在的测算的理念。但是，由于无线传感器网络包含大量网络节点，网络拓扑结构复杂，而传感器节点体积小，电池 容量低，不易更换电池，容易造成区域节点能量不足或节点死亡，并加重其他部分的负担，最终导致网 络瘫痪。因此，能效性无线传感器网络设计是无线传感器网络最具挑战的问题之一。通信能耗是无线传感器网络能耗的主要部分。目前提出了许多高能效的信息融合算法和网络通信 协议，为网络的多跳通信建立了高效的传输路径。在信息融合算法中，自然计算(Natural Computation,NC) 正成为无线传感器网络最重要的数学基础之一[1]。自然计算包含了进化计算、神经计算、量子计算等众多以自然界机理为设计基础的算法，其特征 就是比喻性地使用生物体的功能、特点和作用机理，通过抽取相应的计算模型、不断积累所获信息、改 进学习知识的方法、各模块间的协同工作，得到智能化的信息处理效果，能够为传统算法难以解决的许 多复杂问题给出合适的解决方向，在大规模复杂系统的优化设计、优化控制以及无线通信等领域具有广 阔的应用前景。研究意义无线传感器的应用十分广泛，在军事上可以用于对敌人侦查，在医疗上可以帮助解决难题，同时 为国防建设和预防灾害方面提供技术保障。在现代传感网络应用中，可以通过飞机、导弹发射等方式将大量造价低廉的无线传感器散步于工 兵无法到达的区域，在危险区域采集有利信息。这种传感器不易被发现，在部分遭破坏后仍能继续工作， 因次，具有巨大的军事价值。在环境科学中，传感器网络为野外数据的采集工作提供了方便。通过广泛的散播传感器节点，可以研究环境变化对农作物的影响，监测海洋与大气成分，监控降雨量和土壤成分等，为农、牧、渔业提 供了重要的信息帮助和技术指导。在医疗应用上，细小的传感器节点可以到达传统医学设备无法观察的领域，通过长时间的采集病 人的生理数据，能够反馈到病人身体的大量信息，这对于及时了解病情，实施有效的处理措施提供了方 便，同时，也能够为药品的临床实验提供准确的数据，方便了新药品的开发与研制。另外，无线传感器网络还可以在空间探索，建筑管理等方面发挥巨大作用，在现代社会中，无线 传感器的应用已经从军事高科技应用过渡到了商业应用的领域，在给予人们舒适、方便体验的同时，也 同时促进了这一领域的迅速发展。1.2 WSN 路由技术研究现状与发展趋势研究现状无线传感器网络是新兴的热点问题，总的研究时间并不长。2000 开始，国际上逐渐出现了有关 WSN 研究成果和研究计划的文章，最近几年研究 WSN 模型和算法的论文逐渐增多。国外整体的研究 成果仍处于小规模试验阶段，距离实际应用还有段距离；而对于我国而言，这方面的研究还处于起步阶 段，为这一领域的科学研究提供了很广泛的研究空间。加州伯克利分校(University of California，Berkeley)实施了 WINS 项目，此项目包括网络嵌入系统 技术研究(NEST)，为网络嵌入系统开发了一系列的软硬件实验平台。麻省理工学院(MIT)研究了传感器网络的集成框架以及集成传感器网络和数据流管理系统的查询 技术，他们的研究获得了 NSF 资助；研究传感网和移动装置网的分布算法，该研究获得了 NSF、DARPA 以及空军太空实验室的支持。在国内研究上，1999 年中国科学院在《知识创新工程试点领域方向研究》的信息与自动化领域研 究报告中，就己将无线传感网络作为该领域提出的五个重大项目之一。在这一支持下，中科院等研究所 经过多年努力，初步建成了无线传感器网络的研究平台与仿真设备。发展趋势从 2003 年开始，美国科学基金委员会对传感器和无线网络项目的支持包括能感知有毒化学物、爆 炸物和生物攻击的传感器研究，如何在分