Handover Algorithm Design and Simulation in Heterogeneous ...
Outline Introduction Network model Two-phase algorithm Simulation
-
Upload
horatio-obrien -
Category
Documents
-
view
222 -
download
0
description
Transcript of Outline Introduction Network model Two-phase algorithm Simulation
Finding and Mending Barrier Gaps in Wireless Sensor
Networks
Anwar Saipulla Benyuan Liu Jie Wang Department of Computer Science
University of Massachusetts Lowell Lowell, MA 01854, USA IEEE
Globecom 2010 Outline Introduction Network model Two-phase
algorithm Simulation
Finding Mending Simulation Conclusion Introduction
Barriercoveragehasbeenstudied intensivelyinrecent years Military
operations Homeland security Hazardous area Introduction Barrier
coverage using wireless sensor networksaims at detecting intruders
that attempt to cross the network Area A Area B
Introduction-motivation
Barrier gap Malfunctioning Run out of power Environmental factor
Barrier gap Barrier gap Introduction-goal Forming new barrier
coverage Finding barrier gaps
Relocating mobile sensors to the desired locations Network model
Network model ns stationary nm mobile sensors Sensing range =
r
i-th sensors target landing point w l Ex: n = ns + nm 1 2 3 4 5 6 7
8 9 5 15 25 35 45 l = 50 Network model P(any crossing path is
covered) = 1 w l Finding Mending Find barrier gaps Finding Mending
s t Find barrier gaps s t x x1 y y1 Gap (x,y) Gap (x1,y1) Finding
Mending
Dist>2r s t Dist>2r Gap (x,y) Gap (x1,y1) Mend barrier gaps
Finding Mending Ex: grid point = 4 x y g1 g2 g3 g4 Mend barrier
gaps Finding Mending m1 m3 m4 x y m2 m5 Mend barrier gaps 1 1 1 1 1
1 1 1 1 1 1 1 1 1 1 1 1 1 S D Finding
Mending S 1 1 1 1 1 m1 m3 m2 m4 m5 1 1 1 1 1 1 1 1 1 1 1 1 1 D Mend
barrier gaps Finding Mending m1 m3 m4 x y m2 m5 Mend barrier gaps 1
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 S D Finding
Mending S 1 1 1 1 1 m1 m3 m2 m4 m5 1 1 1 1 1 1 1 1 1 1 1 1 1 D Mend
barrier gaps Finding Mending m1 m3 m4 x y m2 m5 Simulation
Simulation Parameter Value Filed size 1000*300 Sensing range
10
Stationary sensors 100 Offset variances 10, 30, 50 Simulation
result Simulation result Conclusion The authors devise a two-phase
algorithm
First finding barrier gaps in the network Then relocating mobile
sensors to desirable locations to fill the gaps Simulation results
show that our algorithm can effectively improve barrier coverage of
a wireless sensor networks Wireless Access and Networking
Technology Lab (WANT Lab)
Thanks for your attention n t n u f r y n h o t