A simulated annealing algorithm for the placement of dynamic mesh routers in a wireless mesh network with mobile clients

The placement of mesh routers in a mobile mesh network strongly influences the network performance. In particular, when the mesh clients are mobile, this deployment issue becomes more difficult to solve since mesh routers should adapt their locations to the dynamic network topology. In this letter,...

Full description

Saved in:
Bibliographic Details
Published in:Internet technology letters 2018-09, Vol.1 (5), p.n/a
Main Authors: Sayad, Lamri, Bouallouche‐Medjkoune, Louiza, Aissani, Djamil
Format: Article
Language:English
Subjects:
dynamic router node placement
router deployment
simulated annealing algorithm
wireless mesh network
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The placement of mesh routers in a mobile mesh network strongly influences the network performance. In particular, when the mesh clients are mobile, this deployment issue becomes more difficult to solve since mesh routers should adapt their locations to the dynamic network topology. In this letter, we propose to apply a simulated annealing algorithm to deal with the dynamic router node placement issue. The performance metrics considered when deploying these routers are: client coverage, network connectivity, and the average distance traveled by routers. Simulation results show a significant performance improvement in terms of client coverage and network connectivity and a considerable decrease in router movements.
ISSN:2476-1508
2476-1508
DOI:10.1002/itl2.35