应用于传感器网络的AODV协议的改进与实现

摘要

近些年,传感器网络技术受到越来越多的重视。目前的传感器网络研究方向之一就是宽带化、高速化,网络规模越来越大,节点的各项能力大大加强,甚至可以传输百兆级数据,已经大大有别于传统的传感器网络。现有的传感器网络路由协议传输能力有限,难以适应如今的应用,所以传感器网络路由协议的研究热点和难点之一就是如何将能力强大的自组网协议移植到传感器网络。但是自组网路由协议本身存在着能量消耗不均的问题,这一问题很可能会导致个别节点消耗过快甚至提前死亡的情况。设计理想的能量算法避免上述情况是目前的研究重点。
　　本文为了更好地解决自组网路由协议应用于传感器网络存在的能量问题而提出了一种新的能量算法,将该算法加入到传统自组网路由协议中,并在仿真实验和实物实验中分别进行了测试。
　　本文首先介绍了传统 Ad Hoc网络的典型协议,分析了各个协议的优缺点,并对其中三种最常用的路由协议进行 NS2仿真分析,最终通过比较认为AODV协议的性能最适用于传感器网络。但AODV协议本身存在路径单一,个别节点能量消耗过快的问题,针对这一问题本文又介绍了几种常用的能量算法。同时本文研究了群智能算法,受现有智能算法的启发,提出了一种模拟蜂群的仿生模型。该模型的中心思想是在数据发送过程中所用的路由要尽量避免之前使用过程中消耗较大的路由。在该模型中加入了一种新型的能量均衡算法来改进AODV协议。能量均衡算法以本节点的剩余能量与邻居节点的平均剩余能量的比值以及可以使用的一跳节点数目作为依据进行路由选择,同时根据剩余能量情况得到一个概率浮动系数,这样就可以最大限度的避免个别节点因为使用频繁而导致的提前死亡的情况,达到了保护节点能量,延长网络生存周期的目的,并且在长时间的运行下也会提高网络整体的分组投递率和吞吐量。加入了能量均衡算法的AODV协议实现了一种改进的基于能量均衡算法的路由协议—IBAODV(Improved energy Balanced AODV)。
　　本文使用NS2仿真软件对改进的协议进行分析,结果表明改进协议具有网络的存活节点数量增加,网络生存时间延长,吞吐量加大等一系列优点。并将改进协议应用到嵌入式ARM平台中,最终将改进协议在实际应用中得到实现,在实测环境下再次验证了改进协议的可行性。

目录

应用于传感器网络的 AODV 协议的改进与实现

IMPROVEMENT AND IMPLEMENTATION OFAODV ROUTING PROTOCOL FOR WIRELESSSENSOR NETWORKS

摘要

Abstract

目 录

第1章 绪论

1.1 传感器网络研究目的和意义

1.2 传感器网络路由协议研究现状

1.3 课题来源

1.4 论文主要研究内容和结构

第2章 自组网路由协议研究

2.1 Ad Hoc 路由协议概述

2.2 Ad Hoc 网络典型路由协议的性能比较

2.3 AODV 路由协议的分析

2.4 基于能量的路由协议

2.5 本章小结

第3章 基于能量均衡算法的AODV 路由协议

3.1 蜂群算法模型

3.2 基于能量均衡算法的 AODV 协议

3.3 仿真分析

3.4 本章小结

第4章 IBAODV 协议应用于传感器网络的实现

4.1 准备工作

4.2 IBAODV 协议在传感器网络中的实现

4.3 本章小结

结论

参考文献

攻读硕士学位期间发表的论文及其它成果

哈尔滨工业大学学位论文原创性声明及使用授权说明

致谢

《学位论文出版授权书》