Cooperative Cross Layer Topology for Concurrent Transmission Scheduling Scheme in Broadband Wireless Networks

Authors: Gunasekaran Raja, Ramkumar Jayaraman

Abstract:

In this paper, we consider CCL-N (Cooperative Cross Layer Network) topology based on the cross layer (both centralized and distributed) environment to form network communities. Various performance metrics related to the IEEE 802.16 networks are discussed to design CCL-N Topology. In CCL-N topology, nodes are classified as master nodes (Master Base Station [MBS]) and serving nodes (Relay Station [RS]). Nodes communities are organized based on the networking terminologies. Based on CCL-N Topology, various simulation analyses for both transparent and non-transparent relays are tabulated and throughput efficiency is calculated. Weighted load balancing problem plays a challenging role in IEEE 802.16 network. CoTS (Concurrent Transmission Scheduling) Scheme is formulated in terms of three aspects – transmission mechanism based on identical communities, different communities and identical node communities. CoTS scheme helps in identifying the weighted load balancing problem. Based on the analytical results, modularity value is inversely proportional to that of the error value. The modularity value plays a key role in solving the CoTS problem based on hop count. The transmission mechanism for identical node community has no impact since modularity value is same for all the network groups. In this paper three aspects of communities based on the modularity value which helps in solving the problem of weighted load balancing and CoTS are discussed.

Keywords: Cross layer network topology, concurrent scheduling, modularity value, network communities and weighted load balancing.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1124473

References:

[1] Sumit Singh, Raghuraman Mudumbai and Upamanyu Madhow, “Interference Analysis for Highly Directional 60-GHz Mesh Networks: The Case of Rethinking Medium Access Control,” IEEE/ACM Transaction on Networking, Vol. 19, No. 5, pp. 1531-1527, Oct. 2011.
[2] Miray Kas, Burcu Yargicoglu, Ibrahim Korpeoglu, and Ezhan Karasan, “A Survey on Scheduling in IEEE 802.16 Mesh mode.” IEEE Communications Surveys & Tutorials, Vol. 12, No. 2, Second Quarters, pp. 205 – 22, 2010.
[3] Bo Han, Weijia Jia and Lidong Lin, “Performance evaluation of scheduling in IEEE 802.16 based wireless mesh networks,” Computer Communications, Elsevier Publications, Vol. 30, pp. 782–792, 2007.
[4] Yang Yu, Sean Murphy and Liam Murphy, “Interference aware relay station location planning for IEEE 802.16j mobile multi-hop relay network,” in proc. of the 4th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired network, PM2HW2N, pp. 201-208, 2009.
[5] Ridha Soua and Pascale Minet, “Multichannel assignment protocols in wireless sensor networks: A comprehensive survey,” Pervasive and Mobile Computing, Elsevier Publication, Vol. 16, Part A, pp. 2 – 21, Jan. 2015.
[6] Nabih Jaber, Nicholas C Doyle and Kernel E Tepe, “New combined WiMAX/DRSC Infrastructure for Efficient Vehicular networking,” EURASIP Journal on Wireless Communications and Networking, Aug. 2012.
[7] Tarek Bchini, Nabil Tabbane, Sami Tabbane, Emmanuel Chaput and André-Luc Beylot, “Fuzzy logic based layers 2 and 3 handovers in IEEE 802.16e network,” Journal of Computer Communication,” Vol. 33, pp. 2224 – 2245, July 2010.
[8] Wei Lia, Flávia C. Delicato, Paulo F. Pires, Young Choon Lee, Albert Y. Zomaya, Claudio Miceli and Luci Pirmez, Efficient allocation of resources in multiple heterogeneous Wireless Sensor Networks,” Journal of Parallel and Distributed Computing, Elsevier Publications, Vol. 74, Issue. 1, pp. 1775 – 1788, Jan. 2014.
[9] Juan J. Gálvez and Pedro M. Ruiz, “Joint link rate allocation, routing and channel assignment in multi-rate multi-channel wireless networks,” Ad hoc Networks, Elsevier Publications, Vol. 29, pp. 78 – 98, June. 2015.
[10] Ghosh, D., Gupta, A., Mohapatra, P., “Admission Control and Interference-Aware Scheduling in Multi-hop WiMAX Networks,” in Proc. of IEEE International Conference on Mobile Ad hoc and Sensor Systems, pp.8-11, Oct. 2011.
[11] Behnam Dezfoulia, Marjan Radia, Kamin Whitehouse, Shukor Abd Razak and Tan Hwee-Pink, “DICSA: Distributed and concurrent link scheduling algorithm for data gathering in wireless sensor networks,” Ad hoc Networks, Elsevier publications, Vol. 25, Part A, pp. 54 – 71, Feb. 2015.
[12] Kazuya Sakai, Scott C.-H. Huang, Wei-Shinn Ku, Min-Te Sun and Xiuzhen Cheng, “Timer-Based CDS Construction in Wireless Ad Hoc Networks,” IEEE Transactions on Mobile Computing, Vol.10, No.10, pp.1388-1402, Oct 2011.
[13] Ghosh, D., Gupta, A., Mohapatra, P., “Admission Control and Interference-Aware Scheduling in Multi-hop WiMAX Networks,” in proc. of IEEE International Conference on Mobile Ad hoc and Sensor Systems, pp. 8-11, Oct. 2011.
[14] Jian Qiao, Lin X. Cai, Xuemin (Sherman) Shen and Jon W. Mark, “Enabling Multi-Hop Concurrent Transmissions in 60 GHz Wireless Personal Area Networks,” IEEE Transactions on Wireless Communications, Vol. 10, No.11, pp. 3824-3833, Nov. 2011.
[15] Yuliang Tang, Yan Yao and Xinrong Lin, “A joint centralized scheduling and channel assignment scheme in WiMax mesh networks,” in Proc. Of International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly, pp. 552-556, NY, USA, 2009.
[16] Yusoff, R., Dani Baba, M.D., Abd Rahman, R., Ibrahim, M., and Mat Isa, N., “Performance analysis of transparent and non-transparent relays in MMR WiMAX networks,” in the proc. of IEEE symposium on Industrial Electronics and Applications (ISIEA), pp. 237-240, Sept. 2011.
[17] Lexi Xu, Yue Chen and Yue Gao, “Self-organizing Load Balancing for Relay Based Cellular Networks,” in the proc. of IEEE 10th International conference on Computer and Information Technology, pp. 791-796, July 2010.
[18] D. Satishkumar and N. Nagarajan, “Relay technologies and technical issues in IEEE 802.16j Mobile Multi-hop Relay (MMR) networks,” Journal of Network and Computer Applications, Elsevier Publicaitons, Vol. 36, Issue 1, pp. 91 – 102, January 2013.
[19] Hung-Yi Loo, Sieteng Soh and Kwan-Wu Chin, “On improving capacity and delay in multi Tx/Rx Wireless Mesh Networks with weighted links,” in proc. Of 19th pacific conference on communications (APCC), pp. 12 – 17, Aug. 2013.
[20] Sheng-Shih Wang, Chan-Ying Lien, Wen-Hwa Liao and Kuei-Ping Shih, “LASER: A load-aware spectral-efficient routing metric for path selection in IEEE 802.16j multi-hop relay networks,” Journal of Computer and Electrical Engineering, Elsevier Publications,” Vol. 38, Issue. 4, pp. 953 – 962, July 2012.
[21] Alexander Sayenko, Olli Alanen and Timo Hammalainen, “Scheduling solution for the IEEE 802.16 base Station,” International Journal of Computer Networks, Vol.52, Issue.1, pp.96-115, Jan.2008.
[22] Ibrahim A. Lawal, Abas Md Said, Abubakar Aminu Mu’azu and Peer Azmat Shah, “Performance Comparison of Centralized and Distributed Network Models to Support QoS in Fixed WiMAX,” in proc. Of 2nd International Conference on Innovation, Management and Technology Research, Vol. 129, pp. 441 – 452, May. 2014.
[23] Huang, S.C.-H., Min-Te Sun, Qilian Liang, Peng-Jun Wan and Xianohua Jia, “Interference-aware, fully- Distributed Virtual Backbone Construction and its application in multi-hop wireless network,” IEEE Transactions on communications,” Vol. 58, Issue. 12, pp. 3350 – 3560, Dec. 2010.
[24] Christophe Soares, Rui S. Moreiraa, Ricardo Morla, José Torres and Pedro Sobral, “A graph-based approach for interference free integration of commercial off-the-shelf elements in pervasive computing systems,” Special Issue on Ubiquitous Computing and Future Communication Systems, Future Generation Computer Systems, Elsevier Publications, Vol. 39, pp. 3 – 15, Oct. 2014.
[25] Hector Gracia-Molina, “Election in a Distributed Computing System,” IEEE transaction on computer, Vol. C 31, No. 1, Jan. 1982.
[26] Jinbao Li, Xiaohang Guo, Longjiang Guo, Shouling Ji, Meng Han and Zhipeng Cai, “Optimal routing with scheduling and channel assignment in multi-power multi-radio wireless sensor networks,” Ad hoc Networks, Elsevier publications, Vol. 31, pp. 45 – 62, Aug. 2015.
[27] Jani Lakkakorpi, Alexander Sayenko and Jani Moilanen, “Comparison of different scheduling algorithms for WiMAX base station: Deficit Round Robin vs. Proportional Fair vs. Weighted Deficit Round Robin,” in Proc. of the IEEE wireless Communications and Networking Conference (WCNC 2008), Las Vegas, Nevada, USA, pp. 1991-1996, April. 2008.
[28] Jian Lin, Haejoon Jung, Yong Jun Chang, Jin Woo Jung and Mary Ann Weitnauer, “On cooperative transmission range extension in multi-hop wireless ad-hoc and sensor networks: A review, Ad hoc Networks, Elsevier publications, Vol. 29, pp. 117 – 134, June. 2015.
[29] A. Arenas, A, Fernandez and S Gomez, “Analysis of the Structure of complex network at different resolution levels, New journal of physics, Vol. 10, pp. 1-25, May 2008.
[30] M.E.J. Newman, “Analysis of Weighted Network,” Journal of Physical Review E, Vol. 70, Issue. 5, pp. 1-9, July 2004.