基于WSN轻量级IP协议栈的路由算法的设计与实现-通信与信息系统专业论文.docxVIP

摘要 摘要 I I 摘 要 随着当今世界的科学技术的迅猛发展，无线传感器网络(WSN)不断改变着人类 认识世界的方式，其应用相当广泛，可以用于灾害预警、医疗健康系统、城市道 路交通监管、军事等诸多领域。WSN 的关键技术之一是网络通信协议的设计，其 中，较为重要的一个就是路由协议的设计。由于 WSN 的节点是资源受限的，其首 要任务则是降低节点的资源消耗，特别是能量的损耗，最大程度的增加网络整体 生存时间。 本论文首先总结了 WSN 的节点模块、网络架构、协议栈结构、当前研究的热 点、网络特点以其应用。学习并分析了 WSN 已有的经典算法和网络特性，分析了 设计路由算法的考量依据。由此设计了一种低功耗的路由算法。本路由算法的目 标和特点是在保证数据传输可靠性的前提下充分利用已有的报文，在必要的报文 中携带路由信息，不再设置专门的路由报文，最大程度的降低节点收发报文的次 数，减小节点能量消耗，并且均匀消耗全网所有节点的能量，从而增加网络生存 时间。本路由算法以梯度值、信道链路质量以及节点剩余能量作为选择最优父节 点的依据，动态的选择最优父节点即动态的选择最优上行路径；下行则采用定向 的广播方式，不再特意为占网络总流量极少的下行报文维护路由，因而形成不对 称的上下行拓扑；在本网络中没有横向的数据，只有上下行的数据。最终利用多 种机制完成整个路由算法的全部流程。 通过 Contiki 操作系统的 Cooja 仿真工具进行路由算法的仿真，首先验证了上 行数据选择最优父节点的方式是根据拓扑的变化而变化的，以达到全网性能（能 量均耗程度）的最优，其次验证了此路由算法功能的可行性，最后通过与 CTP 协 议性能的比较，验证了此路由算法在功耗方面确实做到了一定程度的降低。 基于 TinyOS 系统在硬件实物节点上完成路由算法的实现，并且通过若干实物 节点组成的拓扑进行测试，再次验证了此路由算法的功能的可行性。 关键词:WSN，路由算法，低功耗，Cooja，TinyOS AB ABSTRACT II II ABSTRACT With the rapid development of science and technology in todays world, the wireless sensor network (WSN) changes the way of the human understanding of the world. Its range of applications is very wide, that can be used in various fields, such as disaster warning, health systems, urban road traffic regulation, military and so on. One of the key technologies of wireless sensor network is a network protocol design, in which more important is routing protocol design. Because the nodes of wireless sensor networks are resource-constrained, its primary mission is to reduce the resources consumption of nodes, especially the energy, and prolong lifetime of the network. This paper summarizes the node module, network architecture, protocol stack structure, the focus of current research, the network features and its application of wireless sensor networks. It analyzes the existing classical algorithms and network characteristics of wireless sensor networks. Then it analyzes the basis when designing routing algorithm. Thus it designs a low-power routing algorithm. Full using of existing packets through routing informat