Genetic Algorithmic Approach to Mitigate Starvation in Wireless Mesh Networks

  • Potti Balamuralikrishna
  • M. V. Subramanyam
  • K. Satya Prasad
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 381)


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.


Wireless mesh networks Starvation Contention window Genetic algorithm Multimedia traffic Priority-based scheduling method 


  1. 1.
    Akyildiz, I.F., Wang, X., Wang, W.: Wireless mesh networks: a survey. Comput. Netw. 47, 445–487 (2005)CrossRefMATHGoogle Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    Lukyanenko, A., Gurtov, A., Morozov, E.: An adaptive backoff protocol with Markovian contention window control. Commun. Stat. Simul. Comput. 41(7), 1093–1106 (2012)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    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) 2012Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Colin, R.R.: Genetic algorithms. Int. Ser. Oper. Res. Manage. Sci. Springer (2010)Google Scholar
  7. 7.
    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)CrossRefGoogle Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    Nahle, S., Malouch, N.: Graph-based approach for enhancing capacity and fairness in wireless mesh networks. IEEE GLOBECOM, 1–7 (2009)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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 2011Google Scholar
  12. 12.
    Suryawanshi, R., Nimbhorkar, S.U.: Review on QoS aware improved AODV routing protocol in wireless mesh network. IEEE, pp. 61–616 (2013)Google Scholar
  13. 13.
    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)CrossRefGoogle Scholar
  14. 14.
    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)Google Scholar

Copyright information

© Springer India 2016

Authors and Affiliations

  • Potti Balamuralikrishna
    • 1
  • M. V. Subramanyam
    • 2
  • K. Satya Prasad
    • 1
  1. 1.University College of Engineering, JNTUKKakinadaIndia
  2. 2.Santhiram Engineering CollegeNandyal, KurnoolIndia

Personalised recommendations