IEEE Transactions on Communications · 2018 · 30 citations · 36 references
ComputingMathematicsOptimizationSensor FusionWireless CommunicationsConvex OptimizationDistributed Sensor NetworksPower OptimizationSensor NetworksWireless NetworksWireless Sensor NetworksAccess PointsDensityDeploymentEnergy Efficiency In Mobile NetworksEnergy-efficient Wireless Sensor NetworksNetwork Energy OptimizationSensor Node DeploymentWireless Sensor Deployment
Multi-tier networks have many applications in different fields. We define a novel two-tier quantizer that can be applied to different node deployment problems including the energy conservation in two-tier wireless sensor networks consisting of N access points (APs) and M fusion centers (FCs). We aim at finding an optimal deployment of APs and FCs to minimize the average weighted total, or Lagrangian, of sensor and AP powers. For one FC, M = 1, we show that the optimal deployment of APs is simply a linear transformation of the optimal N-level quantizer for density f, and the sole FC should be located at the geometric centroid of the sensing field. We also provide the exact expression of the AP-Sensor power function and prove its convexity. For more than one FC, M > 1, we provide a necessary condition for the optimal deployment. Furthermore, to numerically optimize the AP and FC deployment, we propose three Lloyd-like algorithms and analyze their convergence. Simulation results show that our algorithms outperform the existing algorithms.
36
Data mining: concepts and techniques
Jiawei Han, Micheline Kamber · Choice Reviews Online · 2012 · 28.9K citations
A survey on routing protocols for wireless sensor networks
Kemal Akkaya, Mohamed Younis · Ad Hoc Networks · 2003 · 3.5K citations
Energy conserving routing in wireless ad-hoc networks
Jae-Hwan Chang, Leandros Tassiulas · 2002 · 1.7K citations
Robert M. Gray, David L. Neuhoff · IEEE Transactions on Information Theory · 1998 · 1.6K citations