Gateway Placement in Backbone Wireless Mesh Networks Using Directional Antennas

Abstract

This paper investigates gateway placement problem in backbone wireless mesh networks using directional antenna systems. A heuristic gateway placement algorithm is proposed in order to minimize the total number of gateways, and the average and maximum hop count between any mesh router and its closest gateway.