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 Attribution 4.0 International Public 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 Academic Senate's Open Access Policy. Let us know how this access is important for you.

Main Content
Current View