Adaptive router node placement with gateway positions and QoS constraints in dynamic wireless mesh networks

Chun-Cheng Lin*, Teng Huei Chen, Hui Hsin Chin

*Corresponding author for this work

Research output: Contribution to journalArticle

11 Scopus citations

Abstract

Conventionally, router node placement is concerned with placing only routers to serve clients; and gateway placement is concerned with placing only gateways to achieve some requirements for routers. More generally, this work considers the placement with routers and gateways simultaneously, while clients can move based on their own willingness. That is, this work investigates the adaptive placement problem of a dynamic wireless mesh network (dynWMN) consisting of mesh clients, mesh routers, and Internet gateways. Given fixed positions of Internet gateways, this problem is to adjust positions of mesh routers dynamically to make each mesh client connected with some gateway via multi-hop communication at different times, when each mesh client may switch on or off network access, so that both network connectivity and client coverage are maximized, subject to the Quality of Service (QoS) constraints of delay hops, relay load, and gateway capacity. To avoid almost-overlapping routers and few-clients-covered routers in router node placement, this work further proposes a novel particle swarm optimization approach with three local search operators. In simulation of dynWMNs, dynamics of mesh clients can be characterized by a Markov chain, and hence, their stable states can be derived theoretically and are used as criteria of evaluating performance, by which the proposed approach shows promising performance and adaptability to topology changes at different times.

Original languageEnglish
Pages (from-to)149-164
Number of pages16
JournalJournal of Network and Computer Applications
Volume74
DOIs
StatePublished - 1 Oct 2016

Keywords

  • Gateway
  • Particle swarm optimization
  • QoS
  • Wireless mesh network

Fingerprint Dive into the research topics of 'Adaptive router node placement with gateway positions and QoS constraints in dynamic wireless mesh networks'. Together they form a unique fingerprint.

  • Cite this