Joint routing, gateway selection, scheduling and power management optimization in wireless mesh networks
Author
Uzunlar Onur
Gökbayrak, Kağan
Yıldırım, E. A.
Date
2012-05Source Title
62nd Annual Conference and Expo of the Institute of Industrial Engineers 2012
Publisher
Institute of Industrial Engineers
Pages
3169 - 3178
Language
English
Type
Conference PaperItem Usage Stats
54
views
views
21
downloads
downloads
Metadata
Show full item recordAbstract
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.
Keywords
Gateway selectionInteger programming
Wireless mesh networks
Base stations
Exhibitions
Gateways (computer networks)
Heuristic methods
Integer programming
Mobile telecommunication systems
Optimization
Scheduling
Wireless mesh networks (WMN)
Wireless telecommunication systems
Different frequency
Fourth generation (4G)
Near-optimal solutions
Operational problems
Optimization models
Single-path routing
Third generation (3G) wireless communications
MESH networking
Permalink
http://hdl.handle.net/11693/28235Collections
- Work in Progress 291
Related items
Showing items related by title, author, creator and subject.
-
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, 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 ... -
Distributed joint flow-radio and channel assignment using partially overlapping channels in multi-radio wireless mesh networks
Ulucinar, A. R.; Korpeoglu, I. (Springer, 2016)Equipping mesh nodes with multiple radios that support multiple wireless channels is considered a promising solution to overcome the capacity limitation of single-radio wireless mesh networks. However, careful and intelligent ... -
Bluetooth or 802.15.4 technologies to optimise lifetime of wireless sensor networks: Numerical comparison under a common framework
Buratti, C.; Körpeoğlu, İbrahim; Karasan, Ezhan; Verdone, R. (IEEE, 2008-04)This paper aims at comparing through simulations the network lifetime of a wireless sensor network using Bluetooth-enabled or IEEE802.15.4 compliant devices. The evaluation is performed under a common reference framework, ...