Académique Documents
Professionnel Documents
Culture Documents
Chapter 2
4/13/12
Ad-hoc networks vs. fixed networks Key Advantage - Dynamic sharing of bandwidth
4/13/12
One of the most attractive features of PRNET is Once installed, the system is self-initializing and The network nodes discover radio connectivity
among neighbouring nodes and organize routing strategies based on that connectivity.
Technical Challenges
1. Flow control over a wireless multi-hop
communication route
2. Error control over wireless links 3. Deriving and maintaining network topology
information
4. Deriving accurate routing information 5. Mechanisms to handle router mobility 6. Shared channel access by multiple users 7. Processing capability of terminals
4/13/12 8. Size and power requirements
Architecture of PRNETs
4/13/12
Architecture of PRNETs
comprises mobile devices/terminals, packet radios, and repeaters. The static station is optional.
A PRNET consists of several mobile radio repeaters,
4/13/12
Architecture of PRNETs
4/13/12
radio
4/13/12
radio
packet 4/13/12
Routing in PRNETs
Point-to-Point Routing Broadcast Routing Packet Forwarding Impact of Mobility
4/13/12
Point-to-Point Routing
4/13/12
Broadcast Routing
In broadcast routing, a packet radiates away
since all other nodes in the network must participate in the transmission and reception of packets that are not intended for them.
the destination host address is included in
4/13/12
Broadcast Routing
To ensure that each packet radio only forwards a
packet once, each repeater has to maintain a list of packet identifiers for previously broadcast packets that it recently had received and forwarded.
4/13/12
Packet Forwarding
2 Approaches The Connectionless Approach The Connection-oriented Approach The connectionless approach to packet
forwarding requires some background operation to maintain up-to-date network topology and link information in each node.
This is commonly associated with broadcast
4/13/12
Packet Forwarding
In the connection-oriented packet forwarding
approach, an explicit route establishment phase is required before data traffic can be transported.
This approach is commonly associated with point-
to-point routing, where each node in a route has a lookup table for forwarding incoming packets to the respective outgoing links.
establishment 4/13/12
phase is needed.
Impact of Mobility
In a PRNET, all elements of the network can
be mobile.
alternate point-to-point routes instead of forwarding the packets to their intended destinations. 4/13/12
Impact of Mobility
Broadcast routing is less affected by user
mobility
point route.
packets, and hence, the destination host will receive the packet eventually.
4/13/12 There is, therefore, no need to cope with
Route Calculation
Each packet radio gathers and maintains
4/13/12
Neighbor Table
Packet radio broadcasts a Packet Radio Organization Packet (PROP) every 7.5 seconds
To announce its existence Neighbors that hear a PROP update their neighbor tables
Contain information about the neighbors. Also tracks the bidirectional quality of the link to
4/13/12
Neighbor Table
4/13/12
Tier Table
The tier information ripples outward from each packet
radio at an average rate of 3.75 seconds per hop and eventually reaches all packet radios.
Every packet radio knows its distance in tiers (or radio
hops) from itself to every prospective destination and the next-hop packet radio.
Tier Table
When a link (for example, from node A to B) to a neighboring packet radio turns bad, all routes in node A's tier table for which node B is the nexthop packet radio will also be marked bad. Also disseminate information about bad links in PROP messages
4/13/12
Device Table
Logical addressing: maps device to a packet
radio
control packet across the wired interface to its attached packet radio.
Information about the radios attached device is
4/13/12
Device Table
A packet radio keeps track of affiliated devices and
propagates this mapping information via a PROP to other packet radios in the network at an average rate of 3.75 seconds per hop.
versa
4/13/12
read from the device and tier tables, and from the packet headers.
4/13/12
It includes
the source device ID/address, which is used to update the
4/13/12
4/13/12
Pacing Techniques
The pacing protocol provides flow and congestion control
that a packet transmitted to a certain next packet radio be acknowledged (or discarded) before another packet is sent to the same packet radio.
4/13/12
Pacing Techniques
Three packet radios engaged in forwarding packets. The transmitting packet radio L must allow time for the next
packet radio M
to receive L's transmission to forward it on also to receive the acknowledgment from its next packet
radio N.
Pacing Techniques
If it waits for only a two-frame period, it has no way of
This means that no packet radio can transmit more than one
until three times the forwarding delay has elapsed since its transmission of the first packet.
4/13/12
4/13/12
This bit, when set, implies that the channel is busy and a
through a PRNET.
transmit the packet, if it should update the routing header before transmitting, and if it should update its own tables.
Other packet radios within the radio range will also each
packet on to the next packet radio but also acknowledges the previous packet radio that the packet was successfully received and is being forwarded.
4/13/12