Analysis of mesh router placement in wireless mesh networks using Friedman test considering different meta-heuristics

International Journal of Communication Networks and Distributed Systems

Volumn 15, Issue 1, 2015, Pages 84-106

  Oda, Tetsuya ^a   Liu, Yi ^a   Sakamoto, Shinji ^a   Elmazi, Donald ^b   Barolli, Leonard ^a   Xhafa, Fatos ^c  

^a FUKUOKA INSTITUTE OF TECHNOLOGY   (Japan)

^b POLYTECHNIC UNIVERSITY OF TIRANA   (Albania)

^c UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Friedman test; Genetic algorithm; Giant component; Hill climbing algorithm; Simulated annealing algorithm; Tabu search algorithm; User coverage; Wireless mesh networks; WMNs

Indexed keywords

GENETIC ALGORITHMS; MESH GENERATION; NORMAL DISTRIBUTION; SIMULATED ANNEALING; TABU SEARCH; WEIBULL DISTRIBUTION; WIRELESS MESH NETWORKS (WMN);

FRIEDMAN TEST; GIANT COMPONENTS; HILL CLIMBING ALGORITHMS; SIMULATED ANNEALING ALGORITHMS; TABU SEARCH ALGORITHMS; USER COVERAGE; WMNS;

MESH NETWORKING;

EID: 84938887344     PISSN: 17543916     EISSN: 17543924     Source Type: Journal    
DOI: 10.1504/IJCNDS.2015.070289     Document Type: Article

References (32)

1. Aikebaier, A., Enokido, T. and Takizawa, M. (2011) 'TMPR-scheme for reliably broadcast messages among peer processes', International Journal of Grid and Utility Computing, Vol. 2, No. 3, pp. 175-182.
2. Akyildiz, I. F., Wang, X. and Wang, W. (2005) 'Wireless mesh networks: a survey', Computer Networks, Vol. 47, No. 4, pp. 445-487.
3. Boyinbode, O., Le, H. and Takizawa, M. (2011) 'A survey on clustering algorithms for wireless sensor networks', International Journal of Space-Based and Situated Computing, Vol. 1, Nos. 2/3, pp. 130-136.
4. Denzinger, J. and Kidney, J. (2006) 'Evaluating different genetic operators in the testing for unwanted emergent behavior using evolutionary learning of behavior', in Proc. of the IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IEEE Computer Society, Washington, DC, pp. 23-29.
5. Ernst, J. B. and Brown, J. A. (2013) 'Performance evaluation of mixed-bias scheduling schemes for wireless mesh networks', International Journal of Space-Based and Situated Computing, Vol. 3, No. 1, pp. 22-34.
6. Franklin, A. A. and Murthy, C. S. R. (2007) 'Node placement algorithm for deployment of two-tier wireless mesh networks', in Proc. of IEEE GLOBECOM, Washington, USA, pp. 4823-4827.
7. Friedman, M. (1937) 'The use of ranks to avoid the assumption of normality implicit in the analysis of variance', Journal of the American Statistical Association, Vol. 32, No. 200, pp. 675-701.
8. Garey, M. R. and Johnson, D. S. (1979) Computers and Intractability - A Guide to the Theory of NP Completeness, Freeman, San Francisco.
9. Glover, F. (1986) 'Future paths for integer programming and links to artificial intelligence', Computers and Op. Res., Vol. 13, No. 5, pp. 533-549.
10. Goto, K., Sasaki, Y., Hara, T. and Nishio, S. (2013) 'Data gathering using mobile agents for reducing traffic in dense mobile wireless sensor networks', International Journal of Mobile Information Systems (MIS), IOS Press, Vol. 9, No. 4, pp. 295-314.
11. Hiyama, M., Kulla, E., Ikeda, M. and Barolli, L. (2012) 'Evaluation of MANET protocols for different indoor environments: results from a real MANET testbed', International Journal of Space-Based and Situated Computing, Vol. 2, No. 2, pp. 71-82.
12. Ikeda, M. (2012) 'Analysis of mobile ad-hoc network routing protocols using shadowing propagation Model', International Journal of Space-Based and Situated Computing, Vol. 2, No. 3, pp. 139-148.
13. Kirkpatrik, S., Gelatt, C. D. and Vecchi, M. P. (1983) 'Optimization by simulated annealing', Journal of Science, Vol. 220, No. 4598, pp. 671-680.
14. Koyama, A., Sato, Y. and Barolli, L. (2011) 'IEZRP: an improved enhanced zone-based routing protocol for MANETs and its performance evaluation', International Journal of Space-Based and Situated Computing, Vol. 1, No. 4, pp. 213-221.
15. Lim, A., Rodrigues, B., Wang, F. and Xua, Zh. (2005) 'k-center problems with minimum coverage', Theoretical Computer Science, Vol. 332, No. 1-3, pp. 1-17.
16. Martins, D. and Guyennet, H. (2011) 'Security in wireless sensor networks: a survey of attacks and countermeasures', International Journal of Space-Based and Situated Computing, Vol. 1, Nos. 2/3, pp. 151-162.
17. Muthaiah, S. N. and Rosenberg, C. (2008) 'Single gateway placement in wireless mesh networks', in Proc. of 8th International IEEE Symposium on Computer Networks, Turkey, pp. 4754-4759.
18. Oda, T., Barolli, A., Spaho, E., Xhafa, F., Barolli, L. and Takizawa, M. (2012) 'Evaluation of WMN-GA for different mutation operators', International Journal of Space-Based and Situated Computing (IJSSC), Inderscience, Vol. 2, No. 3, pp. 149-157.
19. Odetayo, M. O. (1997) 'Empirical study of the interdependencies of genetic algorithm parameters', 23rd EUROMICRO Conference, New Frontiers of Information Technology, pp. 639.
20. Puzar, M. and Plagemann, T. (2011) 'Data sharing in mobile ad-hoc networks - a study of replication and performance in the MIDAS data space', International Journal of Space-Based and Situated Computing, Vol. 1, Nos. 2/3, pp. 137-150.
21. Spaho, E., Mino, G., Barolli, L. and Xhafa, F. (2011) 'Goodput and PDR analysis of AODV, OLSR and DYMO protocols for vehicular networks using CAVENET', International Journal of Grid and Utility Computing, Vol. 2, No. 2, pp. 130-138.
22. Tang, M. (2009) 'Gateways placement in backbone wireless mesh networks', International Journal of Communications, Network and System Sciences, Vol. 2, No. 1, pp. 45-50.
23. Vanhatupa, T., Hännikäinen, M. and Hämäläinen, T. D. (2007) 'genetic algorithm to optimize node placement and configuration for WLAN planning', in Proc. of 4th International Symposium on Wireless Communication Systems, pp. 612-616.
24. Wang, J., Xie, B., Cai, K. and Agrawal, D. P. (2007) 'Efficient mesh router placement in wireless mesh networks', MASS, Pisa, Italy, pp. 9-11.
25. Xhafa, F., Barolli, L. and Durresi, A. (2007) 'An experimental study on genetic algorithms for resource allocation on grid systems', Journal of Interconnection Networks, Vol. 8, No. 4, pp. 427-443.
26. Xhafa, F., Bravo, A., Barolli, A. and Takizawa, M. (2012b) 'An interface for simulating node placement in wireless mesh networks', in Proc. of 15th International Conference on Network-Based Information Systems (NBiS), pp. 326-333.
27. Xhafa, F., Duran, B., Abraham, A. and Dahal, K. (2008) 'Tuning struggle strategy in genetic algorithms for scheduling in computational grids', Neural Network World, Vol. 18, No. 3, pp. 209-225.
28. Xhafa, F., Kolodziej, J., Barolli, L., Kolici, V., Miho, R. and Takizawa, M. (2012) 'Hybrid algorithms for independent batch scheduling in grids', International Journal of Web and Grid Services, Vol. 8, No. 2, pp. 134-152.
29. Xhafa, F., Sanchez, C. and Barolli, L. (2009) 'Ad hoc and neighborhood search methods for placement of mesh routers in wireless mesh networks', in Proc. of ICDCS Workshops of the IEEE 29th International Conference on Distributed Computing Systems (ICDCS), pp. 400-405.
30. Xhafa, F., Sanchez, C., Barolli, L. and Miho, R. (2010) 'An annealing approach to router nodes placement problem in wireless mesh networks', in Proc. of CISIS, pp. 245-252.
31. Xhafa, F., Sun, J., Barolli, A., Biberaj, A. and Barolli, L. (2012a) 'Genetic algorithms for satellite scheduling problems', International Journal of Mobile Information Systems (MIS), IOS Press, Vol. 8, No. 4, pp. 351-377.
32. Yao, X. (1993) 'An empirical study of genetic operators in genetic algorithms', in 19th EUROMICRO Symposium on Microprocessing and Microprogramming on Open System Design: Hardware, Software and Applications, Elsevier Science Publishers, Barcelona, Spain, pp. 707-714.