Opportunity-based Topology Control in Wireless Sensor Networks
description
Transcript of Opportunity-based Topology Control in Wireless Sensor Networks
![Page 1: Opportunity-based Topology Control in Wireless Sensor Networks](https://reader036.fdocuments.net/reader036/viewer/2022062422/56813a2d550346895da215b9/html5/thumbnails/1.jpg)
Opportunity-based Topology Control in Wireless Sensor Networks
Date: 2009.12.30Speaker: Chang, Chien-Yang
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS ||||
![Page 2: Opportunity-based Topology Control in Wireless Sensor Networks](https://reader036.fdocuments.net/reader036/viewer/2022062422/56813a2d550346895da215b9/html5/thumbnails/2.jpg)
Outline Introduction Related Work System Model CONREAP Performance Evaluation Conclusion
![Page 3: Opportunity-based Topology Control in Wireless Sensor Networks](https://reader036.fdocuments.net/reader036/viewer/2022062422/56813a2d550346895da215b9/html5/thumbnails/3.jpg)
Introduction Topology control is an effective method to improve the energy efficiency of wireless sensor networks (WSNs)
connectivity-based topology control reliable links
opportunity-based topology control lossy link reliable links
![Page 4: Opportunity-based Topology Control in Wireless Sensor Networks](https://reader036.fdocuments.net/reader036/viewer/2022062422/56813a2d550346895da215b9/html5/thumbnails/4.jpg)
Related Work Connectivity-based topology control Cone-Based Topology Control (CBTC)
![Page 5: Opportunity-based Topology Control in Wireless Sensor Networks](https://reader036.fdocuments.net/reader036/viewer/2022062422/56813a2d550346895da215b9/html5/thumbnails/5.jpg)
System Model Assumptions
individual link reachability is available the link reachability is fixed the link reach ability is pretty stable (not asymmetric) the node is stationary only sink-to-sensors communications
Without consideration do not consider the node failure no node sleeping is considered in this work. no congestion or packet collision is considered either.
![Page 6: Opportunity-based Topology Control in Wireless Sensor Networks](https://reader036.fdocuments.net/reader036/viewer/2022062422/56813a2d550346895da215b9/html5/thumbnails/6.jpg)
Motivation
![Page 7: Opportunity-based Topology Control in Wireless Sensor Networks](https://reader036.fdocuments.net/reader036/viewer/2022062422/56813a2d550346895da215b9/html5/thumbnails/7.jpg)
Problems Reachability Preserving Problem ( RPP)
data-critical applications to minimize the energy cost while guaranteeing that the network reachability is no less than a given threshold
Energy Preserving Problem long-term monitoring to maximize the network reachability while guaranteeing that the network energy cost is no greater than a given threshold
Efficiency Maximization Problem no constraint on energy or network reachability to maximize the reachability-energy ratio
![Page 8: Opportunity-based Topology Control in Wireless Sensor Networks](https://reader036.fdocuments.net/reader036/viewer/2022062422/56813a2d550346895da215b9/html5/thumbnails/8.jpg)
Basic Idea Reachability Preserving Problem
Greedy algorithm
![Page 9: Opportunity-based Topology Control in Wireless Sensor Networks](https://reader036.fdocuments.net/reader036/viewer/2022062422/56813a2d550346895da215b9/html5/thumbnails/9.jpg)
CONREAP Initially, v broadcasts a “Hello” message and initials its neighbor set Nbv
![Page 10: Opportunity-based Topology Control in Wireless Sensor Networks](https://reader036.fdocuments.net/reader036/viewer/2022062422/56813a2d550346895da215b9/html5/thumbnails/10.jpg)
CONREAP Step2. from the known λTi (u), v selects a node ui that provides v the highest tree reachability λTi (v) as its parent node in the tree
0.80.4
0.2
0.9
![Page 11: Opportunity-based Topology Control in Wireless Sensor Networks](https://reader036.fdocuments.net/reader036/viewer/2022062422/56813a2d550346895da215b9/html5/thumbnails/11.jpg)
CONREAP Step3. node v selects the tree with the highest λTi (v) to join,
denoted as
and
![Page 12: Opportunity-based Topology Control in Wireless Sensor Networks](https://reader036.fdocuments.net/reader036/viewer/2022062422/56813a2d550346895da215b9/html5/thumbnails/12.jpg)
CONREAP Step4. Upon receiving the Nbv node reachability, v updates avg(˜λGR(v))
Until
![Page 13: Opportunity-based Topology Control in Wireless Sensor Networks](https://reader036.fdocuments.net/reader036/viewer/2022062422/56813a2d550346895da215b9/html5/thumbnails/13.jpg)
Performance Evaluation Experiment parameters
50 Berkeley Mica2 nodes uniformly deployed transmission power: -10dbm maximal distance: 5 hops link reachability is measured using 1000 “Hello” messages receivers continuously measure the link quality and piggyback the results to senders
![Page 14: Opportunity-based Topology Control in Wireless Sensor Networks](https://reader036.fdocuments.net/reader036/viewer/2022062422/56813a2d550346895da215b9/html5/thumbnails/14.jpg)
Performance Evaluation Experiment results
![Page 15: Opportunity-based Topology Control in Wireless Sensor Networks](https://reader036.fdocuments.net/reader036/viewer/2022062422/56813a2d550346895da215b9/html5/thumbnails/15.jpg)
Performance Evaluation Simulation parameters
evaluate CONREAP in a large scale of 200 nodes fixed-size field of 300m × 300m 1/9 of the simulated wireless links are reliable the other 8/9 are lossy links
![Page 16: Opportunity-based Topology Control in Wireless Sensor Networks](https://reader036.fdocuments.net/reader036/viewer/2022062422/56813a2d550346895da215b9/html5/thumbnails/16.jpg)
Performance Evaluation Simulation results
![Page 17: Opportunity-based Topology Control in Wireless Sensor Networks](https://reader036.fdocuments.net/reader036/viewer/2022062422/56813a2d550346895da215b9/html5/thumbnails/17.jpg)
Conclusion We propose a novel opportunity-based topology control We focus on the reachability preserving problem
this problem is NP-hard we propose CONREAP algorithm by exploring reliability theory we prove that CONREAP has the guaranteed network reachability and the energy cost can be significantly reduced the worst running time is O(|E|) and the space requirement is O(d)
![Page 18: Opportunity-based Topology Control in Wireless Sensor Networks](https://reader036.fdocuments.net/reader036/viewer/2022062422/56813a2d550346895da215b9/html5/thumbnails/18.jpg)