Research Of Node Deployment Scheme And Routing Algorithm In Linear Wireless Sensor Network

With the continuous development of wireless sensor networks, its range of application covers military security, industrial monitoring, environmental monitoring and protection, medical monitoring, smart home, traffic control, refined agriculture and other areas. For example, in the monitoring system of high voltage power transmission line based on wireless sensor networks, sensor nodes are deployed on high voltage power transmission line for collecting natural physical information and status information though sensors. They transmit the collected data though linear wireless sensor network composed by sensor nodes, then the online real-time monitoring of high voltage power for transmission line can be realized.After researching the monitoring system's composition of high voltage power transmission line and characteristics of common kinds of network topologies, this dissertation designs three complex linear topologies, which are overall linear type, independent type of three line and interactive type of three line, and it also analyzes the theory of these three topologies. In order to extend the life cycle of network, a mixed deploying nodes scheme of linear wireless sensor network is put forward, which deploys common sensor nodes uniformly and redundant nodes by density formula of redundant nodes. Meanwhile, the common nodes collect and transmit data, but redundant nodes just transmit data. Finally, simulation experiments of the scheme are made with the tool of NS2. The results show that the scheme keeps energy consumption balanced between all sensor nodes, thereby extending the life cycle of WSN.After deeply researching the special topology of linear wireless sensor network used in the monitoring system of high voltage power transmission line, this dissertation proposes routing algorithm of nodes relay times balancing in linear WSN. The algorithm takes nodes relay times into account and divides the nodes of sensor network into clusters and cluster groups, establishing a two-tiered network structure. According to the routing table of relay times, the nodes decide whether join the data packet routing or not, which can ensure the times balance of relay routing in the whole sensor network and extend the life cycle of network.