A biobjective optimization model for routing in mobile ad hoc networks

被引:19
作者
Guerriero, F. [1 ]
De Rango, F. [1 ]
Marano, S. [1 ]
Bruno, E. [1 ]
机构
[1] Univ Calabria, Dept Elect Informat & Syst, I-87030 Arcavacata Di Rende, CS, Italy
关键词
Bicriteria optimization model; Ad hoc networks; Energy consumption; Link stability; Greedy approach; LIFETIME;
D O I
10.1016/j.apm.2008.02.003
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this paper, the problem of finding optimal paths in mobile ad hoc networks is addressed. More specifically, a novel bicriteria optimization model, which allows the energy consumption and the link stability of mobile nodes to be taken into account simultaneously, is presented. In order to evaluate the validity of the proposed model, a greedy approach is devised. Some preliminary computational experiments have been carried out, in a simulation environment. The numerical results are very encouraging, showing the correctness of the proposed model. Indeed, the selection of a shorter route leads to a more stable route, but to a greater energy consumption. On the other hand, if longer routes are selected the route fragility is increased, but the average energy consumption is reduced. (C) 2008 Elsevier Inc. All rights reserved.
引用
收藏
页码:1493 / 1512
页数:20
相关论文
共 30 条
[1]  
[Anonymous], P IEEE INFOCOM 01
[2]  
[Anonymous], MULTIOBJECTIVE OPTIM
[3]  
[Anonymous], P 2 INT C MOB COMP N
[4]  
[Anonymous], ENERGY EFFI IN PRESS
[5]   Distributed power control for energy efficient routing in ad hoc networks [J].
Bergamo, P ;
Giovanardi, A ;
Travasoni, A ;
Maniezzo, D ;
Mazzini, G ;
Zorzi, M .
WIRELESS NETWORKS, 2004, 10 (01) :29-42
[6]  
BROCH J, 1998, P ACM INT C MOB COMP
[7]  
Cormen T.H., 2001, Introduction To Algorithms, Vsecond
[8]  
DAS R, 2000, P IEEE INF TEL AV IS
[9]  
Dasgupta S., 2007, ALGORITHMS
[10]   A scalable routing scheme with group motion support in large and dense wireless ad hoc networks [J].
De Rango, Floriano ;
Gerla, Mario ;
Marano, Salvatore .
COMPUTERS & ELECTRICAL ENGINEERING, 2006, 32 (1-3) :224-240