SlideShare a Scribd company logo
Optimal Multicast Capacity and Delay Tradeoffs in
MANETs
ABSTRACT:
In this paper, we give a global perspective of multicast capacity and delay analysis
in Mobile Ad Hoc Networks (MANETs). Specifically, we consider four node
mobility models: (1) two-dimensional i.i.d. mobility, (2) two-dimensional hybrid
random walk, (3) one-dimensional i.i.d. mobility, and (4) one-dimensional hybrid
random walk. Two mobility time-scales are investigated in this paper: (i) Fast
mobility where node mobility is at the same time-scale as data transmissions; (ii)
Slow mobility where node mobility is assumed to occur at a much slower time-
scale than data transmissions. Given a delay constraint D, we first characterize the
optimal multicast capacity for each of the eight types of mobility models, and then
we develop a scheme that can achieve a capacity-delay tradeoff close to the upper
bound up to a logarithmic factor. In addition, we also study heterogeneous
networks with infrastructure support.
EXISTING SYSTEM:
In Existing System, it was established in a static network with n nodes, there has
been tremendous interest in the networking research community to understand the
fundamental achievable capacity in wireless ad hoc networks. How to improve the
network performance, in terms of the capacity and delay, has been a central issue.
Heterogeneous networks with multicast traffic pattern were studied by existing
system. Wired base stations are used and their transmission range can cover the
whole network. One of the work in existing system studied a dense network with
fixed unit area. The helping nodes in their work are wireless, but have higher
power and only act as relays instead of sources or destinations. Other Existing
works all study static networks.
DISADVANTAGES OF EXISTING SYSTEM:
Limiting factors
Low redundancy.
PROPOSED SYSTEM:
In Proposed System, assume that at each time slot, bits can be transmitted in a
successful transmission. Mobility time scales: Two time scales of mobility are
considered in this paper:
Fast mobility: The mobility of nodes is at the same time scale as the transmission
of packets, i.e., in each time-slot, only one transmission is allowed.
Slow mobility: The mobility of nodes is much slower than the transmission of
packets, i.e., multiple transmissions may happen within one time-slot.
ADVANTAGES OF PROPOSED SYSTEM:
 The advantage of dimensional mobility lies in the fact that it is simple and
easily predictable, thus increasing the inter contact rate.
 Though nodes are limited to only moving horizontally or vertically, the
mobility range on their orbit lines is not restricted.
ALGORITHM USED:
Algorithm – Joint/Scheduling algorithm
In this algorithm, there are two types of transmissions:
1. Source-Relay(S-R) transmission and
2. Relay-Destination(R-D) transmission. Thus, when a particularly pair is
selected, there will be two conditions: S-R pair or R-D pair.
1) If node Nsend contains packet P in its relaying pool to be sent to Nreceive, and
Nsend is in the same cell as Nreceive, we call Nsend and Nreceive a R-D pair.
2) If node Nsend does not contain packet P in its relaying pool to be sent to
Nreceive, while node Nreceive does not contain packet P in its relaying pool to be
sent to Nsend, and Nsend is in the same cell as Nreceive, we call Nsend and
Nreceive a S-R pair.
MODULES:
1. SCHEDULING POLICIES
2. HETEROGENEOUS NETWORKS
3. TRANSMISSION INFRASTRUCTURE
MODULES DESCRIPTION:
SCHEDULING POLICIES
In this Module, the information about the current and past status of the
network, and can schedule any radio transmission in the current and future time
slots, similar. We say a packet is successfully delivered if and only if all
destinations within the multicast session have received the packet. In each time
slot, for each packet p that has not been successfully delivered and each of its
unreached destinations, the scheduler needs to perform the following two
functions:
1. Capture
The scheduler needs to decide whether to deliver packet to destination in
the current time slot. If yes, the scheduler then needs to choose one relay node
(possibly the source node itself) that has a copy of the packet at the beginning
of the timeslot, and schedules radio transmissions to forward this packet to
destination within the same timeslot, using possibly multi-hop transmissions.
When this happens successfully, we say that the chosen relay node has
successfully captured the destination of packet. We call this chosen relay node
the last mobile relay for packet and destination. And we call the distance
between the last mobile relay and the destination as the capture range.
2. Duplication
For a packet p that has not been successfully delivered, the scheduler
needs to decide whether to duplicate packet p to other nodes that does not
have the packet at the beginning of the time-slot. The scheduler also needs to
decide which nodes to relay from and relay to, and how.
HETEROGENEOUS NETWORKS
In this Module, All transmissions can be carried out either in ad hoc mode or
in infrastructure mode. We assume that the base stations have a same transmission
bandwidth, denoted for each. The bandwidth for each mobile ad hoc node is
denoted. Further, we evenly divide the bandwidth into two parts, one for uplink
transmissions and the other for downlink transmissions, so that these different
kinds of transmissions will not interfere with each other.
TRANSMISSION INFRASTRUCTURE
In this Module, A transmission in infrastructure mode is carried out in the
following steps:
1) Uplink: A mobile node holding packet is selected, and transmits this
packet to the nearest base station.
2) Infrastructure relay: Once a base station receives a packet from a mobile
node, all the other base stations share this packet immediately, (i.e., the delay is
considered to be zero) since all base stations are connected by wires.
3) Downlink: Each base station searches for all the packets needed in its own
sub region, and transmit all of them to their destined mobile nodes. At this step,
every base station will adopt TDMA schemes to delivered different packets for
different multicast sessions.
SYSTEM CONFIGURATION:-
HARDWARE REQUIREMENTS:-
 Processor - Pentium –IV
 Speed - 1.1 Ghz
 RAM - 512 MB(min)
 Hard Disk - 40 GB
 Key Board - Standard Windows Keyboard
 Mouse - Two or Three Button Mouse
 Monitor - LCD/LED
SOFTWARE REQUIREMENTS:
• Operating system : Windows XP.
• Coding Language : C#.Net.
• Tool : VISUAL STUDIO 2008.
REFERENCE:
Jinbei Zhang, Xinbing Wang, Senior Member, IEEE, Xiaohua Tian, Member,
IEEE Yun Wang, Xiaoyu Chu, and Yu Cheng, “Optimal Multicast Capacity and
Delay Tradeoffs in MANETs”, IEEE TRANSACTIONS ON MOBILE
COMPUTING. 2013.

More Related Content

What's hot

Geographical routing presentation
Geographical routing presentationGeographical routing presentation
Geographical routing presentationApoorva Nagaraj
 
Geographic Routing in WSN
Geographic Routing in WSNGeographic Routing in WSN
Geographic Routing in WSN
Mahbubur Rahman
 
WSN-Routing Protocols Energy Efficient Routing
WSN-Routing Protocols Energy Efficient RoutingWSN-Routing Protocols Energy Efficient Routing
WSN-Routing Protocols Energy Efficient Routing
ArunChokkalingam
 
Cluster based routing protocol
Cluster based routing protocolCluster based routing protocol
Cluster based routing protocolSudhansu Dash
 
Routing ad hoc network
Routing ad hoc networkRouting ad hoc network
Routing ad hoc network
Prof. Dr. Noman Islam
 
IEEE 2014 DOTNET PARALLEL DISTRIBUTED PROJECTS Multicast capacity-in-manet-wi...
IEEE 2014 DOTNET PARALLEL DISTRIBUTED PROJECTS Multicast capacity-in-manet-wi...IEEE 2014 DOTNET PARALLEL DISTRIBUTED PROJECTS Multicast capacity-in-manet-wi...
IEEE 2014 DOTNET PARALLEL DISTRIBUTED PROJECTS Multicast capacity-in-manet-wi...
IEEEMEMTECHSTUDENTPROJECTS
 
Network layer
Network layerNetwork layer
Network layer
Shashank Singh
 
A survey of geographic routing protocols for Vehicular Ad Hoc Networks (VANETs)
A survey of geographic routing protocols for Vehicular Ad Hoc Networks (VANETs)A survey of geographic routing protocols for Vehicular Ad Hoc Networks (VANETs)
A survey of geographic routing protocols for Vehicular Ad Hoc Networks (VANETs)Gabriel Balderas
 
Comparison of Various Unicast-Multicast Routing Protocols for Mobile Ad-Hoc N...
Comparison of Various Unicast-Multicast Routing Protocols for Mobile Ad-Hoc N...Comparison of Various Unicast-Multicast Routing Protocols for Mobile Ad-Hoc N...
Comparison of Various Unicast-Multicast Routing Protocols for Mobile Ad-Hoc N...
Editor IJMTER
 
Clustering based Time Slot Assignment Protocol for Improving Performance in U...
Clustering based Time Slot Assignment Protocol for Improving Performance in U...Clustering based Time Slot Assignment Protocol for Improving Performance in U...
Clustering based Time Slot Assignment Protocol for Improving Performance in U...
journal ijrtem
 
A Survey of Geographic Routing Protocols for Vehicular
A Survey of Geographic Routing Protocols for VehicularA Survey of Geographic Routing Protocols for Vehicular
A Survey of Geographic Routing Protocols for VehicularGabriel Balderas
 
Geographic routing protocol_in_wireless_sensor_networks
Geographic routing protocol_in_wireless_sensor_networksGeographic routing protocol_in_wireless_sensor_networks
Geographic routing protocol_in_wireless_sensor_networksGr Patel
 
Wsn routing protocol
Wsn routing protocolWsn routing protocol
Wsn routing protocol
SuganthiN2
 
Ch 18 intro to network layer - section 3
Ch 18   intro to network layer - section 3Ch 18   intro to network layer - section 3
Ch 18 intro to network layer - section 3
Hossam El-Deen Osama
 
DOTNET 2013 IEEE MOBILECOMPUTING PROJECT Optimal multicast capacity and delay...
DOTNET 2013 IEEE MOBILECOMPUTING PROJECT Optimal multicast capacity and delay...DOTNET 2013 IEEE MOBILECOMPUTING PROJECT Optimal multicast capacity and delay...
DOTNET 2013 IEEE MOBILECOMPUTING PROJECT Optimal multicast capacity and delay...
IEEEGLOBALSOFTTECHNOLOGIES
 
Ch 18 intro to network layer - section 1
Ch 18   intro to network layer - section 1Ch 18   intro to network layer - section 1
Ch 18 intro to network layer - section 1
Hossam El-Deen Osama
 

What's hot (18)

Geographical routing presentation
Geographical routing presentationGeographical routing presentation
Geographical routing presentation
 
Geographic Routing in WSN
Geographic Routing in WSNGeographic Routing in WSN
Geographic Routing in WSN
 
WSN-Routing Protocols Energy Efficient Routing
WSN-Routing Protocols Energy Efficient RoutingWSN-Routing Protocols Energy Efficient Routing
WSN-Routing Protocols Energy Efficient Routing
 
Cluster based routing protocol
Cluster based routing protocolCluster based routing protocol
Cluster based routing protocol
 
Routing ad hoc network
Routing ad hoc networkRouting ad hoc network
Routing ad hoc network
 
IEEE 2014 DOTNET PARALLEL DISTRIBUTED PROJECTS Multicast capacity-in-manet-wi...
IEEE 2014 DOTNET PARALLEL DISTRIBUTED PROJECTS Multicast capacity-in-manet-wi...IEEE 2014 DOTNET PARALLEL DISTRIBUTED PROJECTS Multicast capacity-in-manet-wi...
IEEE 2014 DOTNET PARALLEL DISTRIBUTED PROJECTS Multicast capacity-in-manet-wi...
 
Network layer
Network layerNetwork layer
Network layer
 
A survey of geographic routing protocols for Vehicular Ad Hoc Networks (VANETs)
A survey of geographic routing protocols for Vehicular Ad Hoc Networks (VANETs)A survey of geographic routing protocols for Vehicular Ad Hoc Networks (VANETs)
A survey of geographic routing protocols for Vehicular Ad Hoc Networks (VANETs)
 
ShortPaper
ShortPaperShortPaper
ShortPaper
 
Comparison of Various Unicast-Multicast Routing Protocols for Mobile Ad-Hoc N...
Comparison of Various Unicast-Multicast Routing Protocols for Mobile Ad-Hoc N...Comparison of Various Unicast-Multicast Routing Protocols for Mobile Ad-Hoc N...
Comparison of Various Unicast-Multicast Routing Protocols for Mobile Ad-Hoc N...
 
Clustering based Time Slot Assignment Protocol for Improving Performance in U...
Clustering based Time Slot Assignment Protocol for Improving Performance in U...Clustering based Time Slot Assignment Protocol for Improving Performance in U...
Clustering based Time Slot Assignment Protocol for Improving Performance in U...
 
A Survey of Geographic Routing Protocols for Vehicular
A Survey of Geographic Routing Protocols for VehicularA Survey of Geographic Routing Protocols for Vehicular
A Survey of Geographic Routing Protocols for Vehicular
 
Medium access control unit 3-33
Medium access control  unit 3-33Medium access control  unit 3-33
Medium access control unit 3-33
 
Geographic routing protocol_in_wireless_sensor_networks
Geographic routing protocol_in_wireless_sensor_networksGeographic routing protocol_in_wireless_sensor_networks
Geographic routing protocol_in_wireless_sensor_networks
 
Wsn routing protocol
Wsn routing protocolWsn routing protocol
Wsn routing protocol
 
Ch 18 intro to network layer - section 3
Ch 18   intro to network layer - section 3Ch 18   intro to network layer - section 3
Ch 18 intro to network layer - section 3
 
DOTNET 2013 IEEE MOBILECOMPUTING PROJECT Optimal multicast capacity and delay...
DOTNET 2013 IEEE MOBILECOMPUTING PROJECT Optimal multicast capacity and delay...DOTNET 2013 IEEE MOBILECOMPUTING PROJECT Optimal multicast capacity and delay...
DOTNET 2013 IEEE MOBILECOMPUTING PROJECT Optimal multicast capacity and delay...
 
Ch 18 intro to network layer - section 1
Ch 18   intro to network layer - section 1Ch 18   intro to network layer - section 1
Ch 18 intro to network layer - section 1
 

Similar to Optimal multicast capacity and delay tradeoffs in mane ts

JAVA 2013 IEEE MOBILECOMPUTING PROJECT Optimal Multicast Capacity and Delay T...
JAVA 2013 IEEE MOBILECOMPUTING PROJECT Optimal Multicast Capacity and Delay T...JAVA 2013 IEEE MOBILECOMPUTING PROJECT Optimal Multicast Capacity and Delay T...
JAVA 2013 IEEE MOBILECOMPUTING PROJECT Optimal Multicast Capacity and Delay T...
IEEEGLOBALSOFTTECHNOLOGIES
 
2014 IEEE JAVA NETWORKING PROJECT Optimal multicast capacity and delay tradeo...
2014 IEEE JAVA NETWORKING PROJECT Optimal multicast capacity and delay tradeo...2014 IEEE JAVA NETWORKING PROJECT Optimal multicast capacity and delay tradeo...
2014 IEEE JAVA NETWORKING PROJECT Optimal multicast capacity and delay tradeo...
IEEEFINALSEMSTUDENTSPROJECTS
 
IEEE 2014 JAVA NETWORKING PROJECTS Optimal multicast capacity and delay trade...
IEEE 2014 JAVA NETWORKING PROJECTS Optimal multicast capacity and delay trade...IEEE 2014 JAVA NETWORKING PROJECTS Optimal multicast capacity and delay trade...
IEEE 2014 JAVA NETWORKING PROJECTS Optimal multicast capacity and delay trade...
IEEEGLOBALSOFTSTUDENTPROJECTS
 
2014 IEEE DOTNET PARALLEL DISTRIBUTED PROJECT Multicast capacity-in-manet-wit...
2014 IEEE DOTNET PARALLEL DISTRIBUTED PROJECT Multicast capacity-in-manet-wit...2014 IEEE DOTNET PARALLEL DISTRIBUTED PROJECT Multicast capacity-in-manet-wit...
2014 IEEE DOTNET PARALLEL DISTRIBUTED PROJECT Multicast capacity-in-manet-wit...
IEEEGLOBALSOFTSTUDENTSPROJECTS
 
multicast capacity in manet with infrastructure support
multicast capacity in manet with infrastructure supportmulticast capacity in manet with infrastructure support
multicast capacity in manet with infrastructure support
swathi78
 
JPN1404 Optimal Multicast Capacity and Delay Tradeoffs in MANETs
JPN1404 Optimal Multicast Capacity and Delay Tradeoffs in MANETsJPN1404 Optimal Multicast Capacity and Delay Tradeoffs in MANETs
JPN1404 Optimal Multicast Capacity and Delay Tradeoffs in MANETs
chennaijp
 
Optimal multicast capacity and delay tradeoffs in manets
Optimal multicast capacity and delay tradeoffs in manetsOptimal multicast capacity and delay tradeoffs in manets
Optimal multicast capacity and delay tradeoffs in manets
JPINFOTECH JAYAPRAKASH
 
Routing in « Delay Tolerant Networks » (DTN) Improved Routing With Prophet an...
Routing in « Delay Tolerant Networks » (DTN) Improved Routing With Prophet an...Routing in « Delay Tolerant Networks » (DTN) Improved Routing With Prophet an...
Routing in « Delay Tolerant Networks » (DTN) Improved Routing With Prophet an...
CSCJournals
 
Design Test-bed for assessing load utilising using Multicast Forwarding Appro...
Design Test-bed for assessing load utilising using Multicast Forwarding Appro...Design Test-bed for assessing load utilising using Multicast Forwarding Appro...
Design Test-bed for assessing load utilising using Multicast Forwarding Appro...
IOSR Journals
 
Advanced delay reduction algorithm based on GPS with Load Balancing
Advanced delay reduction algorithm based on GPS with Load BalancingAdvanced delay reduction algorithm based on GPS with Load Balancing
Advanced delay reduction algorithm based on GPS with Load Balancing
ijdpsjournal
 
International Journal of Pharmaceutical Science Invention (IJPSI)
International Journal of Pharmaceutical Science Invention (IJPSI)International Journal of Pharmaceutical Science Invention (IJPSI)
International Journal of Pharmaceutical Science Invention (IJPSI)
inventionjournals
 
Destination Aware APU Strategy for Geographic Routing in MANET
Destination Aware APU Strategy for Geographic Routing in MANETDestination Aware APU Strategy for Geographic Routing in MANET
Destination Aware APU Strategy for Geographic Routing in MANET
Editor IJCATR
 
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
Vijay Karan
 
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
Vijay Karan
 
Improved routing scheme with ACO in WSN in comparison to DSDV
Improved routing scheme with ACO in WSN in comparison to DSDVImproved routing scheme with ACO in WSN in comparison to DSDV
Improved routing scheme with ACO in WSN in comparison to DSDV
ijsrd.com
 
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
Vijay Karan
 
Network layer (Unit 3) part1.pdf
Network  layer (Unit 3) part1.pdfNetwork  layer (Unit 3) part1.pdf
Network layer (Unit 3) part1.pdf
BharatiPatelPhDStude
 
Generalized two
Generalized twoGeneralized two
Generalized two
IMPULSE_TECHNOLOGY
 
Mobile Relay Configuration in Data-Intensuive Wireless Sensor with Three Rout...
Mobile Relay Configuration in Data-Intensuive Wireless Sensor with Three Rout...Mobile Relay Configuration in Data-Intensuive Wireless Sensor with Three Rout...
Mobile Relay Configuration in Data-Intensuive Wireless Sensor with Three Rout...
IJERA Editor
 
Paper id 36201515
Paper id 36201515Paper id 36201515
Paper id 36201515IJRAT
 

Similar to Optimal multicast capacity and delay tradeoffs in mane ts (20)

JAVA 2013 IEEE MOBILECOMPUTING PROJECT Optimal Multicast Capacity and Delay T...
JAVA 2013 IEEE MOBILECOMPUTING PROJECT Optimal Multicast Capacity and Delay T...JAVA 2013 IEEE MOBILECOMPUTING PROJECT Optimal Multicast Capacity and Delay T...
JAVA 2013 IEEE MOBILECOMPUTING PROJECT Optimal Multicast Capacity and Delay T...
 
2014 IEEE JAVA NETWORKING PROJECT Optimal multicast capacity and delay tradeo...
2014 IEEE JAVA NETWORKING PROJECT Optimal multicast capacity and delay tradeo...2014 IEEE JAVA NETWORKING PROJECT Optimal multicast capacity and delay tradeo...
2014 IEEE JAVA NETWORKING PROJECT Optimal multicast capacity and delay tradeo...
 
IEEE 2014 JAVA NETWORKING PROJECTS Optimal multicast capacity and delay trade...
IEEE 2014 JAVA NETWORKING PROJECTS Optimal multicast capacity and delay trade...IEEE 2014 JAVA NETWORKING PROJECTS Optimal multicast capacity and delay trade...
IEEE 2014 JAVA NETWORKING PROJECTS Optimal multicast capacity and delay trade...
 
2014 IEEE DOTNET PARALLEL DISTRIBUTED PROJECT Multicast capacity-in-manet-wit...
2014 IEEE DOTNET PARALLEL DISTRIBUTED PROJECT Multicast capacity-in-manet-wit...2014 IEEE DOTNET PARALLEL DISTRIBUTED PROJECT Multicast capacity-in-manet-wit...
2014 IEEE DOTNET PARALLEL DISTRIBUTED PROJECT Multicast capacity-in-manet-wit...
 
multicast capacity in manet with infrastructure support
multicast capacity in manet with infrastructure supportmulticast capacity in manet with infrastructure support
multicast capacity in manet with infrastructure support
 
JPN1404 Optimal Multicast Capacity and Delay Tradeoffs in MANETs
JPN1404 Optimal Multicast Capacity and Delay Tradeoffs in MANETsJPN1404 Optimal Multicast Capacity and Delay Tradeoffs in MANETs
JPN1404 Optimal Multicast Capacity and Delay Tradeoffs in MANETs
 
Optimal multicast capacity and delay tradeoffs in manets
Optimal multicast capacity and delay tradeoffs in manetsOptimal multicast capacity and delay tradeoffs in manets
Optimal multicast capacity and delay tradeoffs in manets
 
Routing in « Delay Tolerant Networks » (DTN) Improved Routing With Prophet an...
Routing in « Delay Tolerant Networks » (DTN) Improved Routing With Prophet an...Routing in « Delay Tolerant Networks » (DTN) Improved Routing With Prophet an...
Routing in « Delay Tolerant Networks » (DTN) Improved Routing With Prophet an...
 
Design Test-bed for assessing load utilising using Multicast Forwarding Appro...
Design Test-bed for assessing load utilising using Multicast Forwarding Appro...Design Test-bed for assessing load utilising using Multicast Forwarding Appro...
Design Test-bed for assessing load utilising using Multicast Forwarding Appro...
 
Advanced delay reduction algorithm based on GPS with Load Balancing
Advanced delay reduction algorithm based on GPS with Load BalancingAdvanced delay reduction algorithm based on GPS with Load Balancing
Advanced delay reduction algorithm based on GPS with Load Balancing
 
International Journal of Pharmaceutical Science Invention (IJPSI)
International Journal of Pharmaceutical Science Invention (IJPSI)International Journal of Pharmaceutical Science Invention (IJPSI)
International Journal of Pharmaceutical Science Invention (IJPSI)
 
Destination Aware APU Strategy for Geographic Routing in MANET
Destination Aware APU Strategy for Geographic Routing in MANETDestination Aware APU Strategy for Geographic Routing in MANET
Destination Aware APU Strategy for Geographic Routing in MANET
 
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
 
Improved routing scheme with ACO in WSN in comparison to DSDV
Improved routing scheme with ACO in WSN in comparison to DSDVImproved routing scheme with ACO in WSN in comparison to DSDV
Improved routing scheme with ACO in WSN in comparison to DSDV
 
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
 
Network layer (Unit 3) part1.pdf
Network  layer (Unit 3) part1.pdfNetwork  layer (Unit 3) part1.pdf
Network layer (Unit 3) part1.pdf
 
Generalized two
Generalized twoGeneralized two
Generalized two
 
Mobile Relay Configuration in Data-Intensuive Wireless Sensor with Three Rout...
Mobile Relay Configuration in Data-Intensuive Wireless Sensor with Three Rout...Mobile Relay Configuration in Data-Intensuive Wireless Sensor with Three Rout...
Mobile Relay Configuration in Data-Intensuive Wireless Sensor with Three Rout...
 
Paper id 36201515
Paper id 36201515Paper id 36201515
Paper id 36201515
 

Recently uploaded

Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXXPhrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
MIRIAMSALINAS13
 
Additional Benefits for Employee Website.pdf
Additional Benefits for Employee Website.pdfAdditional Benefits for Employee Website.pdf
Additional Benefits for Employee Website.pdf
joachimlavalley1
 
Template Jadual Bertugas Kelas (Boleh Edit)
Template Jadual Bertugas Kelas (Boleh Edit)Template Jadual Bertugas Kelas (Boleh Edit)
Template Jadual Bertugas Kelas (Boleh Edit)
rosedainty
 
Basic phrases for greeting and assisting costumers
Basic phrases for greeting and assisting costumersBasic phrases for greeting and assisting costumers
Basic phrases for greeting and assisting costumers
PedroFerreira53928
 
Ethnobotany and Ethnopharmacology ......
Ethnobotany and Ethnopharmacology ......Ethnobotany and Ethnopharmacology ......
Ethnobotany and Ethnopharmacology ......
Ashokrao Mane college of Pharmacy Peth-Vadgaon
 
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdfUnit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Thiyagu K
 
How to Create Map Views in the Odoo 17 ERP
How to Create Map Views in the Odoo 17 ERPHow to Create Map Views in the Odoo 17 ERP
How to Create Map Views in the Odoo 17 ERP
Celine George
 
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
MysoreMuleSoftMeetup
 
Sectors of the Indian Economy - Class 10 Study Notes pdf
Sectors of the Indian Economy - Class 10 Study Notes pdfSectors of the Indian Economy - Class 10 Study Notes pdf
Sectors of the Indian Economy - Class 10 Study Notes pdf
Vivekanand Anglo Vedic Academy
 
Language Across the Curriculm LAC B.Ed.
Language Across the  Curriculm LAC B.Ed.Language Across the  Curriculm LAC B.Ed.
Language Across the Curriculm LAC B.Ed.
Atul Kumar Singh
 
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup   New Member Orientation and Q&A (May 2024).pdfWelcome to TechSoup   New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
TechSoup
 
Instructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptxInstructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptx
Jheel Barad
 
Fish and Chips - have they had their chips
Fish and Chips - have they had their chipsFish and Chips - have they had their chips
Fish and Chips - have they had their chips
GeoBlogs
 
Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345
beazzy04
 
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
EugeneSaldivar
 
Palestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptxPalestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptx
RaedMohamed3
 
ESC Beyond Borders _From EU to You_ InfoPack general.pdf
ESC Beyond Borders _From EU to You_ InfoPack general.pdfESC Beyond Borders _From EU to You_ InfoPack general.pdf
ESC Beyond Borders _From EU to You_ InfoPack general.pdf
Fundacja Rozwoju Społeczeństwa Przedsiębiorczego
 
Chapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptxChapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptx
Mohd Adib Abd Muin, Senior Lecturer at Universiti Utara Malaysia
 
MARUTI SUZUKI- A Successful Joint Venture in India.pptx
MARUTI SUZUKI- A Successful Joint Venture in India.pptxMARUTI SUZUKI- A Successful Joint Venture in India.pptx
MARUTI SUZUKI- A Successful Joint Venture in India.pptx
bennyroshan06
 
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptxStudents, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
EduSkills OECD
 

Recently uploaded (20)

Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXXPhrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
Phrasal Verbs.XXXXXXXXXXXXXXXXXXXXXXXXXX
 
Additional Benefits for Employee Website.pdf
Additional Benefits for Employee Website.pdfAdditional Benefits for Employee Website.pdf
Additional Benefits for Employee Website.pdf
 
Template Jadual Bertugas Kelas (Boleh Edit)
Template Jadual Bertugas Kelas (Boleh Edit)Template Jadual Bertugas Kelas (Boleh Edit)
Template Jadual Bertugas Kelas (Boleh Edit)
 
Basic phrases for greeting and assisting costumers
Basic phrases for greeting and assisting costumersBasic phrases for greeting and assisting costumers
Basic phrases for greeting and assisting costumers
 
Ethnobotany and Ethnopharmacology ......
Ethnobotany and Ethnopharmacology ......Ethnobotany and Ethnopharmacology ......
Ethnobotany and Ethnopharmacology ......
 
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdfUnit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdf
 
How to Create Map Views in the Odoo 17 ERP
How to Create Map Views in the Odoo 17 ERPHow to Create Map Views in the Odoo 17 ERP
How to Create Map Views in the Odoo 17 ERP
 
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
 
Sectors of the Indian Economy - Class 10 Study Notes pdf
Sectors of the Indian Economy - Class 10 Study Notes pdfSectors of the Indian Economy - Class 10 Study Notes pdf
Sectors of the Indian Economy - Class 10 Study Notes pdf
 
Language Across the Curriculm LAC B.Ed.
Language Across the  Curriculm LAC B.Ed.Language Across the  Curriculm LAC B.Ed.
Language Across the Curriculm LAC B.Ed.
 
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup   New Member Orientation and Q&A (May 2024).pdfWelcome to TechSoup   New Member Orientation and Q&A (May 2024).pdf
Welcome to TechSoup New Member Orientation and Q&A (May 2024).pdf
 
Instructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptxInstructions for Submissions thorugh G- Classroom.pptx
Instructions for Submissions thorugh G- Classroom.pptx
 
Fish and Chips - have they had their chips
Fish and Chips - have they had their chipsFish and Chips - have they had their chips
Fish and Chips - have they had their chips
 
Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345
 
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...TESDA TM1 REVIEWER  FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
TESDA TM1 REVIEWER FOR NATIONAL ASSESSMENT WRITTEN AND ORAL QUESTIONS WITH A...
 
Palestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptxPalestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptx
 
ESC Beyond Borders _From EU to You_ InfoPack general.pdf
ESC Beyond Borders _From EU to You_ InfoPack general.pdfESC Beyond Borders _From EU to You_ InfoPack general.pdf
ESC Beyond Borders _From EU to You_ InfoPack general.pdf
 
Chapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptxChapter 3 - Islamic Banking Products and Services.pptx
Chapter 3 - Islamic Banking Products and Services.pptx
 
MARUTI SUZUKI- A Successful Joint Venture in India.pptx
MARUTI SUZUKI- A Successful Joint Venture in India.pptxMARUTI SUZUKI- A Successful Joint Venture in India.pptx
MARUTI SUZUKI- A Successful Joint Venture in India.pptx
 
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptxStudents, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
Students, digital devices and success - Andreas Schleicher - 27 May 2024..pptx
 

Optimal multicast capacity and delay tradeoffs in mane ts

  • 1. Optimal Multicast Capacity and Delay Tradeoffs in MANETs ABSTRACT: In this paper, we give a global perspective of multicast capacity and delay analysis in Mobile Ad Hoc Networks (MANETs). Specifically, we consider four node mobility models: (1) two-dimensional i.i.d. mobility, (2) two-dimensional hybrid random walk, (3) one-dimensional i.i.d. mobility, and (4) one-dimensional hybrid random walk. Two mobility time-scales are investigated in this paper: (i) Fast mobility where node mobility is at the same time-scale as data transmissions; (ii) Slow mobility where node mobility is assumed to occur at a much slower time- scale than data transmissions. Given a delay constraint D, we first characterize the optimal multicast capacity for each of the eight types of mobility models, and then we develop a scheme that can achieve a capacity-delay tradeoff close to the upper bound up to a logarithmic factor. In addition, we also study heterogeneous networks with infrastructure support.
  • 2. EXISTING SYSTEM: In Existing System, it was established in a static network with n nodes, there has been tremendous interest in the networking research community to understand the fundamental achievable capacity in wireless ad hoc networks. How to improve the network performance, in terms of the capacity and delay, has been a central issue. Heterogeneous networks with multicast traffic pattern were studied by existing system. Wired base stations are used and their transmission range can cover the whole network. One of the work in existing system studied a dense network with fixed unit area. The helping nodes in their work are wireless, but have higher power and only act as relays instead of sources or destinations. Other Existing works all study static networks. DISADVANTAGES OF EXISTING SYSTEM: Limiting factors Low redundancy.
  • 3. PROPOSED SYSTEM: In Proposed System, assume that at each time slot, bits can be transmitted in a successful transmission. Mobility time scales: Two time scales of mobility are considered in this paper: Fast mobility: The mobility of nodes is at the same time scale as the transmission of packets, i.e., in each time-slot, only one transmission is allowed. Slow mobility: The mobility of nodes is much slower than the transmission of packets, i.e., multiple transmissions may happen within one time-slot. ADVANTAGES OF PROPOSED SYSTEM:  The advantage of dimensional mobility lies in the fact that it is simple and easily predictable, thus increasing the inter contact rate.  Though nodes are limited to only moving horizontally or vertically, the mobility range on their orbit lines is not restricted. ALGORITHM USED: Algorithm – Joint/Scheduling algorithm
  • 4. In this algorithm, there are two types of transmissions: 1. Source-Relay(S-R) transmission and 2. Relay-Destination(R-D) transmission. Thus, when a particularly pair is selected, there will be two conditions: S-R pair or R-D pair. 1) If node Nsend contains packet P in its relaying pool to be sent to Nreceive, and Nsend is in the same cell as Nreceive, we call Nsend and Nreceive a R-D pair. 2) If node Nsend does not contain packet P in its relaying pool to be sent to Nreceive, while node Nreceive does not contain packet P in its relaying pool to be sent to Nsend, and Nsend is in the same cell as Nreceive, we call Nsend and Nreceive a S-R pair.
  • 5. MODULES: 1. SCHEDULING POLICIES 2. HETEROGENEOUS NETWORKS 3. TRANSMISSION INFRASTRUCTURE MODULES DESCRIPTION: SCHEDULING POLICIES In this Module, the information about the current and past status of the network, and can schedule any radio transmission in the current and future time slots, similar. We say a packet is successfully delivered if and only if all destinations within the multicast session have received the packet. In each time slot, for each packet p that has not been successfully delivered and each of its unreached destinations, the scheduler needs to perform the following two functions: 1. Capture The scheduler needs to decide whether to deliver packet to destination in the current time slot. If yes, the scheduler then needs to choose one relay node (possibly the source node itself) that has a copy of the packet at the beginning of the timeslot, and schedules radio transmissions to forward this packet to destination within the same timeslot, using possibly multi-hop transmissions. When this happens successfully, we say that the chosen relay node has
  • 6. successfully captured the destination of packet. We call this chosen relay node the last mobile relay for packet and destination. And we call the distance between the last mobile relay and the destination as the capture range. 2. Duplication For a packet p that has not been successfully delivered, the scheduler needs to decide whether to duplicate packet p to other nodes that does not have the packet at the beginning of the time-slot. The scheduler also needs to decide which nodes to relay from and relay to, and how. HETEROGENEOUS NETWORKS In this Module, All transmissions can be carried out either in ad hoc mode or in infrastructure mode. We assume that the base stations have a same transmission bandwidth, denoted for each. The bandwidth for each mobile ad hoc node is denoted. Further, we evenly divide the bandwidth into two parts, one for uplink transmissions and the other for downlink transmissions, so that these different kinds of transmissions will not interfere with each other.
  • 7. TRANSMISSION INFRASTRUCTURE In this Module, A transmission in infrastructure mode is carried out in the following steps: 1) Uplink: A mobile node holding packet is selected, and transmits this packet to the nearest base station. 2) Infrastructure relay: Once a base station receives a packet from a mobile node, all the other base stations share this packet immediately, (i.e., the delay is considered to be zero) since all base stations are connected by wires. 3) Downlink: Each base station searches for all the packets needed in its own sub region, and transmit all of them to their destined mobile nodes. At this step, every base station will adopt TDMA schemes to delivered different packets for different multicast sessions. SYSTEM CONFIGURATION:- HARDWARE REQUIREMENTS:-  Processor - Pentium –IV  Speed - 1.1 Ghz  RAM - 512 MB(min)
  • 8.  Hard Disk - 40 GB  Key Board - Standard Windows Keyboard  Mouse - Two or Three Button Mouse  Monitor - LCD/LED SOFTWARE REQUIREMENTS: • Operating system : Windows XP. • Coding Language : C#.Net. • Tool : VISUAL STUDIO 2008. REFERENCE: Jinbei Zhang, Xinbing Wang, Senior Member, IEEE, Xiaohua Tian, Member, IEEE Yun Wang, Xiaoyu Chu, and Yu Cheng, “Optimal Multicast Capacity and Delay Tradeoffs in MANETs”, IEEE TRANSACTIONS ON MOBILE COMPUTING. 2013.