Font Size: a A A

The Research Of An EAMCT-G Optimization Algorithm Based On Load Balance In WSN

Posted on:2013-11-16Degree:MasterType:Thesis
Country:ChinaCandidate:H ZhangFull Text:PDF
GTID:2248330371477199Subject:Microelectronics and Solid State Electronics
Abstract/Summary:PDF Full Text Request
Wireless sensor network (WSN), which combines the microelectronic technology, embedded computing technology, modern networking and wireless communication technology, distributed information processing technology and other advanced technology, is widely used in environment monitoring because of its characteristics like the big scale, self-organization and so on.In view of the inherent characteristics of WSN, whose nodes are non-renewable energy, the primary design goal of routing protocol is how to extend the network lifetime of WSN, which is different from that of existing routing protocols in current communication networks. In this paper, the writer analysis the conclusion of the existing researches of topology control and present a new algorithm of hierarchical structure of network topology for routing protocol in WSN.To solve the problems which exist in Energy-Aware Multilevel Clustering Tree with Gateway (EAMCT-G) algorithm, an optimization algorithm of EAMCT-G is proposed based on load equalization. The new algorithm uses the comprehensive weight value that composed of two factors, the distance between head and members, and the residual energy, to improve cluster members choice strategy for balancing load of each bunch. Optimization threshold value and receiving threshold value are also used to avoid the new load imbalance that may occur after optimizing. So that the network lifetime can be further extended and the algorithm is suitable for large-scale sensor network. The maintenance and updating algorithm in the light of topology changes caused by new nodes join or nodes death is proposed for the optimization algorithm.
Keywords/Search Tags:WSN, EAMCT-G, load balance, comprehensive weight value, optimization threshold value, receiving threshold value
PDF Full Text Request
Related items