Professional Documents
Culture Documents
Sensor Networks
Introduction
What is data?
How it Happens?
What is a Network?
What is a Node?
A physical network node is an electronic device that is attached to a network,
and is capable of creating, receiving, or transmitting information over a
communications channel.
The main purpose of using wireless network is its flexibility, roaming, low
cost, and high standard.
Types of Wireless Networks
Ad-hoc Network.
Hybrid Network.
Advantages of Wireless networks
Mobility
Host communicate with each other without the existing fixed infrastructure and a
central control
So, sharing of data between devices is possible without having an access point.
When all the systems are ad Hoc configured, they are ready to take the data to the
destination.
Hidden Terminals
Packet losses
Routes Changes
It is Heterogeneous
Power Consumption
How they look?
Basic Service Set (BSS) with Basic Service Set (BSS) without
Access Point (AP) Access Point (AP)
Such devices can communicate with another node that is immediately within their radio range or one
that is outside their radio range. …
Temporary network composed of mobile nodes without preexisting communication infrastructure, such
as Access Point (AP) and Base Station (BS).
It is better in mobility.
It considered a robust network because of its non-hierarchical distributed control and management
mechanisms.
Group of people with laptops and they want to exchange files and data without having an access point.
Incase if we need to exchange information and the network’s infrastructure has been destroyed.
It is suitable for military communications at battlefield where there is no network infrastructure.
Why Ad Hoc?
Ease of deployment
Speed of deployment
Heterogeneous
• Differences in capabilities
Wireless Ad Hoc Networks
The network is ad hoc because it does not rely on a preexisting infrastructure, such as routers in
Each node participates in routing by forwarding data for other nodes, and so the determination of which
In addition to the classic routing, ad hoc networks can use flooding for forwarding the data.
Wireless Ad Hoc Networks
MANET (MOBILE Ad Hoc NETWORK)
A Mobile Ad hoc Network (MANET) is an autonomous system of nodes (also serving as routers)
connected by wireless links.
The network’s wireless topology may change dynamically in an unpredictable manner since nodes are
• We assume that it is not possible to have all nodes within each other’s radio range.
• When the nodes are close-by i.e., within radio range, there are no routing issues to be addressed.
• At a given point in time, wireless connectivity in the form of a random multi-hop graph exists
Energy-constrained operation:
Some nodes in the ad hoc network may rely on batteries or other exhaustible means for their
energy
High Cost and Long Deployment time Quick and cost effective setup
• MAC is responsible for resolving the conflicts among different nodes for channel access.
• MAC is responsible of transmission of data packets to and from NIC and to and from another
• Mobility of nodes
• Resource Constraints
• Limited battery life and limited processing power.
Classification of Routing Protocols
RP is classified in to 4 categories
Routing information update mechanism
Routing topology
• Proactive Model:
• Maintains the routing information in the routing table.
• This is flooded in the whole network
• Runs path finding algorithm with routing table.
• Mainly focuses on
• Power Aware Routing
• Geographical information assisted Routing
Hybrid
Routing Information Update Mechanism
• Table Driven (Proactive) Routing Protocol
Continuously evaluates the routes.
Attempt to maintain consistent, up to date routing information.
• Examples are
Destination Sequenced Distance Vector Routing Protocols (DSDV)
Wireless Routing Protocol (WRP)
Cluster Head Gateway Routing Protocol (CGSR) – Chk rt
Source Tree Adaptive Routing Protocol (STAR)
Destination Sequenced Distance Vector Routing Protocols (DSDV)
• DSDV implies
• Destination Sequenced Distance Vector (DSDV) is a hop-by-hop vector
routing protocol requiring each node to periodically broadcast routing
updates.
• This is a table driven algorithm based on modifications made to the Bellman-
Ford routing mechanism.
• Here each node maintains the shortest path to the destination.
• The table consists of Destination, Next node, Distance and sequence
number.
Destination Sequenced Distance Vector Routing Protocols (DSDV)
•
2 5 6 35 23
4
5 3 2
4 2 2
3 3 1
2 2 1
Example of DSDV
A C
B D
Example of DSDV
A C
B D
Example of DSDV
1
A 2 C
2 E 6
4 5
B D
Example of DSDV
A 0
1
B 2 A 2 C
E 1
2 E 6
4 5
B D
Example of DSDV
A 0
1
B 2 A 2 C
E 1
2 E 6
4 5
B
A
0
2
B D
E 4
Example of DSDV
C 0
A 0
1 D 6
B 2 A 2 C E 2
E 1
2 E 6
4 5
B
A
0
2
B D
E 4
Example of DSDV
C 0
A 0
1 D 6
B 2 A 2 C E 2
E 1
2 E 6
4 5
B
A
0
2
B D D 0
C 6
E 4
E 5
Example of DSDV
C 0
A 0
1 D 6
B 2 A 2 C E 2
E 1
2 E 6
4 5
B
A
0
2
B E 0 D D 0
A 1 C 6
E 4
B 4 E 5
C 2
D 5
Example of DSDV
When A shares its table with E
A 0
1
B 2 A 2 C
E 1
2 E 6
4 5
B E 0 D
A 1
B 4
C 2
D 5
Example of DSDV
When A shares its table with E
1
A 2 C
2 E 6
4 5
B E 0 D
A 1
B 4 A 0
B 2
C 2
E 1
D 5
Example of DSDV
When A shares its table with E
1
A 2 C
2 E 6
4 5
B E 0 D
A 1
To go to B from E, B 4 A 0
Its cost function is 4. B 2
But, through A, its cost function is C 2
only 3 E 1
D 5
Example of DSDV
When A shares its table with E, updated table will have
1
A 2 C
2 E 6
4 5
B E 0 D
A 1
B A 0
3
B 2
C 2
E 1
D 5
Example of DSDV
Adding the sequence number
• The process of route discovery occurs by flooding the Route Request Packets (RREQ)
throughout the mobile network.
• Route Discovery:
This phase determines the most optimal path for the transmission of data packets between
the source and the destination mobile nodes.
• Route Maintenance:
This phase performs the maintenance work of the route as the topology in the mobile ad-
hoc network is dynamic in nature
• Hence, there are many cases of link breakage resulting in the network failure between the
mobile nodes.
DSR Protocol Flow
DSR floods a route request packet in the Network.
Intermediate nodes forward the route request (if it is not redundant)
Destination node replies with route reply.
The Route reply packet contains the path traversed by route request packet.
The receiver responds only if this is a first Route Request and not a duplicate.
B
ID A E B-D
Source
A D
ID A E
ID A E C-E
C E
Destin ID A E B-D-C-E
ID A E C
ID A E B-D-C
Ad Hoc On Demand Distance Vector Routing Protocol (AODV)
• Has Route Request (for finding the best direction) and Route Reply (best shortest path)
• Route request is done by broadcast.
• Route reply is a unicast (now the destination node selects the shortest path)
• Route Maintanance – maintains when any error in the route reply request occur.
• Any node wishes to send a data, first checks the routing table.
• If the route exists, it forward to the next node.
• If the route does not exists, it initiates a route discovery.
Conti …
• Route Request (RREQ) on AODV carries
Source Id
Destination id,
Broadcast ID
If the route request is received multiple times, the duplicate copies are discarded.
Done using the broadcast id and source id pairs.
When RREQ is forwarded, the address of the previous node and its broadcast id is stored which is need to forward the
packet to the source.
If route reply is not received before a specific time, the entry is deleted.
Either the destination or the intermediate node response with a valid route.
When a RREQ is forwarded back, the address of the previous node and broadcast ID is stored – needed to forwardd the
pack to destination.
Protocol Flow
RREQ
6 Route Reply Message
1 4
Node 6 Knows the path to reach the
5 destination.
Source Address : 1
Destination Address : 7
Broadcast ID : Broadcast ID + 1
Source Sequence No : Source Sequence No + 1
Destination Sequence No – Last Destination sequence number for node 7