Social-aware dynamic router node placement in wireless mesh networks

Lin, Chun-Cheng; Tseng, Pei-Tsung; Wu, Tingyu; Deng, Der-Jiunn

doi:10.1007/s11276-015-1036-7

Cited by 30 publications

(19 citation statements)

References 32 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The setup of the MVO algorithm to solve this problem is presented in Table 2 . The MVO algorithm is compared with the algorithms of GA [ 25 ], WOA [ 26 ] and PSO [ 27 ] in terms of user coverage, router connectivity, objective function value and coverage intensity. All experiments are performed on a Core i7 CPU 3.3 Ghz-CPU machine.…”

Section: Performance Evaluation By Simulationmentioning

confidence: 99%

An Efficient Method for Solving Router Placement Problem in Wireless Mesh Networks Using Multi-Verse Optimizer Algorithm

Bình

Truong

2022

Sensors

View full text Add to dashboard Cite

Wireless Mesh Networks (WMNs) are increasingly being used in a variety of applications. To fully utilize the network resources of WMNs, it is critical to design a topology that provides the best client coverage and network connectivity. This issue is solved by determining the best solution for the mesh router placement problem in WMN (MRP-WMN). Because the MRP-WMN is known to be NP-hard, it is typically solved using approximation algorithms. This is also why we are conducting this work. We present an efficient method for solving the MRP-WMN using the Multi-Verse Optimizer algorithm (MVO). A new objective function for the MRP-WMN is also proposed, which takes into account two important performance metrics, connected client ratio and connected router ratio. Experiment results show that when the MVO algorithm is applied to the MRP-WMN problem, the connected client ratio increases by 15.1%, 11.5%, and 5.9% on average, and the path loss reduces by 1.3, 0.9, and 0.6 dB when compared to the Genetic Algorithm (GA), Particle Swarm Optimization (PSO), and Whale Optimization Algorithm (WOA), respectively.

show abstract

Section: Performance Evaluation By Simulationmentioning

confidence: 99%

An Efficient Method for Solving Router Placement Problem in Wireless Mesh Networks Using Multi-Verse Optimizer Algorithm

Bình

Truong

2022

Sensors

View full text Add to dashboard Cite

show abstract

“…Several extensions have been proposed based on the PSO approach. In [18], the authors define a mobility scheme based on a social community structure to dynamically adjust the router node positions in the WMN. In [19], an SA approach with momentum terms was proposed to additionally deal with the service priority for client access control, although the deployment environment considered there is discretized.…”

Section: Router Node Placementmentioning

confidence: 99%

“…Network connectivity measures the degree of connectivity between router nodes and client coverage measures the number of client nodes connected to the WMN. Finding router node placement (RNP) in a specific geographical area for a WMN that optimizes both performance measures has been the focus of several recent research publications [16,18,19], although not in the context of UAV deployment.…”

Section: Introductionmentioning

confidence: 99%

Router and gateway node placement in wireless mesh networks for emergency rescue scenarios

Wzorek

Berger

Doherty

2021

Auton. Intell. Syst.

View full text Add to dashboard Cite

The focus of this paper is on base functionalities required for UAV-based rapid deployment of an ad hoc communication infrastructure in the initial phases of rescue operations. The main idea is to use heterogeneous teams of UAVs to deploy communication kits that include routers, and are used in the generation of ad hoc Wireless Mesh Networks (WMN). Several fundamental problems are considered and algorithms are proposed to solve these problems. The Router Node Placement problem (RNP) and a generalization of it that takes into account additional constraints arising in actual field usage is considered first. The RNP problem tries to determine how to optimally place routers in a WMN. A new algorithm, the RRT-WMN algorithm, is proposed to solve this problem. It is based in part on a novel use of the Rapidly Exploring Random Trees (RRT) algorithm used in motion planning. A comparative empirical evaluation between the RRT-WMN algorithm and existing techniques such as the Covariance Matrix Adaptation Evolution Strategy (CMA-ES) and Particle Swarm Optimization (PSO), shows that the RRT-WMN algorithm has far better performance both in amount of time taken and regional coverage as the generalized RNP problem scales to realistic scenarios. The Gateway Node Placement Problem (GNP) tries to determine how to locate a minimal number of gateway nodes in a WMN backbone network while satisfying a number of Quality of Service (QoS) constraints.Two alternatives are proposed for solving the combined RNP-GNP problem. The first approach combines the RRT-WMN algorithm with a preexisting graph clustering algorithm. The second approach, WMNbyAreaDecomposition, proposes a novel divide-and-conquer algorithm that recursively partitions a target deployment area into a set of disjoint regions, thus creating a number of simpler RNP problems that are then solved concurrently. Both algorithms are evaluated on real-world GIS models of different size and complexity. WMNbyAreaDecomposition is shown to outperform existing algorithms using 73% to 92% fewer router nodes while at the same time satisfying all QoS requirements.

show abstract

“…While on the other hand, the routing tables of mobile sensors are dynamic and frequently updated when any change incurs in the network topology. The static routing solutions are more secure when compared to dynamic routing; however, the solutions that are based on the static algorithms are not appropriate for large regions and network scalability [12,13]. In recent years, the technology of IoT has been merged a lot with other fields to improved communication in terms of network throughput, resource utilization, and load distribution [14][15][16].…”

Section: Introductionmentioning

confidence: 99%

An Energy Efficient and Secure IoT-Based WSN Framework: An Application to Smart Agriculture

Haseeb

Din

Almogren

et al. 2020

Sensors

215

View full text Add to dashboard Cite

Wireless sensor networks (WSNs) have demonstrated research and developmental interests in numerous fields, like communication, agriculture, industry, smart health, monitoring, and surveillance. In the area of agriculture production, IoT-based WSN has been used to observe the yields condition and automate agriculture precision using various sensors. These sensors are deployed in the agricultural environment to improve production yields through intelligent farming decisions and obtain information regarding crops, plants, temperature measurement, humidity, and irrigation systems. However, sensors have limited resources concerning processing, energy, transmitting, and memory capabilities that can negatively impact agriculture production. Besides efficiency, the protection and security of these IoT-based agricultural sensors are also important from malicious adversaries. In this article, we proposed an IoT-based WSN framework as an application to smart agriculture comprising different design levels. Firstly, agricultural sensors capture relevant data and determine a set of cluster heads based on multi-criteria decision function. Additionally, the strength of the signals on the transmission links is measured while using signal to noise ratio (SNR) to achieve consistent and efficient data transmissions. Secondly, security is provided for data transmission from agricultural sensors towards base stations (BS) while using the recurrence of the linear congruential generator. The simulated results proved that the proposed framework significantly enhanced the communication performance as an average of 13.5% in the network throughput, 38.5% in the packets drop ratio, 13.5% in the network latency, 16% in the energy consumption, and 26% in the routing overheads for smart agriculture, as compared to other solutions.

show abstract

Social-aware dynamic router node placement in wireless mesh networks

Cited by 30 publications

References 32 publications

An Efficient Method for Solving Router Placement Problem in Wireless Mesh Networks Using Multi-Verse Optimizer Algorithm

An Efficient Method for Solving Router Placement Problem in Wireless Mesh Networks Using Multi-Verse Optimizer Algorithm

Router and gateway node placement in wireless mesh networks for emergency rescue scenarios

An Energy Efficient and Secure IoT-Based WSN Framework: An Application to Smart Agriculture

Contact Info

Product

Resources

About