Professional Documents
Culture Documents
Goal:
To design a rescue support system using wireless
sensor networks in an unsafe territory.
How to achieve this?
The rescue system finds stationary victims using
deployed sensor sensors, mobile rescue agents,
and a single base station which are all sensory
devices.
A wireless sensor network (WSN) is a wireless network that
consists of distributed sensors to monitor certain
conditions at different locations.
A sensor is a tiny computer with extremely limited
computational power, memory, transmission power, and
battery power.
Energy efficient routing is essential in WSN due to the
limited battery power in each sensor.
Benefits
A sensors just has to remember
the location of neighbors within
one-hop
Ifthe network is dense enough that each
interior sensors has a neighbor in every 2/3
angular sector, Greedy Forwarding will
always succeed. However, the greedy
forwarding algorithm can fail:
greedy fails
Similarities:
The search and rescue algorithms
Most scenarios are assumed to be non-moving
accidents
Differences:
Our sensors will be scattered randomly
More broad scope
Hikers wear sensors that have communication and
GPS capabilities
Access Points (AP) are strategically placed around
the trail
When any of these sensors come into range of
another, their information is recorded as witness
Provides constant, dynamic information about the hiker and
their movement
The
effort of each agent is minimized in the
M-GSA scenario.
ROBOT SENSOR NETWORKS
Authors:
Presentation By Shannon Seefeld
Map the space in 3D
Identify targets within the space
Long term goal is to deploy a physical
system in a urban search and rescue test
area.
A challenge in working with the network is to
reconfigure the network automatically but still
focusing on the main goals.
Network must possess reliability and complete
full network connectivity
Need to maintain consistent and reliable
network communication amongst remote
rescuers (human or robot)
Sensor networks may provide broader and
more dynamic perspectives if placed
strategically around an environment,
delivering small snapshots over time.
Later combine snapshots to create full image
Traditional
non mobile sensor networks
possess potential yet face challenges
Cant take an active role in manipulating and
interacting with their environment
Cant physically reconfigure themselves for
more efficient area coverage, reliable wireless
connectivity or protection against the elements
Mobile robots provide the ability to
explore and interact with the
environment in a dynamic and
decentralized way.
Robots with sensor capabilities offer new
solutions to localization and navigation
Rescue Agent will be based on a robot
Each robot to make a independent decision
Robot conducts a blind search looking first for target signals and for
sensor signals
Once target is found and surroundings
explored, sensors close enough to receive
the target signal should be marked by the
network
Sensors may mark the passage of robots with
a time stamp
Doing so robots may decide to avoid sensors
visited often or recently
Robots may leave trails in order to facilitate quick
transference of information back to the base
station
Thesensor robot systems perform badly when
some of the targets have several sensors
nearby while others have few or no nearby
sensors
Usinga simulation that is currently in
development, it is our goal to use an
energy efficient path algorithm that will
traverse through the network topology
finding victims in the quickest time
possible taking into consideration that the
victims and sensors life spans are very
time sensitive
1. Each sensor is attempting to sense the existence of victim
2. The sensor(s) that sense a victim sends the sensed data to the base
station using an energy efficient routing algorithm.
3. Base station calculates a path to visit all the sensed victims locations
before the victims lifetime ends.
(Currently, the path will be a shortest distance path based on the victims remaining lifetime and
shortest move to the next sensor)
4. Base Station sends the path to the mobile rescue agent using an energy
efficient routing protocol
5. The rescue agent visits each victim based on the pre-calculated path.
6. If the rescue agent senses a new victim while it is moving, it sends the
information to Base Station using the energy efficient routing algorithm and
keeps moving to the next victim.
7. In the meantime, the Base Station calculates an updated path and sends
it to the mobile rescue agent using the energy efficient routing algorithm.
8. It will continue to do these steps from 1 to 7 until all the sensed victims
are visited.
Some design features:
Outdoor line-of-sight tests have yeilded ranges
as far as 500 meters between nodes without
amplification.
IEEE 802.15.4 compliant RF transceiver.
2.4 to 2.48 GHz, a globally compatible ISM band.
Direct sequence spread spectrum radio which is
resistant to RF interference and provides
inherent data security.
Expansion connector for light, temperature, RH,
barometric pressure, acceleration/seismic,
acoustic, magnetic and other Crossbow sensor
boards.
250 kbps data rate.
Supported by MoteWorks wireless sensor
network platform for reliable, ad-hoc mesh
networking.
Plug and play with Crossbows sensor boards,
data acquisition boards, gateways, and software
From xbow.com
GPSR: Greedy Perimeter Stateless Routing for Wireless Networks; B.
Karp, H. T. Kung;
www.cs.binghamton.edu/~kang/teaching/cs580s/gpsr.ppt
http://www.eecs.harvard.edu/~htk/publication/2000-mobi-karp-
kung.pdf
http://www.icir.org/bkarp/gpsr/gpsr.html