QoS aware route discovery in wireless networks using Genetic Algorithm


Abstract in English

Route discovery in infrastructure based network is an important problem. Normally, route selection or route discovery is done based on the shortest path principle. In infrastructure based networks، a number of issues for route discovery need to be addressed as the packet flow are prone to errors making the routing operation failure. Reliability, for example، is an important issue for route discovery. Ensuring Quality of Service (QoS) is important and is to be taken care while forwarding a packet flow. In this paper، a model for route discovery in infrastructure based networks using GA is being proposed. Out of many paths available from the gateway of the network to the final destination, the one is selected which satisfies the desired QoS. Two important QoS parameters، path loss and processing time at the router (Base Station), have been considered. The experimental results for both the QoS parameters reveal the efficacy of the model.

References used

A.T. Campbell، J. Gomez، S. Kim، A.G. Valko، C.-Y. Wan and Z.R. Turanyi، “Design، implementation، and evaluation of cellular IP”، IEEE personal Communications، vol. 7، no. 4،Aug. 2000، pp. 42 – 49
Gelenbe، E. Liu، P. Laine، J.، “Genetic Algorithms for Route Discovery”، IEEE Transactions on Systems، Man، and Cybernetics—Part B: Cybernetics،2006، Vol. 36، No. 6، pp 1247- 1254
F.M. Abduljalil and S.K. Bodhe، “Integrated routing protocol (IRP) for integration of cellular IP and mobile ad hoc networks“، IEEE International Conference on Sensor Networks، Ubiquitous، and Trustworthy Computing، 5-7 June 2006، Taiwan، vol. 1، pp. 312-315

Download