节能型无线传感器网络实时路由协议的研究-计算机科学与技术专业论文.docxVIP

Classified Index: TP393.04 U.D.C.: 004.7 Dissertation for the Master Degree in Engineering RESEARCH ON ENERGY-EFFICIENT REAL-TIME ROUTING PROTOCOL OF WIRELESS SENSOR NETWORK Candidate: Qiao Qun Supervisor: Prof. Li Jianzhong Academic Degree Applied for: Master of Engineering Specialty: Computer Science and Technology Affiliation: School of Computer Science and Technology Date of Defence: July, 2007 Degree-Conferring-Institution: Harbin Institute of Technology 哈尔滨工业大学工学硕士学位论文 哈尔滨工业大学工学硕士学位论文 - - I - 摘 要 无线传感器网络是一种新型的信息采集网络，通常由分布在一个探测区 域内的大量传感器节点组成，这些节点自组织形成网络，获取该区域中的有 用信息并将这些信息传输给网络的基站。 无线传感器网络中存在对数据的实时性要求，即数据必须在某限定时间 内从源节点传输到目的节点，这种实时性要求可以通过网络的实时路由协议 来实现。而由于无线传感器网络的工作环境通常比较恶劣，节点不能够更换 电池，因此网络中的协议都必须具有节能的特性。针对实时和节能的要求， 该论文提出了一种适用于无线传感器网络的实时路由协议，能够达到实时性 和节能性的协调。 数据的实时性是靠延迟控制策略保证的，本文首先进行了协议的数据延 迟控制设计，针对以往的实时路由协议的缺点提出了改进方案，包括采用周 边模式来增强协议的路径选择的准确性，采用分级转发策略和改进的单跳延 迟计算来增强路由协议的拥塞控制能力，从而提高数据在规定时间内到达目 标节点的概率。 然后本文为了增强协议的节能性，将休眠制度引入了实时路由协议，通 过使节点进入阶段性的休眠来减少能量的消耗，开发了适用于此实时路由协 议的随机复苏休眠制度和阶梯式复苏休眠制度，以提高数据的实时性，通过 延迟控制策略与休眠制度的配合来达到能量节省和实时性满足的双重效果， 本文还对该协议的能量消耗与实时性的关系进行了理论上的分析。 最后，本文对设计和改进后的新协议利用模拟网络进行了性能测试，测 试结果表明，新协议能够顺利运行，且比旧的协议在实时性上有 5%到 10% 的提高，而在节能性方面也能做到在满足实时性要求的情况下，取得较明显 的能量节省效果。 关键词 无线传感器网络；实时路由协议；休眠机制；拥塞控制 - - II - Abstract Wireless sensor network(WSN) is a new kind of information-collecting network usually consisted of large quantities of sensor nodes deployed in an area to get the useful data of the area to the base station. In such networks there are requirements of data’s real-time characteristics which require data to arrive at the destination from the source in a limited time. This goal can be achieved through the real-time routing protocol. Meanwhile because of the terrible working environments where WSN works, the sensor nodes can’t change their batteries for new ones. So the protocols of WSN all have the requirement of energy efficiency. For these reasons a new real-time protocol is proposed in this paper that can coordinate the real-time and energy efficient aspec