Font Size: a A A

Research And Improvement Of GAF Routing Algorithm For High Density WSN

Posted on:2008-07-23Degree:MasterType:Thesis
Country:ChinaCandidate:X ZhangFull Text:PDF
GTID:2178360212976189Subject:Communication and Information System
Abstract/Summary:PDF Full Text Request
Wireless Sensor network (WSN), which is widely used in military, commercial, medical, environmental applications, has turned to be one of the hot topics of current IT research. Due to the specialty of the WSN, commonly used wireless routing protocol is not suitable. Environment oriented routing protocols gradually become the core of research.Common routing protocols, such as flat routing, hierarchical routing, geographic routing, can not reduce energy consumption effectively in high density sensor networks, which result in the birth of GAF algorithm. In GAF, the network is divided into several grids, in which one node is chosen as the cluster head to represent the whole grid to communicate with other grids.The thesis takes GAF algorithm as its object. Aiming at the robustness in dynamically changing environments, in which exist node movement, node adding or node failure. Firstly, for node movement environments, the cluster heads are chosen with different weighting according to the mobility of the node, so as to reduce the total energy...
Keywords/Search Tags:WSN, Geographic Routing, GAF Algorithm, Grid, Cluster Head
PDF Full Text Request
Related items