Abstract
In WMNs mesh routers provide network connectivity services to mesh client nodes. The good performance and operability of WMNs largely depends on placement of mesh routers nodes in the geographical deployment area to achieve network connectivity, stability and user coverage. In this paper, we evaluate the performance of WMN-GA system for node placement problem in WMNs. For evaluation, we consider Normal, Exponential and Weibull Distribution of mesh clients and different grid size. The simulation results show that the grid size effects in the performance of WMN-GA. The system performs better for Normal distribution.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Akyildiz FI, Wang X, Wang W (2005) Wireless mesh networks: a survey. Comput Netw 47(4):445–487
Franklin A, Murthy C (2007) Node placement algorithm for deployment of two-tier wireless mesh networks. In: IEEE GLOBECOM-2007, pp 4823–4827
Muthaiah NS, Rosenberg C (2008) Single gateway placement in wireless mesh networks. In: 8th international IEEE symposium on computer networks, pp 4754–4759
Tang M (2009) Gateways placement in backbone wireless mesh networks. Int J Commun Netw Syst Sci 2(1):45–50
Vanhatupa T, Hännikäinen M, Hämäläinen DT (2007) Genetic algorithm to optimize node placement and configuration for WLAN planning. In: 4th international symposium on wireless communication systems, pp 612–616
Lim A, Rodrigues B, Wang F, Xua Zh (2005) k-center problems with minimum coverage. Theor Comput Sci 332(1–3):1–17
Wang J, Xie B, Cai K, Agrawal PD (2007) Efficient mesh router placement in wireless mesh networks. In: MASS-2007, Pisa, Italy, pp 9–11
Xhafa F, Barolli L, Durresi A (2007) An experimental study on genetic algorithms for resource allocation on grid systems. J Interconnect Netw 8(4):427–443
Xhafa F, Sanchez C, Barolli L (2009) Ad Hoc and neighborhood search methods for placement of mesh routers in wireless mesh networks. In: ICDCS workshops of the IEEE 29th international conference on distributed computing systems (ICDCS-2009), pp 400–405
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, pp 707–714
Acknowledgments
This work is supported by a Grant-in-Aid for Scientific Research from Japanese Society for the Promotion of Science (JSPS). The authors would like to thank JSPS for the financial support.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media Dordrecht
About this paper
Cite this paper
Oda, T., Spaho, E., Barolli, A., Barolli, L., Xhafa, F., Takizawa, M. (2013). WMN-GA System for Node Placement in WMNs: Effect of Grid Shape. In: Park, J., Barolli, L., Xhafa, F., Jeong, HY. (eds) Information Technology Convergence. Lecture Notes in Electrical Engineering, vol 253. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-6996-0_6
Download citation
DOI: https://doi.org/10.1007/978-94-007-6996-0_6
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-6995-3
Online ISBN: 978-94-007-6996-0
eBook Packages: EngineeringEngineering (R0)