Energy Efficient Node Deployment in Wireless Ad-hoc Sensor Networks
Skip to main content
Open Access Publications from the University of California

Energy Efficient Node Deployment in Wireless Ad-hoc Sensor Networks

  • Author(s): Guo, Jun
  • Karimi-Bidhendi, Saeed
  • Jafarkhani, Hamid
  • et al.
Creative Commons 'BY' version 4.0 license

We study a wireless ad-hoc sensor network (WASN) where $N$ sensors gather data from the surrounding environment and transmit their sensed information to $M$ fusion centers (FCs) via multi-hop wireless communications. This node deployment problem is formulated as an optimization problem to make a trade-off between the sensing uncertainty and energy consumption of the network. Our primary goal is to find an optimal deployment of sensors and FCs to minimize a Lagrange combination of the sensing uncertainty and energy consumption. To support arbitrary routing protocols in WASNs, the routing-dependent necessary conditions for the optimal deployment are explored. Based on these necessary conditions, we propose a routing-aware Lloyd algorithm to optimize node deployment. Simulation results show that, on average, the proposed algorithm outperforms the existing deployment algorithms.

Many UC-authored scholarly publications are freely available on this site because of the UC's open access policies. Let us know how this access is important for you.

Main Content
Current View