Performance evaluation of WMN-GA for different mutation and crossover rates considering number of covered users parameter

Mobile Information Systems

Volumn 8, Issue 1, 2012, Pages 1-16

  Oda, Tetsuya ^a   Barolli, Admir ^b   Xhafa, Fatos ^c   Barolli, Leonard ^a   Ikeda, Makoto ^a   Takizawa, Makoto ^b  

^a FUKUOKA INSTITUTE OF TECHNOLOGY   (Japan)

^b SEIKEI UNIVERSITY   (Japan)

^c UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

LOCATION; MESH NETWORKING; ROUTERS;

CONNECTIVITY SERVICES; CROSSOVER AND MUTATION; CROSSOVER OPERATOR; CROSSOVER RATES; DIFFERENT DISTRIBUTIONS; FACILITY LOCATION PROBLEM; LOCATION SCIENCE; NODE PLACEMENT PROBLEMS; PERFORMANCE EVALUATION; RANKING METHODS; SELECTION OPERATORS;

COMPUTER NETWORK PERFORMANCE EVALUATION;

EID: 84857255433     PISSN: 1574017X     EISSN: 1875905X     Source Type: Journal    
DOI: 10.3233/MIS-2011-0128     Document Type: Article

References (20)

1. 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), IOS Press 6(4) (2010), 325-339.
2. A. Durresi, M. Durresi and L. Barolli, Secure Authentication in Heterogeneous Wireless Networks, Mobile Information Systems (MIS) 4(2) (2008), 119-130.
3. L. Barolli, A Speed-Aware Handover System forWireless Cellular Networks Based on Fuzzy Logic, Mobile Information Systems (MIS), IOS Press 4(1) (2008), 1-12.
4. I.F. Akyildiz, X. Wang and W. Wang, Wireless Mesh Networks: A Survey, Computer Networks 47(4) (2005), 445-487.
5. N.Nandiraju, D.Nandiraju, L. Santhanama, B.He, J.Wang and D.Agrawal,Wireless mesh networks: Current challenges and future direction of web-in-the-sky, IEEE Wireless Communications, 2007, pp. 79-89.
6. C. Chen and C. Chekuri, Urban Wireless Mesh Network Planning: The Case of Directional Antennas, Tech Report No. UIUCDCS-R-2007-2874, 2007.
7. M.R. Garey and D.S. Johnson, Computers and Intractability -A Guide to the Theory of NP-Completeness, Freeman, San Francisco, 1979.
8. A. Lim, B. Rodrigues, F. Wang and Zh. Xua, κ-Center Problems with Minimum Coverage, Theoretical Computer Science 332(1-3) (2005), 1-17.
9. E. Amaldi, A. Capone, M. Cesana, I. Filippini and F.Malucelli, OptimizationModels andMethods for PlanningWireless Mesh Networks, Computer Networks 52 (2008), 2159-2171.
10. J. Wang, B. Xie, K. Cai and D.P. Agrawal, Efficient Mesh Router Placement in Wireless Mesh Networks, MASS, Pisa, Italy, 2007, pp. 9-11.
11. S.N. Muthaiah and C. Rosenberg, Single Gateway Placement in Wireless Mesh Networks, In Proc. of 8th International IEEE Symposium on Computer Networks, Turkey, 2008, pp. 4754-4759.
12. P. Zhou, B.S. Manoj and R. Rao, A Gateway Placement Algorithm in Wireless Mesh Networks, In Proc. of the 3rd International Conference on Wireless Internet, Austin, Texas, 2007, pp. 1-9.
13. M. Tang, Gateways Placement in BackboneWireless Mesh Networks, International Journal of Communications, Network and System Sciences 2(1) (2009), 45-50.
14. A. Antony Franklin and C. Siva Ram Murthy, Node Placement Algorithm for Deployment of Two-Tier Wireless Mesh Networks, In Proc. of IEEE GLOBECOM-2007, Washington, USA, 2007, pp. 4823-4827
15. T. Vanhatupa, M. Hännikäinen and T.D. Hämälä inen, Genetic Algorithm to Optimize Node Placement and Configuration for WLAN Planning, In Proc. of 4th International Symposium on Wireless Communication Systems, 2007, pp. 612-616.
16. J. Holland, Adaptation in Natural and Artifitial Systems, University of Michigan Press, Ann Arbor, 1975.
17. A. Barolli, E. Spaho, L. Barolli, F. Xhafa and M. Takizawa, QoS Routing in Ad-hoc Networks Using GA and Multiobjective Optimization, Mobile Information Systems (MIS), IOS Press 7(3) (2011), 169-188.
18. G. Ochoa, Setting The Mutation Rate: Scope And Limitations Of The 1/L Heuristic, In Proc. of the Genetic and Evolutionary Computation Conference (GECCO-2002), USA, 2002, pp. 495-502.
19. J. Cervantes and C.R. Stephens, Limitations of ExistingMutation Rate Heuristics and How a Rank GA Overcomes Them, IEEE Transactions on Evolutionary Computation 13(2) (2009), 369-397.
20. F. Xhafa, Ch. Sanchez and L. Barolli, Genetic Algorithms for Efficient Placement of Router Nodes in Wireless Mesh Networks, Proc. of AINA 2010, 2010, pp. 465-472.