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

第 37卷 第3期 兰 州 理 工 大 学 学 报 V0lL37 N 3 2011年6月 JournalofLanzhouUniversityofTechnology Ju儿 20l1 文章编号：1673-5196(2011)03-0099-05 基于多目标规划的WSN矩阵乘路由算法 彭利民 (广州体育学院计算机应用教研室，广东广州 5105O0) 摘要：针对无线传感器网络路由中的能量消耗问题，综合考虑节点的能量水平和节点问传送数据的能耗，建立多目 标规划的路由模型，并利用矩阵和向量的乘法运算表示无线传感器网络中的路由问题．应用基于优化满意度的评 价方法，将多目标路由问题转换为单目标优化问题，并提出一个适合无线传惑器网络的矩阵乘路由算法．仿真结果 表明，该算法能合理地利用有限的能量资源，较大地延长网络寿命并降低节点的平均能耗． 关键词：无线传感器网络；动态规划；矩阵；理想点；能量 中圈分类号：TP393．03 文献标识码 ：A