{'fraction_non_alphanumeric': 0.012522361359570662, 'fraction_numerical': 0.0026833631484794273, 'mean_word_length': 5.251396648044692, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
Implementation and evaluation of a simulation system based on particle swarm optimisation for node placement problem in wireless mesh networks

With the fast development of wireless technologies, wireless mesh networks WMNs are becoming an important networking infrastructure due to their low cost and increased high speed wireless internet connectivity. This paper implements a simulation system based on particle swarm optimisation PSO in order to solve the problem of mesh router placement in WMNs. Four replacement methods of mesh routers are considered: constriction method CM, random inertia weight method RIWM, linearly decreasing Vmax method LDVM and linearly decreasing inertia weight method LDIWM. Simulation results are provided, showing that the CM converges very fast, but has the worst performance among the methods. The considered performance metrics are the size of giant component SGC and the number of covered mesh clients NCMC. The RIWM converges fast and the performance is good. The LDIWM is a combination of RIWM and LDVM. The LDVM converges after 170 number of phases but has a good performance.