English

应用科学学报

• 论文 • 上一篇    下一篇

带约束的多目标优化的无线传感器网络路由算法

米志超1,2 周建江1
  

  1. 1 南京航空航天大学 信息科学与技术学院，江苏 南京210016，
    2 解放军理工大学 通信工程学院，江苏 南京210007
  • 收稿日期:2007-07-12 修回日期:2008-01-11 出版日期:2008-05-31 发布日期:2008-05-31

A Multi-object Optimization Routing Algorithm with Constraint for Wireless Sensor Networks


MI Zhi-Chao1,2 , ZHOU Jian-Jiang1   

  1. 1 College of Information Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
    2 Institute of Communications Engineering, PLA University of Science and Technology, Nanjing 210007, China
  • Received:2007-07-12 Revised:2008-01-11 Online:2008-05-31 Published:2008-05-31

被引次数

9

摘要： 针对无线传感器网络的特点，建立了基于带宽约束的能量和时延多目标优化的网络模型，提出了一种改进的理想点多目标优化路由选择算法。算法解决了不同目标的量纲差异问题，并通过调整相关系数来适应不同业务对能量和时延的不同要求。实例计算结果表明了算法的可行性。与最小时延算法、最大剩余能量算法相比，该文算法提高了以能量和时延为参数的评价函数的综合性能指标。

关键词:

无线传感器网络, 多目标整数优化, 剩余能量, 时延

Abstract: Using characteristics of wireless sensor networks, this paper presents a multi-object optimization model to optimize routing energy and delay with bandwidth constraint. A modified ideal point algorithm is proposed to solve the dimension problem caused by different targets. By adjusting corresponding parameters, the algorithm adapts well to various services whose requirements for energy and delay are different. Feasibility of the algorithm is shown with an example. Simulation results confirm that, compared with the minimum delay routing algorithm and maximum available power routing algorithm, the proposed algorithm is a better approach in terms of the overall performance of the evaluation function based on the available power and routing delay.

Key words:

wireless sensor networks, multi-object integer programming, available power, delay