Upload
bridget-price
View
216
Download
2
Embed Size (px)
Citation preview
Efficient Deployment Algorithms for Prolonging Network Lifetime and
Ensuring Coverage in Wireless Sensor Networks
Yong-hwan [email protected]
Korea University of Technology and EducationLaboratory of Intelligent Networks
http://link.kut.ac.kr
Abstract
Sensor deployment Initial sensor deployment Sensor relocation
A goal of this paper 1. Extend the network lifetime 2. guarantee the coverage
2/8
Contents
1. Introduction
2. The sensor balanced deployment scheme
3. The proposed two-phased sensor deployment scheme
4. Simulation results
5. Conclusion
3/8
IntroductionEnvironment
Consist of sensors, a sink node, sensing area Sensors can not able to be replaced or recharged Sensor devices are homogeneous Sing-hop or multi-hop transmission for the collected data Cluster structure
5/8
IntroductionMotivation
Previous work [7] Move sensors from an initial unbalanced state to a balanced
state Balanced state – the number of sensors in each cluster is equal
But, balanced state may not meet the goal of prolonging the network lifetime since the nodes that are near the sink may consume more energy than others
6/8
The sensor balanced deployment scheme
The sensor balanced deployment scheme N be the total number of sensor devices An r X r sensing region(area) The sink node is located at the lower left corner Euclidean coordinates (xi, yi), where 1<i<n and 0<xi,yi<r
8/8
The proposed schemePrevious work[1]1. partition the sensing region into square
areas Each with equal size
10/8
The proposed schemePrevious work[2]2. Create the communication graph
The vertex set Each vertex corresponds to square area represents the sink node Let be the transmission range of sensor devices Any two vertices are said to be existed an edge in
If Euclidian distance( ) <
11/8
The proposed schemeThe first phase [1]
1. Determine the energy consumption load function denotes the expectation of energy consumption rate for
square area within one event task is performed
2. Based on function , the sensor deploying function denotes the number of sensors that will be deployed in
12/8
The proposed schemeThe first phase [2]
Determine the deployed number of sensor devices in each square area Based on these simulating results
The simulation step1. abnormal events occur in each square area2. the routing path ( ) from 1’ square to sink node3. the amount of energy consumption can be estimated
13/8
The proposed schemeThe first phase [3]
Events occur in each square area follows the uniform distribution
: the probability of an event occurring in
The routing path is obtained the given static routing algorithm
denote the energy consumption of node when node detects an event
The energy consumption load function
14/8
The proposed schemeThe first phase [4]
The coefficient of sensor deploying ( ) with respect to each square area Based on the energy consumption load function
The sensor deploying function based on The first condition is the coverage guarantee ( ) Let be the sensing range of a sensor device the coverage lover bound of a square area
ci lbvf )(
15/8
The first phase [5] - Example If data transmission energy = 4, others = 0 N = 80, = 15
The proposed scheme
v1 v2
v4v3
v0
16/8
The proposed schemeThe two phase
Uniformly deploy sensor device into Using the sensor balanced deployment scheme Treating the square area as the whole sensing region The coordinate is located at the bottom left
corner of the square area
18/8