Computation of Mesh Node Placements Using DE Approach to Minimize Deployment Cost with Maximum Connectivity

A node placement problem is formulated to ensure maximum connectivity and minimum deployment cost using differential evolution based node placement with traffic weight algorithm. A simulation study is performed to evaluate the performance of the network under four different client distribution patte...

Full description

Saved in:
Bibliographic Details
Published in:Wireless personal communications 2019-07, Vol.107 (1), p.291-302
Main Authors: Merlin Sheeba, G., Nachiappan, Alamelu
Format: Article
Language:English
Subjects:
Algorithms
Communications Engineering
Computer Communication Networks
Computer simulation
Connectivity
Cost engineering
Engineering
Evolutionary computation
Finite element method
Networks
Nodes
Normal distribution
Performance evaluation
Placement
Signal,Image and Speech Processing
Statistical analysis
Weibull distribution
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:A node placement problem is formulated to ensure maximum connectivity and minimum deployment cost using differential evolution based node placement with traffic weight algorithm. A simulation study is performed to evaluate the performance of the network under four different client distribution patterns (Normal, Uniform, Exponential and Weibull). A maximum throughput of 95.3% and 96.2% of throughput is achieved in normal and weibull distributions than the conventional placement. It is observed from the results that the two distributions have good impact on network performance with minimum deployment cost and maximum connectivity. The packet delivery rate shows a percentage increase of 36.6% compared to the SA based placement scheme in normal distribution. It is also observed that a percentage increase of 28.9% of improvement is achieved when clients are distributed with weibull distribution and minimum end to end delay.
ISSN:0929-6212
1572-834X
DOI:10.1007/s11277-019-06255-8