Authors: Sima Maleki; Mohammad Mehdi Sepehri; Hamid Farvaresh; Abbas Nayebi; Rapinder Sawhney
Addresses: Industrial and Information Engineering Department, University of Tennessee, Knoxville, TN 37996, USA. ' Department of Industrial Engineering, Tarbiat Modares University, Jalal Ale Ahmad Highway, P.O. Box 14115-111, Tehran, Iran. ' Department of Industrial Engineering, Tarbiat Modares University, Jalal Ale Ahmad Highway, P.O. Box 14115-111, Tehran, Iran. ' Department of Computer Engineering, Sharif University of Technology, Azadi Ave., P.O. Box 11365-11155, Tehran, Iran. ' Industrial and Information Engineering Department, University of Tennessee, Knoxville, TN 37996, USA
Abstract: Sensor networks with sensing, data processing and communicating capabilities have a broad spectrum of applications. Based on application requirements, various network configurations can be designed. One such robust configuration is a hybrid wired-cum-wireless sensor network that is composed of a wireless sensor network and a wired backbone which are inter-connected via access points. In this paper, the joint problem of configuring a hybrid wired-cum-wireless sensor network, position-constrained cluster head and access point placement is proposed. The design considers real wireless communication limitations, optimum locations of access points and cluster heads, and hybrid transmission structure of the network with the objective of minimising the network configuration cost. The problem is formulated as a mixed integer linear programming and solved using 'CPLEX'. Numerical results show that hybrid configuration is more cost effective than the wireless networks and leads to a longer lifetime at the expense of a more complex design.
Keywords: multi-layer sensor networks; wired-cum-wireless networks; hybrid networks; network design; wired backbone; mixed integer linear programming; MILP; wireless networks; cluster heads; access point placement.
International Journal of Communication Networks and Distributed Systems, 2012 Vol.9 No.3/4, pp.286 - 310
Received: 08 May 2021
Accepted: 12 May 2021
Published online: 17 Aug 2012 *