SlideShare a Scribd company logo
1 of 7
Download to read offline
DATA ALCOTT SYSTEMS www.finalsemprojects.com 09600095046
www.ns2projects.com dataalcott@gmail.com
SHARED RELAY ASSIGNMENT (SRA) FOR MANY-TO-ONE TRAFFIC
IN COOPERATIVE NETWORKS
DATA ALCOTT SYSTEMS www.finalsemprojects.com 09600095046
www.ns2projects.com dataalcott@gmail.com
ABSTRACT
Relay assignment significantly affects the performance of the cooperative
communication, which is an emerging technology for the future mobile system.
Previous studies in this area have mostly focused on assigning a dedicated relay to
each source destination pair for one-to-one (121) traffic. However, many-to-one
(M21) traffic, which is also common in many situations, hasn’t been well studied.
Shared relay assignment (SRA) problem is addressed for M21 traffic. Two new
optimization problems is studied: one is to maximize the minimum throughput
among all the sources (hereafter called M21-SRA-MMT), and the other is to
maximize the total throughput over all the sources while maintaining some degree
of fairness (hereafter called M21-SRA-MTT).
DATA ALCOTT SYSTEMS www.finalsemprojects.com 09600095046
www.ns2projects.com dataalcott@gmail.com
INTRODUCTION
Recent studies on cooperative communication (CC) show its potential to cope with
lossy wireless channels using spatial diversity. Moreover, spatial diversity can be
achieved by exploiting the antennas on other devices, called relay nodes, in the
network under the cooperative communication scheme. Thus, the cooperative
communication becomes one of the emerging technologies for the next-generation
mobile systems. In scenarios where a source and a destination communicate with
each other in two hops or less, there are two main cooperative modes, namely
amplify-and-forward (AF) and decode-and-forward (DF), respectively.
Choosing an appropriate assignment of relay nodes will provide a higher capacity
for the source-destination pair than using direct transmission (DT).
In the mobile access network such as a WLAN, each user expects to obtain a
maximum bandwidth or throughput so as to improve the QoS of different
applications. As the cooperative communication can improve the spatial diversity
in the wireless network, this will help to increase the transmission throughput for
each user in the WLAN.
DATA ALCOTT SYSTEMS www.finalsemprojects.com 09600095046
www.ns2projects.com dataalcott@gmail.com
EXISTING SYSTEM
 The previous studies have concluded that the choice of relay nodes played a
significant role in achieving transmission performance under both
cooperative modes.
 Zhao et al. showed that it was sufficient to select the best relay node for a
given s-d pair to achieve the full diversity, and thus there was no need to
have multiple relay nodes for the cooperative transmission of a s-d pair.
 Relay assignment is studied under multiple independent s-d pairs competed
for a set of relay nodes. In particular, they assumed that a relay node could
be used by only one s-d pair - a policy which would refer to as dedicated
relay assignment or DRA.
 Yang et al. studied the problem of relay assignment for multiple s-d pairs to
maximize the total throughput (MTT) over all the sources in a network.
Although their work considered the possibility of sharing a relay node by
multiple s-d pairs, they proved that each relay node should be assigned to
only one s-d pair so as to achieve the MTT objective.

Disadvantages
 Existing research in CC has focused only on one-to-one (121) traffic, but not
on many-to-one traffic.
DATA ALCOTT SYSTEMS www.finalsemprojects.com 09600095046
www.ns2projects.com dataalcott@gmail.com
DATA ALCOTT SYSTEMS www.finalsemprojects.com 09600095046
www.ns2projects.com dataalcott@gmail.com
PROPOSED SYSTEM
 Two new optimization problems is proposed, namely M21-SRA-MMT and
M21-SRA-MTT, respectively.
 These new problems also use different relay assignment policies including
shared relay assignment (SRA) with which, the same relay can (but does not
have to) be used by more than one source.
 For M21-SRA-MMT, an approximation algorithm (RA-MM) is proposed,
which mainly uses the rounding mechanism to obtain the max-min
throughput.
 A variation of RA-MM to improve the average-case performance. The
improved version, called IRA-MM, still guarantees the worst-case
performance (i.e., the approximate factor of 5.828).
 For M21-SRA-MTT under the equal destination access time constraint, a 3-
approximation algorithm called RAMT is proposed.
DATA ALCOTT SYSTEMS www.finalsemprojects.com 09600095046
www.ns2projects.com dataalcott@gmail.com
HARDWARE REQUIREMENTS
Processor : Any Processor above 500 MHz.
Ram : 128Mb.
Hard Disk : 10 Gb.
Compact Disk : 650 Mb.
Input device : Standard Keyboard and Mouse.
Output device : VGA and High Resolution Monitor.
SOFTWARE SPECIFICATION
Operating System : Windows Family.
Techniques : JDK 1.5 or higher
Database : MySQL 5.0

More Related Content

What's hot

Performance Analysis of Enhanced Opportunistic Minimum Cost Routingin Mobile ...
Performance Analysis of Enhanced Opportunistic Minimum Cost Routingin Mobile ...Performance Analysis of Enhanced Opportunistic Minimum Cost Routingin Mobile ...
Performance Analysis of Enhanced Opportunistic Minimum Cost Routingin Mobile ...
IJERA Editor
 
Improving QoS in VANET Using Dynamic Clustering Technique
Improving QoS in VANET Using Dynamic Clustering TechniqueImproving QoS in VANET Using Dynamic Clustering Technique
Improving QoS in VANET Using Dynamic Clustering Technique
Kaushik Padmanabhan
 
4 Sw 2009 Ieee Abstracts Dot Net, Ncct Chennai
4   Sw   2009 Ieee Abstracts   Dot Net, Ncct Chennai4   Sw   2009 Ieee Abstracts   Dot Net, Ncct Chennai
4 Sw 2009 Ieee Abstracts Dot Net, Ncct Chennai
ncct
 

What's hot (9)

DYNAMIC ADDRESS ROUTING FOR SCALABLE AD HOC NETWORKS
DYNAMIC ADDRESS ROUTING FOR SCALABLE AD HOC NETWORKSDYNAMIC ADDRESS ROUTING FOR SCALABLE AD HOC NETWORKS
DYNAMIC ADDRESS ROUTING FOR SCALABLE AD HOC NETWORKS
 
On availability performability tradeoff in wireless mesh networks
On availability performability tradeoff in wireless mesh networksOn availability performability tradeoff in wireless mesh networks
On availability performability tradeoff in wireless mesh networks
 
QOS ROUTING AND PERFORMANCE EVALUATION FOR MOBILE AD HOC NETWORKS USING OLSR ...
QOS ROUTING AND PERFORMANCE EVALUATION FOR MOBILE AD HOC NETWORKS USING OLSR ...QOS ROUTING AND PERFORMANCE EVALUATION FOR MOBILE AD HOC NETWORKS USING OLSR ...
QOS ROUTING AND PERFORMANCE EVALUATION FOR MOBILE AD HOC NETWORKS USING OLSR ...
 
Various Clustering Techniques in Wireless Sensor Network
Various Clustering Techniques in Wireless Sensor NetworkVarious Clustering Techniques in Wireless Sensor Network
Various Clustering Techniques in Wireless Sensor Network
 
Performance Analysis of Enhanced Opportunistic Minimum Cost Routingin Mobile ...
Performance Analysis of Enhanced Opportunistic Minimum Cost Routingin Mobile ...Performance Analysis of Enhanced Opportunistic Minimum Cost Routingin Mobile ...
Performance Analysis of Enhanced Opportunistic Minimum Cost Routingin Mobile ...
 
Improving QoS in VANET Using Dynamic Clustering Technique
Improving QoS in VANET Using Dynamic Clustering TechniqueImproving QoS in VANET Using Dynamic Clustering Technique
Improving QoS in VANET Using Dynamic Clustering Technique
 
4 Sw 2009 Ieee Abstracts Dot Net, Ncct Chennai
4   Sw   2009 Ieee Abstracts   Dot Net, Ncct Chennai4   Sw   2009 Ieee Abstracts   Dot Net, Ncct Chennai
4 Sw 2009 Ieee Abstracts Dot Net, Ncct Chennai
 
A NOVEL ENERGY EFFICIENCY PROTOCOL FOR WSN BASED ON OPTIMAL CHAIN ROUTING
A NOVEL ENERGY EFFICIENCY PROTOCOL FOR WSN BASED ON OPTIMAL CHAIN ROUTINGA NOVEL ENERGY EFFICIENCY PROTOCOL FOR WSN BASED ON OPTIMAL CHAIN ROUTING
A NOVEL ENERGY EFFICIENCY PROTOCOL FOR WSN BASED ON OPTIMAL CHAIN ROUTING
 
DYNAMIC TASK SCHEDULING BASED ON BURST TIME REQUIREMENT FOR CLOUD ENVIRONMENT
DYNAMIC TASK SCHEDULING BASED ON BURST TIME REQUIREMENT FOR CLOUD ENVIRONMENTDYNAMIC TASK SCHEDULING BASED ON BURST TIME REQUIREMENT FOR CLOUD ENVIRONMENT
DYNAMIC TASK SCHEDULING BASED ON BURST TIME REQUIREMENT FOR CLOUD ENVIRONMENT
 

Viewers also liked (7)

Forced Vibrations Project
Forced Vibrations ProjectForced Vibrations Project
Forced Vibrations Project
 
Great Lakes Project
Great Lakes ProjectGreat Lakes Project
Great Lakes Project
 
R sk nn- knn search on road networks by incorporating social influence
R sk nn- knn search on road networks by incorporating social influenceR sk nn- knn search on road networks by incorporating social influence
R sk nn- knn search on road networks by incorporating social influence
 
Nguyen Thi Hong CV
Nguyen Thi Hong CVNguyen Thi Hong CV
Nguyen Thi Hong CV
 
Circuit Theory Audio Filter
Circuit Theory Audio FilterCircuit Theory Audio Filter
Circuit Theory Audio Filter
 
Ensayo de economia
Ensayo de economia Ensayo de economia
Ensayo de economia
 
Calidad educativa
Calidad educativaCalidad educativa
Calidad educativa
 

Similar to Shared relay assignment (sra) for many to-one traffic in cooperative networks

Iaetsd increasing network life span of manet by using
Iaetsd increasing network life span of manet by usingIaetsd increasing network life span of manet by using
Iaetsd increasing network life span of manet by using
Iaetsd Iaetsd
 
CROSS LAYER DESIGN APPROACH FOR EFFICIENT DATA DELIVERY BASED ON IEEE 802.11P...
CROSS LAYER DESIGN APPROACH FOR EFFICIENT DATA DELIVERY BASED ON IEEE 802.11P...CROSS LAYER DESIGN APPROACH FOR EFFICIENT DATA DELIVERY BASED ON IEEE 802.11P...
CROSS LAYER DESIGN APPROACH FOR EFFICIENT DATA DELIVERY BASED ON IEEE 802.11P...
pijans
 
CROSS LAYER DESIGN APPROACH FOR EFFICIENT DATA DELIVERY BASED ON IEEE 802.11P...
CROSS LAYER DESIGN APPROACH FOR EFFICIENT DATA DELIVERY BASED ON IEEE 802.11P...CROSS LAYER DESIGN APPROACH FOR EFFICIENT DATA DELIVERY BASED ON IEEE 802.11P...
CROSS LAYER DESIGN APPROACH FOR EFFICIENT DATA DELIVERY BASED ON IEEE 802.11P...
pijans
 
rupali published paper
rupali published paperrupali published paper
rupali published paper
Roopali Singh
 

Similar to Shared relay assignment (sra) for many to-one traffic in cooperative networks (20)

IEEE 2015 NS2 Projects
IEEE 2015 NS2 ProjectsIEEE 2015 NS2 Projects
IEEE 2015 NS2 Projects
 
Civilizing the Network Lifespan of Manets Through Cooperative Mac Protocol Me...
Civilizing the Network Lifespan of Manets Through Cooperative Mac Protocol Me...Civilizing the Network Lifespan of Manets Through Cooperative Mac Protocol Me...
Civilizing the Network Lifespan of Manets Through Cooperative Mac Protocol Me...
 
IEEE 2015 NS2 Projects
IEEE 2015 NS2 ProjectsIEEE 2015 NS2 Projects
IEEE 2015 NS2 Projects
 
Iaetsd increasing network life span of manet by using
Iaetsd increasing network life span of manet by usingIaetsd increasing network life span of manet by using
Iaetsd increasing network life span of manet by using
 
IEEE Vehicular technology 2016 Title and Abstract
IEEE Vehicular technology 2016 Title and AbstractIEEE Vehicular technology 2016 Title and Abstract
IEEE Vehicular technology 2016 Title and Abstract
 
A CROSS-LAYER BASED SCALABLE CHANNEL SLOT RE-UTILIZATION TECHNIQUE FOR WIRELE...
A CROSS-LAYER BASED SCALABLE CHANNEL SLOT RE-UTILIZATION TECHNIQUE FOR WIRELE...A CROSS-LAYER BASED SCALABLE CHANNEL SLOT RE-UTILIZATION TECHNIQUE FOR WIRELE...
A CROSS-LAYER BASED SCALABLE CHANNEL SLOT RE-UTILIZATION TECHNIQUE FOR WIRELE...
 
A Cross Layer Based Scalable Channel Slot Re-Utilization Technique for Wirele...
A Cross Layer Based Scalable Channel Slot Re-Utilization Technique for Wirele...A Cross Layer Based Scalable Channel Slot Re-Utilization Technique for Wirele...
A Cross Layer Based Scalable Channel Slot Re-Utilization Technique for Wirele...
 
CROSS LAYER DESIGN APPROACH FOR EFFICIENT DATA DELIVERY BASED ON IEEE 802.11P...
CROSS LAYER DESIGN APPROACH FOR EFFICIENT DATA DELIVERY BASED ON IEEE 802.11P...CROSS LAYER DESIGN APPROACH FOR EFFICIENT DATA DELIVERY BASED ON IEEE 802.11P...
CROSS LAYER DESIGN APPROACH FOR EFFICIENT DATA DELIVERY BASED ON IEEE 802.11P...
 
PERFORMANCE ANALYSIS OF THE LINK-ADAPTIVE COOPERATIVE AMPLIFY-AND-FORWARD REL...
PERFORMANCE ANALYSIS OF THE LINK-ADAPTIVE COOPERATIVE AMPLIFY-AND-FORWARD REL...PERFORMANCE ANALYSIS OF THE LINK-ADAPTIVE COOPERATIVE AMPLIFY-AND-FORWARD REL...
PERFORMANCE ANALYSIS OF THE LINK-ADAPTIVE COOPERATIVE AMPLIFY-AND-FORWARD REL...
 
Cooperation versus multiplexing multicast scheduling algorithms for ofdma rel...
Cooperation versus multiplexing multicast scheduling algorithms for ofdma rel...Cooperation versus multiplexing multicast scheduling algorithms for ofdma rel...
Cooperation versus multiplexing multicast scheduling algorithms for ofdma rel...
 
CROSS LAYER DESIGN APPROACH FOR EFFICIENT DATA DELIVERY BASED ON IEEE 802.11P...
CROSS LAYER DESIGN APPROACH FOR EFFICIENT DATA DELIVERY BASED ON IEEE 802.11P...CROSS LAYER DESIGN APPROACH FOR EFFICIENT DATA DELIVERY BASED ON IEEE 802.11P...
CROSS LAYER DESIGN APPROACH FOR EFFICIENT DATA DELIVERY BASED ON IEEE 802.11P...
 
rupali published paper
rupali published paperrupali published paper
rupali published paper
 
ShortPaper
ShortPaperShortPaper
ShortPaper
 
Traffic-aware adaptive server load balancing for softwaredefined networks
Traffic-aware adaptive server load balancing for softwaredefined networks Traffic-aware adaptive server load balancing for softwaredefined networks
Traffic-aware adaptive server load balancing for softwaredefined networks
 
M.E Computer Science Mobile Computing Projects
M.E Computer Science Mobile Computing ProjectsM.E Computer Science Mobile Computing Projects
M.E Computer Science Mobile Computing Projects
 
40520130101003
4052013010100340520130101003
40520130101003
 
M phil-computer-science-mobile-computing-projects
M phil-computer-science-mobile-computing-projectsM phil-computer-science-mobile-computing-projects
M phil-computer-science-mobile-computing-projects
 
M.Phil Computer Science Mobile Computing Projects
M.Phil Computer Science Mobile Computing ProjectsM.Phil Computer Science Mobile Computing Projects
M.Phil Computer Science Mobile Computing Projects
 
IRJET- An Efficient Cross-Layer Cooperative Diversity Optimization Scheme Tog...
IRJET- An Efficient Cross-Layer Cooperative Diversity Optimization Scheme Tog...IRJET- An Efficient Cross-Layer Cooperative Diversity Optimization Scheme Tog...
IRJET- An Efficient Cross-Layer Cooperative Diversity Optimization Scheme Tog...
 
RIVERBED-BASED NETWORK MODELING FOR MULTI-BEAM CONCURRENT TRANSMISSIONS
RIVERBED-BASED NETWORK MODELING FOR MULTI-BEAM CONCURRENT TRANSMISSIONSRIVERBED-BASED NETWORK MODELING FOR MULTI-BEAM CONCURRENT TRANSMISSIONS
RIVERBED-BASED NETWORK MODELING FOR MULTI-BEAM CONCURRENT TRANSMISSIONS
 

Recently uploaded

Recently uploaded (20)

HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptxHMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
 
How to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSHow to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POS
 
How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17
 
Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)Jamworks pilot and AI at Jisc (20/03/2024)
Jamworks pilot and AI at Jisc (20/03/2024)
 
Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)Accessible Digital Futures project (20/03/2024)
Accessible Digital Futures project (20/03/2024)
 
FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentation
 
Wellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptxWellbeing inclusion and digital dystopias.pptx
Wellbeing inclusion and digital dystopias.pptx
 
Spatium Project Simulation student brief
Spatium Project Simulation student briefSpatium Project Simulation student brief
Spatium Project Simulation student brief
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdf
 
REMIFENTANIL: An Ultra short acting opioid.pptx
REMIFENTANIL: An Ultra short acting opioid.pptxREMIFENTANIL: An Ultra short acting opioid.pptx
REMIFENTANIL: An Ultra short acting opioid.pptx
 
Micro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdfMicro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdf
 
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdfUGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
 
Single or Multiple melodic lines structure
Single or Multiple melodic lines structureSingle or Multiple melodic lines structure
Single or Multiple melodic lines structure
 
Making communications land - Are they received and understood as intended? we...
Making communications land - Are they received and understood as intended? we...Making communications land - Are they received and understood as intended? we...
Making communications land - Are they received and understood as intended? we...
 
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptxHMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
HMCS Vancouver Pre-Deployment Brief - May 2024 (Web Version).pptx
 
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
 
Interdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptxInterdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptx
 
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptxSKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
 
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxBasic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
 

Shared relay assignment (sra) for many to-one traffic in cooperative networks

  • 1. DATA ALCOTT SYSTEMS www.finalsemprojects.com 09600095046 www.ns2projects.com dataalcott@gmail.com SHARED RELAY ASSIGNMENT (SRA) FOR MANY-TO-ONE TRAFFIC IN COOPERATIVE NETWORKS
  • 2. DATA ALCOTT SYSTEMS www.finalsemprojects.com 09600095046 www.ns2projects.com dataalcott@gmail.com ABSTRACT Relay assignment significantly affects the performance of the cooperative communication, which is an emerging technology for the future mobile system. Previous studies in this area have mostly focused on assigning a dedicated relay to each source destination pair for one-to-one (121) traffic. However, many-to-one (M21) traffic, which is also common in many situations, hasn’t been well studied. Shared relay assignment (SRA) problem is addressed for M21 traffic. Two new optimization problems is studied: one is to maximize the minimum throughput among all the sources (hereafter called M21-SRA-MMT), and the other is to maximize the total throughput over all the sources while maintaining some degree of fairness (hereafter called M21-SRA-MTT).
  • 3. DATA ALCOTT SYSTEMS www.finalsemprojects.com 09600095046 www.ns2projects.com dataalcott@gmail.com INTRODUCTION Recent studies on cooperative communication (CC) show its potential to cope with lossy wireless channels using spatial diversity. Moreover, spatial diversity can be achieved by exploiting the antennas on other devices, called relay nodes, in the network under the cooperative communication scheme. Thus, the cooperative communication becomes one of the emerging technologies for the next-generation mobile systems. In scenarios where a source and a destination communicate with each other in two hops or less, there are two main cooperative modes, namely amplify-and-forward (AF) and decode-and-forward (DF), respectively. Choosing an appropriate assignment of relay nodes will provide a higher capacity for the source-destination pair than using direct transmission (DT). In the mobile access network such as a WLAN, each user expects to obtain a maximum bandwidth or throughput so as to improve the QoS of different applications. As the cooperative communication can improve the spatial diversity in the wireless network, this will help to increase the transmission throughput for each user in the WLAN.
  • 4. DATA ALCOTT SYSTEMS www.finalsemprojects.com 09600095046 www.ns2projects.com dataalcott@gmail.com EXISTING SYSTEM  The previous studies have concluded that the choice of relay nodes played a significant role in achieving transmission performance under both cooperative modes.  Zhao et al. showed that it was sufficient to select the best relay node for a given s-d pair to achieve the full diversity, and thus there was no need to have multiple relay nodes for the cooperative transmission of a s-d pair.  Relay assignment is studied under multiple independent s-d pairs competed for a set of relay nodes. In particular, they assumed that a relay node could be used by only one s-d pair - a policy which would refer to as dedicated relay assignment or DRA.  Yang et al. studied the problem of relay assignment for multiple s-d pairs to maximize the total throughput (MTT) over all the sources in a network. Although their work considered the possibility of sharing a relay node by multiple s-d pairs, they proved that each relay node should be assigned to only one s-d pair so as to achieve the MTT objective.  Disadvantages  Existing research in CC has focused only on one-to-one (121) traffic, but not on many-to-one traffic.
  • 5. DATA ALCOTT SYSTEMS www.finalsemprojects.com 09600095046 www.ns2projects.com dataalcott@gmail.com
  • 6. DATA ALCOTT SYSTEMS www.finalsemprojects.com 09600095046 www.ns2projects.com dataalcott@gmail.com PROPOSED SYSTEM  Two new optimization problems is proposed, namely M21-SRA-MMT and M21-SRA-MTT, respectively.  These new problems also use different relay assignment policies including shared relay assignment (SRA) with which, the same relay can (but does not have to) be used by more than one source.  For M21-SRA-MMT, an approximation algorithm (RA-MM) is proposed, which mainly uses the rounding mechanism to obtain the max-min throughput.  A variation of RA-MM to improve the average-case performance. The improved version, called IRA-MM, still guarantees the worst-case performance (i.e., the approximate factor of 5.828).  For M21-SRA-MTT under the equal destination access time constraint, a 3- approximation algorithm called RAMT is proposed.
  • 7. DATA ALCOTT SYSTEMS www.finalsemprojects.com 09600095046 www.ns2projects.com dataalcott@gmail.com HARDWARE REQUIREMENTS Processor : Any Processor above 500 MHz. Ram : 128Mb. Hard Disk : 10 Gb. Compact Disk : 650 Mb. Input device : Standard Keyboard and Mouse. Output device : VGA and High Resolution Monitor. SOFTWARE SPECIFICATION Operating System : Windows Family. Techniques : JDK 1.5 or higher Database : MySQL 5.0