Font Size: a A A

QoS (Quality Of Service) Routing Algorithm For Wireless Sensor Networks

Posted on:2009-10-26Degree:MasterType:Thesis
Country:ChinaCandidate:Y Q ZhaoFull Text:PDF
GTID:2178360242977823Subject:Applied Mathematics
Abstract/Summary:PDF Full Text Request
Routing algorithm is an important issue in the field of wireless sensor networks, which has gained a rapid development in the past several years. In this paper, we discuss the problem of routing algorithm in wireless sensor networks, which can provide QoS (quality of service) support . A QoS routing based on bi-direction convergence ant colony algorithm for WSNs is proposed to meet the QoS requirement. Also a predictive QoS control strategy and a path and source redundancy WSNs based on query are proposed to achieving QoS and maximizing lifetime of wireless sensor networks.In this paper we firstly describes the characteristics of WSNs and its routing protocols, and based on which presents routing algorithm requirement including energy saving property, correctness, robustness, speediness. And then introduce QoS routing ,based on the introduction we analysis the existed WSNs algorithms which provide QoS support. Here we develop lose rate, delay and convergence rate as QoS.Secondly a QoS routing based on bi-directional convergence ant colony algorithm for WSNs was proposed to accelerate the convergence rate of the algorithm. Simulation result shows that the proposed algorithm can obviously reduce packet lose rate and end-to-end delay.We develop a hop-by-hop data delivery mechanism in which we utilize "source" and "path" redundancy. And form the multi-path for data dynamic delivery instead of the multi-path method which maintains a number of redundancy before data delivering. Numerical result are presented to demonstrate that this mechanism is able to meet the given QoS requirement as well as maximum the lifetime of the system.
Keywords/Search Tags:Wireless sensor network, Routing, QoS(quality of service), Ant colony algorithm
PDF Full Text Request
Related items