adaptive self-configuring sensor network topologies ns-2 simulation & performance analysis...
Post on 21-Dec-2015
212 views
TRANSCRIPT
![Page 1: Adaptive Self-Configuring Sensor Network Topologies ns-2 simulation & performance analysis Zhenghua Fu Ben Greenstein Petros Zerfos](https://reader038.vdocuments.us/reader038/viewer/2022110323/56649d635503460f94a45d50/html5/thumbnails/1.jpg)
Adaptive Self-Configuring Sensor Network Topologies
ns-2 simulation & performance analysis
Zhenghua FuBen GreensteinPetros Zerfos
![Page 2: Adaptive Self-Configuring Sensor Network Topologies ns-2 simulation & performance analysis Zhenghua Fu Ben Greenstein Petros Zerfos](https://reader038.vdocuments.us/reader038/viewer/2022110323/56649d635503460f94a45d50/html5/thumbnails/2.jpg)
Sensor Networks Advances in micro-sensor and
radio technology will enable deployment of sensors for a range of environmental monitoring applications
Due to the low cost per node, networks of sensors may be densely distributed
![Page 3: Adaptive Self-Configuring Sensor Network Topologies ns-2 simulation & performance analysis Zhenghua Fu Ben Greenstein Petros Zerfos](https://reader038.vdocuments.us/reader038/viewer/2022110323/56649d635503460f94a45d50/html5/thumbnails/3.jpg)
Challenge Unattended sensor nets with
limited energy often must be long-lived
The network should be able to adaptively self-configure to maximize energy efficiency, while still achieving spatial coverage and robustness
![Page 4: Adaptive Self-Configuring Sensor Network Topologies ns-2 simulation & performance analysis Zhenghua Fu Ben Greenstein Petros Zerfos](https://reader038.vdocuments.us/reader038/viewer/2022110323/56649d635503460f94a45d50/html5/thumbnails/4.jpg)
ASCENTAdaptive Self-Configuring sEnsor Networks Topologies
Answers how to form a multi-hop topology Developed by Alberto Cerpa, UCLA Protocol assumes dense distribution of nodes ASCENT leverages the redundancy imposed by
high node density Each node assesses its connectivity and
adapts its participation in the multi-hop network topology
Network membership determined in a distributed fashion using measurements and calculations performed locally
![Page 5: Adaptive Self-Configuring Sensor Network Topologies ns-2 simulation & performance analysis Zhenghua Fu Ben Greenstein Petros Zerfos](https://reader038.vdocuments.us/reader038/viewer/2022110323/56649d635503460f94a45d50/html5/thumbnails/5.jpg)
What is ASCENT? It is NOT a routing or data
dissemination protocol ASCENT simply decides which
nodes should join the routing infrastructure In this respect, routing protocols are
complementary to ASCENT
![Page 6: Adaptive Self-Configuring Sensor Network Topologies ns-2 simulation & performance analysis Zhenghua Fu Ben Greenstein Petros Zerfos](https://reader038.vdocuments.us/reader038/viewer/2022110323/56649d635503460f94a45d50/html5/thumbnails/6.jpg)
Why not use a central configuration node? Scaling and robustness
considerations Nodes would need to communicate
detailed connectivity state information to this central node
![Page 7: Adaptive Self-Configuring Sensor Network Topologies ns-2 simulation & performance analysis Zhenghua Fu Ben Greenstein Petros Zerfos](https://reader038.vdocuments.us/reader038/viewer/2022110323/56649d635503460f94a45d50/html5/thumbnails/7.jpg)
Network Assumptions Ad-hoc deployment Energy constraints Unattended operation under
dynamics
In many such contexts, it will be easier to deploy large numbers of nodes initially rather than to
deploy additional nodes or energy reserves at a later date.
![Page 8: Adaptive Self-Configuring Sensor Network Topologies ns-2 simulation & performance analysis Zhenghua Fu Ben Greenstein Petros Zerfos](https://reader038.vdocuments.us/reader038/viewer/2022110323/56649d635503460f94a45d50/html5/thumbnails/8.jpg)
Effects of Node Density Too few nodes
Larger inter-node distance Higher packet loss rate
Too many nodes At best, unnecessary energy expenditure At worst, interfering nodes congest the
channel Equilibrium
Approximated using self-configuration
![Page 9: Adaptive Self-Configuring Sensor Network Topologies ns-2 simulation & performance analysis Zhenghua Fu Ben Greenstein Petros Zerfos](https://reader038.vdocuments.us/reader038/viewer/2022110323/56649d635503460f94a45d50/html5/thumbnails/9.jpg)
ASCENT Initially, only
nodes A and B are alive
All other nodes are passively listening, but are not part of the network
A
B
![Page 10: Adaptive Self-Configuring Sensor Network Topologies ns-2 simulation & performance analysis Zhenghua Fu Ben Greenstein Petros Zerfos](https://reader038.vdocuments.us/reader038/viewer/2022110323/56649d635503460f94a45d50/html5/thumbnails/10.jpg)
ASCENT A sends data to B Due to signal
attenuation and random shadowing B detects high message loss
Notion of “high” is application dependent
A
B
![Page 11: Adaptive Self-Configuring Sensor Network Topologies ns-2 simulation & performance analysis Zhenghua Fu Ben Greenstein Petros Zerfos](https://reader038.vdocuments.us/reader038/viewer/2022110323/56649d635503460f94a45d50/html5/thumbnails/11.jpg)
A
B
B attempts to remove this “communication hole”
B requests additional nodes in the region to join the network to serve to relay messages from A to B
ASCENT
![Page 12: Adaptive Self-Configuring Sensor Network Topologies ns-2 simulation & performance analysis Zhenghua Fu Ben Greenstein Petros Zerfos](https://reader038.vdocuments.us/reader038/viewer/2022110323/56649d635503460f94a45d50/html5/thumbnails/12.jpg)
A
B
Additional node(s) join the network
Alternatively, while passively listening, node C determines whether it would be “helpful” to join the multi-hop routing infrastructure
C
ASCENT
![Page 13: Adaptive Self-Configuring Sensor Network Topologies ns-2 simulation & performance analysis Zhenghua Fu Ben Greenstein Petros Zerfos](https://reader038.vdocuments.us/reader038/viewer/2022110323/56649d635503460f94a45d50/html5/thumbnails/13.jpg)
Neighbor Discovery Phase A neighbor is defined as a node
from which a node receives a certain percentage of messages over time
The number of neighbors can greatly increase the energy consumption in contention for resources
![Page 14: Adaptive Self-Configuring Sensor Network Topologies ns-2 simulation & performance analysis Zhenghua Fu Ben Greenstein Petros Zerfos](https://reader038.vdocuments.us/reader038/viewer/2022110323/56649d635503460f94a45d50/html5/thumbnails/14.jpg)
Neighbor Discovery Phase Entered at time of node
initialization Using local measurements, each
node obtains an estimate of the number of neighbors actively transmitting messages
As the neighbor count increases, so too should the neighbor’s message loss threshold
![Page 15: Adaptive Self-Configuring Sensor Network Topologies ns-2 simulation & performance analysis Zhenghua Fu Ben Greenstein Petros Zerfos](https://reader038.vdocuments.us/reader038/viewer/2022110323/56649d635503460f94a45d50/html5/thumbnails/15.jpg)
Join Decision Phase A node decides whether to join the
multi-hop diffusion sensor network A node may temporarily join and
test whether it contributes to improved connectivity
The decision is based on message loss percentage and number of neighbors
![Page 16: Adaptive Self-Configuring Sensor Network Topologies ns-2 simulation & performance analysis Zhenghua Fu Ben Greenstein Petros Zerfos](https://reader038.vdocuments.us/reader038/viewer/2022110323/56649d635503460f94a45d50/html5/thumbnails/16.jpg)
Active Phase A node enters the Active Phase
from the Join Decision Phase when it decides to join the network for a long time
Starts sending routing control and data messages
![Page 17: Adaptive Self-Configuring Sensor Network Topologies ns-2 simulation & performance analysis Zhenghua Fu Ben Greenstein Petros Zerfos](https://reader038.vdocuments.us/reader038/viewer/2022110323/56649d635503460f94a45d50/html5/thumbnails/17.jpg)
Adaptive Phase When a node decides NOT to join
the network A node has the option of either
powering down for a period of time or reducing its transmission range
![Page 18: Adaptive Self-Configuring Sensor Network Topologies ns-2 simulation & performance analysis Zhenghua Fu Ben Greenstein Petros Zerfos](https://reader038.vdocuments.us/reader038/viewer/2022110323/56649d635503460f94a45d50/html5/thumbnails/18.jpg)
Previous ASCENT Implementation PC-104 nodes RPC Radiometrix Radio Linux LECS barebones CSMA MAC Diffusion Routing ASCENT written on top of Diffusion ASCENT uses Diffusion for routing of its
control messages
![Page 19: Adaptive Self-Configuring Sensor Network Topologies ns-2 simulation & performance analysis Zhenghua Fu Ben Greenstein Petros Zerfos](https://reader038.vdocuments.us/reader038/viewer/2022110323/56649d635503460f94a45d50/html5/thumbnails/19.jpg)
ASCENT for NS Rewrote ASCENT for NS Placed the ASCENT code in the NS Link
Layer Removed calls to Diffusion to route
control packets Modified 802.11 and Link Layer code so
that nodes could “play dead” Removed retransmit functionality of
802.11
![Page 20: Adaptive Self-Configuring Sensor Network Topologies ns-2 simulation & performance analysis Zhenghua Fu Ben Greenstein Petros Zerfos](https://reader038.vdocuments.us/reader038/viewer/2022110323/56649d635503460f94a45d50/html5/thumbnails/20.jpg)
Motivation ASCENT has been tested on only 25
nodes. With NS it can be tested on hundreds
Verify that NS models the real world well
Confirm that ASCENT works
![Page 21: Adaptive Self-Configuring Sensor Network Topologies ns-2 simulation & performance analysis Zhenghua Fu Ben Greenstein Petros Zerfos](https://reader038.vdocuments.us/reader038/viewer/2022110323/56649d635503460f94a45d50/html5/thumbnails/21.jpg)
Simulation Setup Communication within 1-hop distance 90% message loss at 1100m. One source (sending frequencies of 1p/sec
and 10p/sec – CBR-like), one sink Densities of : 3, 4, 5, 10, 30, 50, 75 and 100
nodes, randomly distributed in a fixed area (800m x 800m)
MAC layer: IEEE 802.11 with no retransmissions - messages sent in broadcast
Propagation model : Shadowing (probabilistic)
![Page 22: Adaptive Self-Configuring Sensor Network Topologies ns-2 simulation & performance analysis Zhenghua Fu Ben Greenstein Petros Zerfos](https://reader038.vdocuments.us/reader038/viewer/2022110323/56649d635503460f94a45d50/html5/thumbnails/22.jpg)
Metrics Message Loss
End-to-end percentage of data packets created by source that were correctly received by sink
Event Delivery Ratio Percentage of packets that could have been
received that actually were received (at each node)
Delay (end-to-end) Overhead
Percentage of packets received (at each node) that were control packets
![Page 23: Adaptive Self-Configuring Sensor Network Topologies ns-2 simulation & performance analysis Zhenghua Fu Ben Greenstein Petros Zerfos](https://reader038.vdocuments.us/reader038/viewer/2022110323/56649d635503460f94a45d50/html5/thumbnails/23.jpg)
Message Loss vs. Density
![Page 24: Adaptive Self-Configuring Sensor Network Topologies ns-2 simulation & performance analysis Zhenghua Fu Ben Greenstein Petros Zerfos](https://reader038.vdocuments.us/reader038/viewer/2022110323/56649d635503460f94a45d50/html5/thumbnails/24.jpg)
Event Delivery vs. Density
![Page 25: Adaptive Self-Configuring Sensor Network Topologies ns-2 simulation & performance analysis Zhenghua Fu Ben Greenstein Petros Zerfos](https://reader038.vdocuments.us/reader038/viewer/2022110323/56649d635503460f94a45d50/html5/thumbnails/25.jpg)
Delay vs. Density
![Page 26: Adaptive Self-Configuring Sensor Network Topologies ns-2 simulation & performance analysis Zhenghua Fu Ben Greenstein Petros Zerfos](https://reader038.vdocuments.us/reader038/viewer/2022110323/56649d635503460f94a45d50/html5/thumbnails/26.jpg)
Overhead vs. Density
![Page 27: Adaptive Self-Configuring Sensor Network Topologies ns-2 simulation & performance analysis Zhenghua Fu Ben Greenstein Petros Zerfos](https://reader038.vdocuments.us/reader038/viewer/2022110323/56649d635503460f94a45d50/html5/thumbnails/27.jpg)
Message Loss vs. Density
![Page 28: Adaptive Self-Configuring Sensor Network Topologies ns-2 simulation & performance analysis Zhenghua Fu Ben Greenstein Petros Zerfos](https://reader038.vdocuments.us/reader038/viewer/2022110323/56649d635503460f94a45d50/html5/thumbnails/28.jpg)
Event Delivery vs. Density
![Page 29: Adaptive Self-Configuring Sensor Network Topologies ns-2 simulation & performance analysis Zhenghua Fu Ben Greenstein Petros Zerfos](https://reader038.vdocuments.us/reader038/viewer/2022110323/56649d635503460f94a45d50/html5/thumbnails/29.jpg)
Delay vs. Density
![Page 30: Adaptive Self-Configuring Sensor Network Topologies ns-2 simulation & performance analysis Zhenghua Fu Ben Greenstein Petros Zerfos](https://reader038.vdocuments.us/reader038/viewer/2022110323/56649d635503460f94a45d50/html5/thumbnails/30.jpg)
Overhead vs. Density
![Page 31: Adaptive Self-Configuring Sensor Network Topologies ns-2 simulation & performance analysis Zhenghua Fu Ben Greenstein Petros Zerfos](https://reader038.vdocuments.us/reader038/viewer/2022110323/56649d635503460f94a45d50/html5/thumbnails/31.jpg)
Conclusions Our experiments (2Mbps), Previous
experiments (13Kbps) Under-utilized channel Small vulnerable Period
Propagation effects examined better than collision effects
ASCENT performs well As # nodes increases (scalability) As sending frequency increases our
overhead remains low