Improving the Performance of the Distributed Scheduler in IEEE 802.16 Mesh Networks

Bayer, Nico; Xu, Bangnan; Rakocevic, Veselin; Habermann, Joachim

doi:10.1109/vetecs.2007.252

Cited by 39 publications

(17 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…They have calculated a fixed point iterative equation for mathematical expectation of number of slots between two successful control message (MSH-DSCH message) transmissions, and shown that the data transmission and the overall performance of the system depends completely on the scheduling of control messages. Based on this model, Bayer et al [13] propose a node differentiation scheme using the effect of hold-off exponents on the scheduler performance. They have differentiated the nodes in a mesh into four classes: mesh bs, active node (AN) which transmit and receive data, sponsoring node (SN), the parents of ANs, and Inactive Node (IAN), which are not part of any one of the above classes.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

A DiffServ Architecture for QoS-Aware Routing for Delay-Sensitive and Best-Effort Services in IEEE 802.16 Mesh Networks

Bhakta

Chakraborty

Mitra

et al. 2011

Journal of Computer Networks and Communications

View full text Add to dashboard Cite

In today's networks, the widespread use of real-time traffic such as video and audio applications demand special service guarantee in terms of throughput, delay, and jitter, thus making quality of service (QoS) a key problem. IEEE 802.16 mesh networks are likely to be the basis of next-generation last mile network connectivity. So, providing QoS is one of the major designing goals in IEEE 802.16 mesh network. While the standard defines five service classes for PMP mode, no standard defined service classes exist for mesh mode. In this paper, we describe a differentiated service (DiffServ) architecture for QoS support in IEEE 802.16 mesh network by considering a basic requirement for QoS guarantee-delay. A new cross-layer routing metric is proposed, namely, expected scheduler delay (ESD). An efficient distributed scheme is proposed to calculate ESD and route the packets using source routing mechanism. This scheme is capable of differentiating between delay sensitive and best-effort traffic and route packets accordingly. Finally, the results of the proposed scheme are compared with the standard schemes that take hop count as a routing metric.

show abstract

Section: Related Workmentioning

confidence: 99%

“…end if (8) end for (9) end for (10) for k ← 1 to N do (11) for i ← 1 to N do (12) for j ← 1 to N do (13) if…”

Section: Correctness Of Esdmentioning

confidence: 99%

A DiffServ Architecture for QoS-Aware Routing for Delay-Sensitive and Best-Effort Services in IEEE 802.16 Mesh Networks

Bhakta

Chakraborty

Mitra

et al. 2011

Journal of Computer Networks and Communications

View full text Add to dashboard Cite

show abstract

“…Based on these results, the interval between two consecutive accesses to the control slots can become fairly large in dense WMNs, which can eventually lead to poor network utilization. A solution to this problem is proposed in [34], based on dynamic adaptation of the XmtHoldoffExponent system parameter. On the other hand, there are some works addressing the scheduling problem in WMNs based on the IEEE 802.16 mesh MAC with centralized scheduling.…”

Section: Related Workmentioning

confidence: 99%

FEBA: A Bandwidth Allocation Algorithm for Service Differentiation in IEEE 802.16 Mesh Networks

Cicconetti

Akyildiz

Lenzini

2009

IEEE/ACM Trans. Networking

View full text Add to dashboard Cite

Abstract-In wireless mesh networks, the end-to-end throughput of traffic flows depends on the path length, i.e., the higher the number of hops, the lower becomes the throughput. In this paper, a fair end-to-end bandwidth allocation (FEBA) algorithm is introduced to solve this problem. FEBA is implemented at the medium access control (MAC) layer of single-radio, multiple channels IEEE 802.16 mesh nodes, operated in a distributed coordinated scheduling mode. FEBA negotiates bandwidth among neighbors to assign a fair share proportional to a specified weight to each end-to-end traffic flow. This way traffic flows are served in a differentiated manner, with higher priority traffic flows being allocated more bandwidth on the average than the lower priority traffic flows. In fact, a node requests/grants bandwidth from/to its neighbors in a round-robin fashion where the amount of service depends on both the load on its different links and the priority of currently active traffic flows. If multiple channels are available, they are all shared evenly in order to increase the network capacity due to frequency reuse. The performance of FEBA is evaluated by extensive simulations. It is shown that wireless resources are shared fairly among best-effort traffic flows, while multimedia streams are provided with a differentiated service that enables quality of service.

show abstract

“…In order to improve the capacity of mesh by changing the frame interval between two consecutive MSH-DSCH messages, some holdoff algorithms for IEEE 802.16d mesh mode have been proposed [2,5]. According to IEEE 802.16d mesh standard [1], the static holdoff algorithm is employed in most instances.…”

Section: Introductionmentioning

confidence: 99%

“…As other policies for improving performance of IEEE 802.16d mesh networks, optimal data scheduling policy and cross-layer policy have been developed [9,5]. However, data subframe consists of 256 mini slots and easily becomes saturated under high-density network conditions.…”

Section: Introductionmentioning

confidence: 99%

Adjusting Holdoff Algorithm Dynamically to Network Conditions for Improving Performance of Wireless Mesh Networks

Li¹,

Tian²,

Okuda³

2016

Proceedings of the 2017 International Conference on Advanced Technologies Enhancing Education (ICAT2E 2017)

View full text Add to dashboard Cite

Abstract. Unlike Wi-Fi, BWA (Broadband wireless access) technology provides high-speed communication in a wide area. The IEEE 802.16d (WiMAX) standard of wireless mesh net-works is one of the widely used BWA standard. WiMAX mesh mode achieves data transmission in conflict-free manner in multihop networks by using the control messages (three way hand-shake messages or MSH-DSCH messages) to reserve channel for sending data. Concurrently, coordination of three way handshake messages depends on the mechanism named Election based Transmission Timing (EBTT). However, IEEE 802.16d mesh mode uses a static holdff algorithm, which leads to a low performance in the majority of cases. In this paper, after analyzing the IEEE 802.16d mesh mode with coordinated distributed scheduling, we propose a novel method to improve the throughput by a dynamic holdoff algorithm. The simulation results show that our proposal gets a better throughput performance.

show abstract

Improving the Performance of the Distributed Scheduler in IEEE 802.16 Mesh Networks

Cited by 39 publications

References 2 publications

A DiffServ Architecture for QoS-Aware Routing for Delay-Sensitive and Best-Effort Services in IEEE 802.16 Mesh Networks

A DiffServ Architecture for QoS-Aware Routing for Delay-Sensitive and Best-Effort Services in IEEE 802.16 Mesh Networks

FEBA: A Bandwidth Allocation Algorithm for Service Differentiation in IEEE 802.16 Mesh Networks

Adjusting Holdoff Algorithm Dynamically to Network Conditions for Improving Performance of Wireless Mesh Networks

Contact Info

Product

Resources

About