WASA 2014: Wireless Algorithms, Systems, and Applications pp 519-530 | Cite as
Channel Allocation in Sociability-Assisted Cognitive Radio Networks Using Semi-definite Programming
Conference paper
Abstract
Channel allocation is an important part of cognitive radio(CR), and has received intensive studies in recent years. Previous works of channel allocation haven’t taken the social relationship between primary users(PUs) and secondary users(SUs) into consideration. As a result, these allocation schemes ignore the willingness of CR users and may not adapt a personalized environment. Moreover, the traditional channel allocation schemes do not have the capability to protect the network performance from being hurt by some ill-behaved nodes. To tackle this challenge, we first introduce the social relationship into channel allocation and make some definitions about the social attributes. Then, we propose a Sociability-Assisted Channel Allocation Scheme(SACAS) which takes both the social relationship and the channel condition into consideration. Then, we use semi-definite programming(SDP) to obtain the optimal solution of SACAS. The simulation results show the superiority of SACAS over traditional algorithms.
Keywords
Sociability-assisted channel allocation semi-definite programming cognitive radioPreview
Unable to display preview. Download preview PDF.
References
- 1.Akyildiz, I.F., Lee, W.Y., Vuran, M.C., Mohanty, S.: Next generation/dynamic spectrum access/cognitive radio wireless networks: A survey. Computer Networks Journal Elsevier 50, 2127–2159 (2006)CrossRefMATHGoogle Scholar
- 2.Cai, Z., Duan, Y., Bourgeois, A.G.: Delay efficient opportunistic routing in asynchronous multi-channel cognitive radio networks. Journal of Combinatorial Optimization, 1–21 (2013)Google Scholar
- 3.Cai, Z., Ji, S., He, J., Wei, L., Bourgeois, A.G.: Distributed and asynchronous data collection in cognitive radio networks with fairness consideration. TPDS (2014)Google Scholar
- 4.Cao, L., Zheng, H.: Distributed spectrum allocation via local bargaining. In: SECON, pp. 475–486 (2005)Google Scholar
- 5.Dong, M., Sun, G., Wang, X., Zhang, Q.: Combinatorial auction with time-frequency flexibility in cognitive radio networks. In: 2012 Proceedings IEEE INFOCOM, pp. 2282–2290 (2012)Google Scholar
- 6.Falk, H.: Applications, architectures, and protocol design issues for mobile social networks: A survey. Proceedings of the IEEE 99(12), 2125–2129 (2011)CrossRefGoogle Scholar
- 7.Girvan, M., Newman, M.E.: Community structure in social and biological networks. Proceedings of the National Academy of Sciences 99(12), 7821–7826 (2002)CrossRefMATHMathSciNetGoogle Scholar
- 8.Guven, C., Bayhan, S., Alagoz, F.: Effect of social relations on cooperative sensing in cognitive radio networks. In: 2013 First International Black Sea Conference on Communications and Networking (BlackSeaCom), pp. 247–251. IEEE (2013)Google Scholar
- 9.Hui, P., Crowcroft, J., Yoneki, E.: Bubble rap: Social-based forwarding in delay-tolerant networks. IEEE Transactions on Mobile Computing 10(11), 1576–1589 (2011)CrossRefGoogle Scholar
- 10.Hui, P., Yoneki, E., Chan, S.Y., Crowcroft, J.: Distributed community detection in delay tolerant networks. In: Proceedings of 2nd ACM/IEEE International Workshop on Mobility in the Evolving Internet Architecture, p. 7. ACM (2007)Google Scholar
- 11.Jing, T., Zhao, C., Xing, X., Huo, Y., Li, W., Cheng, X.: A multi-unit truthful double auction framework for secondary market. In: 2013 IEEE International Conference on Communications (ICC), pp. 2817–2822 (June 2013)Google Scholar
- 12.Jing, T., Zhu, S., Li, H., Cheng, X., Huo, Y.: Cooperative relay selection in cognitive radio networks. In: IEEE INFOCOM Mini-Conference (2013)Google Scholar
- 13.Karmarkar, N.: A new polynomial-time algorithm for linear programming. In: Proceedings of the Sixteenth Annual ACM Symposium on Theory of Computing, pp. 302–311. ACM (1984)Google Scholar
- 14.Katsaros, D., Dimokas, N., Tassiulas, L.: Social network analysis concepts in the design of wireless ad hoc network protocols. IEEE Network 24(6), 23–29 (2010)CrossRefGoogle Scholar
- 15.Li, H., Cheng, X., Li, K., Xing, X., Jing, T.: Utility-based cooperative spectrum sensing scheduling in cognitive radio networks. In: IEEE INFOCOM Mini-Conference (2013)Google Scholar
- 16.Li, H., Song, J., Chen, C.F., Lai, L., Qiu, R.: Behavior propagation in cognitive radio networks: A social network approach. IEEE Transactions on Wireless Communications (2014)Google Scholar
- 17.Li, W., Cheng, X., Jing, T., Xing, X.: Cooperative multi-hop relaying via network formation games in cognitive radio networks. In: IEEE INFOCOM (2013)Google Scholar
- 18.Lin, K.J., Wang, C.P., Chou, C.F., Golubchik, L.: Socionet: A social-based multimedia access system for unstructured p2p networks. IEEE Transactions on Parallel and Distributed Systems 21(7), 1027–1041 (2010)CrossRefGoogle Scholar
- 19.Liu, L., Chen, H., Deng, X., Qin, Y.: Socially inspired spectrum sharing in cognitive radio networks. In: 2010 International Conference on Intelligent Computing and Integrated Systems (ICISS), pp. 850–853. IEEE (2010)Google Scholar
- 20.Mei, A., Stefa, J.: Swim: A simple model to generate small mobile worlds. In: IEEE INFOCOM 2009, pp. 2106–2113. IEEE (2009)Google Scholar
- 21.Newman, M.E., Girvan, M.: Finding and evaluating community structure in networks. Physical Review E 69(2), 026113 (2004)Google Scholar
- 22.Niyato, D., Hossain, E., Han, Z.: Dynamics of multiple-seller and multiple-buyer spectrum trading in cognitive radio networks: A game-theoretic modeling approach. IEEE Transactions on Mobile Computing 8(8), 1009–1022 (2009)CrossRefGoogle Scholar
- 23.Wang, J., Huang, Y., Jiang, H.: Improved algorithm of spectrum allocation based on graph coloring model in cognitive radio. In: WRI International Conference on Communications and Mobile Computing, CMC 2009, vol. 3, pp. 353–357 (January 2009)Google Scholar
- 24.Wang, W., Liu, X.: List-coloring based channel allocation for open-spectrum wireless networks. In: IEEE Vehicular Technology Conference, vol. 62, p. 690. Citeseer (2005)Google Scholar
- 25.Wang, W., Man, H., Liu, Y.: A framework for intrusion detection systems by social network analysis methods in ad hoc networks. Security and Communication Networks 2(6), 669–685 (2009)Google Scholar
- 26.Wu, J., Wang, Y.: Social feature-based multi-path routing in delay tolerant networks. In: 2012 Proceedings IEEE INFOCOM, pp. 1368–1376. IEEE (2012)Google Scholar
- 27.Wu, Y., Wang, B., Liu, K.R., Clancy, T.C.: Repeated open spectrum sharing game with cheat-proof strategies. IEEE Transactions on Wireless Communications 8(4), 1922–1933 (2009)CrossRefGoogle Scholar
- 28.Xing, X., Jing, T., Huo, Y., Li, H., Cheng, X.: Channel quality prediction based on bayesian inference in cognitive radio networks. In: IEEE INFOCOM (2013)Google Scholar
- 29.Xu, H., Jin, J., Li, B.: A secondary market for spectrum. In: 2010 Proceedings IEEE INFOCOM, pp. 1–5 (2010)Google Scholar
- 30.Ye, Y.: Linear conic programming. Manuscript. Stanford University, Stanford (2004)Google Scholar
- 31.Zhang, T., Yu, X.: Spectrum sharing in cognitive radio using game theory–a survey. In: 2010 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM), pp. 1–5 (2010)Google Scholar
- 32.Zheng, H., Peng, C.: Collaboration and fairness in opportunistic spectrum access. In: 2005 IEEE International Conference on Communications, ICC 2005, vol. 5, pp. 3132–3136. IEEE (2005)Google Scholar
- 33.Zhou, W., Jing, T., Cheng, W., Chen, T., Huo, Y.: Combinatorial auction based channel allocation in cognitive radio networks. In: 2013 8th International Conference on Cognitive Radio Oriented Wireless Networks (CROWNCOM), pp. 135–140 (July 2013)Google Scholar
- 34.Zhou, X., Zheng, H.: Trust: A general framework for truthful double spectrum auctions. In: IEEE INFOCOM 2009, pp. 999–1007 (April 2009)Google Scholar
Copyright information
© Springer International Publishing Switzerland 2014