Professional Documents
Culture Documents
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
REGULATIONS - 2017
HANDOUT
PART-A
1
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
5. Why are ad hoc networks needed? (M/J-12)
Ad hoc networking is often needed where an infrastructure network cannot be
deployed and managed. The presence of dynamic and adaptive routing protocols
enables quick formation of ad hoc networks and is suitable for emergency
situations like natural disasters, spontaneous meetings or military conflicts.
PART B
2
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
Path loss
• Ratio of transmitted power to received power
• Expressed in dB
• Depends on the radio frequency and nature of the ground
3
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
Two-ray model
• Line of sight path & reflected path
Pr = Pt Gt Gr (hthr/d2)2
Pr = Pt Gt Gr (λ/4π)2 (1/dγ)
4
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
Fast fading
(different version of tx-ed signal)
• Fast fluctuations in amp, phase and delay of the received
signal.
• Fluctuations due to ?
• Interference between multiple copies of the same transmitted
signal reaching the receiver at a little different times.
• Occurs due to three propagation mechanisms
5
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
Interference
• Interaction of waves that are correlated with each
other.
• Either they travel from the same source
• Or they have same frequency.
• This incident occurs when two waves meet at a point
while traveling along the same transmission medium.
– Adjacent channel interference
– Co-channel interference
– Inter symbol interference
6
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
Co-channel interference
• Narrow band interference
• Same frequency can be
reused by nearby systems
• Avoided by multiuser
detection mechanism,
directional antennas and
dynamic channel allocation
mechanisms
7
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
Doppler shift
• Transmitter and receiver moves :
– Towards – high freq
– Away – low freq
• Doppler shift
fd =v/λ
Nyquist’s theorem
8
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
Shannon’s Theorem
• Find the data rate of noise channel
SNR = 10log10(S/N)
Channel capacity
C = Bxlog2(1+(S/N)) bits/sec
9
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
MANET Communication
• Single hop communication- direct
• Multi hop communication- for away source
node
4. What are the differences between cellular n/w and MANET network.
10
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
5. List out the Applications of MANET.
11
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
• Distributed operation
• Synchronization
• Hidden terminal problem
• Exposed terminal problem
• Throughput
• Access delay
• Real time traffic support
• Resource reservation
• Ability to measure resource
availability
• Capability for power control
• Adaptive rate control
• Use of directional antennas
Routing
• Route selected based on hop
count
Requirements of routing
Minimum delay
Quick route configuration
Loop free routing
Distributed routing approach
Minimum control overhead
Scalability
QoS
Time sensitive traffic and security
Major design issues
Mobility
Bandwidth constraint
shared channel
Battery power
Storage capacity
12
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
Multicasting
• What is Multicasting ?
Transmission of Same
message
• To ?
A group of mobile nodes
• In ?
Single transmission.
Major design issues
• Efficiency
• Control overhead
• QoS
• Scalability and security
13
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
• Performance in TCP is
degraded due to
frequent path breaks
High mobility
Bandwidth
Power
Channel error rate
Frequent network
partitions
Pricing scheme
• 1 (sender node)-5(receiver node)
• 2(power off)
• 1-2-5 (optimal path) – not effective
14
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
QoS
• If there is a better coordination and cooperation between ?
- Service provider and the user
- then high QoS can be achieved.
QOS can differ from application to application.
• Bandwidth and delay are important parameters for ?
• Multimedia applications
• Identifying trusty nodes and routing packets through them are
key parameters of ?
• Defense applications.
• Multiple link disjoint paths and availability are the key
parameters of ?
• Emergency and rescue operations related applications.
Self-organization
• Self – configure
• Self Organization includes ?
- Neighbour discovery.
- Topology organization.
- reorganization.
• Topology can be varied – high mobility, node
failures and frequent N/W partitioning
• Every node maintain the updated information
• Beacon signals – transferred to all nodes
15
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
Security
• Passive attack :
• Caused by ?
• Malicious nodes present in the network.
• To obtain ?
• Information being exchanged in network.
• This type of attacks would not disturb network operation.
• Active attack - disturb the N/W operation
Internal attack –attackers within the network
External attack - attackers external the network.
• Some other security threats are ?
-DoS (Denial of service)
- Information disclosure and interference.
16
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
Energy management
• In a node,
• It is the process of managing ?
- the sources and consumers
• Of ?
- energy
• To ?
- boost up the lifetime of the node in the network.
Four categories.
• Transmission power management
• Battery energy management
• Processor power management
• Device power management
Deployment considerations
17
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
UNIT II
SENSOR NETWORKS – INTRODUCTION & ARCHITECTURES
PART A
1. What are the effects of exposed terminal problem in wireless networks? (N/D-13)
The effects of exposed terminal problem in wireless networks are
1. Channel throughput is reduced
2. Inefficient bandwidth utilization
3. Reusability of radio spectrum affected
2. What are the mechanisms used in the MAC layer?
The mechanisms used in the MAC layer are
1. Contention based protocols
2. Contention based protocols with reservation mechanisms
3. Contention based protocols with scheduling mechanisms
4. Protocols with directional antennas
5. Mention any four qualities of service metrics that are used to evaluate the
performance of the network.
The QOS metrics that are used to evaluate the performance of the network are
1. Minimum Bandwidth
2. Maximum Delay
3. Maximum Delay variance (Jitter)
4. Maximum packet loss rate
18
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
5. Security – Military
6. Availability of network – Emergency
PART B
1. Design issues in MAC protocol.
Design issues
• Bandwidth efficiency
Bandwidth is restricted – MAC
protocol is responsible- divide the bandwidth
into effective manner
QoS support
• Due to mobility of nodes from time to time
QoS is not effective
19
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
Synchronization
• Transmission between the
sender and receiver nodes
• has to be synchronized for ?
- achieving error free
- Minimized packet loss
transmission.
• Synchronization is also
important in ?
- bandwidth reservation.
• It requires ?
- exchange of control
packets between sender
and receiver.
20
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
21
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
22
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
23
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
Contention based protocols with reservation
mechanism
24
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
UNIT III
WSN NETWORKING CONCEPTS AND PROTOCOLS
PART A
1. List out the issues in Ad Hoc networks.
Medium access scheme
Routing
Multicasting
Transport layer protocol
Pricing scheme
QoS provisioning
Self-organization
2. What is the approach used to find link stability in ABR?
Associativity-based routing (ABR) protocol selects route based on the stability of
the wireless link. A link is classified as stable or unstable based on its temporal
stability. Temporal stability is determined based on number of beacon signal that
node receives from its neighbors.
Large number of beacon signals implies stable link
Lesser number of beacon signals implies unstable link
25
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
PART B
1. Major design issues in routing.
• Mobility
• Bandwidth constraint
• Error prone shared broadcast radio channel
• Hidden and exposed terminal problems
• Resource constraints
• Security issues
17
19
26
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
Bandwidth Constraint
20
21
27
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
22
Proactive
• Other name table driven routing Tables – Updated periodically.
protocol To ?
• Each node maintains a routing Maintain the current stable/
table. available paths.
• Routing table contains up to date This can be achieved by ?
routing information of the entire Exchanging or broadcasting the
network. periodic beacon signals between
• Whenever a node wants to send nodes.
a packet to the receiver node, So that,
- it looks up in own routing table Each node can have the knowledge
To ? about the complete network
Find the routing table topology.
To ? Hence,
Find the routing path Each node can update its routing
From ? table based on beacon signal it
Itself to receiver. has received from its negihbours.
23
28
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
• Mixed:
• Best features of two.
24
25
29
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
26
30
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
38
39
31
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
43
32
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
45
47
33
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
AODV Protocol
• Ad hoc on demand routing protocols
• Used in MANET.
• Like DSR (Dynamic Source Routing) AODV Works in
two phases.
- Route discovery
- Route maintenance.
Only difference between DSR & AODV is:
Source will not carry the complete path.
Each node only knows its previous hop and next hop
information of the established path. 55
58
34
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
64
35
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
67
68
36
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
81
82
37
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
UNIT- IV
SENSOR NETWORK SECURITY
PART-A
The receiver sensitivity of the radio front end is given as the ratio of the radiated
power to the overall power consumed by the front end; for a power amplifier; the
efficiency describes the ratio of the output signal‟s power to the power consumed
by the overall power amplifier.
Active sensors
This last group of sensors actively probes the environment.
These are quite specific-triggering an explosion is certainly not a lightly under
taken action-and require special attention.
38
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
PART-B
1. Explain about sensor node architecture.
• Sensing Unit
• Processing Unit
• Communication Unit
• Battery
39
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
Sensing unit
• Measure the physical quantities (temperature,
pressure etc..)
• Produce analog signals.
• ADC: Convert analog to digital signal
• Sensor node is small size, so it consumes
energy during operation.
40
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
Processing unit
• It perform specific task, processing data and
control the operation of other components in
the sensor node
• External memory – store the collected
information
• Flash memory – low cost and high storage
capacity
41
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
42
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
Computing subsystem
43
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
Communication subsystem
44
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
Sensing subsystem
45
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
46
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
Sensor drivers
47
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
Communication Processor
48
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
Buffering
Packet forwarding
49
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
50
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
51
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
52
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
53
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
54
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
Data diffusion
Two steps
• Interest propagation
Broadcast interest (temperature) – other node
maintain the received interest
• Data propagation
Data propagation includes the shortest path
Algorithms used
• Flooding
• Gossiping
• Rumor routing
• Sequential assignment routing
• Directed diffusion
55
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
Rumor routing
56
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
UNIT-V
SENSOR NETWORK PLATFORMS AND TOOLS
PART-A
PART-B
57
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
58
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
59
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
60
KONGUNADU COLLEGE OF ENGINEERING AND TECHNOLOGY
(AUTONOMOUS)
NAMAKKAL TRICHY MAIN ROAD, THOTTIAM (Tk) TRICHY (DT)
61