Performance evaluation considering iterations per phase and SA temperature in WMN-SA system

Mobile Information Systems

Volumn 10, Issue 3, 2014, Pages 321-330

  Sakamoto, Shinji ^a   Kulla, Elis ^a   Oda, Tetsuya ^a   Ikeda, Makoto ^a   Barolli, Leonard ^a   Xhafa, Fatos ^b  

^a FUKUOKA INSTITUTE OF TECHNOLOGY   (Japan)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

covered mesh clients; giant component; iterations per phase; SA temperature,normal distribution; Wireless Mesh Networks; WMN SA

Indexed keywords

ITERATIVE METHODS; MESH GENERATION; MESH NETWORKING; NORMAL DISTRIBUTION; ROUTERS; WIRELESS MESH NETWORKS (WMN);

ANNEALING ALGORITHM; COVERED MESH CLIENT; GIANT COMPONENTS; ITERATION PER PHASE; MESHNETWORKS; SIMULATED ANNEALING ALGORITHM TEMPERATURE,NORMAL DISTRIBUTION; TEMPERATURE NORMALS; WIRELESS MESH; WIRELESS MESH NETWORK; WIRELESS MESH NETWORK-SIMULATED ANNEALING ALGORITHM;

SIMULATED ANNEALING;

EID: 84922270360     PISSN: 1574017X     EISSN: 1875905X     Source Type: Journal    
DOI: 10.1155/2014/970280     Document Type: Article

References (16)

1. I.F. Akyildiz, X. Wang and W. Wang, Wireless Mesh Networks: A Survey, Computer Networks 47(4), 2005, 445-487.
2. 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), 79-89.
3. C. Chen and C. Chekuri, Urban Wireless Mesh Network Planning: The Case of Directional Antennas, Tech Report No. UIUCDCS-R-2007-2874, Department of Computer Science, University of Illinois at Urbana-Champaign, 2007.
4. M.R. Garey and D.S. Johnson, Computers and Intractability-A Guide to the Theory of NP-Completeness, Freeman, San Francisco, 1979.
5. A. Lim, B. Rodrigues, F. Wang and Zh. Xua, Center Problems with Minimum Coverage, Theoretical Computer Science 332(1-3) (2005), 1-17.
6. E. Amaldi, A. Capone, M. Cesana, I. Filippini and F.Malucelli, OptimizationModels and Methods for PlanningWireless Mesh Networks, Computer Networks 52 (2008), 2159-2171.
7. J. Wang, B. Xie, K. Cai and D.P. Agrawal, Efficient Mesh Router Placement in Wireless Mesh Networks, MASS-2007, Pisa, Italy, 2007, pp. 9-11.
8. 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.
9. P. Zhou, B.S. Manoj and R. Rao, A Gateway Placement Algorithm inWirelessMesh Networks, Proc. of the Third Annual International Wireless Internet Conference (WICON-2007), October 2007, pp. 1-9.
10. M. Tang, Gateways Placement in Backbone Wireless Mesh Networks, International Journal of Communications, Network and System Sciences 2(1) (2009), 45-50.
11. 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.
12. T. Vanhatupa, M. Hännikaïnen and T.D. Hämälaïnen, Genetic Algorithm to Optimize Node Placement and Configuration forWLAN Planning, In Proc. of 4th International Symposium onWireless Communication Systems, 2007, pp. 612-616.
13. S. Kirkpatrick, C.D. Gelatt and M.P. Vecchi, Optimization by Simulated Annealing, Journal of Science 220 (1983), 671-680.
14. F. Xhafa, C. Sanchez, L. Barolli and R. Miho, An Annealing Approach to Router Nodes Placement Problem in Wireless Mesh Networks, In Proc. of CISIS-2010, 2010, pp. 245-252.
15. J. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, 1975.
16. F. Xhafa, C. Sanchez and L. Barolli, Genetic Algorithms for Efficient Placement of Router Nodes in Wireless Mesh Networks, Proc. of AINA-2010, 2010, pp. 465-472.