Abstract
Wireless mesh networks (WMNs) have a set of self-organized and dynamically self-configurable nodes and each node may act as a router and a host. The performance of the applications running on the nodes that are more than one-hop away from the gateway suffers by starvation. Starvation occurs in a situation that nodes close to the gateway capture the resources (channel) rather than giving the chance to the nodes situated in longer distance to the gateway. In this paper, to avoid starvation, a cross-layer technique is employed to identify optimal contention window (CW) for individual nodes. The size of CW is based on the network layer quality of service (QoS) parameters and the available channel. In this work, the scheduling method uses a genetic algorithm (GA) to mitigate the starvation by selecting optimal CW. Simulations are conducted using multimedia traffic and results are compared with the priority-based scheduling method. Performance of the proposed algorithm is evaluated in terms the parameters such as throughput, packet delivery ratio, end-to-end delay and number of cache replies used. The comparison shows that GA optimization to mitigate the starvation works better than the priority-based starvation avoidance method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Akyildiz, I.F., Wang, X., Wang, W.: Wireless mesh networks: a survey. Comput. Netw. 47, 445–487 (2005)
Gurewitz, O., Mancuso, V., Shi, J., Knightly, E.W.: Measurement and modeling of the origins of starvation of congestion—controlled flows in wireless mesh networks. IEEE/ACM Trans. Netw. 17(6), 1832–1845 (2009)
Lukyanenko, A., Gurtov, A., Morozov, E.: An adaptive backoff protocol with Markovian contention window control. Commun. Stat. Simul. Comput. 41(7), 1093–1106 (2012)
Mansoor Rahaman, S.K., Ramesh Babu, B., Venkaiah Naidu, A., Rajasekhara Rao, K.: A new starvation mitigation algorithm (SMA) for wireless mesh networks. Int. J. Comput. Sci. Technol. 3(1) 2012
Balamuralikrishna, P., Subramanyam, M.V., Satya Prasad, K.: A packet priority approach to mitigate starvation in wireless mesh network with multimedia traffic. Int. J. Comput. Appl. 62(14), 0975–8887 (2013)
Colin, R.R.: Genetic algorithms. Int. Ser. Oper. Res. Manage. Sci. Springer (2010)
Lee, J., Yoon, H., Yeom, I.: Distributed fair scheduling for wireless mesh networks using IEEE 802.11. IEEE Trans. Veh. Technol. 59(9), 4467–4475 (2010)
Ronasi, K., Gopalakrishnan, S., Wong, V.: Flow Starvation Mitigation for Wireless Mesh Networks. Department of Electrical and Computer Engineering, University of British Columbia, Vancouver, IEEE WCNC (2009)
Nahle, S., Malouch, N.: Graph-based approach for enhancing capacity and fairness in wireless mesh networks. IEEE GLOBECOM, 1–7 (2009)
Mountassir, T., Nassereddine, B., Haqiq, A., Bennani, S.: Multi-objective particle swarm optimization for facility location problem in wireless mesh networks. IJCSI Int. J. Comput. Sci. Issues 10(2) (2013)
Ancillotti, E., Bruno, R., Conti, M.: An efficient routing protocol for point-to-point elastic traffic in wireless mesh networks. In: World of Wireless, Mobile and Multimedia Networks (WoWMoM), 2011 IEEE International Symposium, (pp. 1–6). June 2011
Suryawanshi, R., Nimbhorkar, S.U.: Review on QoS aware improved AODV routing protocol in wireless mesh network. IEEE, pp. 61–616 (2013)
Iqbal, M., Wang, X., Li, S., Ellis, T.: QoS scheme for multimedia multicast communications over wireless mesh networks. IET Commun. 4(11), 1312–1324 (2010)
Goodman, E.D.: Introduction to genetic algorithms. In: GECCO Comp’14 Proceedings of the 2014 Conference Companion on Genetic and Evolutionary Computation Companion, pp. 205–226. ACM (2014)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer India
About this paper
Cite this paper
Balamuralikrishna, P., Subramanyam, M.V., Satya Prasad, K. (2016). Genetic Algorithmic Approach to Mitigate Starvation in Wireless Mesh Networks. In: Satapathy, S., Raju, K., Mandal, J., Bhateja, V. (eds) Proceedings of the Second International Conference on Computer and Communication Technologies. Advances in Intelligent Systems and Computing, vol 381. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2526-3_50
Download citation
DOI: https://doi.org/10.1007/978-81-322-2526-3_50
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-2525-6
Online ISBN: 978-81-322-2526-3
eBook Packages: EngineeringEngineering (R0)