Joint routing, gateway selection, scheduling and power management optimization in wireless mesh networks
62nd IIE Annual Conference and Expo 2012
Institute of Industrial Engineers
Please cite this item using this persistent URLhttp://hdl.handle.net/11693/28235
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 paper, 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. 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.
- Conference Paper 
Showing items related by title, author, creator and subject.
Guvenc I.; Gezici S.; Sahinoglu Z.; Kozat U.C. (Cambridge University Press, 2011)Even though there is no universally accepted definition, short-range wireless communications typically refers to a wide variety of technologies with communication ranges from a few centimeters to several hundreds of meters. ...
Exact and heuristic approaches based on noninterfering transmissions for joint gateway selection, time slot allocation, routing and power control for wireless mesh networks Gokbayrak K.; Yıldırım E.A. (Elsevier Ltd, 2017)Wireless mesh networks (WMNs) provide cost-effective alternatives for extending wireless communication over larger geographical areas. In this paper, given a WMN with its nodes and possible wireless links, we consider the ...
Bulut, E.; Korpeoglu I. (2011)Sleep scheduling, which is putting some sensor nodes into sleep mode without harming network functionality, is a common method to reduce energy consumption in dense wireless sensor networks. This paper proposes a distributed ...