A Multi-Radio Multi-Channel Unification Power Control for Wireless Mesh Networks
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.
[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.
[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.
@article{"International Journal of Electrical, Electronic and Communication Sciences:63895", author = "T. O. Olwal and K. Djouani and B. J. van Wyk and Y. Hamam and P. Siarry", title = "A Multi-Radio Multi-Channel Unification Power Control for Wireless Mesh Networks", 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).", volume = "4", number = "8", pages = "1288-13", }
