• Computer Science
  • Published in
    11th International Symposium…
    2013

Point and area sweep coverage in wireless sensor networks

@article{Gorain2013PointAA,
  title={Point and area sweep coverage in wireless sensor networks},
  author={Barun Gorain and Partha Sarathi Mandal},
  journal={2013 11th International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt)},
  year={2013},
  pages={140-145}
}
Sweep coverage term is recently introduced for coverage in wireless sensor networks. The criteria for sweep coverage is different from the traditional coverage problem where a continuous monitoring with sensor nodes is required. But in sweep coverage, periodic monitoring is sufficient with a small number of mobile sensor nodes. Finding minimum number of mobile sensor nodes with a constant velocity to guarantee sweep coverage is NP-hard and it cannot be approximated within a factor of 2 [11]. In… CONTINUE READING

Figures and Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 19 CITATIONS

Efficient Algorithms for Flexible Sweep Coverage in Crowdsensing

  • IEEE Access
  • 2018
VIEW 4 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Frontier Computing

  • Lecture Notes in Electrical Engineering
  • 2016
VIEW 10 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Aerial Multi-hop Sensor Networks

VIEW 2 EXCERPTS
CITES BACKGROUND & METHODS

On the Impact of Sweep Radius and Energy Limitation on Sweep Coverage in Wireless Sensor Networks

  • 2018 IEEE 37th International Performance Computing and Communications Conference (IPCCC)
  • 2018
VIEW 1 EXCERPT
CITES BACKGROUND

Point Sweep Coverage on Path

VIEW 2 EXCERPTS
CITES BACKGROUND

Utilizing communication range to shorten the route of sweep coverage

  • 2017 IEEE International Conference on Communications (ICC)
  • 2017
VIEW 2 EXCERPTS
CITES BACKGROUND

A PTAS to minimize mobile sensor movement for target coverage problem

  • IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications
  • 2016
VIEW 1 EXCERPT
CITES BACKGROUND

References

Publications referenced by this paper.
SHOWING 1-10 OF 22 REFERENCES

Sweep coverage with mobile sensors

  • 2008 IEEE International Symposium on Parallel and Distributed Processing
  • 2008
VIEW 10 EXCERPTS
HIGHLY INFLUENTIAL

Approximation Algorithms

  • Springer Berlin Heidelberg
  • 2001
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

Approximation algorithms for deployment of sensors for line segment coverage in wireless sensor networks

  • 2012 Fourth International Conference on Communication Systems and Networks (COMSNETS 2012)
  • 2012
VIEW 2 EXCERPTS

Nandy . Approximation algorithms for deployment of sensors for line segment coverage in wireless sensor networks

Gautam K. Das, Arijit Bishnu, Arobinda Gupta
  • 2012

On Sweep Coverage with Minimum Mobile Sensors

  • 2010 IEEE 16th International Conference on Parallel and Distributed Systems
  • 2010
VIEW 2 EXCERPTS

Sweep Coverage Mechanism for Wireless Sensor Networks with Approximate Patrol Times

  • 2010 7th International Conference on Ubiquitous Intelligence & Computing and 7th International Conference on Autonomic & Trusted Computing
  • 2010
VIEW 2 EXCERPTS

Fundamental Results on Target Coverage Problem in Wireless Sensor Networks

  • GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference
  • 2009
VIEW 2 EXCERPTS