A biobjective optimization model for routing in mobile ad hoc networks

Applied Mathematical Modelling

Volumn 33, Issue 3, 2009, Pages 1493-1512

  Guerriero, F ^a   De Rango, F ^a   Marano, S ^a   Bruno, E ^a  

^a UNIVERSITY OF CALABRIA   (Italy)

Author keywords

Ad hoc networks; Bicriteria optimization model; Energy consumption; Greedy approach; Link stability

Indexed keywords

OPTIMIZATION; TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

AVERAGE ENERGIES; BICRITERIA OPTIMIZATION MODEL; BICRITERIA OPTIMIZATIONS; BIOBJECTIVE OPTIMIZATIONS; COMPUTATIONAL EXPERIMENTS; ENERGY CONSUMPTION; ENERGY CONSUMPTIONS; GREEDY APPROACH; LINK STABILITIES; LINK STABILITY; MOBILE AD HOC NETWORKS; MOBILE NODES; NUMERICAL RESULTS; OPTIMAL PATHS; SIMULATION ENVIRONMENTS; STABLE ROUTES;

AD HOC NETWORKS;

EID: 55549128241     PISSN: 0307904X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apm.2008.02.003     Document Type: Article

References (30)

1. Schrage L. Optimization Modeling with LINGO (2003), Lindo Publishing
2. L.M. Feeney, Energy efficient communication in ad hoc wireless networks, Technical Report, Swedish Institute of Computer Science (SICS), draft chapter, 2004.
3. Bergamo P., Maniezzo D., Travasoni A., Giovanardi A., Mazzini G., and Zorzi M. Distributed power control for energy efficient routing in ad hoc networks. Wirel. Netw. J. 10 1 (2004) 29-42
4. R. Ramanathan, R. Rosales-Hain, Topology control of multi-hop wireless networks using transmit power adjustment, in: Proceedings of the IEEE Infocom 2001, April 2001, pp. 386-394.
5. Santi P. Topology control in wireless ad hoc networks. ACM Comput. Surv. 37 2 (2005)
6. Lloyd E.L., Liu R., Marathe M.V., Ramanathan R., and Ravi S.S. Algorithmic aspects of topology control problems for ad hoc networks. Mobile Netw. Appl. 10 1-2 (2005) 19-34
7. Rodoplu V., and Meng T.H. Minimum energy mobile wireless networks. IEEE J. Sel. Areas Commun. 17 8 (1999) 1333-1344
8. Wan P.J., Calinescu G., Li X.Y., and Frieder O. Minimum-energy broadcasting in static ad hoc wireless networks. Wirel. Netw. J. 8 6 (2002) 607-617
9. Mauve M., Widmer J., and Hartenstein H. A Survey on Position-Based Routing in Mobile Ad-Hoc Networks. IEEE Netw. 6 November/December (2001) 30-39
10. S. Jang, D. He, J. Rao, A prediction-based link availability estimation for mobile ad hoc networks, in: Proceedings of INFOCOM 2001, Alaska, 2001, pp. 22-26. Available from: .
11. Tseng Y.-C., Li Y.-F., and Chang Y.-C. On route lifetime in multihop mobile ad hoc networks. IEEE Trans. Mobile Comput. 2 4 (2003) 366-376
12. G. Lim, K. Shin, S. Lee, H. Yoon, Joong Soo Ma, Link stability and route lifetime in ad-hoc wireless networks, icppw, in: International Conference on Parallel Processing Workshops (ICPPW'02), 2002, p. 116.
13. M. Gerharz, C. de Waal, M. Frank, P. Martini, Link stability in mobile wireless ad hoc networks, in: Proceedings of the 27th IEEE conference on local computer networks (LCN), Tampa, FL, November 2002, pp. 30-39. Available from: .
14. M. Gerharz, C. de Waal, P. Martini, P. James, Strategies for finding stable paths in mobile wireless ad hoc networks, in: Proceedings of the 28th Annual IEEE Conference on Local Computer Networks (LCN'03), Kongiswinter, Germany, 2003, pp. 130-139. Available from: .
15. N. Meghanathan, A. Farago, Looking at protocol efficiency from a new angle: stability-delay analysis, in: Proceedings of the 2nd International Conference on Mobile Computing and Networking, Philadelphia, PA, USA, 2004, pp. 51-55.
16. Kim K.-J., and Yoo S.-J. Power-efficient reliable routing protocol for mobile ad-hoc networks. IEICE Trans. Commun. E88-B 12 (2005) 4588-4597
17. N. Meghanathan, Stability-energy consumption tradeoff among mobile ad hoc network routing protocols, in: Proceedings of the Third International Conference on Wireless and Mobile Communications (ICWMC'07), Guadeloupe, French Caribbean, 4-9 March 2007.
18. J. Broch, D.A. Maltz, D.B. Johnson, Y.-C. Hu, J. Jetcheva. A performance comparison of multi-hop wireless ad hoc network routing protocols, in: Proceedings of the ACM International Conference on Mobile Computing and Networking (MobiCom 98), Dallas, TX, October 1998. Available from: .
19. R. Das, C.E. Perkins, E.M. Royer, Performance comparison of two on-demand routing protocols for ad hoc networks, in: Proceedings of the IEEE Infocom, Tel Aviv, Israel, 2000. Available from: .
20. Stojmenovic I. Position-based routing in ad hoc networks. IEEE Commun. Mag. 40 7 (2002) 128-134
21. Hou Y., Shi Y., Pan J., Efrat A., and Midkiff S. Maximizing the lifetime of wireless sensor networks through single-session flow routing. IEEE Trans. Mobile Comput. 5 9 (2006) 1255-1266
22. De Rango F., Gerla M., and Marano S. A scalable routing scheme with group motion support in large and dense wireless ad hoc networks. Elsevier Comput. Electr. Eng. J. 32 1-3 (2006) 224-240
23. Colletter Y., and Siany P. Multiobjective Optimization: Principles and Case Studies (Decision Engineering) (2003), Springer-Verlag
24. Skriver A.J.V., and Andersen K.A. A label correcting approach for solving bicriterion shortest path problems. Comput. Oper. Res. 27 (2000) 507-524
25. Ehrgott M., and Gandibleux X. A survey and annotated bibliography of multiobjective combinatorial optimization. OR Spektrum 22 (2000) 425-460
26. G. Tsaggouris, C. Zaroliagis, Improved FPTAS for multiobjective shortest paths with applications, DELIS Technical Report, July, 2005. Available from: .
27. Tanino T., Tanaka T., and Inuiguchi M. Multi-Objective Programming and Goal Programming: Theory and Applications (2003), Springer
28. Lee S.-J., Gerla M., and Toh C.-K. A simulation study of table-driven and on-demand routing protocols for mobile ad hoc networks. IEEE Netw. 13 4 (1999) 48-54
29. Cormen T.H., Leiserson C.E., and Rivest R.L. Introduction to Algorithms (2001), MIT Press
30. Dasgupta S., Papadimitriou C., and Vazirani U. Algorithms (2007), McGraw-Hill Higher Education