B. Nancharaiah; D. Rajendra Prasad; H. Devanna; Balamuralikrishna Potti; Sreechandra Swarna

Implementation and Performance Comparison of Novel Optimization Approaches to Counter Starvation in Wireless Networks

PDF (500KB), PP.17-27

Views: 0 Downloads: 0

Author(s)

B. Nancharaiah ¹ D. Rajendra Prasad ² H. Devanna ³ Balamuralikrishna Potti ^4,* Sreechandra Swarna ⁴

1. Department of ECE, Usha Rama College of Engineering and Technology, Telaprolu – 521109, Andhra Pradesh, India

2. Department of ECE, St. Ann’s College of Engineering and Technology, Chirala – 523187, Andhra Pradesh, India

3. Department of Electronics and Computer Engineering, Vignan’s Institute of Information Technology, Visakhapatnam – 530049, Andhra Pradesh, India

4. Department of ECE, Chalapathi Institute of Technology, Guntur – 522016, Andhra Pradesh, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijcnis.2025.01.02

Received: 21 Sep. 2023 / Revised: 15 Nov. 2023 / Accepted: 27 Dec. 2023 / Published: 8 Feb. 2025

Index Terms

Wireless Mesh Networks (WMNs), Quality of Service (QoS), Resource Management, Starvation, Cross-layer Optimization, Genetic Algorithm, Gravitational Search Algorithm

Abstract

Data packets in Wireless Mesh Networks (WMNs) are routed across several nodes in a multi-hop fashion. The Quality of Service (QoS), seamless connectivity, reliability, and scalability of Wireless Mesh Networks are all significantly impacted by routing approaches. Routing protocols should enforce the fair utilization of resources i.e. bandwidth or channel among network nodes irrespective of their spatial location from the Gateway. The two-hop or multi-hop nodes in wireless mesh networks experience resource starvation due to the functioning of the MAC protocol and TCP/TP networking protocol. The Starvation issue has a significant impact on the QoS requirements of wireless mesh networks. It is known that using appropriate scheduling techniques in network planning substantially minimizes starvation. To reduce the starving of resources to the multi-hop network nodes, novel optimized routing algorithms have been proposed and implemented in this work. To address the starvation, a GA-based cross-layer optimized scheduling method that operates at the MAC and Network layers is implemented. A hybrid approach that combines the features of the Genetic Algorithm (GA) and Gravitational Search Algorithm (GSA) is also implemented to solve the local minimum problem in GA. Results show that the suggested optimization methods greatly improve the fairness performance of wireless mesh networks.

Cite This Paper

B. Nancharaiah, D. Rajendra Prasad, H. Devanna, Balamuralikrishna Potti, Sreechandra Swarna, "Implementation and Performance Comparison of Novel Optimization Approaches to Counter Starvation in Wireless Networks", International Journal of Computer Network and Information Security(IJCNIS), Vol.17, No.1, pp.17-27, 2025. DOI:10.5815/ijcnis.2025.01.02

Reference

[1]Waharte, S., Boutaba, R., Iraqi, Y., and Ishibashi, B. (2006). Routing protocols in wireless mesh networks: challenges and design considerations. Multimedia Tools and Applications, 29(3), 285-303.
[2]Sarasvathi, V., Iyengar, N., and Saha, S. (2015). QoS Guaranteed Intelligent Routing Using Hybrid PSO-GA in Wireless Mesh Networks. Cybernetics and Information Technologies, 15(1), pp.69-83.
[3]Vellela, S. S., & Balamanigandan, R. (2023). Optimized clustering routing framework to maintain the optimal energy status in the wsn mobile cloud environment. Multimedia Tools and Applications, 1-20.
[4]VenkateshDonepudi and Vahiduddin Shariff. (2013). Measurement and Modeling of the congestion-controlled traffic over CSMA based multihop Wireless Mesh Networks. Internatinal Journal of Engineering Research and Applications, 3(2), pp.242-252.
[5]Ghaleb FA, Al-Rimy BAS, Boulila W, Saeed F, Kamat M, Foad Rohani M, Razak SA. Fairness-Oriented Semichaotic Genetic Algorithm-Based Channel Assignment Technique for Node Starvation Problem in Wireless Mesh Networks. Comput Intell Neurosci. 2021 Aug 9;2021:2977954. doi: 10.1155/2021/2977954. PMID: 34413885; PMCID: PMC8370819.
[6]Potti, Dr. Balamuralikrishna and M V, Dr Subramanyam and Kodati, Dr Satya Prasad, Genetic Algorithmic Approach to Mitigate Starvation in Wireless Mesh Networks (May 1, 2016). (2016) Genetic Algorithmic Approach to Mitigate Starvation in Wireless Mesh Networks, Proceedings of the Second International Conference on Computer and Communication Technologies, Advances in Intelligent Systems and Computing 381, DOI 10.1007/978-81-322-2526-3_50.
[7]J.Shi, O.Gurewitz, V. Mancuso, J. Camp. Measurement and Modeling of the origins of starvation in congestion-controlled mesh networks. The 27th Conference on Computer Communications, IEEE INFOCOM 2008, pp. 1-9.
[8]RahamanSk M, Babu B R. A new starvation mitigation algorithm (SMA) for wireless mesh networks. January – March, 2012, 3(1), pp.231-234.
[9]V. Bharghavan, A. Demers, S. Shenker, and L. Zhang. MACAW: A Media Access Protocol for Wireless LANs. In Proc. ACM SIGCOMM, London, UK, 1994.
[10]M. Garetto, J. Shi, and E. Knightly. Modeling Media Access in Embedded Two-Flow Topologies of Multi-hop Wireless Networks. In Proc. ACM MobiCom, Cologne, Germany, August 2005.
[11]Pries R, Staehle D, Staehle B, Tran-Gia P. On optimization of wireless mesh networks using Genetic Algorithms. International Journal on Advances in Internet Technology. 2010; 3(1 & 2), 13-28.
[12]Girgis, M. R., Mahmoud, T. M., Abdullatif, B. A., &Rabie, A. M. (2014). Solving the Wireless Mesh Network Design Problem using Genetic Algorithm and Simulated Annealing Optimization Methods. International Journal of Computer Applications, 96(11), pp. 1-10.
[13]Sridhar, S., Guo, J., &Jha, S. (2009, January). Channel assignment in multi-radio wireless mesh networks: a graph-theoretic approach. First Internatinal Conference on Communication Systems and Networks and Workshops, 2009. COMSNETS 2009. (pp. 1-10). IEEE.
[14]Zahra Shokouh, SeyedJavadMirabidini, and Ali Haroun Abadi. GTSH: A new channel assignment algorithm in multi-radio multi-channel wireless mesh networks. International Journal of Engineering Research and Applications, 5(7), (part-2) July 2015, pp. 153-160
[15]Sabri, N. M., Puteh, M., and Mahmood, M. R. (2013). A Review of Gravitational Search Algorithm. Int. J. Advance. Soft Comput. Appl, pp.5(3).
[16]PottiBalamuralikrishna, M. V. Subramanyam, K. Satyaprasad, “Hybrid Genetic Optimization to Mitigate Starvation in Wireless Mesh Networks”,Indian Journal of Science and Technology, Vol. 8(23), September 2015, pp. 1-10.
[17]Rashedi, E., Nezamabadi-Pour, H., and Saryazdi, S. (2009). GSA: a gravitational search algorithm. Information sciences, 179(13), pp.2232-2248.
[18]Potti, B., Subramanyam, M. V., and Prasad, K. S. A Packet Priority Approach to Mitigate Starvation in Wireless Mesh Network with Multimedia Traffic. International Journal of Computer Applications (0975-8887), Vol. 62(14), 2013, pp. 22-26.
[19]Ronasi, K., Gopalakrishnan, S., & Wong, V. W. Flow starvation mitigation for wireless mesh networks. 2009 IEEE Wireless Communications and Networking Conference, 2009. WCNC 2009, April 2009, pp. 1-6.

International Journal of Computer Network and Information Security (IJCNIS)