Title: Optimal gateway placement for hybrid BANETs-sensor networks in urban areas

Authors: Chunyan Liu; Hejiao Huang; Hongwei Du; Xiaohua Jia

Addresses: Shenzhen Key Laboratory of Internet Information Collaboration, Shenzhen Graduate School, Harbin Institute of Technology, Department of Computer Science and Technology, Shenzhen 518055, Guangdong, China ' Shenzhen Key Laboratory of Internet Information Collaboration, Shenzhen Graduate School, Harbin Institute of Technology, Department of Computer Science and Technology, Shenzhen 518055, Guangdong, China ' Shenzhen Key Laboratory of Internet Information Collaboration, Shenzhen Graduate School, Harbin Institute of Technology, Department of Computer Science and Technology, Shenzhen 518055, Guangdong, China ' Shenzhen Key Laboratory of Internet Information Collaboration, Shenzhen Graduate School, Harbin Institute of Technology, Department of Computer Science and Technology, Shenzhen 518055, Guangdong, China

Abstract: For a given urban area, we apply the existing bus-based ad hoc networks (BANETs) to collect and transmit information, monitored by wireless sensor networks (WSNs), from subareas to the data center. Sensors are well deployed in each subareas divided by streets. WSNs and BANETs are heterogeneous and minimal gateways are required to connect the both kinds of networks. In this paper, we provide two gateway placement problems: minimum gateways placement and minimal gateways placement with minimum average delay. We present two constant algorithm MGPPA and MADGPPA to solve the two problems, respectively. Theoretical analysis demonstrates that MGPPA is a (1 + lnλ)-approximation algorithm and MADGPPA is a λ-approximation algorithm correspondingly, where λ is the maximum number of subareas covered by a gateway candidate. In the geometric topology of the grid urban area, λ ≤ 4. Extensive comparison simulation show the performance of minimum gateways and minimal gateways with minimum average delay achieves significantly.

Keywords: WSNs; wireless sensor networks; bus-based adhoc networks; gateway placement; approximation algorithm.

DOI: 10.1504/IJSNET.2018.090469

International Journal of Sensor Networks, 2018 Vol.26 No.4, pp.243 - 251

Received: 11 May 2016
Accepted: 29 Sep 2016

Published online: 19 Mar 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article