758 research outputs found
An Integrated Routing and Distributed Scheduling Approach for Hybrid IEEE 802.16E Mesh Networks For Vehicular Broadband Communications
An integrated routing and distributed scheduling approach for fast deployable IEEE 802.16e networks is presented where distributed base stations with dual radios form a mesh backhaul and subscriber stations communicate through these base stations. The mesh backhaul is formed via an IEEE 802.16e mesh mode radio on each base station, while the subscriber stations communicate with base stations via PMP mode radios. The proposed routing scheme divides the deployed network into several routing zones. Each routing zone contains several base stations that form the mesh backhaul with one base station equipped with either a fiber, satellite or any other point-to-point backhaul link to reach a gateway on the core network (for example, Internet or Enterprise Network). Traffic from the subscriber stations is routed by the serving base station through the mesh to the gateway-connected base station using min-hop routing metric. Mobile IP scheme is used to assign a care-of address to a subscriber station that moves from one routing zone to the other, thereby avoiding a change in IP address for network layer applications. The scheduling approach consists of two phases. In the first phase, a centralized mesh scheduling algorithm is applied with collected information on network topology, radio parameters, and initial QoS provisioning requirements. At the same time, each base station derives a PMP schedule for actual demands from associated subscriber stations constrained by the initial mesh schedule. In the second phase, each base station monitors its carried PMP traffic load statistics; to accommodate traffic load changes in a distributed fashion, each base station lends or borrows time slots from neighboring base stations to adjust its mesh and PMP radio schedules. The distributed schedule adaptation method not only allows individual base stations to accommodate short-term increases in bandwidth demands, it also provides the means for optimizing the mesh and PMP schedules with respect to actual bandwidth demands. Several deployment strategies are considered and an analytical model is developed to identify the achievable increase in overall network throughput using the proposed scheduling approach. Simulations are run in network simulator ns-2 to verify results obtained using the analytical model
Joint Concurrent Routing and Multi-Pointer Packet Scheduling in IEEE 802.16 Mesh Networks
IEEE 802.16, also known as Worldwide Interoperability for Microwave Access
(WiMAX), is a standardization effort carried out by the IEEE to provide last-mile
broadband access to end users. The IEEE 802.16 standard
supports two medium access control (MAC) modes - a mandatory point to multipoint
(PMP) mode and an optional mesh mode. In this paper, we propose an
asymmetric interference aware routing algorithm and a new multipointer approach in
implementing scheduling algorithms for IEEE 802.16 mesh networks. We modify three
different centralized scheduling algorithms, fixed scheduling,
ordered scheduling and per-slot scheduling using multipointer approach to allow for
spatial reuse (SR) in IEEE 802.16 mesh networks. Simulation results
reveal that fixed scheduling with SR provides the best performance
A Survey on Scheduling in IEEE 802.16 Mesh Mode
Cataloged from PDF version of article.IEEE 802.16 standard (also known as WiMAX)
defines the wireless broadband network technology which aims
to solve the so called last mile problem via providing high
bandwidth Internet even to the rural areas for which the cable
deployment is very costly. The standard mainly focuses on the
MAC and PHY layer issues, supporting two transmission modes:
PMP (Point-to-Multipoint) and mesh modes. Mesh mode is an
optional mode developed as an extension to PMP mode and it
has the advantage of having an improving performance as more
subscribers are added to the system using multi-hop routes. In
802.16 MAC protocol, mesh mode slot allocation and reservation
mechanisms are left open which makes this topic a hot research
area. Hence, the focus of this survey will mostly be on the mesh
mode, and the proposed scheduling algorithms and performance
evaluation methods
Adaptive load balancing routing algorithms for the next generation wireless telecommunications networks
This thesis was submitted for the degree of Doctor of Philosophy and was awarded by Brunel UniversityWith the rapid development of wireless networks, mesh networks are evolving as a new important technology, presenting a high research and commercial interest. Additionally, wireless mesh networks have a wide variety of applications, offering the ability to provide network access in both rural and urban areas with low cost of maintenance. One of the main functionalities of a wireless mesh network is load balancing routing, which is the procedure of finding the best, according to some criteria, routes that data need to follow to transfer from one node to another. Routing is one of the state-of-the-art areas of research because the current algorithms and protocols are not efficient and effective due to the diversity of the characteristics of these networks. In this thesis, two new routing algorithms have been developed for No Intra-Cell Interference (NICI) and Limited Intra-Cell Interference (LICI) networks based on WiMAX, the most advanced wireless technology ready for deployment. The algorithms created are based on the classical Dijkstra and Ford-Fulkerson algorithms and can be implemented in the cases of unicast and multicast transmission respectively.State scholarships foundation of Greece
Mobility and Handoff Management in Wireless Networks
With the increasing demands for new data and real-time services, wireless
networks should support calls with different traffic characteristics and
different Quality of Service (QoS)guarantees. In addition, various wireless
technologies and networks exist currently that can satisfy different needs and
requirements of mobile users. Since these different wireless networks act as
complementary to each other in terms of their capabilities and suitability for
different applications, integration of these networks will enable the mobile
users to be always connected to the best available access network depending on
their requirements. This integration of heterogeneous networks will, however,
lead to heterogeneities in access technologies and network protocols. To meet
the requirements of mobile users under this heterogeneous environment, a common
infrastructure to interconnect multiple access networks will be needed. In this
chapter, the design issues of a number of mobility management schemes have been
presented. Each of these schemes utilizes IP-based technologies to enable
efficient roaming in heterogeneous network. Efficient handoff mechanisms are
essential for ensuring seamless connectivity and uninterrupted service
delivery. A number of handoff schemes in a heterogeneous networking environment
are also presented in this chapter.Comment: 28 pages, 11 figure
Frequency-aware rate adaptation and MAC protocol
There has been burgeoning interest in wireless technologies that can use wider frequency spectrum. Technology advances, such as 802.11n and ultra-wideband (UWB), are pushing toward wider frequency bands. The analog-to-digital TV transition has made 100-250 MHz of digital whitespace bandwidth available for unlicensed access. Also, recent work on WiFi networks has advocated discarding the notion of channelization and allowing all nodes to access the wide 802.11 spectrum in order to improve load balancing. This shift towards wider bands presents an opportunity to exploit frequency diversity. Specifically, frequencies that are far from each other in the spectrum have significantly different SNRs, and good frequencies differ across sender-receiver pairs.
This paper presents FARA, a combined frequency-aware rate adaptation and MAC protocol. FARA makes three departures from conventional wireless network design: First, it presents a scheme to robustly compute per-frequency SNRs using normal data transmissions. Second, instead of using one bit rate per link, it enables a sender to adapt the bitrate independently across frequencies based on these per-frequency SNRs. Third, in contrast to traditional frequency-oblivious MAC protocols, it introduces a MAC protocol that allocates to a sender-receiver pair the frequencies that work best for that pair. We have implemented FARA in FPGA on a wideband 802.11-compatible radio platform. Our experiments reveal that FARA provides a 3.1x throughput improvement in comparison to frequency-oblivious systems that occupy the same spectrum.Industrial Technology Research InstituteNational Science Foundation (U.S.)
A Scalable QoS Scheduling Architecture For WiMAX Multi-Hop Relay Networks.
WiMAX Mobile Multi-hop Relay (MMR) network has been introduced to increase the capacity and extend the
coverage area of a single WiMAX Base Station (BS) by the use of a Relay Station (RS)
Future Trends and Challenges for Mobile and Convergent Networks
Some traffic characteristics like real-time, location-based, and
community-inspired, as well as the exponential increase on the data traffic in
mobile networks, are challenging the academia and standardization communities
to manage these networks in completely novel and intelligent ways, otherwise,
current network infrastructures can not offer a connection service with an
acceptable quality for both emergent traffic demand and application requisites.
In this way, a very relevant research problem that needs to be addressed is how
a heterogeneous wireless access infrastructure should be controlled to offer a
network access with a proper level of quality for diverse flows ending at
multi-mode devices in mobile scenarios. The current chapter reviews recent
research and standardization work developed under the most used wireless access
technologies and mobile access proposals. It comprehensively outlines the
impact on the deployment of those technologies in future networking
environments, not only on the network performance but also in how the most
important requirements of several relevant players, such as, content providers,
network operators, and users/terminals can be addressed. Finally, the chapter
concludes referring the most notable aspects in how the environment of future
networks are expected to evolve like technology convergence, service
convergence, terminal convergence, market convergence, environmental awareness,
energy-efficiency, self-organized and intelligent infrastructure, as well as
the most important functional requisites to be addressed through that
infrastructure such as flow mobility, data offloading, load balancing and
vertical multihoming.Comment: In book 4G & Beyond: The Convergence of Networks, Devices and
Services, Nova Science Publishers, 201
Portfolio peak algorithms achieving superior performance for maximizing throughput in WiMAX networks
The Mobile WiMAX IEEE 802.16 standards ensure provision of last mile wireless access, variable and high data rate, point to multi-point communication, large frequency range and QoS (Quality of Service) for various types of applications.
The WiMAX standards are published by the Institute of Electric and Electronic Engineers (IEEE) and specify the standards of services and transmissions. However, the way how to run these services and when the transmission should be started are not specified in the IEEE standards and it is up to computer scientists to design scheduling algorithms that can best meet the standards. Finding the best way to implement the WiMAX standards through designing efficient scheduler algorithms is a very important component in wireless systems and the scheduling period presents the most common challenging issue in terms of throughput and time delay. The aim of the research presented in this thesis was to design and develop an efficient scheduling algorithm to provide the QoS support for real-time and non-real-time services with the WiMAX Network. This was achieved by combining a portfolio of algorithms, which will control and update transmission with the required algorithm by the various portfolios for supporting QoS such as; the guarantee of a maximum throughput for real-time and non-real-time traffic. Two algorithms were designed in this process and will be discussed in this thesis: Fixed Portfolio Algorithms and Portfolio Peak Algorithm. In order to evaluate the proposed algorithms and test their efficiency for IEEE 802.16 networks, the authors simulated the algorithms in the NS2 simulator. Evaluation of the proposed Portfolio algorithms was carried out through comparing its performance with those of the conventional algorithms. On the other hand, the proposed Portfolio scheduling algorithm was evaluated by comparing its performance in terms of throughput, delay, and jitter. The simulation results suggest that the Fixed Portfolio Algorithms and the Portfolio Peak Algorithm achieve higher performance in terms of throughput than all other algorithms.
Keywords: WiMAX, IEEE802.16, QoS, Scheduling Algorithms, Fixed Portfolio Algorithms, and Portfolio Peak Algorithms.The Mobile WiMAX IEEE 802.16 standards ensure provision of last mile wireless access, variable and high data rate, point to multi-point communication, large frequency range and QoS (Quality of Service) for various types of applications.
The WiMAX standards are published by the Institute of Electric and Electronic Engineers (IEEE) and specify the standards of services and transmissions. However, the way how to run these services and when the transmission should be started are not specified in the IEEE standards and it is up to computer scientists to design scheduling algorithms that can best meet the standards. Finding the best way to implement the WiMAX standards through designing efficient scheduler algorithms is a very important component in wireless systems and the scheduling period presents the most common challenging issue in terms of throughput and time delay. The aim of the research presented in this thesis was to design and develop an efficient scheduling algorithm to provide the QoS support for real-time and non-real-time services with the WiMAX Network. This was achieved by combining a portfolio of algorithms, which will control and update transmission with the required algorithm by the various portfolios for supporting QoS such as; the guarantee of a maximum throughput for real-time and non-real-time traffic. Two algorithms were designed in this process and will be discussed in this thesis: Fixed Portfolio Algorithms and Portfolio Peak Algorithm. In order to evaluate the proposed algorithms and test their efficiency for IEEE 802.16 networks, the authors simulated the algorithms in the NS2 simulator. Evaluation of the proposed Portfolio algorithms was carried out through comparing its performance with those of the conventional algorithms. On the other hand, the proposed Portfolio scheduling algorithm was evaluated by comparing its performance in terms of throughput, delay, and jitter. The simulation results suggest that the Fixed Portfolio Algorithms and the Portfolio Peak Algorithm achieve higher performance in terms of throughput than all other algorithms.
Keywords: WiMAX, IEEE802.16, QoS, Scheduling Algorithms, Fixed Portfolio Algorithms, and Portfolio Peak Algorithms
- …