1 nato-arw, suceava, romania, september 4-8, 2006 1 a survey of wireless communications professor s....
Post on 18-Dec-2015
213 views
TRANSCRIPT
![Page 1: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/1.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 11
A Survey of Wireless Communications
Professor S. Olariu
Department of Computer ScienceOld Dominion University
Norfolk, VA 23529U.S.A.
[email protected]://www.cs.odu.edu/~olariu
![Page 2: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/2.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 22
In case you haven’t noticed…
Tethered communication does not scale End-user mobility is becoming the norm rather
than the exception Anytime/anywhere communication is here to
stay Paradigm shift – the way we view
communication and computation must change if we want to remain competitive
Are we ready for it??
![Page 3: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/3.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 33
Recent trends
One billion wireless communication devices in use worldwide (2005)
400 million wireless telephone handsets (purchased annually)
Users want (need?) anytime/anywhere communications Emerging PCS services, multimedia, mobile
commerce, etc.
![Page 4: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/4.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 44
Networks 101
Wired networks static: no mobility e.g. LAN, MAN, WAN, and Internet
Wireless networks mobility is becoming the norm name of the game: Hide mobility from the application!
![Page 5: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/5.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 55
Wireless networks 101
Infrastructure-based networks cellular networks satellite networks HALO-type networks
Infrastructure-free networks Mobile Ad hoc Networks (MANET) wireless sensor networks other rapidly-deployable networks
Hybrid networks Wireless Internet
![Page 6: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/6.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 66
The vision: an integrated global communication system
Portable terminals
Stationary terminals
Mobile terminals Nomadic business users
Individual multimedia communication
Local and group multicast services
High speed provider link
![Page 7: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/7.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 77
Hybrid wireless networks
![Page 8: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/8.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 88
Mobility management addressing and routing location tracking: GPS, E-911
Network management virtual infrastructure
Resource management network resource allocation energy management
QoS management dynamic resource reservation and adaptive error
control techniques
Major issues (1)
![Page 9: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/9.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 99
MAC protocols contention control and resolution
Middleware measurement and experimentation
Security authentication, encryption, anonymity, and intrusion
detection Error control and fault tolerance
error correction and retransmission management deployment of back-up systems
Major issues (2)
![Page 10: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/10.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 1010
Cellular networks
• A Mobile Host (MH) communicates with
• A Base Station (BS) that controls
• A Cell - the BS’s area of coverage
![Page 11: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/11.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 1111
Channel assignment
Co-channel interference between frequencies used in neighboring cells
Fixed assignment poor for hotspots good in uniformly high loads
Dynamic assignment complex
Hybrid assignment fixed assignment plus dynamic pool
![Page 12: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/12.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 1212
Increasing system capacity
B: Channels used at reduced power
A3
B
A1
BA2
B
A: Channels used at full power
![Page 13: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/13.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 1313
Handoff
A B
![Page 14: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/14.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 1414
Wireless QoS
QoS in wireless networks difficult due to user mobility, limited bandwidth, various impairments, etc.
Demand for new services yields multi-class traffic with different resource and QoS requirements:
telephony web e-mail video
![Page 15: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/15.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 1515
Classification of QoS parameters
Packet level: packet delay jitter packet dropping probability
Call level: call dropping probability (CDP) call blocking probability (CBP) supplied bandwidth
Session level
![Page 16: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/16.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 1616
LEO satellites
Description: Low Earth Orbit: 500km-2000km high, constant, velocity deployed in constellations of multiple satellites
Benefits low power requirements at the end-user level low signal propagation delay global coverage
![Page 17: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/17.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 1717
LEO satellites
Satellite footprint coverage area on the
surface of the surface of the Earth
Footprint divided into
spotbeams, forming a pattern of overlapping circles, similar to a cellular network
![Page 18: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/18.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 1818
The HALO network
![Page 19: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/19.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 1919
Multi-hop self-organized networks
Peer to peer networks Ad hoc networks Sensor networks
Rapidly deployable networks (1)
![Page 20: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/20.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 2020
Wireless mesh
![Page 21: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/21.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 2121
Brief history of rapid deployment
The concept of rapidly-deployable networks dated back to 1970s
DARPA packet radio networks Development languished in 1980s
due to the lack of low cost CPU and memory for ad hoc routing
Rekindled about 1995 DARPA vision – late 1990s – Smart Dust
consisting of mm3 devices
![Page 22: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/22.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 2222
MANET: an intro
MANET consist of mobile nodes that form a network in an ad hoc manner
The nodes intercommunicate using single or multi-hop wireless links
Each node in MANET can operate as a host as well as a router
The topology, locations, connectivity, transmission quality are variable
![Page 23: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/23.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 2323
Self-organizing: no central control Scarce resources: bandwidth and batteries Dynamic network topology
Characteristics of MANET
![Page 24: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/24.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 2424
MANET applications
Civilian Wireless LANs/WANs – mobile and stationary Remote data collection and analysis Taxi cabs Disaster recovery Vehicular ad hoc network (VANET)
Defense Battlefield communications and data transfer Surveillance Early warning systems
![Page 25: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/25.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 2525
MANET issues and challenges
Operating in presence of unpredictable mobility Operating in an error-prone media Low bandwidth channels Low power devices with limited resources Maintaining and retaining connectivity and state
info Security: infrastructure and communication
![Page 26: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/26.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 2626
MAC for MANET
Special requirements Avoid interferences among simultaneous transmissions
Yet, enable as many non-interfering transmissions as possible Fairness among transmissions
No centralized coordinators, should function in full distributed manner
No clock synchronization, asynchronous operations
![Page 27: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/27.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 2727
Carrier-sensing in MANET
Problems Hidden terminal problem Exposed terminal problem
Possible solution: Busy tone
![Page 28: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/28.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 2828
Hidden terminal problem
A
B
XNode X finds that the mediumis free, and transmits a packet
No carrier does not imply OK to transmit!
A is transmitting a packet to B
![Page 29: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/29.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 2929
Exposed terminal problem
A is transmitting a packet to B
X will not transmit to Y, eventhough it will not interfere at B
A
B
XY
Presence of carrier does not imply to hold off transmission!
![Page 30: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/30.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 3030
Busy tone
A
B
XA
B
XY
X OK to transmit X not OK to transmit
1. Receiver transmits busy tone when receiving data2. All nodes hearing busy tone keep silent3. Requires a separate channel for busy tone
B is receiving a packet from A
![Page 31: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/31.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 3131
Neighbor discovery Network organization
choosing transmission radii choosing neighbors
Scheduling node activity Clustering
Select cluster-heads assign nodes to clusters
Dominating sets: each node in set or neighbor of some node in the set Bluetooth scatternet formation
Topology control
![Page 32: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/32.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 3232
Routing: find a path from source to destination Location update: maintain destination information Broadcasting: send from source to all nodes Multicasting: send from source to some nodes Geocasting: send from source to all nodes inside a region Network partitioning: data/service replication IP-based addressing and routing
Data communication
![Page 33: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/33.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 3333
MANET – Effect of dynamic topology
S
X
Y
D
S
D
Z
X
![Page 34: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/34.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 3434
Dominating sets
![Page 35: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/35.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 3535
Wireless Sensor Networks
![Page 36: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/36.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 3636
How it all started …
SmartDust program sponsored by DARPA defined sensor networks as:
A sensor network is a deployment of massive numbers of small, inexpensive, self-powered devices that can sense, compute, and communicate with other devices for the purpose of gathering local information to make global decisions about a physical environment
![Page 37: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/37.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 3737
SmartDust – the vision
An airplane traverses a battlefield and deploys massive numbers of tiny sensors
The sensors randomly scatter spatially as they land
They self-organize into an ad hoc network such that information can be transmitted multi-hop to a collection point
The sensors monitor and report on troop movements, armaments, mine fields, etc
![Page 38: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/38.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 3838
Miniature devices with modest capabilities linked by some wireless medium (e.g. radio, ultrasound, laser)
Non-renewable energy budget Disposable: tiny, mass-produced, dust cheap! Mass production implies:
testing is not an option anonymity: no fabrication-time IDs
What are sensors?
![Page 39: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/39.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 3939
Typical sensor diagram
Transceiver
Embedded
Processor
Sensor
Battery
Memory
Transceiver
Embedded
Processor
Sensor
Battery
Memory
1Kbps-10Kbs-transmission
range3-10m
4bit, 5-10 MHz
Slow processor
Non-renewable
4-8Kb
-Limited storage
Low-power special-purpose
![Page 40: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/40.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 4040
Types of sensors
Pressure Temperature Light Biological Chemical Strain, fatigue Tilt Acceleration Seismic Metal detectors
Sensors you can buy off-the-shelf
![Page 41: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/41.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 4141
Distance to an object Direction of object Ambient temperature Presence of
chemicals Light intensity Vibrations Motion Seismic tremors Noise (acoustic data)
Thus, sensors can measure…
![Page 42: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/42.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 4242
Must work unattended Modest non-renewable energy budget Name of the game – prolong longevity of
network sleep a lot, wake up periodically work locally, communicate sparingly optimize transmission radius when communicating!
Supplement modest energy budget by scavenging
Hopefully, energy will not be a major problem
Sensors – modus operandi
![Page 43: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/43.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 4343
Sensor networks
Distributed systems with no central control Massive number of tiny sensors densely
deployed in the area of interest Random deployment: individual sensor
positions cannot be engineered Main goal: produce globally-meaningful
information from locally-collected data Only as good as the information produced
information quality information security
![Page 44: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/44.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 4444
Battlefield surveillance - monitoring critical terrain, routes, bridges and straits for enemy activity
Battle damage assessment - field reports from attached sensors afford real-time assessment
Early detection of biological, chemical, or nuclear attack
Early warning systems Containment of terrorist attacks - in metropolitan
areas guide public and first aid providers
Homeland security applications
![Page 45: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/45.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 4545
Early warning systems
Networked sensors make monitoring and early warning systems more accurate and affordable
![Page 46: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/46.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 4646
Traffic control
Can networked sensors control traffic flow better than a loose network of people?
![Page 47: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/47.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 4747
Securing US ports
Only 2% of the containers entering our ports are checked!
![Page 48: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/48.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 4848
Securing container transit
![Page 49: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/49.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 4949
… and handling
![Page 50: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/50.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 5050
Two views of sensor networks
Centrally controlled the user pushes queries/interests sensor network provides answers does not scale well prone to creation of energy holes
Autonomous assumes a pervasive instrumentation organized ad hoc in service-centric fashion scales well less prone to the creation of energy holes
![Page 51: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/51.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 5151
Centrally-controlled network
Sink
End user
Internet
EventSatellite
![Page 52: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/52.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 5252
Autonomous sensor network
Command Node
Command Node
Command Node
Remote security monitoring station
Sensor nodes
![Page 53: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/53.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 5353
Conquering scale: the virtual infrastructure
![Page 54: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/54.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 5454
How do we conquer scale?
Golden Rule: Divide and Conquer!
Graft a virtual infrastructure on top of physical network
Infrastructure leveraged by many protocols!
![Page 55: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/55.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 5555
Components of the virtual infrastructure
Dynamic coordinate system location-based identifiers coarse-grain location awareness
Clustering scheme cheap scalability
Work model hierarchical specification of work and QoS
Task-based management model low-level implementation of work model
![Page 56: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/56.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 5656
The dynamic coordinate system
Components:Components: coronascoronas wedgeswedges
Individual sensors Individual sensors
acquireacquire corona numbercorona number wedge numberwedge number
Coordinate system is Coordinate system is
dynamic and does not dynamic and does not
require sensor IDsrequire sensor IDs
Works perfectly well in Works perfectly well in
autonomous settingautonomous setting
My My coordinates coordinates are (4,2)are (4,2)
Mine too!Mine too!
![Page 57: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/57.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 5757
The cluster structure
Cluster: locus of all sensors having the same coordinates
Clustering -- free once coordinate system available
Accommodates sensors w/o IDs In our model, smallest unit of work!
![Page 58: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/58.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 5858
A multi-sink sensor network
![Page 59: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/59.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 5959
Routing to closest sink
![Page 60: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/60.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 6060
ANSWER
AutoNomouS Wireless sEnsor netwoRk capable of performing sophisticated analyses detecting trends and identifying unexpected, coherent and emergent behavior
Primary goal of ANSWER: provide in-situ users with information services, for example enhancing their location awareness
ANSWER finds immediate applications to tactical battlefield surveillance, crisis management and homeland security
![Page 61: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/61.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 6161
Providing mission-oriented security
Patrol Search and Rescue (PSAR) vehicle
![Page 62: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/62.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 6262
Initiating interaction
Authenticate PSAR before entering ANSWER Establishment of trust relationship PSAR is issued seeds from PCC – passed on to sensors Upon entering, PSAR organizes sensors in its vicinity
AFN
AFN
AFN
AFN
AFN
AFN
AFN
AFN
AFN
AFN
AFN
PSAR
AFNAggregate & forward node
Patrol, search, rescue vehicle
Miniaturized sensor node
PSAR
B
A
PSAR
![Page 63: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/63.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 6363
When the task has been completed the aggregated data will be routed to the specified cluster in order to be available to the PSAR in a timely fashion
As the PSAR reaches the cluster, it will interact with the sensors in its immediate neighborhood and collect the aggregated data
Routing aggregated data to PSAR
AFN
AFN
AFN
AFN
AFN
AFN
AFN
AFN
AFN
AFN
AFN
PSAR
AFNAggregate & forward node
Patrol, search, rescue vehicle
Miniaturized sensor node
PSAR
B
AAFN
PSAR
![Page 64: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/64.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 6464
Biomedical applications
![Page 65: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/65.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 6565
Habitat monitoring
![Page 66: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/66.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 6666
Ecosystem monitoring
Primary node
Secondary nodes
•Dense network of physical, chemical sensors in soil and
canopy
•Measure and characterize previously unobservable
ecosystem processes
![Page 67: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/67.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 6767
Supply chain management
![Page 68: 1 NATO-ARW, Suceava, Romania, September 4-8, 2006 1 A Survey of Wireless Communications Professor S. Olariu Department of Computer Science Old Dominion](https://reader036.vdocument.in/reader036/viewer/2022062714/56649d255503460f949fbcb1/html5/thumbnails/68.jpg)
NATO-ARW, Suceava, Romania, September 4-8, 2006 6868
Homeland security applications monitoring friendly forces equipment and ammunition
(via attached sensors) battlefield surveillance (monitoring critical terrain,
routes, and straits for enemy activity) battle damage assessment (field reports from
attached sensors give reports in real-time) biological, chemical, or nuclear attack detection and
containment (sensors deployed across metropolitan areas to guide public and first responders)
Homeland security applications