Path Planning for Maximizing Area Coverage of Mobile Nodes in Wireless Sensor Networks

A sensor network consists of tiny, low-powered and multi-functional sensor devices, which can be used to detect and monitor various conditions in the neighborhood of the devices. Regions of the sensing area that are not within the sensing range of any sensor node constitute ‘coverage holes.’ Collecting data from such areas is one of the primary uses of mobile nodes. The path taken by the mobile node(s) can have a significant impact on the performance of the network, regarding the achieved coverage of the sensing area. In this paper, we propose using guided mobility to allow mobile nodes to visit as many coverage holes as possible, within a given time frame. We present a new mixed integer linear program (MILP) formulation that calculates the optimal path to be taken by the mobile node, to maximize the combined total area covered the static and mobile nodes. Simulations with different network sizes and sensing and movement capabilities of the nodes are used to evaluate the proposed MILP.

• Publication year

  2018

• Venue

  IEEE Annual Information Technology, Electronics and Mobile Communication Conference

• Publication date

  2018-11-01

• Fields of study

  Computer Science, Engineering, Environmental Science

• Identifiers
  DOI 10.1109/IEMCON.2018.8614811
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Coverage Optimization Algorithm of Wireless Sensor Network Based on Mobile Nodes

  2016cited by this paper
• Improving area coverage of wireless sensor networks via controllable mobile nodes: A greedy approach

  2015influential reference
• Coverage Optimization Algorithm of Wireless Sensor Network

  2012influential reference
• A survey on routing protocols in Wireless Sensor Networks

  2012cited by this paper
• Centralized and Clustered k-Coverage Protocols for Wireless Sensor Networks

  2012cited by this paper
• Ring Routing: An Energy-Efficient Routing Protocol for Wireless Sensor Networks with a Mobile Sink

  2012cited by this paper
• Data Collection in Wireless Sensor Networks with Mobile Elements: A Survey

  2011cited by this paper
• Dynamic Coverage of Mobile Sensor Networks

  2011influential reference
• Exploiting Mobility for Efficient Coverage in Sparse Wireless Sensor Networks

  2010influential reference
• Energy conservation in wireless sensor networks: A survey

  2009cited by this paper
• Collaborative Area Monitoring Using Wireless Sensor Networks with Stationary and Mobile Nodes

  2009cited by this paper
• Algorithms and Protocols for Wireless Sensor Networks

  2008cited by this paper
• Bidding Protocols for Deploying Mobile Sensors

  2007cited by this paper
• Collaborative event detection using mobile and stationary nodes in sensor networks

  2007cited by this paper
• Fault-resilient sensing in wireless sensor networks

  2007cited by this paper
• Exploiting Mobility for Energy Efficient Data Collection in Wireless Sensor Networks

  2006cited by this paper
• Mobility-based communication in wireless sensor networks

  2006cited by this paper
• Multiple Controlled Mobile Elements (Data Mules) for Data Collection in Sensor Networks

  2005cited by this paper
• Partitioning based mobile element scheduling in wireless sensor networks

  2005cited by this paper
• Joint mobility and routing for lifetime elongation in wireless sensor networks

  2005cited by this paper
• Efficient deployment algorithms for ensuring coverage and connectivity of wireless sensor networks

  2005cited by this paper
• Routing techniques in wireless sensor networks: a survey

  2004cited by this paper
• Energy efficient schemes for wireless sensor networks with multiple mobile base stations

  2003cited by this paper
• Using Predictable Observer Mobility for Power Efficient Design of Sensor Networks

  2003cited by this paper
• Mobile Sensor Network Deployment using Potential Fields: A Distributed, Scalable Solution to the Area Coverage Problem

  2002cited by this paper
• Wireless sensor networks: a survey

  2002cited by this paper

• OPTIMIZING URBAN MONITORING BETWEEN STATIONARY, OPPORTUNISTIC VEHICULAR, AND HYBRID SENSING

  2022cites this paper
• Collective multi agent deployment for wireless sensor network maintenance

  2021cites this paper
• Optimal path planning strategies for monitoring coverage holes in Wireless Sensor Networks

  2020cites this paper
• A Novel Mobile-Coverage Scheme for Hybrid Sensor Networks

  2020cites this paper
• A Cloud-Assisted Region Monitoring Strategy of Mobile Robot in Smart Greenhouse

  2019cites this paper