Impact of mobility and heterogeneity on coverage and energy consumption in wireless sensor networks
Download
1 / 25

Impact of Mobility and Heterogeneity on Coverage and Energy Consumption in Wireless Sensor Networks - PowerPoint PPT Presentation


  • 174 Views
  • Uploaded on

Impact of Mobility and Heterogeneity on Coverage and Energy Consumption in Wireless Sensor Networks. Xiao Wang , Xinbing Wang , Jun Zhao Department of Electronic Engineering Shanghai Jiao Tong University, Shanghai, China. Outline. Introduction Background Related works Motivations

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Impact of Mobility and Heterogeneity on Coverage and Energy Consumption in Wireless Sensor Networks' - verne


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
Impact of mobility and heterogeneity on coverage and energy consumption in wireless sensor networks l.jpg

Impact of Mobility and Heterogeneity on Coverage and Energy Consumption in Wireless Sensor Networks

Xiao Wang, Xinbing Wang, Jun Zhao

Department of Electronic Engineering

Shanghai Jiao Tong University, Shanghai, China


Outline l.jpg
Outline Consumption in Wireless Sensor Networks

  • Introduction

    • Background

    • Related works

    • Motivations

  • System Model and Performance Measures

  • Main Results and Brief Explanation

  • The Impact of Mobility and Heterogeneity

  • Concluding Remarks

Impact of Mobility and Heterogeneity on Coverage and Energy Consumption in Wireless Sensor Networks


Background l.jpg
Background Consumption in Wireless Sensor Networks

  • Coverage is a basic concern in designing and implemen- ting wireless sensor networks.

    • Security surveillance

    • Intrusion detection

    • Environment monitoring, etc

  • Efforts made for addressing coverage problems fall into three main categories.

    • Blanket coverage

    • Barrier coverage

    • Sweep coverage

Impact of Mobility and Heterogeneity on Coverage and Energy Consumption in Wireless Sensor Networks


Related works i l.jpg
Related Works--I Consumption in Wireless Sensor Networks

  • An unreliable wireless sensor grid network with n nodes:

    • The network remains covered if

    • [1]

  • A random network in which the locations of nodes can be modeled as a stationary 2-dimensional Poisson point process:

    • The area coverage of the sensor network is

    • [2]

[1] S. Shakkottai, R. Srikant and N. Shroff, “Unreliable Sensor Grid: Coverage, Connectivity and

Diameter,” INFOCOM, 2003.

[2] B. Liu and D. Towsley, “A Study on the Coverage of Large-Scale Sensor Networks,” International

Conference on Mobile Ad-hoc and Sensor Systems, 2004.

Impact of Mobility and Heterogeneity on Coverage and Energy Consumption in Wireless Sensor Networks


Related works ii l.jpg
Related Works--II Consumption in Wireless Sensor Networks

  • K-coverage in a mostly sleeping wireless sensor networks:

    • For random uniform deployment, all points in the operational region are almost k-covered if

      for some .( goes to infinity as and

      ) [3]

      [3] S. Kumar, T. H. Lai and J. Balogh, “On K-coverage in a Mostly Sleeping Sensor Networks,”

      MobiCom, 2008.

Impact of Mobility and Heterogeneity on Coverage and Energy Consumption in Wireless Sensor Networks


Related works iii l.jpg
Related Works--III Consumption in Wireless Sensor Networks

  • Dynamic coverage in mobile wireless sensor networks:

    • Consider a sensor network at time t=0, with sensors moving according to random mobility model:

      1. At any time instant t, the fraction of area being covered is

      2. The fraction of are that has been covered at least once during time interval [0, t) is

      [4]

      [4] B. Liu, P. Brass, O. Dousse, P. Nain and D. Towsley, “Mobility Improves Coverage of Sensor

      Networks,” MobiHoc, 2005.

Impact of Mobility and Heterogeneity on Coverage and Energy Consumption in Wireless Sensor Networks


Motivation l.jpg
Motivation Consumption in Wireless Sensor Networks

  • WSNs can achieve better balance between cove- rage performance and the cost of sensors if opp- ortune degree of heterogeneity is incorporated in- to the network.

  • Many applied WSNs are inherently mobile. Mobil- ity is found to improve various aspects of network performance.

  • In previous works, usually the sufficient condition is obtained instead of the critical condition.

Impact of Mobility and Heterogeneity on Coverage and Energy Consumption in Wireless Sensor Networks


Outline8 l.jpg
Outline Consumption in Wireless Sensor Networks

  • Introduction

  • System Models and Performance Measures

    • Deployment Scheme

    • Sensing Strategy

    • Mobility Pattern

    • Performance Measures

  • Main Results and Brief Explanation

  • The Impact of Mobility and Heterogeneity

  • Concluding Remarks

Impact of Mobility and Heterogeneity on Coverage and Energy Consumption in Wireless Sensor Networks


Deployment scheme l.jpg
Deployment Scheme Consumption in Wireless Sensor Networks

  • Let the operational region of the WSN be an unit square and the square is assumed to be a torus.

    • Uniform Deployment Model --- n sensors are randomly and unifor- mly deployed in the operational region, independent of each other.

    • Poisson Deployment Model --- the locations of sensors are model- ed as the 2-dimensional Poisson point process with density para- meter n.

Impact of Mobility and Heterogeneity on Coverage and Energy Consumption in Wireless Sensor Networks


Sensing strategy l.jpg
Sensing Strategy Consumption in Wireless Sensor Networks

Basically, the binary disc sensing model is em- ployed in the study. Let r denote the sensing radius.

There are u groups in this heterog- eneous network, u is a positive number invariant of n. Group consists of sensors with sensing radius .

Impact of Mobility and Heterogeneity on Coverage and Energy Consumption in Wireless Sensor Networks

10


Mobility pattern l.jpg
Mobility Pattern Consumption in Wireless Sensor Networks

  • I.I.D. Mobility Model

    • Reshuffle at the beginning of each time slot.

  • 1-Dimensional Random Walk

  • Mobility Model

    • Classified into H-nodes and V-nodes;

    • Travel distance D along its dimension,

    • D is a random variable uniformly

    • distributed from 0 to 1;

  • 2-Dimensional Random Walk Mobility Model

    • Randomly and independently choose a direction ;

    • Randomly and independently select a velocity .

Impact of Mobility and Heterogeneity on Coverage and Energy Consumption in Wireless Sensor Networks


Performance measures i l.jpg
Performance Measures -- I Consumption in Wireless Sensor Networks

  • Asymptotic Coverage

    • Equivalent Sensing Radius (ESR) under i.i.d. mobility model:

    • ESR under 1-dimensional random walk mobility model:

    • If

    • then is the critical ESR under the i.i.d. model.

Impact of Mobility and Heterogeneity on Coverage and Energy Consumption in Wireless Sensor Networks


Performance measures ii l.jpg
Performance Measures -- II Consumption in Wireless Sensor Networks

  • K-Coverage at an Instant

    • A point is said to be k-covered at an instant t if it is sensed by at least k sensors.

    • Let denote the fraction of the whole region that is k-covered at instant t.

  • K-Coverage over a Time Interval

    • A point is said to be k-covered over a time interval T if it has been sensed by more than k sensors at the end of that interval.

    • Let be the fraction of the whole region that is k-covered during time interval T.

Impact of Mobility and Heterogeneity on Coverage and Energy Consumption in Wireless Sensor Networks


Outline14 l.jpg
Outline Consumption in Wireless Sensor Networks

  • Introduction

  • System Models and Performance Measures

  • Main Results and Brief Explanation

    • Main results

    • Brief explanation

  • The Impact of Mobility and Heterogeneity

  • Concluding Remarks

Impact of Mobility and Heterogeneity on Coverage and Energy Consumption in Wireless Sensor Networks


Main results l.jpg
Main Results Consumption in Wireless Sensor Networks

  • Under the uniform deployment scheme:

    • With i.i.d. mobility model, the critical ESR is

    • With 1-dimensional random walk mobility model, the critical ESR is

  • Under the Poisson deployment scheme with the 2-dimensional random walk mobility model:

    • , is the upper incomplete

    • gamma function, defined as

    • , where denotes the

    • expected area covered by a sensor.

Impact of Mobility and Heterogeneity on Coverage and Energy Consumption in Wireless Sensor Networks


Brief explanation dense grid l.jpg
Brief Explanation – Dense Grid Consumption in Wireless Sensor Networks

  • Dense grid:

  • Transform the coverage of all points within the operational region to the coverage of certain set of points.

Impact of Mobility and Heterogeneity on Coverage and Energy Consumption in Wireless Sensor Networks


Brief explanation necessary part l.jpg
Brief Explanation – Necessary Part Consumption in Wireless Sensor Networks

  • Proposition 1: In the WSNs with i.i.d. mobility model, if

  • and the density of the dense grid is

  • , then

  • where .

  • proof:

  • Therefore, is necessary for the WSN to achieve full coverage of the dense grid.

Impact of Mobility and Heterogeneity on Coverage and Energy Consumption in Wireless Sensor Networks


Brief explanation sufficient part l.jpg
Brief Explanation – Sufficient Part Consumption in Wireless Sensor Networks

  • If where , then

  • is sufficient to guarantee the full coverage of the dense grid.

Impact of Mobility and Heterogeneity on Coverage and Energy Consumption in Wireless Sensor Networks

18


Brief explanation failure pr l.jpg
Brief Explanation – Failure Pr Consumption in Wireless Sensor Networks

  • Under the 1-dimensional random walk mobility model:

Impact of Mobility and Heterogeneity on Coverage and Energy Consumption in Wireless Sensor Networks

19


Outline20 l.jpg
Outline Consumption in Wireless Sensor Networks

  • Introduction

  • System Models and Performance Measures

  • Main Results and Brief Explanation

  • The Impact of Mobility and Heterogeneity

    • Impact of Mobility

    • Impact of Heterogeneity

  • Concluding Remarks

Impact of Mobility and Heterogeneity on Coverage and Energy Consumption in Wireless Sensor Networks


Impact of mobility l.jpg
Impact of Mobility Consumption in Wireless Sensor Networks

  • We use the sensing energy model as .

  • The average energy consumption of the mobile heterogeneous WSN is .

  • Assume the network to be homogeneous and evaluate the impact of mobility:

    • Under i.i.d. mobility model or the network is stationary:

    • Under 1-dimensional random walk mobility model:

    • Impact

Impact of Mobility and Heterogeneity on Coverage and Energy Consumption in Wireless Sensor Networks


Impact of heterogeneity l.jpg
Impact of Heterogeneity Consumption in Wireless Sensor Networks

  • Sensing Energy Consumption

    • Under i.i.d. mobility model:

    • Under 1-dimensional random walk mobility model:

    • ( , )

Impact of Mobility and Heterogeneity on Coverage and Energy Consumption in Wireless Sensor Networks


Outline23 l.jpg
Outline Consumption in Wireless Sensor Networks

  • Introduction

  • System Models and Performance Measures

  • Main Results and Brief Explanation

  • The Impact of Mobility and Heterogeneity

  • Concluding Remarks

Impact of Mobility and Heterogeneity on Coverage and Energy Consumption in Wireless Sensor Networks


Concluding remarks l.jpg
Concluding Remarks Consumption in Wireless Sensor Networks

  • Asymptotic coverage under uniform deployment scheme with i.i.d. and 1-dimensional random walk mobility model.

  • Impact of mobility and heterogeneity on sensing energy consumption.

  • The k-coverage under Poisson deployment scheme with 2-dimensional random walk mobility model.

Impact of Mobility and Heterogeneity on Coverage and Energy Consumption in Wireless Sensor Networks


Questions thanks for listening l.jpg

Questions? Consumption in Wireless Sensor NetworksThanks for listening !


ad