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.
Similar content being viewed by others
References
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–F
Chatterjee S, Das S (2015) Ant colony optimization based enhanced dynamic source routing algorithm for mobile ad-hoc network. Inf Sci 295:67–90
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–726
Goodman D, Mandayam N (2001) Network assisted power control for wireless data. Mobile Netw Appl 6(5):409–415
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–471
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–1365
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
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–762
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–69
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–2370
Heikkinen T (2006) A potential game approach to distributed power control and scheduling. Comput Netw 50(13):2295–2311
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–588
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–162
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,084
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–1094
Katikar S, Deshpande V (2015) Reliability enhancement in WSN using loss recovery model. In: 2015 International conference on information processing (ICIP). IEEE, pp 554–558
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–11
Kumar K, Singh V (2014) Power consumption based simulation model for mobile ad-hoc network. Wirel Pers Commun 77(2):1437–1448
Kuo Y, Yang J, Chen J (2013) Efficient swarm intelligent algorithm for power control game in cognitive radio networks. IET Commun 7(11):1089–1098
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
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–809
Levin J (2003) Supermodular games. Lecture Notes, Department of Economics
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–1112
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–151
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–79
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–6
Lu T, Zhu J (2013) Genetic algorithm for energy-efficient QOS multicast routing. IEEE Commun Lett 17(1):31–34
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–1894
Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61
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–911
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–162
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–6
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–53
Saraydar CU, Mandayam NB, Goodman DJ (2002) Efficient power control via pricing in wireless data networks. IEEE Trans Commun 50(2):291–303
Topkis DM (2011) Supermodularity and complementarity. Princeton University Press, Princeton
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–457
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
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–754
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–454
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–221
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–140
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Chaudhry, R., Tapaswi, S. Bio-inspired energy conserving adaptive power and rate control in MANET. Computing 101, 1633–1659 (2019). https://doi.org/10.1007/s00607-018-0676-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00607-018-0676-8