Beruflich Dokumente
Kultur Dokumente
1
Outline
Introduction
MANET architecture
What is different in MANETs?
MANET: Applications
MANET: Variations, Challenges and Issues
MANET: Characteristics, complexities, and design
constraints
Wireless Sensor Networks
Protocol architectures of WSN
Application of WSN
Deployment of WSN
2
Infrastructure-based wireless networks
Typical wireless network: Based on infrastructure
E.g., WLAN, GSM, cellular networks, …
Base stations connected to a wired backbone network
Mobile nodes communicate wirelessly to these base stations
Traffic between different mobile nodes is relayed by base
stations and wired backbone
Mobility is supported by switching from one base station to
another
Backbone infrastructure required for administrative tasks
Gateways IP backbone
Server
Router
3
Infrastructure-based wireless networks – Limits?
What if …
4
Solution: (Wireless) ad hoc networks
Try to construct a network without infrastructure, using
networking abilities of the participants
This is an ad hoc network – a network constructed “for a
special purpose”
Simplest example: Laptops in a conference room –
a single-hop ad hoc network
5
Why Ad Hoc Networks ?
Ease of deployment
Speed of deployment
6
What is an Ad hoc Network?
7
MANET: Mobile Ad hoc Networks
A collection of wireless mobile nodes dynamically forming
network topology without any existing infrastructure.
9
MANET…
Key features:
– Dynamic network topology
– Distributed network nature
– Multihop communication
– Limited bandwidth
– Energy constrains
– Vulnerability to intruders and
malicious attacks
Advantages:
– Easy to develop
– No infrastructure required
10
MANET: Present
More than 10 years of research in the area of Mobile
Ad-hoc Networks (MANET)
Interesting research field
Large variety of solutions
More than 50 routing protocol proposals
No single standard solution
•IETF (Internet Engineering Task Force)
– AODV, OLSR, DSR, TBRPF
– DYMO, OLSR2, OSPF+
•IEEE (IEEE 802.11, IEEE 802.15...)
These days, It has a great impact on the market
11
MANET architecture
12
Overview
What is different in MANETs?
1. Multi-hop routing
• No default router is available.
2. Infrastructure-less
• No centralized administration.
3. Mobility support
• Dynamic movement of end-users
4. Location and service discovery
• For distributed control of network topology
5. Unpredictability/Variability
• Difficult to estimate time-out, RTT, bandwidth
6. Contention: packets compete for airtime
• Intra-flow and inter-flow contentions
7. Cross layer support
• Protocol performance optimization
13
MANET: Applications
Personal area networking
cell phone, laptop, ear phone, wrist watch
Military environments
soldiers, tanks, planes
Civilian environments
meeting rooms
sports stadiums
boats, small aircraft
Emergency operations
search-and-rescue
policing and fire fighting
14
MANET: Applications…
Military applications
Situational Awareness (SA) and Command and
Control (C2) for military.
15
Applications for infrastructure-less networks
Disaster recovery Car-to-car
communication
Large IT campus
Employees of a company moving within a large campus with PDAs,
laptops, and cell phones
Asymmetric Capabilities
transmission ranges and radios may differ
battery life at different nodes may differ
processing capacity may be different at different nodes
speed of movement
Asymmetric Responsibilities
only some nodes may route packets
some nodes may act as leaders of nearby nodes (e.g.,
cluster head) 18
MANET: Many Variations…
19
MANET: Many Variations…
20
MANET: Characteristics, complexities, and
design constraints
Autonomous and infrastructure-less:
MANET does not depend on any established infrastructure
or centralized administration, such as base stations, for
their operations.
Multi-hop routing:
No default router is available. Every node works as a router
and forwards each others’ packets to provide information
sharing between mobile nodes.
Dynamically changing network topologies:
In MANET, nodes can move randomly and arbitrarily. Due to
the random movement of nodes, the network topology
changes frequently and unpredictably, which results in:
1- Route changes
2- Frequent network partitions and possibly
3- Packet losses. 21
MANET: Characteristics, complexities, and
design constraints…
Bandwidth optimization:
Wireless links have basically lower capacity than the wired
links.
Limited resources:
Mobile nodes depend on limited battery power, processor
speed, and storage capacity.
Scalability:
Mobile network shall be able to provide all the services in
the presence of large number of nodes.
22
MANET: Characteristics, complexities, and
design constraints…
Infrastructure-less and self operated:
There is no fixed infrastructure or base station that
coordinates the operation of mobile nodes.
• Each node should participate, cooperate, and acts as a
router to manage and forward each other’s packet.
Poor Transmission Quality:
high bit error rate (BER), which results from signal
attenuation, is a typical characteristic of ad hoc networks.
Limited physical security:
In MANET,
•the topology of the network changes dynamically and
•nodes can enter and leave the network without any
authentication
– It is very much vulnerable to different types of
security attack. 23
MANET: Challenges and Issues
24
Solutions: Limited range ! multi-hopping
25
Solution: Mobility ! Suitable, adaptive protocols
In many Mobile ad hoc network applications, participants
move around
In cellular network: simply hand over to another base station
In mobile ad hoc
networks (MANET):
Mobility changes
neighborhood relationship
Must be compensated for
E.g., routes in the network
have to be changed
Complicated by scale
Large number of such
nodes difficult to support
26
Solution: Battery-operated devices ! energy-efficient
operation
27
Wireless Sensor Networks
What is a Sensor?
Definition:
• A device that produces a measurable response to
a change in physical or chemical condition
e.g. Temperature, pressure
Sensor Networks
• A large number of low-cost, low-power,
multifunctional, and small sensor nodes.
• They benefit from advances in 3 technologies:
• Digital circuitry
• Wireless communication
• Supports mobility and ubiquitous
computing 29
Ubiquitous Sensor Networks
30
Ad-hoc and Sensor Networks
A network that is formed when a set of small sensor devices that are
deployed in an “ad hoc fashion” no predefined routes, cooperate for
sensing a physical phenomenon.
A Wireless Sensor Network (WSN) consists of base stations and a
number of wireless sensors.
Is simple, tiny, inexpensive, and battery-powered
31
Ad-hoc and Sensor Networks
Ad-hoc Networking
• Ad-hoc networking refers to a network with no fixed
(pre-existing) infrastructure.
• When the nodes are capable of moving such
networks are referred to as MANets
Advantage:
• Absence of fixed infrastructure reduces cost,
complexity and time required to deploy the
network.
• At the same time introduces challenges to use and
maintaining ad-hoc network.
32
Wireless Sensor Network
Tasks in Wireless Sensor Network
• Neighbour discovery
• Self-organization or self-configuration
• Sensing
• Signal processing or sensor data processing
• Data aggregation, storage, and caching
• Target detection, target tracking and target monitoring
• Topology control for energy savings
• Time synchronization
• Routing
• Medium access control
33
Wireless Sensor Network…
Smart, networked sensors will soon be all around
us
Homes, offices, factories, automobiles, shopping centers,
supermarkets, farms, forests, rivers, dams and lakes
Collectively processing vast amounts of previously
unrecorded data to help:
run factories,
optimize farming,
monitor health,
monitor weather,
monitor dams and
even watch for earthquakes
34
Wireless Sensor Network…
35
Why Wireless Sensors Now?
Moore’s Law is making sufficient CPU performance
available with low power requirements in a small size.
Research in Materials Science has resulted in novel
sensing materials for many Chemical, Biological, and
Physical sensing tasks.
Transceivers for wireless devices are becoming smaller,
less expensive, and less power hungry (low power tiny
Radio Chips).
Power source improvements in batteries, as well as
passive power sources such as solar or vibration energy,
are expanding application options.
36
Typical features of WSN
• Direct interaction with the physical world
• Usually special-purpose devices (embedded devices)
• Very limited resource (CPU, memory, battery power)
• Operate without human interference
• Specialized routing patterns
• A very large number of nodes, often in the order of thousands
• Static and dynamic topologies
• Low cost, size, and weight per node
• Prone to failures
• More use of broadcast communications instead of point‐to-
point
• Nodes do not have a global ID such as an IP number
• The security, both physical and at the communication level, is
more limited than conventional wireless networks
• Communications are triggered by queries or events
Typical Sensor Node Features…
A sensor node has:
Sensing Material
•Physical – Magnetic, Light, Sound
•Chemical – CO , Chemical Weapons
2
•Biological – Bacteria, Viruses, Proteins
Integrated Circuitry (VLSI)
•A-to-D converter from sensor to circuitry
Packaging for environmental safety
Power Supply
•Passive – Solar
•Active – Battery power
38
Sensor Node Hardware
Sensor + ADC + Microprocessor + Powering Unit
+ Communication Unit (RF Transceiver) + GPS
1Kbps- 1Mbps
3m-300m
Transceiver Lossy Transmission
128Kb-1Mb
Limited Storage Memory
Embedded 8 bit, 10 MHz
Processor Slow Computation
Requires
Supervision Sensor
Multiple sensors Limited Lifetime
Battery
40
WSN Protocol architecture
• Routing
• Address resolution
ZigBee - Network 6LowPAN • Packet fragmentation
• Channel acquirement
• Access control
• MAC addressing
IEEE 802.15.4 MAC • Error control
• Packet transmission
• Packet reception
IEEE 802.15.4 IEEE 802.15.4 • Battery management
868/915 MHz 2400 MHz
PHY PHY
41
MAC layers
• Carrier Sense Multiple Access with Collision Avoidance
(CSMA/CA)
43
Transport protocols
Adapting TCP
Specific protocols
Sensor Transmission Control Protocol
(STCP)
Congestion Detection and Avoidance
(CODA)
44
Available equipment of WSN
45
Wireless Sensor Networks
47
Overview of available WSN
6LoWPAN
48
Overview of available WSN
Bluetooth Low Energy
(BT-LE):
Defined by Bluetooth SIG
as an extension of
Bluetooth
Based on a technology
proposed by Nokia
49
Technologies
Radio
ISM band
• 433 MHz
• 868 MHz
• 915 MHz
• 2,4 GHz
• 4,9 GHz 433 MHz sensor gateway
• 5 GHz
• UWB (3,6 – 10,1 GHz )
Standards
• IEEE 802.15.4 (ZigBee)
• Bluetooth SIG: IEEE802.15.1
• Bluetooth Low Energy
BTnode
• IEEE 802.11
Proprietary solutions
50
Technologies
Sensing part Processing part Transmission part
Processor
Processor Sensor ADC
Memory
Transceiver
Transceiver
External
Memory Power unit power
source
Operating System
Programming language
NesC (for TinyOS)
C
Java, J2ME
...
51
Node hardware
52
Sensor board components
Example: TELOS mote
53
Operating systems
TinyOS
The “Linux” of
FreeRTOS sensor node OS
RETOS
mC/OS II
AMBIENT RT
Nano-Qplus Developed by ETRI
Android
Windows CE
Developed for
mobile phone
54
TinyOS
What is TinyOS
open-source operating system
wireless embedded sensor networks
Developed at UCB (University of California Berkley) in
collaboration with Intel Research
Current Stable Version is 1.1.15
TinyOS 2.0 (T2) released on 6/11
Main Ideas –
Low complexity
Conserve power – sleep as frequently as possible
Written in nesC – next generation C compiler
nesC (pronounced "NES-see") is an extension to the C.
Different types
Mainly omni directional
Especial requirement for sensor networks
• PCB
• Chip
56
Parts of a sensor
• A sensor is made of:
– Transducer
•Converts a physical magnitude to an electrical
parameter
– Signal conditioning circuit
•It adapts the electrical signal to something that can be
easily used, such a ADC
– Minimizes the noise
– Enhances the signal range
– Linearize the response
– Compensate the response in front of other
variations such voltage, temperature
57
Temperature
Thermistor
Resistance that varies with temperature
Thermocouple
Device for measuring temp. by
Means of a pair of different metals in
Contact at a point and generating
Thermoelectric voltage.
Infrared
Range from -70ºC to +380ºC
Accuracy: 0.5ºC
58
Air humidity (hydrometer)
Measures the relative humidity on the air
Uses a resistance that varies with humidity
Example
Accuracy: 5%
Signal collection period: 2 s
59
Soil moisture
60
Applications of wireless sensor
networks
Industrial and Commercial Uses
Inventory Tracking – RFID
Automated Machinery Monitoring
Smart Home or Smart Office
Temperature measurement
Automated Lighting
Military Surveillance and Troop Support
Chemical or Biological Weapons Detection
Enemy Troop Tracking, Radar
Traffic Management and Monitoring
Applications of USN
62
Home automation/Ambient Intelligence
63
Traffic Management & Monitoring
Sensors embedded in
the roads to:
– Monitor traffic flows
– Provide real-time
route updates
WSN application examples…
Disaster relief operations
Drop sensor nodes from an aircraft over a
wildfire
Each node measures temperature
Derive a “temperature map”
Biodiversity mapping
Use sensor nodes to observe wildlife
65
Other Examples
66
Application in Environment Monitoring
Measuring pollutant
concentration
Pollutants monitored by sensors
in the river
Pass on information
to monitoring station
Predict current ST
location of pollutant
volume based on Sensors report to the base
monitoring station
various parameters
Take corrective
action
67
More on WSN application scenarios
Facility management
Intrusion detection into industrial sites
Control of leakages in chemical plants, …
Machine surveillance and preventive maintenance
Embed sensing/control functions into places no cable has
gone before
E.g., tire pressure monitoring
Precision agriculture
Bring out fertilizer/pesticides/irrigation only where needed
Medicine and health care
Post-operative or intensive care
Long-term surveillance of chronically ill patients or the
68
elderly
Promising Applications of Ubiquitous
Sensor Networks
Sensor Network Daily Life
Applications Environment Public Service
Industrial Business
Transportation
Civil Engineering National Defense
Building
Sensor
s Homes Sensor
platforms
platforms
Cities
Bridges
Sensor
platforms
Sensor
Sensor Deployment Road Sensor
platforms
s platforms
Health care
Monitoring/Tracking patients
Assist disabled persons
Commercial applications
Managing inventory
Monitoring product quality
Monitoring disaster area
Ad-hoc and Sensor Network (USN)
Common Applications…
Agriculture and environment
Air/Water/Noise/Light monitoring
Soil/weather/plant monitoring
Food/animal monitoring
Industrial
Process control
Equipment monitoring
Asset tracking
Personnel safety
Batch identification
Automatic clocking in marathon and other races
Automatic luggage sorting
Automatic inventory
Network characteristics of WSN
72
Sensor Network Topology
Hundreds of nodes require careful handling of topology
maintenance.
Pre-deployment and deployment phase
Numerous ways to deploy the sensors (mass, individual
placement, dropping from plane..)
Post-deployment phase
Factors are:
•sensor nodes position change,
•reachability due to jamming, noise, obstacles etc,
•available energy, malfunctioning, theft, sabotage
Re-deployment of additional nodes phase
Redeployment because of malfunctioning of units
73
Deployment options for WSN
How are sensor nodes deployed in their environment?
Dropped from aircraft ! Random deployment
•Usually uniform random distribution for nodes over
finite area is assumed
Well planned, fixed ! Regular deployment
•
Not necessarily geometric structure, but that is often a
convenient assumption
74
Organization into Ad Hoc Net
Individual sensors are quite limited.
Full potential is realized only by using a large number
of sensors.
Sensors are then organized into an ad hoc network.
Need efficient protocols to route and manage data in
this network.
75
WSN Network Topologies
Star
Single Hop Network
All nodes communicate
directly with Gateway
No router nodes
Cannot self-heal
Range 30-100m
Consumes lowest
power
76
WSN Network Topologies
Mesh
Multi-hopping network
All nodes are routers
Self-configuring network
Node fails, network self-
heals
Re-routes data through
shortest path
Highly fault tolerant
network
Multi-hopping provides
much longer range
Higher power
consumption…nodes must
always listen, compute!
77
WSN Network Topologies
Star-Mesh Hybrid
Combines of star’s low
power and…
…mesh’s self-healing and
longer range
All endpoint sensor nodes
can communicate with
multiple routers
Improves fault tolerance
Increases network
communication range
High degree of flexibility
and mobility
78
Size and topology WSN
Use case Network size Topology
(order of
magnitude)
Industrial 102 – 103 Single- to multi-hop
monitoring
80
Constraints and Challenges of USN
Limited hardware:
Storage
Processing
Communication
Energy supply (battery power)
Limited support for networking:
Peer-to-peer network
Unreliable communication
Dynamically changing
Self-organizing network, that requires
configuration of sensors
Random or planned deployment of sensors
Auto-service discovery
Energy Efficiency of WSN
Need Solutions
Sensors have very small
battery source. Solar Energy Better Battery
Sensors need to be active for
long time durations.
For implantable sensors, it is
not possible to replace
battery at short intervals.
Challenge
Battery power not increasing
at same rate as processing
power.
Small size (hence less energy)
of the batteries in sensors.
Vibration Body Thermal Power
Node Energy Consumption Projections
83
Characteristic requirements for WSNs
Environmental Factors
Wireless sensors need to operate in conditions
that are not encountered by typical computing
devices:
Rain, snow, hail, etc.
Wide temperature variations
•May require separating sensor from electronics
High humidity
Salty or other corrosive substances
High wind speeds
84
Characteristic requirements for WSNs
Fault tolerance
Be robust against node failure (running out of energy, physical
destruction, …)
Scalability
Support large number of nodes
Wide range of densities
Vast or small number of nodes per unit area, very
application-dependent
Maintainability
WSN has to adapt to changes, self-monitoring, adapt
operation
Incorporate possible additional resources, e.g., newly
deployed nodes
85
Required mechanisms to meet
requirements
86
Required mechanisms to meet
requirements…
Data centric networking
Focusing network design on data, not on node identifies
(id-centric networking)
To improve efficiency
Locality
Do things locally (on node or among nearby neighbors) as
far as possible
87
Security Related Issues
New Attacks
Fake emergency warnings.
Legitimate emergency warnings
prevented from being reported in times. Technology
Unnecessary communication by Efficient cryptographic
malicious entity with sensors can cause: primitives
• Battery power depletion Cheaper encryption