Font Size: a A A

Research Of Key Technology For Routing Protocol Of Wireless Sensor Network

Posted on:2010-05-22Degree:MasterType:Thesis
Country:ChinaCandidate:Y TianFull Text:PDF
GTID:2178360272480038Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
Wireless sensor network is a new technique to obtain and process information, it combines the logical information world with the physical information world together, as a new technology in the "ubiquitous computing" times, it has shown a broad application prospects in a growing number of areas.As wireless sensor nodes is a kind of micro-electronics device, the size and cost constrain computing power, storage capacity, communications and the energy. In addition, the large-scale, high-density deployment and the poor working condition that result it impossibility to re-add and update energy. So, reducing energy consumption to prolong the life of network has become a core issue for designing routing algorithm. This thesis is based on the core issue to design and implement the based-layer uneven clustering algorithm. This algorithm focuses on the choice of the cluster head, uneven cluster structure and balanced load of the routing. First, the hierarchical coefficient determines the total number of levels of the whole network, each node calculates its number of level, and according to the choice formula of cluster head choose whether or not to become the candidate of cluster head, the competitive radius of candidate node is determined by its level number and the radius coefficient, The next step, it needs many times to choose the final cluster heads by the mechanism. The level number is introduced in the process of the choice of cluster so reasonably that produces the more reasonable number of the cluster heads and more even distribution. In the routing stage, it uses the reference of the cost energy index form the energy-efficient uneven clustering algorithm, and improves the algorithm though results of lots experiments, so that the selected route is more suitable for the task of transmitting data. Through the experiments on MATLAB simulation platform, the algorithm has been verified to save more energy and solve the problem of the "hot zone" and extend the network life cycle.In order to further balance the load of routing, this thesis is designed and implemented a multi-path routing algorithm based on the last algorithm. The algorithm is took the remnant energy of the node into account, and chose a different link to forward data according to the remnant energy of node dynamically. It has been verified to balance the load of link, and significantly extend the life cycle of network and prolong the death of the first node.
Keywords/Search Tags:Wireless sensor networks, Routing algorithm, Uneven clustering, Multi-path, Hierarchical routing algorithm
PDF Full Text Request
Related items