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

研究成果: Article同行評審

11 引文 斯高帕斯(Scopus)


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.

頁(從 - 到)149-164
期刊Journal of Network and Computer Applications
出版狀態Published - 1 十月 2016

指紋 深入研究「Adaptive router node placement with gateway positions and QoS constraints in dynamic wireless mesh networks」主題。共同形成了獨特的指紋。