SlideShare a Scribd company logo
ECWAY TECHNOLOGIES
IEEE PROJECTS & SOFTWARE DEVELOPMENTS
OUR OFFICES @ CHENNAI / TRICHY / KARUR / ERODE / MADURAI / SALEM / COIMBATORE
CELL: +91 98949 17187, +91 875487 2111 / 3111 / 4111 / 5111 / 6111
VISIT: www.ecwayprojects.com MAIL TO: ecwaytechnologies@gmail.com

CHANNEL ASSIGNMENT FOR THROUGHPUT OPTIMIZATION IN ULTICHANNEL
MULTIRADIO WIRELESS MESH NETWORKS USING NETWORK CODING

ABSTRACT:

Compared to single-hop networks such as WiFi, multihop infrastructure wireless mesh networks
(WMNs) can potentially embrace the broadcast benefits of a wireless medium in a more flexible
manner. Rather than being point-to-point, links in the WMNs may originate from a single node
and reach more than one other node. Nodes located farther than a one-hop distance and
overhearing such transmissions may opportunistically help relay packets for previous hops.

This phenomenon is called opportunistic overhearing/ listening. With multiple radios, a node can
also improve its capacity by transmitting over multiple radios simultaneously using orthogonal
channels. Capitalizing on these potential advantages requires effective routing and efficient
mapping of channels to radios (channel assignment (CA)). While efficient channel assignment
can greatly reduce interference from nearby transmitters, effective routing can potentially relieve
congestion on paths to the infrastructure.

Routing, however, requires that only packets pertaining to a particular connection be routed on a
predetermined route. Random network coding (RNC) breaks this constraint by allowing nodes to
randomly mix packets overheard so far before forwarding. A relay node thus only needs to know
how many packets, and not which packets, it should send. We mathematically formulate the joint
problem of random network coding, channel assignment, and broadcast link scheduling, taking
into account opportunistic overhearing, the interference constraints, the coding constraints, the
number of orthogonal channels, the number of radios per node, and fairness among unicast
connections.

We develop a suboptimal, auction-based solution for overall network throughput optimization.
Performance evaluation results show that our algorithm can effectively exploit multiple radios
and channels and can cope with fairness issues arising from auctions. Our algorithm also shows
promising gains over traditional routing solutions in which various channel assignment strategies
are used.

More Related Content

Viewers also liked (14)

DOC
Chopper based dc motor speed control
Ecwayt
 
PDF
Cloudsim distributed web systems performance forecasting using turning bands...
Ecwayt
 
PDF
Cloudsim distributed processing of probabilistic top-k queries in wireless s...
Ecwayt
 
PDF
Cloudsim quality-differentiated video multicast in multirate wireless networks
Ecwayt
 
PDF
Cloudsim power allocation for statistical qo s provisioning in opportunistic...
Ecwayt
 
PDF
Channel allocation and routing in hybrid multichannel multiradio wireless mes...
Ecwayt
 
DOCX
Civil 2013 titles
Ecwayt
 
PPT
Trabajo De Laboratorio
vanessa10
 
PPT
Trabajo De Sociales
PABLO1993
 
PPT
silleda
albela
 
ODT
La gran paloma gris
luciapradillos2001
 
PPT
Bruno, Orioncollege, Presentatie
Orion College
 
PDF
18 De Diciembre Bocetos
Bloom
 
PPT
Dorrea (solairuka)
matx
 
Chopper based dc motor speed control
Ecwayt
 
Cloudsim distributed web systems performance forecasting using turning bands...
Ecwayt
 
Cloudsim distributed processing of probabilistic top-k queries in wireless s...
Ecwayt
 
Cloudsim quality-differentiated video multicast in multirate wireless networks
Ecwayt
 
Cloudsim power allocation for statistical qo s provisioning in opportunistic...
Ecwayt
 
Channel allocation and routing in hybrid multichannel multiradio wireless mes...
Ecwayt
 
Civil 2013 titles
Ecwayt
 
Trabajo De Laboratorio
vanessa10
 
Trabajo De Sociales
PABLO1993
 
silleda
albela
 
La gran paloma gris
luciapradillos2001
 
Bruno, Orioncollege, Presentatie
Orion College
 
18 De Diciembre Bocetos
Bloom
 
Dorrea (solairuka)
matx
 

Similar to Channel assignment for throughput optimization in multichannel multiradio wireless mesh networks using network coding (20)

PDF
Channel assignment for throughput optimization in multichannel multiradio wir...
ecway
 
PDF
Java channel assignment for throughput optimization in multichannel multirad...
ecwayerode
 
PDF
Channel assignment for throughput optimization in multichannel multiradio wir...
Ecway Technologies
 
PDF
Java channel assignment for throughput optimization in multichannel multirad...
Ecway Technologies
 
PDF
Universal Network Coding-Based Opportunistic Routing for Unicast
1crore projects
 
PDF
Throughput Maximization using Spatial Reusability in Multi Hop Wireless Network
ijtsrd
 
PDF
Universal network coding based opportunistic routing for unicast
Pvrtechnologies Nellore
 
PDF
Overlapped carrier sense multiple access
ambitlick
 
DOCX
Exploiting cooperative relay for high performance communications in mimo ad h...
IEEEFINALYEARPROJECTS
 
PDF
Power Optimization in MIMO-CN with MANET
IOSR Journals
 
PDF
JCWAEED: JOINT CHANNEL ASSIGNMENT AND WEIGHTED AVERAGE EXPECTED END-TO-END DE...
csandit
 
PDF
UAN (Underwater Acoustic Network)
Prof Ansari
 
PDF
SPLITTING ALGORITHM BASED RELAY NODE SELEC-TION IN WIRELESS NETWORKS
Christo Ananth
 
PDF
The improvement of end to end delays in network management system using netwo...
IJCNCJournal
 
PDF
Performance Analysis of Enhanced Opportunistic Minimum Cost Routingin Mobile ...
IJERA Editor
 
PDF
Performance Analysis of Enhanced Opportunistic Minimum Cost Routingin Mobile ...
IJERA Editor
 
PDF
Dynamic resource allocation for opportunistic software-defined IoT networks: s...
IJECEIAES
 
PDF
Civilizing the Network Lifespan of Manets Through Cooperative Mac Protocol Me...
IRJET Journal
 
PDF
Implementing packet broadcasting algorithm of mimo based mobile ad hoc networ...
IJNSA Journal
 
PDF
Content Distribution for Peer-To-Peer Overlays on Mobile Adhoc Networks to Fu...
Editor IJCATR
 
Channel assignment for throughput optimization in multichannel multiradio wir...
ecway
 
Java channel assignment for throughput optimization in multichannel multirad...
ecwayerode
 
Channel assignment for throughput optimization in multichannel multiradio wir...
Ecway Technologies
 
Java channel assignment for throughput optimization in multichannel multirad...
Ecway Technologies
 
Universal Network Coding-Based Opportunistic Routing for Unicast
1crore projects
 
Throughput Maximization using Spatial Reusability in Multi Hop Wireless Network
ijtsrd
 
Universal network coding based opportunistic routing for unicast
Pvrtechnologies Nellore
 
Overlapped carrier sense multiple access
ambitlick
 
Exploiting cooperative relay for high performance communications in mimo ad h...
IEEEFINALYEARPROJECTS
 
Power Optimization in MIMO-CN with MANET
IOSR Journals
 
JCWAEED: JOINT CHANNEL ASSIGNMENT AND WEIGHTED AVERAGE EXPECTED END-TO-END DE...
csandit
 
UAN (Underwater Acoustic Network)
Prof Ansari
 
SPLITTING ALGORITHM BASED RELAY NODE SELEC-TION IN WIRELESS NETWORKS
Christo Ananth
 
The improvement of end to end delays in network management system using netwo...
IJCNCJournal
 
Performance Analysis of Enhanced Opportunistic Minimum Cost Routingin Mobile ...
IJERA Editor
 
Performance Analysis of Enhanced Opportunistic Minimum Cost Routingin Mobile ...
IJERA Editor
 
Dynamic resource allocation for opportunistic software-defined IoT networks: s...
IJECEIAES
 
Civilizing the Network Lifespan of Manets Through Cooperative Mac Protocol Me...
IRJET Journal
 
Implementing packet broadcasting algorithm of mimo based mobile ad hoc networ...
IJNSA Journal
 
Content Distribution for Peer-To-Peer Overlays on Mobile Adhoc Networks to Fu...
Editor IJCATR
 
Ad

More from Ecwayt (20)

PDF
Covering points of interest with mobile sensors
Ecwayt
 
PDF
Coloring based inter-wban scheduling for mobile wireless body area networks
Ecwayt
 
DOC
Code modulation based encryption & decryption technique for secure communicat...
Ecwayt
 
PDF
Clustering sentence level text using a novel fuzzy relational clustering algo...
Ecwayt
 
PDF
Clustering large probabilistic graphs
Ecwayt
 
PDF
Cloudsim t-drive enhancing driving directions with taxi drivers’ intelligence
Ecwayt
 
PDF
Cloudsim ranking on data manifold with sink points
Ecwayt
 
PDF
Casual stereoscopic photo authoring
Ecwayt
 
DOCX
Casual stereoscopic photo authoring
Ecwayt
 
PDF
Capacity of hybrid wireless mesh networks with random a ps
Ecwayt
 
DOC
Bomb detection robot with wireless camera
Ecwayt
 
DOC
Bed side patients monitoring system with emergency alert
Ecwayt
 
PDF
Autonomous sensing order selection strategies exploiting channel access infor...
Ecwayt
 
DOC
Automobile security system using digital password
Ecwayt
 
DOC
Automatic temperature based exhaust fan controller
Ecwayt
 
DOC
Automatic station name display in train
Ecwayt
 
PDF
Automatic semantic content extraction in videos using a fuzzy ontology and ru...
Ecwayt
 
DOC
Automatic room light intensity detection and control using a microprocessor a...
Ecwayt
 
DOC
Automatic room light intensity based window blinds control system
Ecwayt
 
DOC
Automatic power failure indicator to eb sub station
Ecwayt
 
Covering points of interest with mobile sensors
Ecwayt
 
Coloring based inter-wban scheduling for mobile wireless body area networks
Ecwayt
 
Code modulation based encryption & decryption technique for secure communicat...
Ecwayt
 
Clustering sentence level text using a novel fuzzy relational clustering algo...
Ecwayt
 
Clustering large probabilistic graphs
Ecwayt
 
Cloudsim t-drive enhancing driving directions with taxi drivers’ intelligence
Ecwayt
 
Cloudsim ranking on data manifold with sink points
Ecwayt
 
Casual stereoscopic photo authoring
Ecwayt
 
Casual stereoscopic photo authoring
Ecwayt
 
Capacity of hybrid wireless mesh networks with random a ps
Ecwayt
 
Bomb detection robot with wireless camera
Ecwayt
 
Bed side patients monitoring system with emergency alert
Ecwayt
 
Autonomous sensing order selection strategies exploiting channel access infor...
Ecwayt
 
Automobile security system using digital password
Ecwayt
 
Automatic temperature based exhaust fan controller
Ecwayt
 
Automatic station name display in train
Ecwayt
 
Automatic semantic content extraction in videos using a fuzzy ontology and ru...
Ecwayt
 
Automatic room light intensity detection and control using a microprocessor a...
Ecwayt
 
Automatic room light intensity based window blinds control system
Ecwayt
 
Automatic power failure indicator to eb sub station
Ecwayt
 
Ad

Channel assignment for throughput optimization in multichannel multiradio wireless mesh networks using network coding

  • 1. ECWAY TECHNOLOGIES IEEE PROJECTS & SOFTWARE DEVELOPMENTS OUR OFFICES @ CHENNAI / TRICHY / KARUR / ERODE / MADURAI / SALEM / COIMBATORE CELL: +91 98949 17187, +91 875487 2111 / 3111 / 4111 / 5111 / 6111 VISIT: www.ecwayprojects.com MAIL TO: [email protected] CHANNEL ASSIGNMENT FOR THROUGHPUT OPTIMIZATION IN ULTICHANNEL MULTIRADIO WIRELESS MESH NETWORKS USING NETWORK CODING ABSTRACT: Compared to single-hop networks such as WiFi, multihop infrastructure wireless mesh networks (WMNs) can potentially embrace the broadcast benefits of a wireless medium in a more flexible manner. Rather than being point-to-point, links in the WMNs may originate from a single node and reach more than one other node. Nodes located farther than a one-hop distance and overhearing such transmissions may opportunistically help relay packets for previous hops. This phenomenon is called opportunistic overhearing/ listening. With multiple radios, a node can also improve its capacity by transmitting over multiple radios simultaneously using orthogonal channels. Capitalizing on these potential advantages requires effective routing and efficient mapping of channels to radios (channel assignment (CA)). While efficient channel assignment can greatly reduce interference from nearby transmitters, effective routing can potentially relieve congestion on paths to the infrastructure. Routing, however, requires that only packets pertaining to a particular connection be routed on a predetermined route. Random network coding (RNC) breaks this constraint by allowing nodes to randomly mix packets overheard so far before forwarding. A relay node thus only needs to know how many packets, and not which packets, it should send. We mathematically formulate the joint problem of random network coding, channel assignment, and broadcast link scheduling, taking into account opportunistic overhearing, the interference constraints, the coding constraints, the
  • 2. number of orthogonal channels, the number of radios per node, and fairness among unicast connections. We develop a suboptimal, auction-based solution for overall network throughput optimization. Performance evaluation results show that our algorithm can effectively exploit multiple radios and channels and can cope with fairness issues arising from auctions. Our algorithm also shows promising gains over traditional routing solutions in which various channel assignment strategies are used.