Browsing by Subject "Gateway Selection"

Now showing 1 - 2 of 2

Open Access
Joint routing, gateway selection, scheduling and power management optimization in wireless mesh networks
(2011) Uzunlar, Onur
The third generation (3G) wireless communications technology delivers user traffic in a single step to the wired network via base station; therefore it requires all base stations to be connected to the wired network. On the other hand, in the fourth generation (4G) communication systems, it is planned to have the base stations set up so that they can deliver each other’s traffic to a small number of base stations equipped with wired connections. In order to improve system resiliency against failures, a mesh structure is preferred. The most important issue in Wireless Mesh Networks (WMN) is that the signals that are simultaneously transmitted on the same frequency channel can interfere with each other to become incomprehensible at the receiver end. It is possible to operate the links at different times or at different frequencies, but this also lowers capacity usage. In this thesis, we tackle the planning problems of WMN, using 802.16 (Wi-MAX) protocol, such as deploying a given number of gateway nodes along with operational problems such as routing, management of power used by nodes and scheduling while maximizing the minimum service level provided. The WMN under consideration has identical routers with fixed locations and the demand of each router is known. In order to be able to apply our results to real systems, we work with optimization models based on realistic assumptions such as physical interference and single path routing. We propose heuristic methods to obtain optimal or near optimal solutions in reasonable time. The models are applied to some cities in Istanbul and Ankara provinces.
Open Access
Solution methods for planning problems in wireless mesh networks
(2012) Özdemir, Görkem
Wireless Mesh Networks (WMNs) consist of a finite number of radio nodes. A subset of these nodes, called gateways, has wired connection to the Internet and the non-gateway nodes transmit their traffic to a gateway node through the wireless media in a multi-hop fashion. Wireless communication signals that propagate simultaneously within the same frequency band may interfere with one another at a receiving node and may therefore prevent successful transmission of data. In order to circumvent this problem, nodes on the network can be configured to receive and send signals in different time slots and through different frequency bands. Therefore, a transmission slot can be defined as a pair of a certain frequency band and a specific time slot. In addition, by adjusting the power level of a radio node, its transmission range can be modified. Given a wireless mesh network with fixed node locations, demand rate at each node, and maximum power level for each node, we study the problem of carrying the traffic of each node to the Internet through the network. Our goal is to allocate capacities in proportion to the demand of each node in such a way that the minimum ratio is maximized. We propose a mixed integer linear programming (MILP) formulation to select a given number of gateway locations among the nodes in the network, to determine the routing of the traffic of each node through the gateway nodes, to assign transmission slots to each node in order to ensure no interference among wireless signals, and to determine the transmission power levels. In our study, we adopt the physical interference model, instead of the protocol interference, since this is more realistic. Since MILP formulation becomes computationally inefficient for larger instances; we developed several different approaches. Then, we proposed a combinatorial optimization model which successfully solves most of the instances. We tested our models and methods in several data sets, and results are presented.