Ad hoc and Sensor Networks - Department of Computer Engineering

advertisement
Wireless Embedded Systems
(0120442x)
Ad hoc and Sensor Networks
Chaiporn Jaikaeo
chaiporn.j@ku.ac.th
Department of Computer Engineering
Kasetsart University
Materials taken from lecture slides by Karl and Willig
Typical Wireless Networks


Base stations connected to wired backbone
Mobile nodes communicate wirelessly to
base stations
Ad hoc Networks

Networks without pre-configured infrastructure



require no hubs, access points, base stations
are instantly deployable
can be wired or wireless
wired

wireless
multi-hop wireless
Initially targeted for military and emergency
applications
802.11 Ad hoc Mode



IEEE 802.11 already provides support for
ad hoc mode
Computers can be connected without an
access point
Only work with single hop
Possible Applications for Ad hoc
Networks
Factory Floor
Automation
Disaster recovery
Car-to-car communication
Characteristics of Ad hoc Networks

Heterogeneity ― sensors, PDAs, laptops
Limited resources ― CPU, bandwidth, power

Dynamic topology due to mobility and/or failure


Mobile Ad hoc Networks (MANETs)
C
A
B
Sensor Networks


Participants in the previous examples were
devices close to a human user, interacting with
humans
Alternative concept:
Instead of focusing interaction on humans, focus
on interacting with environment



Network is embedded in environment
Nodes in the network are equipped with sensing and
actuation to measure/influence environment
Nodes process information and communicate
Traditional Sensors
Network
sensor field
Remote
monitoring
Data loggers
Local
monitoring
Wireless Sensors

Sensors communicate with data logger via
radio links
sensor field
radio link
Network
Remote
monitoring
Wireless Sensor Networks


Wireless sensors + wireless network
Sensor nodes (motes) deployed and forming an ad hoc
network


Requires no hubs, access points
Instantly deployable
Sensor
node/mote
Sensor network

Gateway
Targeted applications


Emergency responses
Remote data acquisition
Internet
Remote
monitoring
WSN Platforms

Most are based on IEEE 802.15.4 (Wireless
Low-Rate Personal Area Network)
and many others…
WSN Application Examples

Agriculture


Civil engineering



Humidity/temperature
monitoring
Structural response
Disaster management
Environmental sciences


Habitat monitoring
Conservation biology
WSN in Telemetry Applications
Browser
sensor
sensor
Information
Server
wireless sensor node
GPRS
Network
or Internet
Sensor field
Gateway
Landslide Monitor

Real deployment scenario…
Roles of Participants in WSN

Sources of data: Measure data, report them “somewhere”


Sinks of data: Interested in receiving data from WSN


Typically equip with different kinds of actual sensors
May be part of the WSN or external entity, PDA, gateway, …
Actuators (actors): Control some device based on data,
usually also a sink
WSN = WASN
Classifying Application Types

Interaction patterns between sources
and sinks classify application types





Event detection
Periodic measurement
Function approximation
Edge detection
Tracking
Deployment Options

Dropped from aircraft


Well planned, fixed


Random deployment
Regular deployment
Mobile sensor nodes



Can move to compensate for deployment
shortcomings
Can be passively moved around by some
external force (wind, water)
Can actively seek out “interesting” areas
Maintenance Options

Feasible and/or practical to maintain
sensor nodes?




Replace batteries
Unattended operation
Impossible but not relevant
Energy supply


Limited from point of deployment
Some form of recharging / energy scavenging
Characteristic Requirements

Type of service of WSN










Not simply moving bits like another network
Rather: provide answers (not just numbers)
Geographic scoping are natural requirements
Quality of service
Fault tolerance
Lifetime: node/network
Scalability
Wide range of densities
Programmability
Maintainability
Required Mechanisms


Multi-hop wireless communication
Energy-efficient operation


Auto-configuration


Both for communication and computation,
sensing, actuating
Manual configuration just not an option
Collaboration & in-network processing


Nodes in the network collaborate towards a
joint goal
Pre-processing data in network (as opposed to
at the edge) can greatly improve efficiency
Required Mechanisms

Data centric networking



Locality


Focusing network design on data, not on node
identifies (id-centric networking)
To improve efficiency
Do things locally (on node or among nearby
neighbors) as much as possible
Exploit tradeoffs

E.g., between invested energy and accuracy
MANET vs. WSN - Similarities




MANET – Mobile Ad hoc Network
Self-organization
Energy efficiency
(Often) Wireless multi-hop
MANET vs. WSN - Differences





Equipment: MANETs more powerful
Application-specific: WSNs depend much
stronger on application specifics
Environment interaction: core of WSN,
absent in MANET
Scale: WSN might be much larger (although
contestable)
Energy: WSN tighter requirements,
maintenance issues
MANET vs. WSN - Differences


Dependability/QoS: in WSN, individual node
may be dispensable (network matters), QoS
different because of different applications
Addressing: Data centric vs. id-centric
networking
Enabling Technologies for WSN

Cost reduction


Miniaturization



For wireless communication, simple
microcontroller, system on chip, sensing,
batteries
Some applications demand small size
“Smart dust” as the most extreme vision
Energy scavenging

Recharge batteries from ambient energy (light,
vibration, …)
Conclusion




MANETs and WSNs are challenging and
promising system concepts
Many similarities, many differences
Both require new types of architectures &
protocols compared to “traditional”
wired/wireless networks
In particular, application-specificness is a
new issue
Demonstration
Sensor Modules

IWING-MRF modules from IWING LAB



250 kbps 2.4GHz IEEE 802.15.4
12MHz Atmel ATMega328P microcontroller
Additional light and temperature sensors
Scenario
Monitor station
Sensor nodes measuring light intensity
Download