selection and navigation of mobile sensor nodes using a sensor network
DESCRIPTION
Selection and Navigation of Mobile Sensor Nodes Using a Sensor Network. Atul Verma, Hemjit Sawant and Jindong Tan Department of Electrical and Computer Engineering Michigan Technological University Houghton, USA Speaker: stephan. Introduction. A hybrid sensor network. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Selection and Navigation of Mobile Sensor Nodes Using a Sensor Network](https://reader035.vdocuments.us/reader035/viewer/2022062518/568145ef550346895db2f332/html5/thumbnails/1.jpg)
Selection and Navigation of Mobile Sensor Nodes Using a
Sensor NetworkAtul Verma, Hemjit Sawant and Jindong Tan
Department of Electrical and Computer EngineeringMichigan Technological University
Houghton, USA
Speaker: stephan
![Page 2: Selection and Navigation of Mobile Sensor Nodes Using a Sensor Network](https://reader035.vdocuments.us/reader035/viewer/2022062518/568145ef550346895db2f332/html5/thumbnails/2.jpg)
Introduction
• A hybrid sensor network.
• Mobile sensor nodes (MSNs) and static sensor nodes can enhance each other’s capability:– MSN can reallocate sensing, networking, and
computing resources to provide required coverage and sensing accuracy.
– static sensors can guide the MSN to solve some navigation problem.
![Page 3: Selection and Navigation of Mobile Sensor Nodes Using a Sensor Network](https://reader035.vdocuments.us/reader035/viewer/2022062518/568145ef550346895db2f332/html5/thumbnails/3.jpg)
![Page 4: Selection and Navigation of Mobile Sensor Nodes Using a Sensor Network](https://reader035.vdocuments.us/reader035/viewer/2022062518/568145ef550346895db2f332/html5/thumbnails/4.jpg)
Problem Formulation
![Page 5: Selection and Navigation of Mobile Sensor Nodes Using a Sensor Network](https://reader035.vdocuments.us/reader035/viewer/2022062518/568145ef550346895db2f332/html5/thumbnails/5.jpg)
Modeling of Sensor Network
• n: num of static sensor nodes• m: num of mobile sensor nodes • Mobile sensor nodes:
– M = { M1, M2, …, Mm}
• Configuration of MSN, Mi :
– qi (t) = [xi, yi, θi]T
• i = 1, 2, ..m
• xi, yi: the coordinates of MSN, Mi
• θi: the orientation of the MSN with respect to its local coordinate system.
![Page 6: Selection and Navigation of Mobile Sensor Nodes Using a Sensor Network](https://reader035.vdocuments.us/reader035/viewer/2022062518/568145ef550346895db2f332/html5/thumbnails/6.jpg)
• Dynamics of Mi:
– ui: the navigational control input• Provide MSN with the direction towards which it sh
ould navigate.
• Mobile sensor nodes:– S = { S1, S2, …, Sn}
• Configuration of static sensor nodes:
![Page 7: Selection and Navigation of Mobile Sensor Nodes Using a Sensor Network](https://reader035.vdocuments.us/reader035/viewer/2022062518/568145ef550346895db2f332/html5/thumbnails/7.jpg)
Credit Field Based Navigation
• A cluster forms
• cluster leader: determine whether and how many MSNs are required.– Select– Build up the Navigation Field– Navigation of MSN
![Page 8: Selection and Navigation of Mobile Sensor Nodes Using a Sensor Network](https://reader035.vdocuments.us/reader035/viewer/2022062518/568145ef550346895db2f332/html5/thumbnails/8.jpg)
• Select– find available MSNs using WREQ packet (bro
adcasted by leader) • MSN reply its weight back to the leader by reversin
g the route through which the WREQ propagated.• Lower is the weight of the MSN, greater is its prob
ability of navigation of the region of phenomenon.
![Page 9: Selection and Navigation of Mobile Sensor Nodes Using a Sensor Network](https://reader035.vdocuments.us/reader035/viewer/2022062518/568145ef550346895db2f332/html5/thumbnails/9.jpg)
• Build up the Navigation Field (using ADV packet)
![Page 10: Selection and Navigation of Mobile Sensor Nodes Using a Sensor Network](https://reader035.vdocuments.us/reader035/viewer/2022062518/568145ef550346895db2f332/html5/thumbnails/10.jpg)
• Navigation of MSN
![Page 11: Selection and Navigation of Mobile Sensor Nodes Using a Sensor Network](https://reader035.vdocuments.us/reader035/viewer/2022062518/568145ef550346895db2f332/html5/thumbnails/11.jpg)
![Page 12: Selection and Navigation of Mobile Sensor Nodes Using a Sensor Network](https://reader035.vdocuments.us/reader035/viewer/2022062518/568145ef550346895db2f332/html5/thumbnails/12.jpg)
• The navigational controller ui is calculated on the basis of virtual attractive force generated by each static sensor which have the maximum credit field value during each phase of broadcast of navigation packet.
![Page 13: Selection and Navigation of Mobile Sensor Nodes Using a Sensor Network](https://reader035.vdocuments.us/reader035/viewer/2022062518/568145ef550346895db2f332/html5/thumbnails/13.jpg)
• The total energy associated with a MSN is defined:
– pij is a vector from MSN, Mi to static sensor nodes Sn in the coordinate frame
– || pij || = – ki and kiv are parameters of virtual potential en
ergy and kinetic energy of the MSN.
![Page 14: Selection and Navigation of Mobile Sensor Nodes Using a Sensor Network](https://reader035.vdocuments.us/reader035/viewer/2022062518/568145ef550346895db2f332/html5/thumbnails/14.jpg)
• ui :
• Fi is the virtual navigation force generated by static sensor nodes which are at the maximum credit value during each phase of broadcast of navigation packet.
![Page 15: Selection and Navigation of Mobile Sensor Nodes Using a Sensor Network](https://reader035.vdocuments.us/reader035/viewer/2022062518/568145ef550346895db2f332/html5/thumbnails/15.jpg)
Weight of a Mobile Sensor Node
• three metrics to calculate the weight of a MSN:– coverage: leave a smaller coverage hole.– power: saving energy of MSN– distance
![Page 16: Selection and Navigation of Mobile Sensor Nodes Using a Sensor Network](https://reader035.vdocuments.us/reader035/viewer/2022062518/568145ef550346895db2f332/html5/thumbnails/16.jpg)
• coverage :– don’t know the topology of the whole network:
• using Voronoi cell approach to determine the coverage of MSN.
![Page 17: Selection and Navigation of Mobile Sensor Nodes Using a Sensor Network](https://reader035.vdocuments.us/reader035/viewer/2022062518/568145ef550346895db2f332/html5/thumbnails/17.jpg)
![Page 18: Selection and Navigation of Mobile Sensor Nodes Using a Sensor Network](https://reader035.vdocuments.us/reader035/viewer/2022062518/568145ef550346895db2f332/html5/thumbnails/18.jpg)
• Power:– greater the power of MSN, greater is the dista
nce it can traverse and less will be its weight.
![Page 19: Selection and Navigation of Mobile Sensor Nodes Using a Sensor Network](https://reader035.vdocuments.us/reader035/viewer/2022062518/568145ef550346895db2f332/html5/thumbnails/19.jpg)
• Distance:– don’t know the topology of the whole network:
• the total num of intermediate nodes through which the WREQ travels is used.
– more num of hops more is the weight of MSN.
![Page 20: Selection and Navigation of Mobile Sensor Nodes Using a Sensor Network](https://reader035.vdocuments.us/reader035/viewer/2022062518/568145ef550346895db2f332/html5/thumbnails/20.jpg)
• Weight = Voronoi_cell * distance / power– lower is the weight, more is the probability of
MSN reaching the goal.
![Page 21: Selection and Navigation of Mobile Sensor Nodes Using a Sensor Network](https://reader035.vdocuments.us/reader035/viewer/2022062518/568145ef550346895db2f332/html5/thumbnails/21.jpg)
Simulation
• 500 x 500 meters.
• Phenom node
• Three scenarios:– a uniformly distributed sensor network– a randomly distributed sensor network– a sensor network with a “coverage hole” in it
which could represent an “obstacle”.
![Page 22: Selection and Navigation of Mobile Sensor Nodes Using a Sensor Network](https://reader035.vdocuments.us/reader035/viewer/2022062518/568145ef550346895db2f332/html5/thumbnails/22.jpg)
uniformly distributed sensor network
![Page 23: Selection and Navigation of Mobile Sensor Nodes Using a Sensor Network](https://reader035.vdocuments.us/reader035/viewer/2022062518/568145ef550346895db2f332/html5/thumbnails/23.jpg)
randomly distributed sensor network
![Page 24: Selection and Navigation of Mobile Sensor Nodes Using a Sensor Network](https://reader035.vdocuments.us/reader035/viewer/2022062518/568145ef550346895db2f332/html5/thumbnails/24.jpg)
a sensor network with a “coverage hole”
![Page 25: Selection and Navigation of Mobile Sensor Nodes Using a Sensor Network](https://reader035.vdocuments.us/reader035/viewer/2022062518/568145ef550346895db2f332/html5/thumbnails/25.jpg)
Dynamic events
• Mobile phenom
![Page 26: Selection and Navigation of Mobile Sensor Nodes Using a Sensor Network](https://reader035.vdocuments.us/reader035/viewer/2022062518/568145ef550346895db2f332/html5/thumbnails/26.jpg)
![Page 27: Selection and Navigation of Mobile Sensor Nodes Using a Sensor Network](https://reader035.vdocuments.us/reader035/viewer/2022062518/568145ef550346895db2f332/html5/thumbnails/27.jpg)
Conclusion
• The algorithm is robust to failures of static sensor.
• The algorithms have been verified in an ns-2 environment.