Research On Multipath Routing Algorithms Based On Cluster In Wireless Sensor Networks

With the development of MEMS, sensor technology, communication, embedded-system, distributed information processing and network technology, researches on simple-deployed and low energy-consuming wireless sensor network (WSN) are catching researchers' eye throughout the whole world. It has immense application prospects in the fields of military, commerce and smart furniture alike .Compared with the traditional computer network, it has many characteristics such as energy-constrained, computing-limited, multi-hop communications, Ad Hoc self-organized and dynamic-topology. It is an application-oriented and data-centric network, thus, traditional routing mechanism does not suit wireless sensor network. We must design a special route protocol to adapt it. In some application scene, wireless sensor network demands its network nodes to self-organize a reliable-connectivity network speedily, and provide stable-packets, high-throughput, and energy- efficient data transferring. This paper mainly studies cluster-based multi-path route protocol under condition of stochastic-deployed nodes, and in turn studies wireless sensor network nodes stochastic deployed technology, clustering algorithm, stable multi-path route protocol, cluster-based multi-path. Routing algorithm, analyzes the algorithms above theoretically and simulates them. The details are as follows:(1) Researching on wireless sensor networks stochastic deployment technology. The network topology affects energy-saving, networks performance and QoS, etc. under the condition of stochastic-deployed nodes, and in a certain area, deploying a certain number of nodes will ensure them to be come a connected network, and achieve the purpose of energy-efficiency. According to different conditions, this paper sets up mathematic models under the condition of stochastic-deployed nodes, simulates them, and gets the simular stochastic- deployment experience formulae.(2) Researching on clustering algorithm is based on reliable connectivity under the condition of stochastic-deployment nodes in wireless sensor network. This paper proposes a speedy-clustering algorithm based on reliable connectivity and suitable for large scale stochastic-deploymented nodes. The speedy-clustering algorithm can gain better cluster coverage, resonable cluster head number, and high stability. Compared with the lowest-ID clustering algorithm and optimized highest-connectivity degree algorithm, it gets fewer cluster heads, more reasonable cluster head distribution, more reliable connectivity between cluster heads and their members, which can ensure the network more stability and robust, and reduces the communication costs of network rebuilding as well. Simulation result shows that reliable-connectivity speedy- clusterring algorithm is more benefitial to the network energy balance, prolonging the network lifetime.(3) Researching on reliable multi-path routing mechanism in wireless sensor network, and proposing a new multi-path routing algorithm - EPMRA (energy priority-pariety multi-path routing algorithm). Based on routing hops, remainning energy parameters, energy consumption parameters, using every task's historic data, EPMRA benefits energy balance, more reliable transmission, and lengthens the network lifecircle. Among these routes, select a robust, more reliable, and load-balance by present parameters computering. Simulation result under TOSSIM shows that EPMRA has better performance in energy conservation, stability, and prolonging the network lifetime, etc.(4) Research on cluster-based multi-path routing algorithm. This paper first studies the cluster routing and multi-path routing mechanism, then proposes the CDPMR(multipath routing algorithm based on cluster director path) protocol from it. Cluster-based routing has the characteristics of perfect extensibility, simple data-aggregation, high energy-efficiency etc, which hase made it become the focus on the current routing research. CDPMR, Compared with flat-based multi-path routing algorithm, CDPMR has better extendability, and lower overload. Compared with other cluster-based routing algorithms, the topology is more stable and reduces the costs of network rebuilding, because of the cluster heads' not transmitting the monitor data packets. Its responsibility lies only in management and route-creating direction function. Its characteristics of multi-path, can not only meet the QoS, but also benefit balancing the energy corruption and prolong the network lifetcicle. Compared with SMR,CMDSR routing, simulation results show CDPMR has better performance in network transmission delay and network throughput,load-balance gene,etc.Research on cluster-based multi-path routing algorithim in wireless sensor network is a new promising research domain in computet networks. The research in the thesis offers scintific reference for cluster-based multi-path routing research and has extensive application prospect.