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