Performance evaluation of fuzzy DE based node placement in WMN
Abstract
Wireless Mesh Networks (WMNs) have received a greater attention in wireless communication field. The conventional node deployment allows random distribution of mesh routers, which increases the number of mesh routers, and hence the design cost also increases. In order to have an optimal placement of mesh nodes, the node placement problem is considered as an optimization problem. Here, the problem is formulated as a facility location problem. A Fuzzy Differential Evolution (FDE) approach is proposed along with a traffic weight (TW) assignment method for optimal placement of mesh nodes and allotting gateways. Design Cost (DC) and Transmission Cost (TC) are the two minimization objectives, which are solved using the proposed method. The simulation results show that, on average, the DC using FDE approach is minimized 10% compared to TW algorithm, 2.8% less than SA, and 1.2% less than DE methods. A network performance metric called failure rate (FR) and the TC objective are considerably reduced using the FDE based placement. The performance of the network is evaluated with multiple CBR flows, and the simulation results show 10% to 5% increase in the throughput and packet delivery rate compared to the existing approaches.
References
Admir Barolli, Tetsuya Oda, Makoto Ikeda, Leonard Barolli, Fatos Xhafa & Vincenzo Loia. 2015. Node
placement for wireless mesh networks: Analysis of WMN-GA system simulation results for different
parameters and distributions. Journal of Computer and System Sciences, 81(8): 1496-1507.
Akyildiz, I. F., Wang, X. & Wang W. 2005. Wireless mesh networks: a survey, Computer Networks 47 (4):
–487.
Benyamina , D., Hafid, A., Gendreau, M. & Maureira, J. C. 2011. On the design of reliable wireless mesh
network infrastructure with QoS constraints. Journal of Computer Networks, 55(8):1631-1647.
Bevish Jinila , Y. & Komathy, K. 2014. Rough Set Based Fuzzy Scheme for Clustering and Cluster Head
Selection in VANET.ELEKTRONIKA IR ELEKTROTECHNIKA, 21(1): 54-59.
Dhivya, S. & Merlin Sheeba, G. 2016a. Performance analysis for wireless mesh network considering
different client distribution patterns. International Journal of Pharmacy and Technology, 8(1): 10559-
Fatos Xhafa, Admir Barolli, Christian Sánchez &Leonard Barolli. 2011. A simulated annealing algorithm
for router nodes placement problem in Wireless Mesh Networks. Simulation Modelling Practice and
Theory, 19(10): 2276-2284.
Fatos Xhafaa, Christian Sáncheza, Admir Barollib & Makoto Takizawab. 2015. Solving mesh router
nodes placement problem in Wireless Mesh Networks by Tabu Search algorithm. Journal of Computer
and System Sciences, 81(8):1417–1428.
Jason B. Ernst & Joseph Alexander Brown. 2013. Performance evaluation of mixed-bias scheduling
schemes for wireless mesh networks, International Journal of Space-Based and Situated Computing,
(1):.22-34.
Konstantin Mikhaylov & Jouni Tervonen. 2012. Energy-efficient routing in wireless sensor networks
using power-source type identification, International Journal of Space-Based and Situated Computing
(4):253-266.DOI: 10.1504/IJSSC.2012.050008
Manivanna Boopathi , A. & Abudhahir , A. 2015. Firefly algorithm tuned fuzzy set-point weighted PID
controller for antilock braking systems Journal of Engg. Research,3(2):79-94.
Merlin Sheeba, G. & Alamelu Nachiappan. 2012a. An Optimized Network Performance Analysis Using
Traffic Asymmetry Metric in IEEE 802.11s Wireless Mesh Network, IPCSIT 37: 105-110.
Merlin Sheeba, G. & Alamelu Nachiappan. 2014. A Differential Evolution Based Throughput Optimization
for Gateway Placement in Wireless Mesh Networks. International Journal of Applied Engineering
Research, 9(21): 5021-5027.
Merlin Sheeba, G. & Alamelu Nachiappan. 2016b. Fuzzy Differential Evolution Based Gateway
Placements in WMN for Cost Optimization Advances in Intelligent Systems and Computing SPRINGER
Series 385:137-145.
Merlin Sheeba, G. & Alamelu Nachiappan. 2015. Gateway Placements in WMN with Cost Minimization
and Optimization using SA and DE Techniques. International Journal of Pharmacy & Technology 7(1):
-8281.
Merlin Sheeba, G., Alamelu Nachiappan & Gokulnath P. S. L. 2012b. Improving Link Quality using
OSPF Routing Protocol in A Stable WIFI Mesh Network”, Proceedings of IEEE ICCSP:23-26.
Mistura L. Sanni, Aisha-Hassan A. Hashim, Anwar, F., Ahmed W. Naji, Gharib S. M. Ahmed. 2012.
Gateway Placement Optimization Problem for Mobile Multicast Design in Wireless Mesh Networks.
International Conference on Computer and Communication Engineering (ICCCE 2012), Kuala Lumpur,
Malaysia.
Mohamad Younis & Kemal Akkaya. 2008. Strategies and Techniques for node placement in wireless sensor
networks. Ad Hoc Networks. 6(4): 621-655.
Raja Vara Prasad Yerra & Rajalakshmi, P. 2014. Effect of relay nodes and transmit power on end-toend
delay in multi-hop wireless ad hoc networks, International Journal of Space-Based and Situated
Computing 4(1):.26-38.
Swagatam Das & Ponnuthurai Nagaratnam Suganthan. 2011. Differential Evolution: A Survey of the
State-of-the-Art. IEEE Transactions on Evolutionary Computation, 15(1):4-31.
Wenjia Wu, Junzhou Luo & Ming Yang. 2010. Cost-effective Placement of Mesh Nodes in Wireless Mesh
Networks. Fifth International Conference on Pervasive Computing and Applications (ICPCA).
Xiaoli Huan, Bang Wang, Yijun Mo, Laurence T & Yang. 2015. Rechargeable router placement based on
efficiency and fairness in green wireless mesh networks. Computer Networks.78: 83-94.
Zhou, P., Manoj, B. S. & Rao, R. 2010. On Optimizing Gateway Placement for Throughput in Wireless
Mesh Networks, EURASIP Journal on Wireless Communications and Networking, Article ID 368423:1-
: doi:10.1155/2010/368423.
