International Journal of Information and Communication Technology Research

International Journal of Information and Communication Technology Research>> Call for Papers(CFP)>>Volume 7, Number 6, June 2017

International Journal of Information and Communication Technology Research


The Multi-Constrained Dynamic Programming Problem in View of Routing Strategies in Wireless Mesh Networks

Full Text Pdf Pdf
Author(s) Sabreen M. Shukr, Nuha A. S. Alwan, Ibraheem K. Ibraheem
On Pages 471-476
Volume No. 2
Issue No. 6
Issue Date June, 2012
Publishing Date June, 2012
Keywords Dynamic programming, Dijkstra algorithm, routing, wireless networks, quality of service (QoS) measures, multi-constrained optimization.



Abstract

We address the problem of satisfying multiple constraints in a shortest-path Dijkstra-based dynamic programming (DP) framework. We solve this problem considering its applicability to routing in wireless mesh networks. Our work, therefore, relates to quality-of-service (QoS) metrics such as bandwidth, delay and the number of hops between network nodes. The present work is based on the optimization of one or more metrics while bounding the other. Specifically, we compute high-capacity paths while simultaneously bounding the end-to-end delay and the number of hops to an upper limit. We prospectively call the resulting algorithm the comprehensive mesh routing algorithm (CMRA). We show by computer simulations that the proposed algorithm features wide versatility when dealing with multiple constraints as compared to other approaches involving the optimization of a weighting function. This latter technique is not easily applicable to wireless networks due to different networking metrics having values with widely different orders of magnitude.

Seperator
    Journal of Information and Communication Technology | Journal of Science and Technology     
Copyrights
2012 IRPN Publishers