基于多目标规划的WSN矩阵乘路由算法  

Multi-object programming-based routing algorithm with matrix multiplication for wireless sensor networks

作　　者：彭利民[1] 

机构地区：[1]广州体育学院计算机应用教研室,广东广州510500

出　　处：《兰州理工大学学报》2011年第3期99-103,共5页Journal of Lanzhou University of Technology

基　　金：国家自然科学基金(60973150);国际科技支撑计划资助项目(2009BAH46B00)

摘　　要：针对无线传感器网络路由中的能量消耗问题,综合考虑节点的能量水平和节点间传送数据的能耗,建立多目标规划的路由模型,并利用矩阵和向量的乘法运算表示无线传感器网络中的路由问题.应用基于优化满意度的评价方法,将多目标路由问题转换为单目标优化问题,并提出一个适合无线传感器网络的矩阵乘路由算法.仿真结果表明,该算法能合理地利用有限的能量资源,较大地延长网络寿命并降低节点的平均能耗.Aimed at the problem of energy-consuming in the routings of the wireless sensor networks and taking account of,we considered the energy level of each sensor node and the total energy-consuming during data transmitting between sensor nodes,a routing model was proposed based on multi-object programming,and then the routing problem of the sensor networks was transformed into that of the multiplication of a matrix by a vector.By using the evaluation scheme based on optimization satisfactory degree,the problem of multi-object routing was simplified into a single-object optimization.Accordingly,a routing algorithm with matrix multiplication was presented to suit to the wireless sensor networks.Simulation results showed that the proposed algorithm could make the utilization of limited energy resources rational,prolong the network service life to a large extent,and decrease the average energy consumption.

关 键 词：无线传感器网络 动态规划 矩阵 理想点 能量 

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