Cooperative Cross Layer Topology For Concurrent Transmission Scheduling Scheme In Broadband Wireless Networks

• Main Authors: Gunasekaran Raja, Ramkumar Jayaraman
• Format: Text
• Language: English
• Published: Zenodo 2016
• Subjects: Cross layer network topology; concurrent scheduling; modularity value; network communities and weighted load balancing.; Alanen; Doyle; Fernandez; Gomez; Molina; Olli; Pacific; Ricardo; Sobral; sami
• Online Access: https://dx.doi.org/10.5281/zenodo.1124472; https://zenodo.org/record/1124472

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. : {"references": ["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.", "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 \u2013 22, 2010.", "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\u2013792, 2007.", "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.", "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 \u2013 21, Jan. 2015.", "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.", "Tarek Bchini, Nabil Tabbane, Sami Tabbane, Emmanuel Chaput and Andr\u00e9-Luc Beylot, \"Fuzzy logic based layers 2 and 3 handovers in IEEE 802.16e network,\" Journal of Computer Communication,\" Vol. 33, pp. 2224 \u2013 2245, July 2010.", "Wei Lia, Fl\u00e1via 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 \u2013 1788, Jan. 2014.", "Juan J. G\u00e1lvez 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 \u2013 98, June. 2015. \n[10]\tGhosh, 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. \n[11]\tBehnam 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 \u2013 71, Feb. 2015. \n[12]\tKazuya 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. \n[13]\tGhosh, 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.\n[14]\tJian 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.\n[15]\tYuliang 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. \n[16]\tYusoff, 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. \n[17]\tLexi 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. \n[18]\tD. 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 \u2013 102, January 2013. \n[19]\tHung-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 \u2013 17, Aug. 2013. \n[20]\tSheng-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 \u2013 962, July 2012. \n[21]\tAlexander 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. \n[22]\t 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 \u2013 452, May. 2014. \n[23]\tHuang, 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 \u2013 3560, Dec. 2010. \n[24]\tChristophe Soares, Rui S. Moreiraa, Ricardo Morla, Jos\u00e9 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 \u2013 15, Oct. 2014.\n[25]\tHector Gracia-Molina, \"Election in a Distributed Computing System,\" IEEE transaction on computer, Vol. C 31, No. 1, Jan. 1982. \n[26]\tJinbao 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 \u2013 62, Aug. 2015. \n[27]\tJani 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. \n[28]\tJian 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 \u2013 134, June. 2015. \n[29]\tA. 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. \n[30]\tM.E.J. Newman, \"Analysis of Weighted Network,\" Journal of Physical Review E, Vol. 70, Issue. 5, pp. 1-9, July 2004."]}