Professional Documents
Culture Documents
CH 3
CH 3
CH 3
algorithm
By Dr.Rinesh S
Flow network
• In graph theory, a flow network is a directed graph
where each edge has a capacity and each edge
receives a flow.
• The amount of flow on an edge cannot exceed the
capacity of the edge. Often in operations research, a
directed graph is called a network, the vertices are
called nodes and the edges are called arcs.
What is network flow with example?
• For example, a company might want to ship
packages from Los Angeles to New York City using
trucks to transport between intermediate cities.
• If there is only one truck for the route connecting a
pair of cities and each truck has a maximum load,
then the graph describing the transportation options
will be a flow network.
Multiple Access with Collision
Avoidance (MACA)
• Multiple Access with Collision Avoidance
(MACA) is a medium access control (MAC) layer
protocol used in wireless ad hoc network.
• It is used to solve the hidden terminal problem and
exposed terminal problem.
• It is an alternate to Carrier-sense multiple access
(CSMA) which have the hidden terminal problem and
the exposed terminal problem.
Working :-
• The main condition for MACA to work, is that the
stations are in sync with frame sizes and data speed.
• It includes transmission of two frame called RTS and
CTS preceding information transmission.
• RTS means Request to Send and CTS means Clear to
Send.
• Stations near to the transmitting station can hear RTS
and remains silent to here the CTS.
• Assume a transmission station A has data frame to send
to a receiving station B.
The whole process will work as
follows:
Solution to Hidden/Exposed Terminal
Problem :
Cont..
• In exposed terminal problem one node stop
receiving because it assumes that it can cause
interference and so stops its transmission
attempts which will make the further nodes out
of range.
• In this case RTS and CTS solves the problem
and no terminal can stop transmission because
of interference.
What are IEEE 802.11 networks?