A Multiple-State Based Power Control for Multi-Radio Multi-Channel Wireless Mesh Networks

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

Abstract:

Multi-Radio Multi-Channel (MRMC) systems are key to power control problems in wireless mesh networks (WMNs). In this paper, we present asynchronous multiple-state based power control for MRMC WMNs. First, WMN is represented as a set of disjoint Unified Channel Graphs (UCGs). Second, each network interface card (NIC) or radio assigned to a unique UCG adjusts transmission power using predicted multiple interaction state variables (IV) across UCGs. Depending on the size of queue loads and intra- and inter-channel states, each NIC optimizes transmission power locally and asynchronously. A new power selection MRMC unification protocol (PMMUP) is proposed that coordinates interactions among radios. The efficacy of the proposed method is investigated through simulations.

Keywords: Asynchronous convergence, Multi-Radio Multi-Channel (MRMC), Power Selection Multi-Radio Multi-Channel Unification Protocol (PMMUP) and Wireless Mesh Networks(WMNs)

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

References:

[1] I. F. Akyilidiz, X. Wang, and W. Wang, "Wireless mesh networks: A survey," Computer Networks Journal (Elsevier), vol. 47 (4), 2005, pp. 445-487.
[2] B. O-Hara and A. Petrick, The IEEE 802.11 Handbook: A designer-s Companion. IEEE; 1st Ed (December 1999), 188 pages.
[3] Engim Inc., Multiple Channel 802.11 Chipset. Available from: http://www.engim.com/products_en3000.html.
[4] J. Ishmael, S. Bury, D. Pezaros and N. Race, "Rural community wireless mesh networks," IEEE Internet Computing Journal, July/August 2008, pp. 22-29.
[5] V. Ramamurthi, A. Reaz, S. Dixit, and B. Mukherjee, "Link scheduling and power control in Wireless Mesh Networks with Directional Antennas," Communications, 2008. ICC '08. IEEE International Conference, 19-23 May 2008, pp.4835-4839.
[6] L. Chen, Q. Zhang, M. Li, and W. Jia, "Joint topology control and routing in IEEE 802.11 based multiradio multichannel mesh networks," IEEE Transactions on Vehicular Technology, vol. 56, no. 5, September 2007, pp. 3123-3136.
[7] J. Tang, G. Xue and W. Zhang, "End-to-end rate allocation in multi-radio wireless networks: cross-layer schemes," in Proc. 3rd Intl. conf. QShine-06, Aug. 7-9 2006, Waterloo, vol. 191, issue 5.
[8] A. Adya, P. Bahl, J. Padhye, A. Wolman, and L. Zhou, "A Multi-Radio Unification Protocol for IEEE 802.11 Wireless Networks," In Proc. Of the first international conference on Broadband Networks (Broadnets-04), 2004.
[9] J. So and N. H. Vaidya, "Multi-channel MAC for ad hoc networks: handling multi-channel hidden terminals using a single transceiver", in Proc. ACM Intl. Symposium on Mobil. Ad Hoc Netw. Comp. (MOBIHOC), May 2004, pp. 222-233.
[10] Y.-C. Tseng, S.-L. Wu, C. -Y. Lin and J. -P. Shen, "A multi-channel MAC protocol with power control for multi-hop ad hoc networks," in Proc. Distributed Computing Systems Workshop, 2001 intl. conf., April 2001, pp. 419-424.
[11] H. Adiseshu, G. Parulkar, and G. Varghes, "A Reliable and Scalable striping protocol," in Proc. SIGCOMM, Aug. 1996.
[12] S. Sorooshyari and Z. Gajic, "Autonomous dynamic power control for wireless networks: User-centric and Network-Centric Consideration," IEEE Trans. Wireless Commun., vol. 7 (3), 2008, pp. 1004-1015.
[13] K. Wang, C. F. Chiasserini, J. G. Proakis and R. R. Rao, "Joint scheduling and power control supporting multicasting in wireless ad hoc networks," Elsevier Ad Hoc Networks, vol. 4, 2006, pp. 532-546
[14] S. Koskie and Z. Gajic, "Optimal SIR-based power control strategies for wireless CDMA networks," Intl. Journal of Inform. And Syst. Sciences, vol. 1 (1), 2007, pp. 1-18.
[15] N. Poojary, S. V. Krishnamurthy and S. Dao, "Medium access control in ad hoc mobile nodes with heterogeneous power capabilities," in Proc. IEEE ICC, 2001, pp. 872-877.
[16] A. Arora and M. Krunz, "Power controlled MAC for ad hoc networks with directional antennas," Elsevier Ad Hoc Networks, vol. 5 (2007), pp. 145-161.
[17] J. H. Winters, C. C. Martin and N. R. Sollenberger, "Forward Link smart antennas and power control for IS-136,"in Proc. IEEE 48th Vehicle Tech. Conf. 1998, vol. 1, pp. 601-605.
[18] M. S. Mahmoud, M. F. Hassan and M. G. Darwish, Large Scale Control Systems Theories and Techniques, Dekkar, New York, 1985.
[19] Z. Gajic and X. Shen, Parallel algorithms for optimal control of large scale linear systems, Springer-Verlag, London, 1993.
[20] S. S. Abdelwahed, M. F. Hassan and M. A. Sultan, "Parallel asynchronous algorithms for optimal control of large scale dynamic systems," Journ. of Optimal Contr. Applicat. and methods, vol. 18, 1997.
[21] MathWorks Inc., http://www.mathworks.com
[22] H. Zhu, K. Lu and M. Li, "Distributed Topology Control in Multi- Channel Multi-Radio Mesh Networks," In Proc. ICC 2008, pp. 2958- 2962.
[23] 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.
[24] T. O. Olwal, B. J. van Wyk, K. Djouani, Y. Hamam, P. Siarry and N. Ntlatlapa, "Range Based Power Control for Multi-radio Multi-channel Wireless Mesh Networks," In Proc. SATNAC 2009, Aug. 30-Sept. 2, 2009
[25] T. O. Olwal, B. J. van Wyk, K. Djouani, Y. Hamam, P. Siarry and N. Ntlatlapa, "Autonomous Transmission Power Adaptation for Multiradio Multi-channel Wireless Mesh Networks," In Proc. Ad Hoc Now 2009, Sept. 22-25, 2009
[26] S. Merlin, N. Vaidya, M. Zorzi, "Resource allocation in multi-channel multi-radio multihop wireless networks," Technical Report, Padova University, Italy, 2007.
[27] V. Kawaidia and P. R. Kumar, "Principles and Protocols for Power Control in Wireless Ad Hoc Networks," IEEE Jnl. Selected Areas in Commun.: SI Wireless Ad Hoc Networks, vol. 23, no. 5, pp. 78-88, Jan. 2005.