Font Size: a A A

Research On The Energy Efficiency Routing Algorithm In WSN

Posted on:2009-06-01Degree:MasterType:Thesis
Country:ChinaCandidate:Q M ZhaoFull Text:PDF
GTID:2178360272992208Subject:Computer applications
Abstract/Summary:PDF Full Text Request
Wireless Sensor Networks has great application foreground in military, environmental monitoring and surveillance, intelligent household effects, refined agriculture and so on, and it is recognized as one of the most influential technology in 21 century. Generally, nodes of WSN has large scales, complex or even dangerous work environment, restricted energy difficult to supplement, less store space and computing capacity. So, how to design a highly efficient and energy-saving WSN routing algorithm to prolong lifetime of networks has become a hot spot of research. This paper puts more emphasis on energy-saving routing algorithm of WSN, and main jobs are as follows:(1)An improved cluster-based routing algorithm is put forward: Define an optimum cluster numbers real-timingly through free-space channel modeling and multipath fading channel modeling; At first, head cluster is appointed by base station, and others are carried along with remained energy through the last data packet of nodes in the same cluster by using "Piggyback", compared and chosen of the largest one by head cluster; Routing information table is constructed by head cluster nodes, with choosing the least weighting cost path (for gradient value,present remained energy,transmission distance)to achieve data transmission from head cluster to base station. The simulation experiment shows that this algorithm has lower energy expense, more balanced node consume, longer lifecycle of network compared to LEACH algorithm.(2)Usually, sensor network nodes are arranged by flight vehicle. As node distribution is so sparse that the problem of vast transmission distance of cluster single-hop is caused, we propose a least average energy consume routing algorithm. It establishes communicating nodes on the lower level of head cluster nodes, and long distant nodes send data to communicating nodes with a low launch efficiency through its own adjustment. After simple data blending, it sends data to head cluster nodes. Simulation result indicates that such algorithm could reduce average energy cost of network efficiently, save energy and prolong network lifecycle.(3)We propose a packet loop topology control routing algorithm to solve problems such as communication interference and retransmission of datapacket that are caused by dense nodes distribution in networks. The algorithm divides nodes into different groups, and then twin-loop topology configuration is formed in the internal packet. In a time slice, nodes are sleeping except working nodes. Analysis and simulation shows that this algorithm could fairly bring about prudence energy and prolong network lifetime.
Keywords/Search Tags:Wireless Sensor Networks (WSN), Routing Algorithm, Network Lifetime
PDF Full Text Request
Related items