A Multi-Radio Multi-Channel Unification Power Control for Wireless Mesh Networks

Authors: T. O. Olwal, K. Djouani, B. J. van Wyk, Y. Hamam, P. Siarry

Abstract:

Multi-Radio Multi-Channel Wireless Mesh Networks (MRMC-WMNs) operate at the backbone to access and route high volumes of traffic simultaneously. Such roles demand high network capacity, and long “online" time at the expense of accelerated transmission energy depletion and poor connectivity. This is the problem of transmission power control. Numerous power control methods for wireless networks are in literature. However, contributions towards MRMC configurations still face many challenges worth considering. In this paper, an energy-efficient power selection protocol called PMMUP is suggested at the Link-Layer. This protocol first divides the MRMC-WMN into a set of unified channel graphs (UCGs). A UCG consists of multiple radios interconnected to each other via a common wireless channel. In each UCG, a stochastic linear quadratic cost function is formulated. Each user minimizes this cost function consisting of trade-off between the size of unification states and the control action. Unification state variables come from independent UCGs and higher layers of the protocol stack. The PMMUP coordinates power optimizations at the network interface cards (NICs) of wireless mesh routers. The proposed PMMUP based algorithm converges fast analytically with a linear rate. Performance evaluations through simulations confirm the efficacy of the proposed dynamic power control.

Keywords: Effective band inference based power control algorithm (EBIA), Power Selection MRMC Unification Protocol (PMMUP), MRMC State unification Variable Prediction (MRSUP), Wireless Mesh Networks (WMNs).

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1083827

References:

[1] I. F. Akyilidiz, X. Wang and W. Wang, "Wireless mesh networks: a survey," Computer Networks, vol. 47, pp. 445-487, 2005.
[2] G. Brar, D. M. Blough, and P. Santi, "Computationally Efficient Scheduling with the Physical interference Model for Throughput Improvement in Wireless Mesh Networks," Proc. MOBICOM-06, Los Angeles, California, USA, 2006. Sept. 23-26.
[3] M. Chiang, "Balancing Transport and Physical Layers in Wireless Multihop Networks: Joint Optimal Congestion and Power Control," IEEE Journal on Selected Areas in Commun., vol. 23, no. 1, pp. 104-116, 2005.
[4] T. O. Olwal, F. O. Aron, B. J. Van Wyk, Y. Hamam, N. Ntlatlapa and M. Odhiambo, "Improved Distributed Dynamic Power Control for Wireless Mesh Networks," In Proc. 7th International Conference, ADHOC-NOW 2008, LNCS 5198, Sophia-Antipolis, France, 2008. Sept. 10-12.
[5] E. Altman, K. Avrachenkov, N. Bonneau, M. Debbah, R. El-Azouzi and D. Menasche, "Constrained Stochastic Games in Wireless Networks," Tech Report, 2007. www-net.cs.umass.edu/~sadoc/mdp
[6] M. Neely, E. Modiano and C. E. Rohrs, "Dynamic Power Allocation and Routing for Time-Varying Wireless Networks," IEEE Journal on Selected Areas in Commun.. vol. 23, no. 1, pp. 89-103, 2005.
[7] K. Shoarinejad, J. L. Speyer, and G. J. Pottie, "Integrated Predictive Power Control and Dynamic Channel Assignment in Mobile Radio Systems," IEEE Trans. on Wireless Commun., vol. 2, no. 5, pp. 976-988, 2003.
[8] A. Subramanian and A. H. Sayed, "Joint Rate and Power Control Algorithms for Wireless Networks," IEEE Trans. On Signal Processing, vol. 53, no. 11, pp. 4204-4214, 2005.
[9] H.-J. Ju and Rubin, "Efficient Backbone Synthesis Algorithm for Multi- Radio Wireless Mesh Networks," Proc. IEEE Wireless Communication and Network Conference, (WCNC) 2006.
[10] S. Sorooshyari and Z. Gajic, "Autonomous Dynamic Power Control for Wireless Networks: User-Centric and Network-Centric Consideration," IEEE Trans. On Wireless Commun., vol. 7, no. 3, pp. 1004-1015, 2008.
[11] K. Wang, C. F. Chiasserini, J. G. Proakis and R. R. Rao, "Joint Scheduling and power control supporting multicasting in wireless ad hoc networks," Ad Hoc Networks, vol. 4, pp. 532-546, 2006.
[12] T. Kailath, A. H. Sayed and B. Hassibi, Linear Estimation, Eaglewood Cliffs, NJ: Prentice Hall, 2000.
[13] M. S. Mahmoud, M. F. Hassan and M. G. Darwish, Large Scale Control Systems Theories and Techniques, Dekkar, New York, 1985.
[14] S. Koskei and Z. Gajic, "Optimal SIR-Based Power Control Strategies for Wireless CDMA Networks," International Journal of Information and Systems Sciences, vol. 1, no. 1, pp. 1-18, 2007.
[15] S. S. Abdelwahed, M. F. Hassan, and M. A. Sultan, "Parallel Asynchronous Algorithms for optimal control of large scale dynamic systems," Journal of Optimal Control Applications and Methods, vol. 18, 1997.
[16] C. D. Ormsby, J. F. Raquet and P. S. Maybeck, "A new generalized residual multiple model adaptive estimator of parameters and states," Mathematical and Computer Modeling, vol. 43, pp. 1092-1113, 2006.
[17] K. Jain, J. Padhye, V. N. Padmanabhan and L. Qiu, "Impact of interference on multi-hop wireless network performance," In Proc. MOBICOM-03, San Diego, California, USA, September 14-19, 2003.
[18] V. Dragan and T. Morozan, "The linear Quadratic Optimization Problem for a class of Discrete-Time Stochastic Linear Systems," International Journal of Innovative Computing, Information and Control, vol. 4, no. 9, pp. 2127-2137, 2008.
[19] T. Shu, M. Krunz and S. Vrudhula, "Joint Optimization of Transmit Power-Time and Bit Energy Efficiency in CDMA Wireless Sensor Networks," Technical Report, TR-UA-ECE-2005-3, April 14, 2005.
[20] R. L. Williams II and D. A. Lawrence, Linear state space controls systems, John Wiley & Sons, Inc., March 2007.
[21] IEEE 802.11s Standard Working Group, Draft amendment available at https://mentor.ieee.org/802.11/public/04/11-04-0662-16-0001-usagemodels- tgs.doc.
[22] M. M. El-Tarazi, "Some Convergence results for asynchronous algorithms," Numreish Mathematik, vol. 39, pp. 325-344, 1982.
[23] B. Ata, "Dynamic Power Control in a Wireless Static Channel Subject to a Quality of Service Constraint," Journal of Operation Research, vol. 53, no. 2, pp. 842-841, 2005.
[24] Engim Inc., Multiple Channel 802.11 Chipset. Available from: http://www.engim.com/products_en3000.html.
[25] A. Adya, P. Bahl, J. Padhye, A. Wolman and L. Zhou, "A Multi-Radio Unification Protocol for IEEE 802.11 Wireless Networks," In Proc. first international conference on Broadband Networks (Broadnets-04), 2004.
[26] Mathworks Inc. http://www.mathworks.com/
[27] Z. Gajic and X. Shen, Parallel Algorithms for Optimal Control of Large Scale Linear Systems, Spinger-Verlag, 1993.
[28] J. S. Ishmael, D. Pezaros and N. Race, "Deploying Rural Community Wireless Mesh Networks," IEEE Internet Computing, pp. 22-29, 2008.
[29] S. Merlin, N. Vaidya, and M. Zorzi, "Resource allocation in multi-radio multi-channel multi-hop wireless networks," In Proc. INFOCOM 2008, pp. 610-618.
[30] A. Feistel and S. Stanczak, "Hop by Hop Congestion Control with Power Control for Wireless Mesh Networks," In Proc. IEEE 65th Vehicular Technology Conference (VTC), Dublin, Ireland, April 22-25, pp. 119- 123, 2007.
[31] L. Jia, X. Liu, G. Noubir, and R. Rajaman, "Transmission power control for ad hoc wireless networks: throughput, energy and fairness," IEEE Wireless Commun. Network Conference (WCN-05), vol. 1, pp. 619-625, March 2005
[32] P. Li, Q. Shen, Y. Fang and H. Zhang, "Power Controlled Network Protocols for Multi-Rate Ad Hoc Networks," IEEE Trans. Wireless Commun., vol. 8, no. 4, pp. 2142-2149, April 2009.
[33] A. Muqattash and M. Krunz, "Power Controlled dual channel (PCDC) medium access protocol for wireless ad hoc networks," IEEE Intl. Conf. Computer Communications (INFOCOM-03), San Fransisco, CA, USA, March 2003.
[34] T. O. Olwal, F. O. Aron, B. J. Van Wyk, Y. Hamam, P. Siarry, and N. Ntlatlapa, A multiple-State Based Power Control for Multi-Radio Multi- Channel Wireless Mesh Networks," International Journal of Computer Science, vol. 4, no. 1, pp. 53-61, 2009.