Cost Minimization of Sensor Placement and Routing in Wireless Sensor Networks

Wireless Sensor Nodes (WSNs) are small in size and have limited energy resources. Recent technological advances have facilitated widespread use of wireless sensor networks in many real world applications. In real life situations WSN has to cover an area or monitor a number of nodes on a plane. Sensor node's coverage range is proportional to their cost, as high cost sensor nodes have higher coverage ranges. The main goal of this paper is to minimize the node placement cost with the help of uniform and non-uniform 2D grid planes. Authors propose a new algorithm for data transformation between strongly connected sensor nodes, based on graph theory.

• Publication year

  2020

• Venue

  Sensor Technology

• Publication date

  Unknown publication date

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.4018/978-1-4666-9941-0.CH006
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• A Branch and Bound Algorithm for the Critical Grid Coverage Problem in Wireless Sensor Networks

  2014cited by this paper
• Fault-tolerant monitor placement for out-of-band wireless sensor network monitoring

  2012cited by this paper
• Doubly Cognitive Architecture Based Cognitive Wireless Sensor Networks

  2011cited by this paper
• Opportunistic Networks as an Enabling Technology for Mobile Word-of-Mouth Advertising

  2010cited by this paper
• Cooperative Broadcast in Large-Scale Wireless Networks

  2010cited by this paper
• A Tabu Search WSN Deployment Method for Monitoring Geographically Irregular Distributed Events

  2009cited by this paper
• Cooperative Communications for improved wireless network transmission: framework for virtual antenna array applications

  2009cited by this paper
• Complete optimal deployment patterns for full-coverage and k-connectivity (k≤6) wireless sensor networks

  2008cited by this paper
• Relocating Sensor Nodes to Maximize Cumulative Connected Coverage in Wireless Sensor Networks

  2008cited by this paper
• Opportunistic Source Coding for Data Gathering in Wireless Sensor Networks

  2007cited by this paper
• Approximate Optimal Sensor Placements in Grid Sensor Fields

  2007cited by this paper
• Novel Deployment Schemes for Mobile Sensor Networks

  2007cited by this paper
• On Deploying Wireless Sensors to Achieve Both Coverage and Connectivity

  2006cited by this paper
• Coverage by directional sensors in randomly deployed wireless sensor networks

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

  2005cited by this paper
• Maintaining Sensing Coverage and Connectivity in Large Sensor Networks

  2005cited by this paper
• A near-optimal sensor placement algorithm to achieve complete coverage-discrimination in sensor networks

  2005cited by this paper
• Low-coordination topologies for redundancy in sensor networks

  2005cited by this paper
• Sensor placement for effective coverage and surveillance in distributed sensor networks

  2003cited by this paper
• Sensor networks: evolution, opportunities, and challenges

  2003cited by this paper
• Sensor networks: an overview

  2003cited by this paper
• Wireless sensor placement for reliable and efficient data collection

  2003cited by this paper
• The Markov Chain Simulation Method for Generating Connected Power Law Random Graphs

  2003cited by this paper
• Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks

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

  2002cited by this paper
• Distribution of Link Distances in a Wireless Network

  2001cited by this paper
• Connectivity of random graphs and mobile networks: validation of Monte Carlo simulation results

  2000cited by this paper

• Intelligent transportation system using wireless sensors networks

  2023cites this paper
• Cost and Energy Efficient Distributed Computation: Wireless Sensor Networks on Uniform Grid

  2021cites this paper