Title: On wireless network infrastructure optimisation for cyber-physical systems in future smart buildings
Authors: Jia Liu; Tianyou Kou; Qian Chen; Hanif D. Sherali
Addresses: Department of Electrical and Computer Engineering, The Ohio State University, Columbus, OH 43210, USA ' Department of Electrical and Computer Engineering, The Ohio State University, Columbus, OH 43210, USA ' Department of Food, Agricultural, and Biological Engineering, The Ohio State University, Columbus, OH 43210, USA ' Grado Department of Industrial Systems Engineering, Virginia Polytechnic Institute and State University, Blacksburg, VA 24061, USA
Abstract: Today, most cyber-physical systems (CPS) in smart buildings require a wireless-based network infrastructure for sensing, communication, and actuation. The energy expenditure and hence battery lifetime of such a wireless network infrastructure depend heavily upon the placement of the base stations (BS). However, in indoor environments, BS placement is challenging due to the impact of building structures and floor/wall separations. In this paper, we study the problem of jointly optimising BS placement and power control to prolong the battery lifetime of sensors in the CPS network infrastructure. It turns out that this problem can be formulated as a mixed-integer non-convex program (MINCP), which is NP-hard and difficult to solve especially for large-sized networks. To address this difficulty, we propose a novel efficient algorithm called expansion-clustering-projection-contraction (ECPC). Our theoretical analysis and numerical results show that ECPC achieves competitive solutions compared to the true optimal solutions obtained by the branch-and-bound (BB) method.
Keywords: CPS; cyber-physical systems; sensor networks; energy efficiency; building environments; optimisation; wireless networks; network infrastructure; infrastructure optimisation; smart buildings; base stations; base station placement; base station location; power control; battery lifetime; network lifetime; mixed-integer non-convex programming; MINCP.
International Journal of Sensor Networks, 2015 Vol.18 No.3/4, pp.148 - 160
Received: 29 Nov 2012
Accepted: 18 Sep 2013
Published online: 05 Jul 2015 *