MOGAMESH: A multi-objective algorithm for node placement in wireless mesh networks based on genetic algorithms

Proceedings of the 2009 6th International Symposium on Wireless Communication Systems, ISWCS'09

Volumn , Issue , 2009, Pages 388-392

  De Marco, Giuseppe ^a  

^a TOYOTA TECHNOLOGICAL INSTITUTE   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

CANDIDATE NETWORK; COVERAGE PROBABILITIES; EVOLUTION PROCESS; INSTALLATION COSTS; MESH NODES; MULTI OBJECTIVE ALGORITHM; MULTIOBJECTIVE EVOLUTIONARY OPTIMIZATION; NETWORK DESIGNER; NETWORK GRAPH; NODE PLACEMENT; NONDOMINATED SOLUTIONS; OPTIMAL PLACEMENTS; PARETO FRONT; USER DENSITY;

CELLULAR TELEPHONE SYSTEMS; COMMUNICATION SYSTEMS; ELECTRIC NETWORK TOPOLOGY; GENETIC ALGORITHMS; GLOBAL SYSTEM FOR MOBILE COMMUNICATIONS; GRAPH THEORY; MOBILE COMPUTING; MULTIOBJECTIVE OPTIMIZATION; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS MESH NETWORKS (WMN);

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 71449102527     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISWCS.2009.5285321     Document Type: Conference Paper

References (12)

1. I. Akyldiz, X. Wang, and W. Wang, "Wireless mesh networks: a survey," Computer Networks, vol. 47, no. 4, 2005.
2. E. Amaldi, A. Capone, M. Cesana, I. Filippini, and M. Malucelli, "Optimization models and methods for planning wireless mesh networks," Computer Networks, vol. 52, no. 11, pp. 2159-2171, 2008.
3. S. Das, H. Pucha, D. Koutsonikolas, Y. Hu, and D. Peroulis, "D-Mesh: Incorporating practical directional antennas in multichannel wireless mesh networks," IEEE Journal of Selected Areas in Communications, vol. 24, no. 11, pp. 2028-2039, 2006.
4. P. Dutta, S. Jaiswal, D. Panigrahi, and R. Rastogi, "A new channel assignment mechanism for rural wireless mesh networks," in INFOCOM' 08, 2008, pp. 2261 - 2269.
5. T. Eloranta, "Timga: A genetic algorithm for drawing undirected graphs," Divulgaciones Matematicas, vol. 9, no. 2, pp. 155-171, 2001. [Online]. Available: http://www.emis.de/journals/DM/v92/art5.pdf
6. P. Gupta and P. Kumar, "Critical power for asymptotic connectivity in wireless networks," Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W.H. Fleming, pp. 547-566, 1998.
7. D. Hong-Ning, N. Kam-Wing, R.-W. Wong, and W. Min-You, "On the capacity of multi-channel wireless networks using directional antennas," in INFOCOM'08, no. 13-18, 2008, pp. 628 - 636.
8. G. D. Marco, "Gamesh: Automatic placement of wireless mesh nodes via genetic algorithms," in LNCS, Network Based Information Systems (NBIS) 2009, vol. 5186, 2009, pp. 2-11.
9. G. D. Marco and L. Barolli, "On some current results of graph theory for ad-hoc networks," Journal of Mobile Multimedia (JMM), vol. 2, no. 4, pp. 15-33, 2007.
10. N. Marco, J.-A. Dsidri, and S. Lanter, "Multi-objective optimization in cfd by genetic algorithms (1999)," INRIA, Tech. Rep., 1999. [Online]. Available: http://hal.ccsd.cnrs.fr/docs/00/07/29/83/PDF/RR-3686.pdf
11. G. R. Raidl and B. a. Julstrom, "A weighted coding in a genetic algorithm for the degree-constrained minimum spanning tree problem," SAC '00: Proceedings of the 2000 ACM symposium on Applied computing, pp. 440-445, 2000.
12. E. Zitler and L. Thiele, "Multiobjective evolutionary algorithms: A comparative case study and the strength pareto approach," IEEE Transactions on Evolutionary Computation, vol. 3, no. 4, pp. 257-271, 1999.