The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January (2011 vol.10)
pp: 67-80
Amir-Hamed Mohsenian-Rad , University of British Columbia, Vancouver
ABSTRACT
The aggregate capacity of wireless ad hoc networks can be increased substantially if each node is equipped with multiple network interface cards (NICs) and each NIC operates on a distinct frequency channel. Most of the recently proposed channel assignment algorithms are based on combinatorial techniques. Combinatorial channel assignment schemes may sometimes result in computationally complicated algorithms as well as inefficient utilization of the available frequency spectrum. In this paper, we analytically model channel and interface assignment problems as tractable continuous optimization problems within the framework of network utility maximization (NUM). In particular, the link data rate models for both single-channel reception and multichannel reception scenarios are derived. The assignment of both nonoverlapped and partially overlapped channels is also considered. We then propose two distributed multi-interface multichannel random access (DMMRA) algorithms for single-channel reception and multichannel reception scenarios. The DMMRA algorithms are fast, distributed, and easy to implement. Each algorithm solves the formulated NUM problem for each scenario. DMMRA requires each node to only iteratively solve a local, myopic, and convex optimization problem. Convergence and optimality properties of our algorithms are studied analytically. Simulation results show that our proposed algorithms significantly outperform utility-optimal combinatorial channel assignment algorithms in terms of both achieved network utility and throughput.
INDEX TERMS
Multi-interface multichannel wireless ad hoc networks, random access, persistent probabilities, network utility maximization, convex optimization, single-channel reception, multichannel reception, partially overlapped frequency channels.
CITATION
Amir-Hamed Mohsenian-Rad, "Distributed Multi-Interface Multichannel Random Access Using Convex Optimization", IEEE Transactions on Mobile Computing, vol.10, no. 1, pp. 67-80, January 2011, doi:10.1109/TMC.2010.152
REFERENCES
[1] A.H. Mohsenian-Rad and V.W.S. Wong, "Joint Channel Allocation, Interface Assignment, and MAC Design for Multi-Channel Wireless Mesh Networks," Proc. IEEE INFOCOM, May 2007.
[2] A.K. Das, R. Vijayakumar, and S. Roy, "Static Channel Assignment in Multi-Radio Multi-Channel 802.11 Wireless Mesh Networks: Issues, Metrics, and Algorithms," Proc. IEEE Global Telecomm. Conf. (Globecom), Nov. 2006.
[3] A.H. Mohsenian-Rad and V.W.S. Wong, "Joint Logical Topology Design, Interface Assignment, Channel Allocation, and Routing for Multi-Channel Wireless Mesh Networks," IEEE Trans. Wireless Comm., vol. 6, no. 12, pp. 4432-4440, Dec. 2007.
[4] M. Alicherry, R. Bhatia, and L. Li, "Joint Channel Assignment and Routing for Throughput Optimization in Multi-Radio Wireless Mesh Networks," IEEE J. Selected Areas in Comm., vol. 24, no. 11, pp. 1960-1971, Nov. 2006.
[5] M. Kodialam and T. Nandagopal, "Characterizing the Capacity Region in Multi-Radio Multi-Channel Wireless Mesh Networks," Proc. ACM MobiCom, Sept. 2005.
[6] E. Aryafar, O. Gurewitz, and E.W. Knightly, "Distance-1 Constrained Channel Assignment in Single Radio Wireless Mesh Networks," Proc. IEEE INFOCOM, May 2008.
[7] A. Raniwala and T.C. Chiueh, "Architecture and Algorithms for an IEEE 802.11-Based Multi-Channel Wireless Mesh Network," Proc. IEEE INFOCOM, Mar. 2005.
[8] J. So and N. Vaidya, "Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using a Single Transceiver," Proc. ACM MobiHoc, May 2004.
[9] P. Bahl, R. Chandra, and J. Dunagan, "SSCH: Slotted Seeded Channel Hopping for Capacity Improvement in IEEE 802.11 Ad Hoc Wireless Networks," Proc. ACM MobiCom, Sept. 2004.
[10] E. Shim, S. Baek, J. Kim, and D. Kim, "Multi-Channel Multi-Interface MAC Protocol in Wireless Ad Hoc Networks," Proc. IEEE Int'l Conf. Comm. (ICC), June 2008.
[11] A. Raniwala, K. Gopalan, and T.C. Chiueh, "Centralized Channel Assignment and Routing Algorithms for Multi-Channel Wireless Mesh Networks," ACM Mobile Computing and Comm. Rev., vol. 8, pp. 50-65, Apr. 2004.
[12] I. Akyildiz, X. Wang, and X. Wang, "Wireless Mesh Networks: A Survey," Computer Networks, vol. 47, pp. 445-487, Mar. 2005.
[13] "Status of Project IEEE 802.11s ESS Mesh Networking," http://grouper.ieee.org/groups/802/11/Reports tgs_update.htm, May 2009.
[14] A.H. Mohsenian-Rad and V.W.S. Wong, "Partially Overlapped Channel Assignment for Multi-Channel Wireless Mesh Networks," Proc. IEEE Int'l Conf. Comm. (ICC), June 2007.
[15] J. Lee, A. Tang, J. Huang, M. Chiang, and A. Calderbank, "Reverse Engineering MAC: A Game-Theoretic Model," IEEE J. Selected Areas in Comm., vol. 25, no. 6, pp. 2741-2751, July 2007.
[16] D.P. Bertsekas and R. Gallager, Data Networks, second ed. Prentice Hall, 1992.
[17] C.M. Chin, M.L. Sim, and S. Olafsson, "A Dynamic Channel Assignment Strategy via Power Control for Ad-Hoc Network Systems," Proc. IEEE Vehicular Technology Conf. (VTC), Apr. 2007.
[18] T.-S. Kim, Y. Yang, J.C. Hou, and S.V. Krishnamurthy, "Joint Resource Allocation and Admission Control in Wireless Mesh Networks," Proc. Int'l Symp. Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), June 2009.
[19] J. Proakis, Digital Communications, fourth ed. McGraw-Hill, 2000.
[20] J. Lee, M. Chiang, and R. Calderbank, "Utility-Optimal Random-Access Control," IEEE Trans. Wireless Comm., vol. 6, no. 7, pp. 2741-2751, July 2007.
[21] A.H. Mohsenian-Rad, J. Huang, M. Chiang, and V.W.S. Wong, "Utility-Optimal Random Access: Reduced Complexity, Fast Convergence, and Robust Performance," IEEE Trans. Wireless Comm., vol. 8, no. 2, pp. 898-911, Feb. 2009.
[22] F.P. Kelly, "Charging and Rate Control for Elastic Traffic," European Trans. Telecomm., vol. 8, pp. 33-37, 1997.
[23] J. Lee, M. Chiang, and R. Calderbank, "Jointly Optimal Congestion and Contention Control in Wireless Ad Hoc Networks," IEEE Comm. Letters, vol. 10, no. 3, pp. 216-218, Mar. 2006.
[24] S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge Univ. Press, 2004.
[25] J. Mo and J. Walrand, "Fair End-to-End Window-Based Congestion Control," IEEE/ACM Trans. Networking, vol. 8, no. 5, pp. 556-567, Oct. 2000.
[26] J. Kurose and K. Ross, Computer Networking: A Top-Down Approach, fifth ed. Addison Wesley, 2009.
[27] D.P. Bertsekas and J.N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Prentice Hall, 1989.
[28] D.P. Bertsekas, Nonlinear Programming, second ed. Athena Science, 2004.
[29] R. Jain, W. Hawe, and D. Chiu, "A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer Systems," Technical Report DEC-TR-301, Sept. 1984.
37 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool