Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Mobile Networks and Applications
Published in: Mobile Networks and Applications 4/2017

23-03-2017

A Compatibility Vector Technique for Cooperative Scheduling and Channel Assignment Algorithm in Broadband Wireless Networks

Authors: Ramkumar Jayaraman, Gunasekaran Raja, Dipak Ghosal, Rajakumar Arul, Sabareesh Kumar A

Published in: Mobile Networks and Applications | Issue 4/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Broadband Wireless Networks is growing rapidly due to the increased number of mobile users. The greatest challenge is to achieve maximum throughput with minimal or no interference while performing concurrent transmission. To reduce the interference problem, this paper proposes a cooperative scheduling and channel assignment algorithm for multi-channel wireless mesh networks. In scheduling algorithm, to avoid the primary interference, the proper time slot is assigned through centralized scheduling for the packet and link in a network. The objective of using the scheduling algorithm is to reduce the transmission delay for uplink/downlink networks. Channel assignment algorithm helps to avoid secondary interference and to perform concurrent transmission with an optimal number of channels. In scheduling, the priority of packets contributes to preventing the accumulation of packets and transmission delay in a multi-hop network. Simulation analysis shows that our channel assignment algorithm avoids both interferences with an optimal number of channels.
previous article Personalized News Article Recommendation with Novelty Using Collaborative Filtering Based Rough Set Theory
next article Offline Mode for Corporate Mobile Client Security Architecture

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
Show more products
Appendix
Available only for authorised users
Footnotes
1
Line graph L(G) is also represented as interchange graph as in Fig. 2b. Associating a vertex with each edge of a graph is obtained in the graph. It connects two vertices with an edge if the corresponding edges of G have a vertex in common.
 
2
The degree of a vertex {deg (v)} is the number of edges incident to the vertex in a graph. The maximum degree is denoted by Δ (G), and the minimum degree by δ(G).
 
3
Minimum degree is defined as the link that has a minimum number of interfering links
 
4
A graph consisting of a single path is represented as path graph. P n is denoted as path graph with n vertices.
 
Literature
1.
Chen S, Zhao J, Peng Y (2014) The development of TD-SCDMA 3G to TD-LTE-advanced 4G from 1998 to 2013. IEEE Wirel Commun 21(6):167–176CrossRef
2.
Si W, Selvakennedy S, Zomaya AY (2010) An overview of channel assignment methods for multi-radio multi-channel wireless mesh networks. J Parallel Distrib Comput 70(5):505–524 Elsevier PublicationsCrossRefMATH
3.
Sgora A, Vergados DJ, Vergados DD (2015) A survey of TDMA scheduling schemes in wireless multihop networks. J ACM Comput Surv 47(3). doi:10.​1145/​2677955
4.
Miray Kas BY, Korpeoglu I, Karasan E (2010) A survey on scheduling in IEEE 802.16 mesh mode. IEEE Commun Surv Tutorials 12(2):205–221CrossRef
5.
Raja G, Bhaskaran SBM, Ghosal D, Padmanabhan J (2016) Reduced overhead frequent user authentication in EAP - dependent broadband wireless networks. Mob Netw Appl 21(3):523–538 SpringerCrossRef
6.
Ying Q, Ng B, Seah W (2016) A survey of routing and channel assignment in multi-channel multi-radio WMNs. J Netw Comput Appl 65:120–130 Elsevier PublicationsCrossRef
7.
Gopinath S, Nagarajan N (2015) Energy based reliable multicast routing protocol for packet forwarding in MANET. J Appl Res Technol 13(3):374–381 Elsevier PublicationsCrossRef
8.
Narayan DG, Mudenagudi U (2017) A cross-layer framework for joint routing and resource management in multi-radio infrastructure wireless mesh networks. Arab J Sci Eng 42(2):651–667 SpringerMathSciNetCrossRef
9.
Liao W-H, Kedia SP, Dubey AK (2012) Scheduling and channel assignment algorithm for IEEE 802.16 mesh networks using clique partitioning technique. J Comput Commun 35(16):2025–2034CrossRef
10.
Chieochan S, Hossain E (2013) Channel assignment for throughput optimization in multichannel multiradio wireless mesh networks using network coding. IEEE Trans Mob Comput 12(1):118–135CrossRef
11.
Liu H, Lin L, Wu D, Yu J, Chen D (2015) Routing, spectrum access, and scheduling in multi-hop multi-channel wireless networks with MIMO links. EURASIP J Wirel Commun Netw 65. doi:10.​1186/​s138-015-0252-2
12.
Wang J, Shi W, Cui K, Jin F, Li Y (2015) Partially overlapped channel assignment for multi-channel multi-radio wireless mesh networks. EURASIP Wirel Commun Netw. doi:10.​1186/​s13638-015-0259-8 Springer
13.
14.
Lamm S, Sanders P, Schulz C (2015) Graph partitioning for independent sets. Lect Notes Comput Sci, pp 68–81. Springer
15.
Wang L (2015) Link scheduling in multi-transmit-receive wireless mesh networks, Ph.D thesis, University of Wollongong, Australia
16.
Misra S, Ghosh TI, Obaidat MS (2014) Routing bandwidth guaranteed paths for traffic engineering in WiMAX mesh networks. Int J Commun Syst 27(11):2964–2984 Wiley online library
17.
Jamali S, Rezaei L, Gudakahriz SJ (2013) An energy-efficient routing protocol for MANETs: a particle swarm optimization approach. J Appl Res Technol 11(6):803–812 Elsevier PublicationsCrossRef
18.
Du P, Jia W, Huang L, Lu W (2007) Centralized scheduling and channel assignment in multi-channel singletransceiver wimax mesh network. In Wireless Communications and Networking Conference (WCNC), pp 1734–1739
19.
Liu C-y, Bo F, Huang H-J (2014) Delay minimization and priority scheduling in wireless mesh networks. Wirel Netw 20(7):1955–1965 SpringerCrossRef
20.
Gunasekaran R, Siddharth S, Krishnaraj P, Kalaiarasan M, Rhymend Uthariaraj V (2010) Efficient algorithms to solve broadcast scheduling problem in WiMAX mesh networks. J Comput Commun Elsevier 33(11):1325–1333CrossRef
21.
Kala SM, Pavan Kumar Reddy M, Musham R, Tamma BR (2016) Interference mitigation in wireless mesh networks through radio co-location aware conflict graphs. Wirel Netw 22(2):679–702 SpringerCrossRef
22.
Dardouri S, Bouallegue R (2015) comparative study of downlink packet scheduling for LTE networks. Wirel Pers Commun 82(3):1405–1418 Springer PublicationsCrossRef
23.
Gore AD, Karandikar A (2010) Link scheduling algorithms for wireless mesh networks. IEEE Commun Surv Tutorials 13(2):258–273CrossRef
24.
25.
Ning Z, Guo L, Peng Y, Wang X (2012) Joint scheduling and routing algorithm with load balancing in wireless mesh network. Comput Electr Eng 38(3):533–550 ElsevierCrossRef
26.
Hossain E, Rasti M, Tabassum H, Abdel Nasser A (2014) Evolution toward 5G multi-tier cellular wireless networks: an interference management perspective. IEEE Wirel Commun 21(3):118–127CrossRef
27.
Wang S-S, Lien C-Y, Liao W-H, Shih K-P (2012) LASER: A load-aware spectral-efficient routing metric for path selection in IEEE 802.16j multi-hop relay networks. Comput Electr Eng 38(4):953–962 ElsevierCrossRef
28.
Dzal GIM, Feng S (2013) The dynamic channel assignment for multi-radio multi-channel wireless mesh networks. International Conference on Communication Systems and Network Technologies (CSNT), pp 277–280
29.
Delgado O, Jaumard B (2010) Scheduling and resource allocation in LTE uplink with a delay requirement. Eighth Annual Communication Networks and Services Research Conference (CNSR), pp 268–275
30.
Wellons J, Xue Y (2014) The robust joint solution for channel assignment and routing for wireless mesh networks with time partitioning. Ad Hoc Netw 13(A):210–221 Elsevier PublicationsCrossRef
31.
Yadav AL, Vyavahare PD, Bansod PP (2015) Review of WiMAX scheduling algorithms and their classification. J Inst Eng (India) Ser B 95(2):197–208 SpringerCrossRef
32.
Han B, Jia W, Lin L (2007) Performance evaluation of scheduling in IEEE 802.16 based wireless mesh networks. Comput Commun 30(4):782–792 Elsevier PublicationsCrossRef
33.
Du P, Jia W, Huang L, Lu W (2007) Centralized scheduling and channel assignment in Multi-Channel single-transceiver WiMax mesh network. IEEE Wireless Communications and Networking Conference, WCNC, pp 1734–1739
Metadata
Title
A Compatibility Vector Technique for Cooperative Scheduling and Channel Assignment Algorithm in Broadband Wireless Networks
Authors
Ramkumar Jayaraman
Gunasekaran Raja
Dipak Ghosal
Rajakumar Arul
Sabareesh Kumar A
Publication date
23-03-2017
Publisher
Springer US
Published in
Mobile Networks and Applications / Issue 4/2017
Print ISSN: 1383-469X
Electronic ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-017-0841-x

Other articles of this Issue 4/2017

Mobile Networks and Applications 4/2017 Go to the issue

OriginalPaper

Offline Mode for Corporate Mobile Client Security Architecture

OriginalPaper

Real-Time Traffic Flow Management Based on Inter-Object Communication: a Case Study at Intersection

OriginalPaper

Understanding Customer Experience Diffusion on Social Networking Services by Big Data Analytics

OriginalPaper

Multiservice Load Balancing with Hybrid Particle Swarm Optimization in Cloud-Based Multimedia Storage System with QoS Provision

OriginalPaper

Complex IoT Control System Modeling from Perspectives of Environment Perception and Information Security

OriginalPaper

A Novel Pattern Clustering Algorithm Based on Particle Swarm Optimization Joint Adaptive Wavelet Neural Network Model