Font Size: a A A

Research Of QoS-Guaranteed Routing Algorithm For WSNs

Posted on:2008-07-22Degree:MasterType:Thesis
Country:ChinaCandidate:L L YuFull Text:PDF
GTID:2178360212994623Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
Now the dominating routing algorithms of WSN that have been proposed aim at the best effort model for single service.But along with the continuous deepening and expanding application, different types of traffic require different types of QoS(quality of service).For instance,non-real-time dada(temperature data,humidity data,etc.)demands reliable transfer and low loss rate ,and real-time data (image data,sound data, etc.) requires the consideration of delay.So WSN must provide different types of QoS for different types of traffic.The design and application of QoS routing architecture for WSN need to not only solve the problems with the traditional network,but also consider the special problems for WSN. These Can be summarized as follows as follows:(1) serious resource constraints;(2) data-centric and end-to-end communication mode;(3) high degree of data redundancy ,asymmetric traffic distribution;(4) multi-hop wireless transmission model with densely distributed nodes;(5) multi-user, multi-task,different types of data traffic;(6)scalability.This thesis first proposed a new routing algorithm—MHEP(Minimum Hops Energy-adapted Protocol) algorithm. The algorithm sets up minimum hops field and minimum path-node energy field.Sensor nodes do not need to preserve routing table, need only node information of next hop.Then data can route without routing table.In MHEP algorithm, each sensor node keeps a practicable node set of next hop.The MPE(Minimum Path-node Energy) information corresponding every next hop node is also preserved in the set.The MPE information will be the term for routing.The algorithm also introduces a new energy maintenance strategy started by the Sink node.Then Consider the disadvantages of the existing QoS routing algorithm, based the MHEP algorithm on the above,the thesis expands the practicable node set(the set contains all neighbors) and adds a QoS architecture for providing different types of traffic with different types of QoS. Data is send by the path that satisfies its QoS requirements and enough residual energy. The algorithm also introduces a process strategy based on different types of traffic.So the algorithm can not only...
Keywords/Search Tags:Wireless sensor networks, QoS, Routing algorithm, minimum hops, OMNET++ simulation
PDF Full Text Request
Related items