Advertisement

Computing

, Volume 101, Issue 11, pp 1633–1659 | Cite as

Bio-inspired energy conserving adaptive power and rate control in MANET

  • Rashmi ChaudhryEmail author
  • Shashikala Tapaswi
Article
  • 72 Downloads

Abstract

Maximizing network lifetime of unreliable and resource constrained wireless networks such as mobile ad hoc networks involves optimal allocation of power and shared channels in the network. Existing optimal power and channel allocation mechanisms mainly focus on throughput maximization and energy efficiency but fail to obtain a trade-off between delay and energy consumption in the network. This paper proposes a game theoretic energy efficient approach that mimics a fair non-cooperative game among nodes competing for shared channels and power level. Unlike existing power and rate control mechanisms, the proposed energy conserving adaptive power and rate control (ECAPRC) mechanism takes into consideration the constraints of outage probability and total average delay to deal with stochastic changes in the channel that improves the network performance in terms of throughput, delay and total energy consumption. Proposed super-modular game has a unique convergence point called “Nash Equilibrium” and its existence and uniqueness is proved in the paper. To enhance the convergence rate of proposed ECAPRC approach, an adaptive grey wolf optimizer is employed to deal with delay and energy constraints. Simulation results and their analysis show that proposed ECAPRC approach outperforms existing approaches such as dynamic rate and power allocation algorithm, rate-effective network utility maximization and energy conserving power and rate control in terms of above mentioned network parameters and total utility of the system.

Keywords

Adaptive grey wolf optimizer Power and rate allocation Logarithmic reduction 

Mathematics Subject Classification

68 

References

  1. 1.
    Agarwal S, Katz RH, Krishnamurthy SV, Dao SK (2001) Distributed power control in ad-hoc wireless networks. In: 2001 12th IEEE international symposium on personal, indoor and mobile radio communications, vol 2. IEEE, pp F–FGoogle Scholar
  2. 2.
    Chatterjee S, Das S (2015) Ant colony optimization based enhanced dynamic source routing algorithm for mobile ad-hoc network. Inf Sci 295:67–90MathSciNetCrossRefGoogle Scholar
  3. 3.
    De Rango F, Guerriero F, Fazio P (2012) Link-stability and energy aware routing protocol in distributed wireless networks. IEEE Trans Parallel Distrib Syst 23(4):713–726CrossRefGoogle Scholar
  4. 4.
    Goodman D, Mandayam N (2001) Network assisted power control for wireless data. Mobile Netw Appl 6(5):409–415CrossRefGoogle Scholar
  5. 5.
    Gundry S, Zou J, Uyar MU, Sahin CS, Kusyk J (2015) Differential evolution-based autonomous and disruption tolerant vehicular self-organization in MANETs. Ad Hoc Netw 25:454–471CrossRefGoogle Scholar
  6. 6.
    Guo S, Dang C, Liao X (2011) Joint opportunistic power and rate allocation for wireless ad hoc networks: an adaptive particle swarm optimization approach. J Netw Comput Appl 34(4):1353–1365CrossRefGoogle Scholar
  7. 7.
    Guo S, Zhu X, Yang Y (2013) Optimal and distributed resource allocation in lossy mobile ad hoc networks In: Wireless communications and networking conference (WCNC), 2013 IEEE, pp 1744–1749.  https://doi.org/10.1109/WCNC.2013.6554827
  8. 8.
    Guo S, Dang C, Yang Y (2015) Joint optimal data rate and power allocation in lossy mobile ad hoc networks with delay-constrained traffics. IEEE Trans Comput 64(3):747–762MathSciNetCrossRefGoogle Scholar
  9. 9.
    Hasan SM, Hayat MA, Hossain MF (2015) On the downlink SINR and outage probability of stochastic geometry based LTE cellular networks with multi-class services. In: 2015 18th International conference on computer and information technology (ICCIT). IEEE, pp 65–69Google Scholar
  10. 10.
    Hedayati K, Rubin I, Behzad A (2010) Integrated power controlled rate adaptation and medium access control in wireless mesh networks. IEEE Trans Wirel Commun 9(7):2362–2370CrossRefGoogle Scholar
  11. 11.
    Heikkinen T (2006) A potential game approach to distributed power control and scheduling. Comput Netw 50(13):2295–2311CrossRefGoogle Scholar
  12. 12.
    Huynh TT, Dinh-Duc AV, Tran CH (2016) Delay-constrained energy-efficient cluster-based multi-hop routing in wireless sensor networks. J Commun Netw 18(4):580–588CrossRefGoogle Scholar
  13. 13.
    Ileri O, Mau SC, Mandayam NB (2005) Pricing for enabling forwarding in self-configuring ad hoc networks. IEEE J Sel Areas Commun 23(1):151–162CrossRefGoogle Scholar
  14. 14.
    Jabbar S, Iram R, Minhas AA, Shafi I, Khalid S, Ahmad M (2013) Intelligent optimization of wireless sensor networks through bio-inspired computing: survey and future directions. Int J Distrib Sens Netw 9(2):421,084CrossRefGoogle Scholar
  15. 15.
    Jantti R, Kim SL (2006) Joint data rate and power allocation for lifetime maximization in interference limited ad hoc networks. IEEE Trans Wirel Commun 5(5):1086–1094CrossRefGoogle Scholar
  16. 16.
    Katikar S, Deshpande V (2015) Reliability enhancement in WSN using loss recovery model. In: 2015 International conference on information processing (ICIP). IEEE, pp 554–558Google Scholar
  17. 17.
    Kong S, Chen W (2016) Joint control of power and rates of wireless networks based on nash game. Int J Autom Control 10(1):1–11MathSciNetCrossRefGoogle Scholar
  18. 18.
    Kumar K, Singh V (2014) Power consumption based simulation model for mobile ad-hoc network. Wirel Pers Commun 77(2):1437–1448CrossRefGoogle Scholar
  19. 19.
    Kuo Y, Yang J, Chen J (2013) Efficient swarm intelligent algorithm for power control game in cognitive radio networks. IET Commun 7(11):1089–1098CrossRefGoogle Scholar
  20. 20.
    Lacage M, Manshaei MH, Turletti T (2004) IEEE 802.11 rate adaptation: a practical approach In: Proceedings of the 7th ACM international symposium on modeling, analysis and simulation of wireless and mobile systems. ACM, pp 126–134.  https://doi.org/10.1145/1023663.1023687
  21. 21.
    Lee JW, Mazumdar RR, Shroff NB (2007) Joint opportunistic power scheduling and end-to-end rate control for wireless ad hoc networks. IEEE Trans Veh Technol 56(2):801–809CrossRefGoogle Scholar
  22. 22.
    Levin J (2003) Supermodular games. Lecture Notes, Department of EconomicsGoogle Scholar
  23. 23.
    Long C, Zhang Q, Li B, Yang H, Guan X (2007) Non-cooperative power control for wireless ad hoc networks with repeated games. IEEE J Sel Areas Commun 25(6):1101–1112CrossRefGoogle Scholar
  24. 24.
    Long C, Chi Q, Guan X, Chen T (2011) Joint random access and power control game in ad hoc networks with noncooperative users. Ad Hoc Netw 9(2):142–151CrossRefGoogle Scholar
  25. 25.
    Lu C, Gao L, Li X, Xiao S (2017) A hybrid multi-objective grey wolf optimizer for dynamic scheduling in a real-world welding industry. Eng Appl Artif Intell 57:61–79CrossRefGoogle Scholar
  26. 26.
    Lu S, Sun Y, Ge Y, Dutkiewicz E, Zhou J (2010) Joint power and rate control in ad hoc networks using a supermodular game approach. In: 2010 IEEE wireless communications and networking conference (WCNC). IEEE, pp 1–6Google Scholar
  27. 27.
    Lu T, Zhu J (2013) Genetic algorithm for energy-efficient QOS multicast routing. IEEE Commun Lett 17(1):31–34CrossRefGoogle Scholar
  28. 28.
    Meshkati F, Poor HV, Schwartz SC, Mandayam NB (2005) An energy-efficient approach to power control and receiver design in wireless data networks. IEEE Trans Commun 53(11):1885–1894CrossRefGoogle Scholar
  29. 29.
    Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61CrossRefGoogle Scholar
  30. 30.
    Mohsenian-Rad AH, Huang J, Chiang M, Wong VW (2009) Utility-optimal random access: reduced complexity, fast convergence, and robust performance. IEEE Trans Wirel Commun 8(2):898–911CrossRefGoogle Scholar
  31. 31.
    Narayanaswamy S, Kawadia V, Sreenivas RS, Kumar P (2002) Power control in ad-hoc networks: theory, architecture, algorithm and implementation of the compow protocol. In: European wireless conference, Florence, Italy, vol 2002, p 156–162Google Scholar
  32. 32.
    Pradhan N, Saadawi T (2010) Adaptive distributed power management algorithm for interference-aware topology control in mobile ad hoc networks. In: 2010 IEEE Global telecommunications conference (GLOBECOM 2010). IEEE, pp 1–6Google Scholar
  33. 33.
    Sadeghi B, Kanodia V, Sabharwal A, Knightly E (2005) OAR: an opportunistic auto-rate media access protocol for ad hoc networks. Wirel Netw 11(1–2):39–53CrossRefGoogle Scholar
  34. 34.
    Saraydar CU, Mandayam NB, Goodman DJ (2002) Efficient power control via pricing in wireless data networks. IEEE Trans Commun 50(2):291–303CrossRefGoogle Scholar
  35. 35.
    Topkis DM (2011) Supermodularity and complementarity. Princeton University Press, PrincetonCrossRefGoogle Scholar
  36. 36.
    Wang F, Liao X, Guo S, Huang H, Huang T (2013) Dynamic rate and power allocation in wireless ad hoc networks with elastic and inelastic traffic. Wirel Pers Commun 70(1):435–457CrossRefGoogle Scholar
  37. 37.
    Wong SH, Yang H, Lu S, Bharghavan V (2006) Robust rate adaptation for 802.11 wireless networks In: Proceedings of the 12th annual international conference on Mobile computing and networking. ACM, pp 146–157.  https://doi.org/10.1145/1161089.1161107
  38. 38.
    Xu H, Huang L, Chen L, Lin S (2016) Joint relay assignment and rate-power allocation for multiple paths in cooperative networks. Wirel Netw 22(3):741–754CrossRefGoogle Scholar
  39. 39.
    Zhang X, Zhang Y, Shi Y, Zhao L, Zou C (2012) Power control algorithm in cognitive radio system based on modified shuffled frog leaping algorithm. AEU-Int J Electron Commun 66(6):448–454CrossRefGoogle Scholar
  40. 40.
    Zhang X, Zhang X, Gu C (2017) A micro-artificial bee colony based multicast routing in vehicular ad hoc networks. Ad Hoc Netw 58:213–221CrossRefGoogle Scholar
  41. 41.
    Zheng J, Ma M (2009) A utility-based joint power and rate adaptive algorithm in wireless ad hoc networks. IEEE Trans Commun 57(1):134–140CrossRefGoogle Scholar

Copyright information

© Springer-Verlag GmbH Austria, part of Springer Nature 2018

Authors and Affiliations

  1. 1.ABV-Indian Institute of Information Technology and ManagementGwaliorIndia

Personalised recommendations