The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (2013 vol.12)
pp: 412-423
Yong Ding , VMware Inc., Palo Alto, CA, USA
Li Xiao , Dept. of Comput. Sci. & Eng., Michigan State Univ., East Lansing, MI, USA
ABSTRACT
Cognitive radio (CR), which enables dynamic access of underutilized licensed spectrums, is a promising technology for more efficient spectrum utilization. Since cognitive radio enables the access of larger amount of spectrum, it can be used to build wireless mesh networks with higher network capacity, and thus provide better quality of services for high bit-rate applications. In this paper, we study the multisource video on-demand application in multi-interface cognitive wireless mesh networks. Given a video request, we find a joint multipath routing and spectrum allocation for the session to minimize its total bandwidth cost in the network, and therefore maximize the number of sessions the network can support. We propose both distributed and centralized routing and channel allocation algorithms to solve the problem. Simulation results show that our algorithms increase the maximum number of concurrent sessions that can be supported in the network, and also improve each session's performance with regard to spectrum mobility.
INDEX TERMS
wireless mesh networks, channel allocation, cognitive radio, multipath channels, quality of service, radio spectrum management, telecommunication network routing, video on demand, spectrum mobility, video on-demand streaming, multiinterface cognitive wireless mesh network, cognitive radio, dynamic access, network capacity, quality of service, multisource video on-demand, multipath routing, spectrum allocation, bandwidth cost, distributed routing, centralized routing, channel allocation, Cognitive radio, Streaming media, Resource management, Wireless mesh networks, Routing, Bandwidth, Servers, video streaming, Cognitive radio, spectrum allocation, routing
CITATION
Yong Ding, Li Xiao, "Video On-Demand Streaming in Cognitive Wireless Mesh Networks", IEEE Transactions on Mobile Computing, vol.12, no. 3, pp. 412-423, March 2013, doi:10.1109/TMC.2011.273
REFERENCES
[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, vol. 50, pp. 2127-2159, 2006.
[2] Broadcast Newsroom, http://webcast.broadcastnewsroom.com/articles viewarticle.jsp?id=883568, 2012.
[3] D.A. Tran, K.A. Hua, and T.T. Do, "A Peer-to-Peer Architecture for Media Streaming," J. Selected Areas in Comm., vol. 22, 2003.
[4] T. Nguyen and A. Zakhor, "Multiple Sender Distributed Video Streaming," IEEE Trans. Multimedia, vol. 6, no. 2, pp. 315-326, Apr. 2004.
[5] Y. Zhu, W. Zeng, H. Liu, Y. Guo, and S. Mathur, "Supporting Video Streaming Services in Infrastructure Wireless Mesh Networks: Architecture and Protocols," Proc. IEEE Int'l Conf. Comm. (ICC), 2008.
[6] Y. Chen, B. Wang, W. Lin, Y. Wu, and K. Liu, "Cooperative Peer-to-Peer Streaming: An Evolutionary Game-Theoretic Approach," IEEE Trans. Circuits and Systems for Video Technology, vol. 20, no. 10, pp. 1346-1357, Oct. 2010.
[7] J.T. MacDonald, "A Survey of Spectrum Utilization in Chicago," Illinois Inst. of Technology, technical report, 2007.
[8] H. Zheng and C. Peng, "Collaboration and Fairness in Opportunistic Spectrum Access," Microsoft, technical report, 2005.
[9] L. Cao and H. Zheng, "Distributed Spectrum Allocation via Local Bargaining," Proc. IEEE Symp. New Frontiers in Dynamic Spectrum Access Networks (DySPAN), 2005.
[10] J. Zhao, H. Zheng, and G.-H. Yang, "Distributed Coordination in Dynamic Spectrum Allocation Networks," Proc. IEEE First Int'l Symp. New Frontiers in Dynamic Spectrum Access Network (DySPAN), 2005.
[11] Y. Chen, Y. Wu, B. Wang, and K. Liu, "Spectrum Auction Games for Multimedia Streaming over Cognitive Radio Networks," IEEE Trans. Comm., vol. 58, no. 8, pp. 2381-2390, Aug. 2010.
[12] D. Chen, Q. Zhang, and W. Jia, "Aggregation Aware Spectrum Assignment in Cognitive Ad-Hoc Networks," Proc. Third Int'l Conf. Cognitive Radio Oriented Wireless Networks and Comm. (CrownCom), 2008.
[13] A. Anandkumar, N. Michael, and A. Tang, "Opportunistic Spectrum Access with Multiple Users: Learning under Competition," Proc. IEEE INFOCOM, 2010.
[14] H. Gang, Z. Qian, and X. Ming, "Contention-Aware Spectrum Sensing and Access Algorithm of Cognitive Network," Proc. Int'l Conf. Cognitive Radio Oriented Wireless Networks and Comm., 2008.
[15] H. Liu, L. Huang, B. Krishnamachari, and Q. Zhao, "A Negotiation Game for Multichannel Access in Cognitive Radio Networks," Proc. Int'l Conf. Wireless Internet, 2008.
[16] Y.T. Hou, Y. Shi, and H.D. Sherali, "Optimal Spectrum Sharing for Multi-Hop Software Defined Radio Networks," Proc. IEEE INFOCOM, 2007.
[17] Y. Shi and Y.T. Hou, "A Distributed Optimization Algorithm for Multi-Hop Cognitive Radio Networks," Proc. IEEE INFOCOM, 2008.
[18] Y. Shi and Y.T. Hou, "Optimal Power Control for Multi-Hop Software Defined Radio Networks," Proc. IEEE INFOCOM, 2007.
[19] Y. Yuan, P. Bahl, R. Chandra, T. Moscibroda, and Y. Wu, "Allocating Dynamic Time-Spectrum Blocks in Cognitive Radio Networks," Proc. ACM MobiHoc, 2007.
[20] G. Cheng, W. Liu, Y. Li, and W. Cheng, "Joint On-Demand Routing and Spectrum Assignment in Cognitive Radio Networks," Proc. IEEE Int'l Conf. Comm. (ICC), 2007.
[21] A. Sampath, L. Yang, L. Cao, H. Zheng, and B.Y. Zhao, "High Throughput Spectrum-Aware Routing for Cognitive Radio Based Ad-Hoc Networks," Proc. Third Int'l Conf. Cognitive Radio Oriented Wireless Networks and Comm. (CrownCom), 2008.
[22] 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 First Int'l Symp. New Frontiers in Dynamic Spectrum Access Networks (DySPAN), 2005.
[23] T. Chen, H. Zhang, G.M. Maggio, and I. Chlamtac, "CogMesh: A Cluster-Based Cognitive Radio Network," Proc. IEEE Second Int'l Symp. New Frontiers in Dynamic Spectrum Access Networks (DySPAN), 2007.
[24] V.A. Kumar, S.V. Pemmaraju, and I.A. Pirwani, "On the Complexity of Minimum Partition of Frequency-Agile Radio Networks," Proc. IEEE Dynamic Spectrum Access Networks (DySPAN), 2005.
[25] D. Cabric, S.M. Mishra, and R.W. Brodersen, "Implementation Issues in Spectrum Sensing for Cognitive Radios," Proc. 38th Asilomar Conf. Signals, Systems and Computers, 2004.
[26] S. Mishra, A. Sahai, and R. Brodersen, "Cooperative Sensing Among Cognitive Radios," Proc. IEEE Int'l Conf. Comm. (ICC), 2006.
[27] Z. Li, F.R. Yu, and M. Huang, "A Cooperative Spectrum Sensing Consensus Scheme in Cognitive Radios," Proc. IEEE INFOCOM, 2009.
[28] D. Xu, E. Jung, and X. Liu, "Optimal Bandwidth Selection in Multi-Channel Cognitive Radio Networks: How Much Is Too Much?" Proc. IEEE Third Symp. New Frontier in Dynamic Spectrum Access Networks (DySPAN), 2008.
[29] D.H. Friend and A.B. MacKenzie, "Environmentally-Friendly Secondary Network Topology Control for Minimizing Outage Potential," Proc. IEEE Third Symp. New Frontier in Dynamic Spectrum Access Networks (DySPAN), 2008.
[30] V. Goyal, "Multiple Description Coding: Compression Meets the Network," IEEE Signal Processing Magazine, vol. 18, no. 5, pp. 74-93, Sept. 2001.
[31] E. Setton, Y. Liang, and B. Girod, "Adaptive Multiple Description Video Streaming over Multiple Channels With Active Probing," Proc. IEEE Int'l Conf. Multimedia and Expo, 2003.
[32] R. Rajbanshi, "OFDM-Based Cognitive Radio for DSA Networks," PhD dissertation, The Univ. Kansas, 2007.
[33] Y. Ding and L. Xiao, "Routing and Spectrum Allocation for Video On-Demand Streaming in Cognitive Wireless Mesh Networks," Proc. IEEE Seventh Int'l Conf. Mobile Ad Hoc and Sensor Systems (MASS), 2010.
[34] J. Suurballe and R.E. Tarjan, "A Quick Method for Finding Shortest Pairs of Disjoint Paths," Networks, vol. 14, pp. 325-336, 1984.
[35] K. Jansen, "The Optimum Cost Chromatic Partition Problem," Proc. Third Italian Conf. Algorithms and Complexity (CIAC), 1997.
[36] J. Proakis, Digital Communications. McGraw Hill, 2001.
[37] A.E.M. Alasti, K. Sayrafian Pour, and N. Farvardin, "Multiple Description Coding in Networks with Congestion Problem," IEEE Trans. Information Theory, vol. 47, no. 3, pp. 891-902, Mar. 2001.
42 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool