一种LR-WPAN网络节能的路由算法研究

作     者：王杨 

作者单位：吉林大学 

学位级别：硕士

导师姓名：全薇

授予年度：2014年

学科分类：1305[艺术学-设计学（可授艺术学、工学学位）] 080904[工学-电磁场与微波技术] 0810[工学-信息与通信工程] 13[艺术学] 0809[工学-电子科学与技术（可授工学、理学学位）] 081104[工学-模式识别与智能系统] 08[工学] 080402[工学-测试计量技术及仪器] 0804[工学-仪器科学与技术] 081001[工学-通信与信息系统] 081101[工学-控制理论与控制工程] 0811[工学-控制科学与工程] 

主      题：LR-WPAN 物联网 多径路由 能量消耗 选择概率 

摘      要：随着科学技术的日新月异，物联网已经悄无声息的进入了人们的视野，物联网给人们的未来生活带来了无限的遐想。然而目前物联网的发展还处于萌芽阶段，还有很多困难和挑战等待研究学者们解决，特别是针对一些复杂恶劣的环境，能耗问题是物联网面临的一个巨大的挑战。本文主要是针对物联网中的底层传感网络中路由层存在的问题展开研究，通过对底层网络路由算法的研究，来解决网络中能耗较大的难题，进而延长整个底层网络的生命周期，提高整个物联网的性能，推动物联网在复杂恶劣的环境下的应用。 本文的研究主要围绕着底层传感网中应用比较广泛的LR-WPAN网络展开，LR-WPAN网络中现有的路由算法主要有：簇树路由算法、AODVjr路由算法和ZBR混合路由算法，本文在分析各种算法的优势和不足的基础上，综合考虑国内外研究学者的研究方案，提出了自己的解决方案，本文创新点主要有两个。 1.将多径路由算法的思想融入到AODVjr路由算法中，形成一种新的路由解决方案——多径AOMDVjr路由算法，通过算法的分析和实验结果的验证，证明了将多径路由算法的思想融入到LR-WPAN网络中具有可行性。 2.在研究了链路成本、LQI值，节点剩余能量和链路剩余总能量对数据传输的影响的基础上，提出了可能的传输次数和节点能量阈值的概念，综合考虑几种因素对网络的影响，提出了用于路径选择的选择概率，按照选择概率的大小，将多条路径进行排序，分清主次，在数据传输时按照主次顺序传输;在路由维护阶段，有两种情况，一种是主路由失效后立即启用对应选择概率的备用路由，这样可以减少再次的路由请求过程，减少不必要的能耗和时延;另一种是当发现主路由的选择概率低于备用路由或者能量标志位为0时，启用备用路由，则备用路由变为主路由，原来的主路由按照选择概率的大小排序到相应的位置。按此路由策略进行主次路由的选取，进而实现均衡网络中节点的能量消耗。 本文在Linux平台下采用NS2网络仿真软件作为验证算法的仿真工具。在对NS2实现机制和工作原理分析的基础之上，首先是在对原有协议实现的基础之上，对所提出的改进算法进行实现，然后根据仿真环境编写TCL脚本文件，最后通过分析得到的trace文件，编写相应的awk文件，得到算法的实验数据，通过gnuplot画图工具，将实验数据以图形的形式表现出来。算法分析的性能指标分别为：分组投递率、路由控制开销，传输时延和节点剩余能量。实验结果表明，本文所提出的算法在各项性能指标方面均有所改善和提高。