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

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

1 Scopus Citations
View graph of relations



Original languageEnglish
Pages (from-to)243-251
Journal / PublicationInternational Journal of Sensor Networks
Issue number4
Online published19 Mar 2018
Publication statusPublished - 2018
Externally publishedYes


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 andBANETs 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 algorithmMGPPAandMADGPPA 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.

Research Area(s)

  • Approximation algorithm, Bus-based adhoc networks, Gateway placement, Wireless sensor networks, WSNs