Research On Location Information Based Routing Algorithms For Wireless Sensor Networks

In this paper, considering the existing location-based routing algorithms for Wireless Sensor Networks (WSNs), a novel state parameter, energy density, is defined for each node based on the physical concept density. Energy density is designed to be positive proportion to the remaining energy of node and fall off as the square of the distance between itself and the Sink node. Accordingly, a new routing algorithm, location-based energy density routing algorithm, is proposed for WSNs.In the location-based energy density routing algorithm, any node in the network only transmits data to one of their adjacent nodes in the common transmittance radius. The adjacent node is selected by two conditions. One is that its distance to Sink node becomes smaller, the other is that its energy density is largest in the adjacent nodes that satisfy the first condition. If no node satisfies both conditions, it is judged that "void" is encountered. Under this situation, the node transmits data to the Sink node directly by far transmission in this paper.Also, the paper introduces the simulation process by using the Java language to realize the routing protocol. Simulation results in different experiment conditions show that the location-based energy density routing algorithm performs better than an improved GPSR. Furthermore, the paper explores the influence of some key parameters used in the location-based energy density routing algorithm in depth and gets the regularity of the parameters'change impacting on the performance of algorithm.Then the paper introduces an improved location-based energy density routing algorithm that is named location-based energy density routing algorithm with tree routing dealing with "void". In the algorithm, it uses the initial breadth-first spanning tree whose root is at Sink node to deal with "void" of location-based energy density routing algorithm. Simulation results proved that the improved algorithm is better than the original algorithm in the initial stage of network.Finally, the paper makes a summary and draws the prospect of research. Especially, it points out the focus and direction in the future research.