Research On Cluster-Based Algorithm Of Wireless Sensor Network

Advances in wireless networking and embedded microprocessor design have enabled the creation of wireless sensor networks (WSN). Due to its special challenges and wide range of applications, WSN is attracting more and more researcher's interest and bocoming one of hottest research areas.A typical wireless sensor network is composed of a large number of low-cost sensor nodes, which are densely deployed either inside the phenomenon or very close to it.Sensor nodes usually transmit collected data to the sink by multihop communication using wireless medium.Every node must possess the self-organizing ability and work as a router in traditional computer network.The nodes are typically resource constrained and are operated by limited an irreplaceable battery power, which makes energy consumption a concern.And the limited power, limited computation ability, the limited bandwidth, and the limited memory in the sensor node bring more technology challenges the other kinds of computer networks. Most existent and mature technologies are not well suited for the unique features and application requirements of sensor networks.In every kind of computer network, routing always is one of key technologies and determines the performance of whole network. The unique features and application requirements of sensor networks need a routing protocol which can fulfill goals including high energy efficiency, high scalability, robustness, and supporting data aggregation.In this dissertation, the features and goals of routing protocol in WSN are well studied. And existent typical routing protocols are classified, analyzed and compared. Especially, the routing protocols with virtual hierarchy are discussed detailedly. Then, we proposed the algorithm for the large scale number of nodes inside the cluster. The main achievements of this paper are as follows:(1) As the node of wireless sensor networks is power-limited, it proposes a new routing model which put the optimized least-hop routing method in use on the current cluster-based routing method, in this routing method, the node can transfer information to the head of cluster by its only intermediate node, and at the same time use the parameter energy level to ensure the safety of low power node. Simulation result shows a better power management performance and can prolong the lifetime of the network.(2) In passive working environment, wireless sensor networks have special characteristics. Based on the cluster-based data transmission mode, the paper proposes a new method that a cluster is built in a cluster. After sensor nodes in a cluster are waken up, they send the request to the cluster-head, cluster-head heard the request and organize the waken node to a new cluster, use the route of the BFCC algorithm have created to transmit the data to the small cluster-head, and the transmit to the cluster-head. This transmission mode can eliminate the data collision and decrease the energy consumption of sensor nodes. Moreover, the new mode averages the sensor nodes'energy depletion, which can prolong the lifetime of network.The protocol of is a complicated problem and also a technology which combined of multi-discipline. High energy efficiency, high scalability, robustness, and supporting data aggregation are all of the considerated factor, this dissertation is well studied in some of the aspects。...