Optimal gateway placement for hybrid BANETs-sensor networks in urban areas Online publication date: Mon, 19-Mar-2018
by Chunyan Liu; Hejiao Huang; Hongwei Du; Xiaohua Jia
International Journal of Sensor Networks (IJSNET), Vol. 26, No. 4, 2018
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.
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Sensor Networks (IJSNET):
Login with your Inderscience username and password:
Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.
If you still need assistance, please email subs@inderscience.com
Our Blog 
Follow us on Twitter 
Visit us on Facebook