This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Stochastic Traffic Engineering in Multihop Cognitive Wireless Mesh Networks
March 2010 (vol. 9 no. 3)
pp. 305-316
Yang Song, University of Florida, Gainesville
Chi Zhang, University of Florida, Gainesville
Yuguang Fang, University of Florida, Gainesville
In this work, the stochastic traffic engineering problem in multihop cognitive wireless mesh networks is addressed. The challenges induced by the random behaviors of the primary users are investigated in a stochastic network utility maximization framework. For the convex stochastic traffic engineering problem, we propose a fully distributed algorithmic solution which provably converges to the global optimum with probability one. We next extend our framework to the cognitive wireless mesh networks with nonconvex utility functions, where a decentralized algorithmic solution, based on learning automata techniques, is proposed. We show that the decentralized solution converges to the global optimum solution asymptotically.

[1] I.F. Akyildiz, W.Y. Lee, M.C. Vuran, and S. Mohanty, “Next Generation/Dynamic Spectrum Access/Cognitive Radio Wireless Networks: A Survey,” Computer Networks J., vol. 50, pp. 2127-2159, Sept. 2006.
[2] K. Xing, X. Cheng, L. Ma, and Q. Liang, “Superimposed Code Based Channel Assignment in Multi-Radio Multi-Channel Wireless Mesh Networks,” Proc. MobiCom, pp. 15-26, 2007.
[3] H.T. Cheng, H. Jiang, and W. Zhuang, “Distributed Medium Access Control for Wireless Mesh Networks,” Wireless Comm. and Mobile Computing, vol. 6, pp. 845-864, 2006.
[4] http:/www.sharedspectrum.com, 2009.
[5] C. Ghosh and D.P. Agrawal, “Channel Assignment with Route Discovery (CARD) Using Cognitive Radio in Multi-Channel Multi-Radio Wireless Mesh Networks,” Proc. Third Ann. IEEE Comm. Society Conf. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON '06), 2006.
[6] T. Chen, H. Zhang, G.M. Maggio, and I. Chlamtac, “Cogmesh: A Cluster-Based Cognitive Radio Network,” Proc. IEEE Symp. New Frontiers in Dynamic Spectrum Access Networks (DySPAN '07), 2007.
[7] A. AL-Fuquha, B. Khan, A. Rayes, M. Guizani, O. Awwad, and G.B. Brahim, “Opportunistic Channel Selection Strategy for Better QoS in Cooperative Networks with Cognitive Radio Capabilities,” IEEE J. Selected Areas in Comm., vol. 26, no. 1, pp.156-167, Jan. 2008.
[8] K.R. Chowdhury and I.F. Akyildiz, “Cognitive Wireless Mesh Networks with Dynamic Spectrum Access,” IEEE J. Selected Areas in Comm., vol. 26, no. 1, pp. 168-181, Jan. 2008.
[9] http://wirelessman.orgle/, 2009.
[10] Y. Xi and E.M. Yeh, “Distributed Algorithms for Spectrum Allocation, Power Control, Routing, and Congestion Control in Wireless Networks,” Proc. ACM MobiHoc, 2007.
[11] “Cognitive Wireless Mesh Network Project,” http://www.ece. gatech.edu/research/labs/ bwnmesh, 2009.
[12] D. Awduche, L. Berger, D. Gan, T. Li, V. Srinivasan, and G. Swallow, “RSVP-TE: Extensions to RSVP for LSP Tunnels,” Internet Draft, RFC 3209, 2001.
[13] B. Jamoussi, L. Andersson, R. Callon, R. Dantu, L. Wu, P. Doolan, T. Worster, N. Feldman, A. Fredette, M. Girish, E. Gray, J. Heinanen, T. Kilty, and A. Malis, “Constraint-Based LAP Setup Using LDP,” Internet Draft, RFC 3212, 2002.
[14] D. Mitra and Q. Wang, “Stochastic Traffic Engineering for Demand Uncertainty and Risk-Aware Network Revenue Management,” IEEE/ACM Trans. Networking, vol. 13, no. 2, pp. 221-233, Apr. 2005.
[15] H. Wang, H. Xie, L. Qiu, Y.R. Yang, Y. Zhang, and A. Greenberg, “Cope: Traffic Engineering in Dynamic Networks,” Proc. ACM Sigcomm, 2006.
[16] A. Elwalid, C. Jin, S. Low, and I. Widjaja, “Mate: MPLS Adaptive Traffic Engineering,” Proc. IEEE INFOCOM, pp. 1300-1309, 2001.
[17] J. He, M. Bresler, M. Chiang, and J. Rexford, “Towards Robust Multi-Layer Traffic Engineering: Optimization of Congestion Control and Routing,” IEEE J. Selected Areas in Comm., vol. 25, no. 5, pp. 868-880, June 2007.
[18] Q. Wang and H. Zheng, “Route and Spectrum Selection in Dynamic Spectrum Networks,” Proc. IEEE Symp. New Frontiers in Dynamic Spectrum Access Networks (DySPAN '05), 2005.
[19] C. Xin, B. Xie, and C.-C. Shen, “A Novel Layered Graph Model for Topology Formation and Routing in Dynamic Spectrum Access Networks,” Proc. IEEE Symp. New Frontiers in Dynamic Spectrum Access Networks (DySPAN '05), 2005.
[20] Y. Shi and T. Hou, “Optimal Power Control for Programmable Radio Networks,” Proc. IEEE INFOCOM, 2007.
[21] T. Hou, Y. Shi, and H. Sherali, “Optimal Spectrum Sharing for Multi-Hop Software Defined Radio Networks,” Proc. IEEE INFOCOM, 2007.
[22] T. Hou, Y. Shi, and H. Sherali, “Spectrum Sharing for Multi-Hop Networking with Cognitive Radios,” IEEE J. Selected Areas in Comm., vol. 26, no. 1, pp. 146-155, Jan. 2008.
[23] Y. Shi and T. Hou, “A Distributed Optimization Algorithm for Multi-Hop Cognitive Radio Networks,” Proc. IEEE INFOCOM, 2008.
[24] J.-W. Lee, R.R. Mazumdar, and N.B. Shroff, “Opportunistic Power Scheduling for Dynamic Multi-Server Wireless Systems,” IEEE Trans. Wireless Comm., vol. 5, no. 6, pp. 1506-1515, June 2006.
[25] J.-W. Lee, R.R. Mazumdar, and N.B. Shroff, “Joint Opportunistic Power Scheduling and End-to-End Rate Control for Wireless Ad-Hoc Networks,” IEEE Trans. Vehicular Technology, vol. 56, no. 2, pp. 801-809, Mar. 2007.
[26] Y. Song, C. Zhang, and Y. Fang, “Routing Optimization in Wireless Mesh Networks under Uncertain Traffic Demands,” Proc. Int'l Conf. Quality of Service in Heterogeneous Wired/Wireless Networks (QShine '08), 2008.
[27] A.A. Abidi, “The Path to the Software-Defined Radio Receiver,” IEEE J. Solid-State Circuits, vol. 42, no. 5, pp. 954-966, May 2007.
[28] P.G. Cook and W. Bonser, “Architectural Overview of the Speakeasy System,” IEEE J. Selected Areas in Comm., vol. 17, no. 4, pp. 650-661, Apr. 1999.
[29] F.K. Jondral, “Software-Defined Radio—Basics and Evolution to Cognitive Radio,” EURASIP J. Wireless Comm. and Networking, vol. 3, pp. 275-283, 2005.
[30] H. Kim and K.G. Shin, “In-Band Spectrum Sensing in Cognitive Radio Networks: Energy Detection or Feature Detection?” Proc. ACM MobiCom, 2008.
[31] P. Kyasanur, J. So, C. Chereddi, and N.H. Vaidya, “Multi-Channel Mesh Networks: Challenges and Protocols,” IEEE Wireless Comm., vol. 13, no. 2, pp. 30-36, Apr. 2006.
[32] A.R.S. Bahai, B.R. Saltzberg, and M. Ergen, Multi-carrier Digital Communications: Theory and Applications of OFDM. Springer, 2004.
[33] M. Chiang, “To Layer or Not to Layer: Balancing Transport and Physical Layers in Wireless Multihop Networks,” Proc. IEEE INFOCOM, 2004.
[34] M. Chiang, S.H. Low, A.R. Calderbank, and J.C. Doyle, “Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures,” Proc. IEEE, vol. 95, no. 1, pp. 255-312, Mar. 2007.
[35] F. Kelly, A. Maulloo, and D. Tan, “Rate Control in Communication Networks: Shadow Prices, Proportional Fairness and Stability,” J.Operation Research Soc., vol. 49, pp. 237-252, 1998.
[36] D.P. Bertsekas, Nonlinear Programming. Athena Scientific, 1999.
[37] H.J. Kushner and G.G. Yin, Stochastic Approximation and Recursive Algorithms and Applications. Springer, 2003.
[38] J. Zhang, D. Zheng, and M. Chiang, “The Impact of Stochastic Noisy Feedback on Distributed Network Utility Maximization,” IEEE Trans. Information Theory, vol. 54, no. 2, pp. 645-665, Feb. 2008.
[39] Q. Gao, J. Zhang, and S.V. Hanly, “Cross-Layer Rate Control in Wireless Networks with Lossy Links: Leaky-Pipe Flow, Effective Network Utility Maximization and Hop-by-Hop Algorithms,” Proc. IEEE INFOCOM, 2008.
[40] M.H. van der Vlerk, “Stochastic Programming Bibliography,” World Wide Web, http://mally.eco.rug.nlspbib.html, 1996-2007.
[41] K. Swingler, Applying Neural Networks: A Practical Guide. Morgan Kaufmann, 1996.
[42] M.A.L. Thathachar and P.S. Sastry, Networks of Learning Automata. Kluwer Academic Publishers, 2004.
[43] D. Lehmann, L.I. Ocallaghan, and Y. Shoham, “Truth Revelation in Approximately Efficient Combinatorial Auctions,” J. ACM, vol. 49, pp. 577-602, 2002.
[44] G. Zeng, B. Wang, Y. Ding, L. Xiao, and M. Mutka, “Multicast Algorithms for Multi-Channel Wireless Mesh Networks,” Proc. IEEE Int'l Conf. Network Protocols (ICNP '07), 2007.
[45] D. Monderer and L. Shapley, “Potential Games,” J. Games and Economic Behavior, vol. 14, pp. 124-143, 1996.
[46] P.J.M. van Laarhoven and E.H.L. Aarts, Simulated Annealing: Theory and Applications. Reidel, 1987.
[47] Y. Song, C. Zhang, and Y. Fang, “Throughput Maximization in Multi-Channel Wireless Mesh Access Networks,” Proc. IEEE Int'l Conf. Network Protocols (ICNP '07), 2007.
[48] D. Bertsekas and R. Gallager, Data Networks, second ed. Prentice Hall, 1991.
[49] K. Yang, Y. Wu, J. Huang, X. Wang, and S. Verdu, “Distributed Robust Optimization for Communication Networks,” Proc. IEEE INFOCOM, 2008.
[50] H.J. Kushner, Approximation and Weak Convergence Methods for Random Processes. MIT Press, 1984.
[51] P. Billingsley, Convergence of Probability Measures. Wiley, 1968.
[52] F. Aluffi-Pentini, V. Parisi, and F. Zirilli, “Global Optimization and Stochastic Difference Equations,” J. Optimization Theory and Applications, vol. 47, pp. 1-26, 1985.
[53] A.S. Poznyak and K. Najim, Learning Automata and Stochastic Optimization. Springer, 1997.

Index Terms:
Cognitive networks, network utility maximization, learning algorithms.
Citation:
Yang Song, Chi Zhang, Yuguang Fang, "Stochastic Traffic Engineering in Multihop Cognitive Wireless Mesh Networks," IEEE Transactions on Mobile Computing, vol. 9, no. 3, pp. 305-316, March 2010, doi:10.1109/TMC.2009.111
Usage of this product signifies your acceptance of the Terms of Use.