自组网中基于能量优化的路由算法研究

摘要

无线自组网是在没有中心基础设施情况下由一些移动用户自组织形成的多跳无线移动网络，是近年来国际上一个广泛研究的热点。由于移动终端设备依赖于电池供电，节省节点的能耗、延长网络的生存时间具有重要的研究价值。能量的使用效率问题涉及到自组网的每一层，本文主要研究路由算法和拓扑控制的能量优化问题。 本文首先结合网络整体的能量资源动态使用情况，提出了节点能量估价方法PCF，反映了节点能量的使用情况。并且综合考虑路径的总能耗最小和能量瓶颈节点的生存时间，提出了能量优化的路由策略和相应的E-DSR、E-AODV路由协议，具有更好的能量效率，既延长了节点的使用寿命，又通过移动预测方法提高了数据包的到达率等网络性能。 减少组播树的总能耗和延长网络的生存时间是自组网中两个重要的研究课题，本文结合源组播树的生存时间，考虑单个信息源节点对应多个接收节点的组播树能量的优化，提出一种用概率方法来提高组播树能量效率的分布式算法R-REMiT。该算法利用节点与邻居节点能量估价PCF的差值，构造精简节点能耗的概率，达到降低组播树总能耗和提高组播树生存时间的目的。这种整合方式较好地平衡了源组播树的两种能量属性，付出很少的总能耗代价，提高了组播树的生存时间。 基于共享树的组播具有节点所需存储状态信息少，共享树的总代价小的特点。本文结合节点能量估价方法PCF，考虑多个信息源对应多个接收节点的共享树能量的优化，提出一种基于共享树的能量优化的分布式组播路由算法D-REMiT。该算法在共享树生存时间的引导下，由改变连接节点过程中能耗发生变化的多个节点共同决定精简共享树能耗的概率。提高了共享树的生存时间，减少因节点能量迅速耗尽对组播服务造成的影响。 网络的拓扑结构控制可以优化节点的功率，减少节点能量的消耗，优化网络的性能。本文采用可变扇区和优先删除最远节点的逻辑邻居节点选取策略，在GG图的基础上，提出一种基于能量优化的拓扑控制算法VCGG。该算法采用分布式方法建立一个度有界、平面、干扰小的t-支撑图，优化了节点的传输功率，降低了通信邻居节点的数目，减少了邻居节点之间的干扰，提高了能量的使用效率。

目录

文摘

英文文摘

原创性声明及关于学位论文使用授权说明

第1章绪论

第2章基于能量优化的单播路由算法研究

第3章基于能量优化的源组播路由算法的研究

第4章基于能量优化的共享树组播路由算法的研究

第5章基于能量优化的分布式拓扑控制算法

第6章结束语

参考文献

致谢

攻博期间参与科研项目情况及发表论文情况