QoS routing in ad-hoc networks using GA and multi-objective optimization

Mobile Information Systems

Volumn 7, Issue 3, 2011, Pages 169-188

  Barolli, Admir ^a   Spaho, Evjola ^b   Barolli, Leonard ^b   Xhafa, Fatos ^c   Takizawa, Makoto ^a  

^a SEIKEI UNIVERSITY   (Japan)

^b FUKUOKA INSTITUTE OF TECHNOLOGY   (Japan)

^c UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; MOBILE AD HOC NETWORKS; MOBILE TELECOMMUNICATION SYSTEMS; MULTIOBJECTIVE OPTIMIZATION; QUALITY OF SERVICE; TELECOMMUNICATION EQUIPMENT; TELECOMMUNICATION NETWORKS;

APPROXIMATED SOLUTIONS; BANDWIDTH CONSTRAINT; BEST EFFORT; DATA TRAFFIC; LOAD-BALANCING ROUTING; MULTI OBJECTIVE; MULTI-PATH; NP COMPLETE PROBLEMS; QOS ROUTING; ROUTING METHODS; SEARCH SPACE REDUCTION; SEARCH SPACES; SHORTEST PATH; VOICE CHANNELS;

NETWORK ROUTING;

EID: 80052640564     PISSN: 1574017X     EISSN: None     Source Type: Journal    
DOI: 10.3233/MIS-2011-0116     Document Type: Conference Paper

References (29)

1. C.E. Perkins, Ad-hoc Networking, Addison-Wesley, 2001.
2. E.M. Royer and C.K. Toh, A Review of Current Routing Protocols for Ad-hoc MobileWireless Networks, IEEE Personal Communications (April 1999), 46-55.
3. S. Chen and K. Nahrstedt, An Overview of Quality of Service Routing for Next-Generation High-Speed Networks: Problems and Solutions, IEEE Network, Special Issue on Transmission and Distribution of Digital Video, Vol. 12, No. 6, pp. 64-79, 1998.
4. W.C. Lee, M.G. Hluchyj and P.A. Humblet, Routing Subject to Quality of Services Constraints in Integrated Communications Networks, IEEE Network 9(4) (1995), 46-55.
5. H. Xiao, W.K.G. Seah, A. Lo and K.C. Chua, A Flexible Quality of Service Model for Mobile Ad-hoc Networks, Proc. of IEEE VTC-2000, Tokyo, May 2000.
6. G.S. Ahn, A.T. Campbell, A. Veres and L.H. Sun, Supporting Service Differentiation for Real-Time and Best-Effort Traffic in StatelessWireless Ad-hoc Networks (SWAN), IEEE Transactions on Mobile Computing 1(3) (2002), 192-207. (Pubitemid 44934215)
7. S.B. Lee, G.S. Ahn, X. Zhang and A.T. Campbell, INSIGIA: An IP-Based Quality of Service Framework for Mobile Ad-hoc Networks, Journal of Parallel and Distributed Computing 60 (2000), 374-406.
8. S. Chen, S.H. Shah and K. Nahrstedt, Cross-Layer Design for Data Accessibility in Mobile Ad-hoc Networks, Journal of Wireless Personal Communications 21 (2001), Special Issue on Multimedia Network Protocols and Enabling Radio Technologies, Kluwer Academic Publishers, 49-75.
9. S. Chen and K. Nahrstedt, Distributed Quality-of-Service Routing in Ad-hoc Networks, IEEE Journal of Selected Areas in Communications 17(8) (1999), 1-18.
10. R. Sivakumar, P. Sinha and V. Bharghavan, CEDAR: a Core-Extraction Distributed Ad-hoc Routing Algorithm, IEEE Journal of Selected Areas in Communications 17(8) (1999), 1454-1465.
11. K. Wu and J. Harms, QoS Support in Mobile Ad-hoc Networks, Crossing Boundaries-An Interdisciplinary Journal 1(1) (Fall 2001), 92-106.
12. Special Issue on Computational Intelligence in Telecommunication Networks, Computer Communications 25(16) (2002).
13. L. Barolli, A Speed-Aware Handover System forWireless Cellular Networks Based on Fuzzy Logic, Mobile Information Systems (MIS) 4(1) (2008), 1-12.
14. J. Anno, L. Barolli, A. Durresi, F. Xhafa and A. Koyama, Performance Evaluation of Two-Fuzzy based Cluster Head Selection Systems for Wireless Sensor Networks, Mobile Information Systems (MIS) 4(4) (December 2008), 297-312.
15. Gj. Mino, L. Barolli, F. Xhafa, A. Durresi and A. Koyama, Implementation and Performance Evaluation of Two Fuzzybased Handover Systems for Wireless Cellular Networks, Mobile Information Systems (MIS) 5(4) (2009), 339-361.
16. E. Kulla, M. Hiyama, M. Ikeda, L. Barolli, V. Kolici and R. Miho, MANET Performance for Source and Destination Moving Scenarios Considering OLSR and AODV Protocols, Mobile Information Systems (MIS) 6(4) (December 2010), 325-339.
17. L. Hanzo (II.) and R. Tafazolli, A Survey of QoS Routing Solutions forMobile Ad-hoc Networks, IEEE Communications Surveys and Tutorials 9(2) (2nd Quarter 2007), 50-70.
18. R. Gupta, Z. Jia, T. Tung and J. Walrand, Interference-aware QoS Routing (IQRouting) for Ad-hoc Networks, Proc. of Global Telecommunications Conference 5 (November 2005), 2599-2604. (Pubitemid 46171588)
19. Z. Fan, QoS Routing Using Lower Layer Information in Ad-hoc Networks, Proc. of Personal, Indoor and Mobile Radio Communications Conference, pp. 135-139, September 2004. (Pubitemid 40056954)
20. D.E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, 1989.
21. L. Barolli, A. Koyama, T. Suganuma and N. Shiratori, GAMAN: A GA Based QoS Routing Method for Mobile Ad-hoc Networks, Journal of Interconnection Networks (JOIN) 4(3) (September 2003), 251-270.
22. M. Munetomo, Y. Takai and Y. Sato, An Adaptive Routing Algorithm with Load Balancing by a Genetic Algorithm, Trans of IPSJ 39(2) (1998), 219-227.
23. J. Anno, L. Barolli, A. Durresi, F. Xhafa and A. Koyama, Performance Evaluation of Two Fuzzy-based Cluster Head Selection Systems for Wireless Sensor Networks, Mobile Information Systems 4(4) (December 2008), 297-312.
24. L. Barolli, M. Ikeda, G. De Marco, A. Durresi, A. Koyama and J. Iwashige, A Search Space Reduction Algorithm for Improving the Performance of a GA-based Routing Method in Ad-hoc Network, International Journal of Distributed Sensor Networks (IJDSN) 3(1) (January 2007), 41-57.
25. S. Zhao and D. Raychaudhuri, Policy-based Adaptive Routing inMobile Ad-hocWireless Networks, Proc. IEEE Sarnoff-2006 Symposium, Available on line at http://www.winlab. rutgers.edu/̃sulizhao/szhao sarnoff06.pdf, March 2006.
26. E. Bonabeau, M. Dorigo and G. Theraulaz, Swarm Intelligence: from Natural to Artificial Systems, Oxford University Press, 1999.
27. M. Dorigo, V. Maniezzo and A. Colorni, The Ant System: Optimization by a Colony of Cooperating Agents, IEEE Transactions on Systems, Man, and Cybernetics, Part B 26(1) (1996), 29-41.
28. A. Koyama, L. Barolli, G. Capi, B.O. Apduhan, J. Arai and A. Durresi, An EfficientMulti-Purpose OptimizationMethod for QoS Routing Using Genetic Algorithm, Journal of Interconnection Networks (JOIN) 5(4) (December 2004), 409-428.
29. Y.C. Hu and D.B. Johnson, Caching Strategies in On-demand Routing Protocols forWireless Ad-hoc Networks, Proc. of IEEE/ACM MobiCom-2000, 2000.