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

• Published in: Wireless personal communications Vol. 107; no. 1; pp. 291 - 302
• Main Authors: Merlin Sheeba, G., Nachiappan, Alamelu
• Format: Journal Article
• Language: English
• Published: New York Springer US 01.07.2019; Springer Nature B.V
• 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; Deployment cost; Mesh clients; Mesh router; Weibull; Mesh gateway; Differential evolution; Exponential; Uniform; Normal
• ISSN: 0929-6212; 1572-834X
• DOI: 10.1007/s11277-019-06255-8

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.