基于组合优化理论的能量感知路由算法  

Energy-aware routing algorithm based on combination optimization theory

作　　者：李巍[1] 赵璇[1] 温畈[1] 余隋怀[2] 田少辉[3] 

机构地区：[1]兰州职业技术学院网络信息中心,兰州730070 [2]西北工业大学机电学院,西安710072 [3]中国人民解放军总后勤部建筑工程研究所,西安710032

出　　处：《四川大学学报（自然科学版）》2015年第6期1272-1276,共5页Journal of Sichuan University(Natural Science Edition)

基　　金：国家高技术研究发展计划(2009AA093303)

摘　　要：针对传统OLSR算法的传输功率消耗和节点剩余能量之间的矛盾,提出了一种基于组合优化理论的能量感知路由算法(EW-OLSR).首先根据传输功率消耗和节点剩余能量构建节点能量消耗数学模型,并将其作为路由选择目标函数,然后在节点剩余能量计算中引入ARIMA-LSSVM组合预测模型,最后根据能量消耗最小路径选择数据传输路由.实验结果表明,EW-OLSR算法不仅减少了网络能量消耗和传输时延,而且提高了分组到达率,在无线网络中具有广阔的应用前景.According to the contradiction between the transmission power consumption and node residual energy in OLSR algorithm, this paper propose an energy-aware routing algorithm based on combination optimization theory （EW-OLSR）. Firstly, the mathematical model of node energy cost is constructed according to the transmission power consumption and node residual energy, and make it as the routing objective function, and secondly, ARIMA-LSSVM combination forecast model is introduced in the calculating remaining power node, and finally according to the energy minimum cost route is chosen as data transmission route. The simulation results show that, the proposed algorithm not only reduces the network energy cost and transmission delay, but also improves the packet arrival rate, and has wide application prospect in the wireless network.

关 键 词：移动自组织网络 OLSR路由算法 自回归差分滑动平均 最小二乘支持向量机 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]