Browse > Article
http://dx.doi.org/10.3837/tiis.2016.02.011

Efficient Channel Assignment Scheme Based on Finite Projective Plane Theory  

Chen, Chi-Chung (Department of Electrical and Electronic Engineering, Chung Cheng Institute of Technology, National Defense University)
Su, Ing-Jiunn (Department of Electrical and Electronic Engineering, Chung Cheng Institute of Technology, National Defense University)
Liao, Chien-Hsing (Program of Information Technology, Fooyin University)
Woo, Tai-Kuo (Department of Information Management, Management college, National Defense University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.10, no.2, 2016 , pp. 628-646 More about this Journal
Abstract
This paper proposes a novel channel assignment scheme that is based on finite projective plane (FPP) theory. The proposed scheme involves using a Markov chain model to allocate N channels to N users through intermixed channel group arrangements, particularly when channel resources are idle because of inefficient use. The intermixed FPP-based channel group arrangements successfully related Markov chain modeling to punch through ratio formulations proposed in this study, ensuring fair resource use among users. The simulation results for the proposed FPP scheme clearly revealed that the defined throughput increased, particularly under light traffic load conditions. Nevertheless, if the proposed scheme is combined with successive interference cancellation techniques, considerably higher throughput is predicted, even under heavy traffic load conditions.
Keywords
Channel assignment; collision avoidance; collision tolerance; finite projective plane (FPP); steady-state probability (SSP); punch through ratio (PTR); effective punch through ratio (EPTR);
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Chieochan, E. Hossain, and J. Diamond, “Channel Assignment Schemes for Infrastructure-Based 802.11 WLANs: A Survey,” IEEE Communications Surveys & Tutorials, vol. 12, no. 1, pp. 124-136, First Quarter, 2010. Article (CrossRef Link)   DOI
2 I. Katzela and M. Naghshineh, “Channel Assignment Schemes for Cellular Mobile Telecommunication Systems: A Comprehensive Survey,” IEEE Personal Communications, vol.3, no. 3, pp. 10-31, June, 1996. Article (CrossRef Link)   DOI
3 M. K. Marina, and S.R. Das, "A Topology Control Approach for Utilizing Multiple Channels in Multi-radio Wireless Mesh Networks," in Proc. of 2nd International Conference on Broadband Networks (BroadNets), vol. 1, pp. 381-390, October 3-7, 2005. Article (CrossRef Link)
4 H. Skalli, S. Ghosh, S. K. Das, et al, “Channel Assignment Strategies for Multiradio Wireless Mesh Networks: Issues and Solutions,” IEEE Communications Magazine, vol. 45, no. 11, pp. 86-95, November, 2007. Article (CrossRef Link)   DOI
5 V. H. MacDonald, “The cellular concept,” Bell Syst. Tech. J., vol. 58, pp. 15-41, January, 1979. Article (CrossRef Link)   DOI
6 Dietmar Kunz, “Transitions from DCA to FCA Behavior in a Self-Organizing Cellular Radio Network,” IEEE Transactions on Vehicular Technology, vol. 48, no. 6, November 1999. Article (CrossRef Link)   DOI
7 M. Drieberg, and F. C. Zheng, "Centralized Channel Assignment for IEEE 802.11 WLANs: Utilization MinMax-Sum," in Proc. of 15th International Symposium on Wireless Personal Multimedia Communications (WPMC), pp. 633-637, September 24-27, 2012.
8 M. Drieberg, F. C. Zheng, and R. Ahmad, “MICPA: A Client-Assisted Channel Assignment Scheme for Throughput Enhancement in WLANs,” IEEE Transactions on Vehicular Technology, vol. 60, no. 9, pp. 4497-4508, October, 2011. Article (CrossRef Link)   DOI
9 W. K. Hale, "Frequency Assignment: Theory and Applications," in Proc. of the IEEE, vol. 68, no. 12, pp. 1497-1514, December, 1980. Article (CrossRef Link)   DOI
10 L.T. Tan, and L. B. Le, “Channel Assignment with Access Contention Resolution for Cognitive Radio Networks,” IEEE Transactions on Vehicular Technology, vol. 61, no. 6, pp. 2808-2823, April, 2012. Article (CrossRef Link)   DOI
11 R. Garces, and J. J. Garcia-Luna-Aceves, "Collision Avoidance and Resolution Multiple Access for Multichannel Wireless Networks," in Proc. of 9th Annual Joint Conference of the IEEE Computer and Communications Societies(INFOCOM), vol.2, pp-595-602, March 26-30, 2000. Article (CrossRef Link)
12 E. Ahmed, A. Gani, S. Abolfazli, et al. “Channel Assignment Algorithms in Cognitive Radio Networks: Taxonomy, Open Issues, and Challenges,” IEEE Communication Surveys & Tutorials, pp. 1-38, October, 2014. Article (CrossRef Link)
13 E. Z. Tragos, S. Zeadally, A. G. Fragkiadakis, et al. “Spectrum Assignment in Cognitive Radio Networks: A Comprehensive Survey,” IEEE Communications Surveys & Tutorials, vol. 15, no. 3, pp. 1108-1135, January, 2013. Article (CrossRef Link)   DOI
14 X. Ji, Y. He, J. Wang, et al. "Voice over the Dins: Improving Wireless Channel Utilization with Collision Tolerance," in Proc. of 21st IEEE International Conference on Network Protocols (ICNP), , pp. 1-10, October 7-10, 2013. Article (CrossRef Link)
15 A. Ashtaiwi, and H. Hassanein, “MIMO-Based Collision Avoidance in IEEE 802.11e Networks,” IEEE Transactions on Vehicular Technology, vol. 59, no. 3, pp. 1076-1086, June, 2010. Article (CrossRef Link)   DOI
16 C. Thorpe, and L. Murphy, “A Survey of Adaptive Carrier Sensing Mechanisms for IEEE 802.11 Wireless Networks,” IEEE Communications Surveys & Tutorials, vol. 16, no. 3, pp. 1266-1293, March, 2014. Article (CrossRef Link)   DOI
17 X. Zhang, and K. G. Shin, "Chorus: Collision Resolution for Efficient Wireless Broadcast," in Proc. of Proceedings IEEE (INFOCOM), pp. 1-9, March 14-19, 2010. Article (CrossRef Link)
18 A. S. Gupta, and A. Singer, “Successive Interference Cancellation Using Constellation Structure,” IEEE Transactions on Signal Processing, vol. 55, no. 12, pp. 5716-5730, December, 2007. Article (CrossRef Link)   DOI
19 A. Albert, and R. Sandler, "An Introduction to Finite Projective Planes,” Holt, New York, 1968.
20 P. Li, R. C. Lamare, and R. Fa, “Multiple Feedback Successive Interference Cancellation Detection for Multiuser MIMO Systems,” IEEE Transactions on Wireless Communications, vol. 10, no. 8, pp. 2434-2439, June, 2011. Article (CrossRef Link)   DOI
21 L. Kleinrock, “Queueing Systems VolⅠ: Theory,” Wiley, New York, 1976.
22 D. R. Hughes, and F. Piper, “Projective Planes,” Springer-Verlag, 1973.
23 I. Baldoni, R, "An O(NM/(M+1)) Distributed Algorithm for The k-out of-M Resources Allocation Problem," in Proc. of 14th International Conference on Distributed Computing Systems, pp. 81 - 88, June, 1994. Article (CrossRef Link)
24 A. Nakajima, "Using a Finite Projective Plane with a Duality for Decentralized Consensus Protocols," in Proc. of 12th International Conference on Distributed Computing Systems, pp. 665-672, June 9-12, 1992. Article (CrossRef Link)
25 T. V. Lakshman and A. K. Agrawala, “Efficient Decentralized Consensus Protocols,” IEEE Transaction on Software Engineering, vol. SE12, no. 5, pp. 600-607, May, 1986. Article (CrossRef Link)   DOI
26 T. K. Woo, “Orthogonal Variable Spreading Codes for WideBand CDMA,” IEEE Transactions on Vehicular Technology, vol. 51, no. 4, pp. 700-709, July, 2002. Article (CrossRef Link)   DOI
27 T. K. Woo, “A Novel Complex Orthogonal Design for Space–Time Coding in Sensor Networks,” Wireless Personal Communications, vol. 43, no. 4, pp. 1755–1759, July, 2007. Article (CrossRef Link)   DOI
28 Y. Xing, R. Chandramouli, S. Mangold, et al. “Dynamic Spectrum Access in Open Spectrum Wireless Networks,” IEEE Journal on Selected Areas in Communication, vol. 24, no. 3, pp. 626-637, March, 2006. Article (CrossRef Link)   DOI