Stochastic traffic engineering in multihop cognitive wireless mesh networks

IEEE Transactions on Mobile Computing

Volumn 9, Issue 3, 2010, Pages 305-316

  Song, Yang ^a   Zhang, Chi ^a   Fang, Yuguang ^b  

^a University of Florida   (United States)

^b XIDIAN UNIVERSITY   (China)

Author keywords

Cognitive networks; Learning algorithms; Network utility maximization

Indexed keywords

ALGORITHMIC SOLUTIONS; COGNITIVE NETWORK; GLOBAL OPTIMUM; GLOBAL OPTIMUM SOLUTIONS; LEARNING AUTOMATA; MULTIHOP; NETWORK UTILITY MAXIMIZATION; NONCONVEX; RANDOM BEHAVIOR; STOCHASTIC NETWORKS; STOCHASTIC TRAFFIC; UTILITY FUNCTIONS;

AD HOC NETWORKS; MESH NETWORKING; OPTIMIZATION; STOCHASTIC SYSTEMS; THREE TERM CONTROL SYSTEMS; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS MESH NETWORKS (WMN); WIRELESS TELECOMMUNICATION SYSTEMS;

LEARNING ALGORITHMS;

EID: 75449115417     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2009.111     Document Type: Article

References (53)

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.org/le/, 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/bwn/mesh (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.nl/spbib.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.