Mathematical model for resource allocation in TDMA-based wireless meshnetworks
Oksana Yevsyeyeva, Al-Azzawi Essa Mohammed · Eastern-European Journal of Enterprise Technologies · 2014
Wireless mesh-networks that are based on Time Division Multiple Access (TDMA) are preferable from viewpoint of quality of service especially for delay sensitive-traffic such as voice and video.Since the mechanisms for the guaranteed quality service provision are not defined by standards, the mathematical dynamic model of the mesh-networks is offered in this paper. The model provides an optimal solution for joint routing and link resource allocation problem within the selected class of service. The model takes into account the user’s quality requirements, limited amount of link and buffer resources, the interference phenomenon and allows reusing slots on the link layer in order to improve effectiveness of network in general. Because time slot is unit of link layer resource the article introduces effect that order of allocated slots within the route has on end-to-end delay. It was shown that each slot reusing along a route causes endto- end delay growing in it. In this regard, the objective function of formulated optimization problem has been modified by the insertion of an additional component that is related to sequence order of slots along the path.