Social-aware dynamic router node placement in wireless mesh networks

Chun Cheng Lin, Pei Tsung Tseng, Ting Yu Wu, Der Jiunn Deng

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

The problem of dynamic router node placement (dynRNP) in wireless mesh networks (WMNs) is concerned with determining a dynamic geographical placement of mesh routers to serve mobile mesh clients at different times, so that both network connectivity (i.e., the greatest topology subgraph component size) and client coverage (i.e., the number of the served mesh clients) are maximized. Mesh clients are wireless devises associated with users, and in real world, the users with same interests or some social relationship have higher chance to gather and move together geographically, i.e., they form a community, and the WMN with multiple communities can be regarded as a social network. Therefore, this paper investigates the so-called social-aware WMN-dynRNP problem assuming that mesh routers should be aware of the social community structure of mesh clients to dynamically adjust their placement to improve network performance. To cope with this problem, this paper proposes a social-based particle swarm optimization approach, which additionally includes a social-supporting vector to direct low-loading mesh routers to support the heavy-loading mesh routers in the same topology subgraph component (community), so as to dynamically adopt to the social community behavior of mesh clients. As compared with the previous approach, our experimental results show that the proposed approach is capable of effectively reducing number of the unserved mesh clients and increasing network connectivity in dynamic social scenarios.

Original languageEnglish
Pages (from-to)1235-1250
Number of pages16
JournalWireless Networks
Volume22
Issue number4
DOIs
Publication statusPublished - 2016 May 1

Fingerprint

Wireless mesh networks (WMN)
Routers
Topology
Network performance
Particle swarm optimization (PSO)

All Science Journal Classification (ASJC) codes

  • Information Systems
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Lin, Chun Cheng ; Tseng, Pei Tsung ; Wu, Ting Yu ; Deng, Der Jiunn. / Social-aware dynamic router node placement in wireless mesh networks. In: Wireless Networks. 2016 ; Vol. 22, No. 4. pp. 1235-1250.
@article{fa426c9f06dc41e48faae447db3d42d9,
title = "Social-aware dynamic router node placement in wireless mesh networks",
abstract = "The problem of dynamic router node placement (dynRNP) in wireless mesh networks (WMNs) is concerned with determining a dynamic geographical placement of mesh routers to serve mobile mesh clients at different times, so that both network connectivity (i.e., the greatest topology subgraph component size) and client coverage (i.e., the number of the served mesh clients) are maximized. Mesh clients are wireless devises associated with users, and in real world, the users with same interests or some social relationship have higher chance to gather and move together geographically, i.e., they form a community, and the WMN with multiple communities can be regarded as a social network. Therefore, this paper investigates the so-called social-aware WMN-dynRNP problem assuming that mesh routers should be aware of the social community structure of mesh clients to dynamically adjust their placement to improve network performance. To cope with this problem, this paper proposes a social-based particle swarm optimization approach, which additionally includes a social-supporting vector to direct low-loading mesh routers to support the heavy-loading mesh routers in the same topology subgraph component (community), so as to dynamically adopt to the social community behavior of mesh clients. As compared with the previous approach, our experimental results show that the proposed approach is capable of effectively reducing number of the unserved mesh clients and increasing network connectivity in dynamic social scenarios.",
author = "Lin, {Chun Cheng} and Tseng, {Pei Tsung} and Wu, {Ting Yu} and Deng, {Der Jiunn}",
year = "2016",
month = "5",
day = "1",
doi = "10.1007/s11276-015-1036-7",
language = "English",
volume = "22",
pages = "1235--1250",
journal = "Wireless Networks",
issn = "1022-0038",
publisher = "Springer Netherlands",
number = "4",

}

Social-aware dynamic router node placement in wireless mesh networks. / Lin, Chun Cheng; Tseng, Pei Tsung; Wu, Ting Yu; Deng, Der Jiunn.

In: Wireless Networks, Vol. 22, No. 4, 01.05.2016, p. 1235-1250.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Social-aware dynamic router node placement in wireless mesh networks

AU - Lin, Chun Cheng

AU - Tseng, Pei Tsung

AU - Wu, Ting Yu

AU - Deng, Der Jiunn

PY - 2016/5/1

Y1 - 2016/5/1

N2 - The problem of dynamic router node placement (dynRNP) in wireless mesh networks (WMNs) is concerned with determining a dynamic geographical placement of mesh routers to serve mobile mesh clients at different times, so that both network connectivity (i.e., the greatest topology subgraph component size) and client coverage (i.e., the number of the served mesh clients) are maximized. Mesh clients are wireless devises associated with users, and in real world, the users with same interests or some social relationship have higher chance to gather and move together geographically, i.e., they form a community, and the WMN with multiple communities can be regarded as a social network. Therefore, this paper investigates the so-called social-aware WMN-dynRNP problem assuming that mesh routers should be aware of the social community structure of mesh clients to dynamically adjust their placement to improve network performance. To cope with this problem, this paper proposes a social-based particle swarm optimization approach, which additionally includes a social-supporting vector to direct low-loading mesh routers to support the heavy-loading mesh routers in the same topology subgraph component (community), so as to dynamically adopt to the social community behavior of mesh clients. As compared with the previous approach, our experimental results show that the proposed approach is capable of effectively reducing number of the unserved mesh clients and increasing network connectivity in dynamic social scenarios.

AB - The problem of dynamic router node placement (dynRNP) in wireless mesh networks (WMNs) is concerned with determining a dynamic geographical placement of mesh routers to serve mobile mesh clients at different times, so that both network connectivity (i.e., the greatest topology subgraph component size) and client coverage (i.e., the number of the served mesh clients) are maximized. Mesh clients are wireless devises associated with users, and in real world, the users with same interests or some social relationship have higher chance to gather and move together geographically, i.e., they form a community, and the WMN with multiple communities can be regarded as a social network. Therefore, this paper investigates the so-called social-aware WMN-dynRNP problem assuming that mesh routers should be aware of the social community structure of mesh clients to dynamically adjust their placement to improve network performance. To cope with this problem, this paper proposes a social-based particle swarm optimization approach, which additionally includes a social-supporting vector to direct low-loading mesh routers to support the heavy-loading mesh routers in the same topology subgraph component (community), so as to dynamically adopt to the social community behavior of mesh clients. As compared with the previous approach, our experimental results show that the proposed approach is capable of effectively reducing number of the unserved mesh clients and increasing network connectivity in dynamic social scenarios.

UR - http://www.scopus.com/inward/record.url?scp=84938634538&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84938634538&partnerID=8YFLogxK

U2 - 10.1007/s11276-015-1036-7

DO - 10.1007/s11276-015-1036-7

M3 - Article

AN - SCOPUS:84938634538

VL - 22

SP - 1235

EP - 1250

JO - Wireless Networks

JF - Wireless Networks

SN - 1022-0038

IS - 4

ER -