Research On Routing And Addressing Technologies Based On Geographic Location Information For Wireless Sensor Networks

Wireless sensor network (WSN) is a research hotspot in present information technology field. For its differences from traditional network in node capacities (limited energy, processor and memory), network characters (random deployment, dynamic topology, large dimension, multi-hop), and traffic patterns (directional flow, low traffic rate, small data payload, data-centric application), there exist many special requirements for the design of WSN's network protocols, such as energy efficiency, simplicity, self-organization, self-configuration, distributed control, scalability, and etc. Moreover, some common issues in traditional networks, such as the impact of control overhead caused by individual control messages or control segments in datagrams on the network performance, are zoomed in under the specific environment of WSN, and much attention should be paid to them. Therefore, the designing of network protocols that cart to the characters and requirements of WSN is one of the most important issues for further research.In most WSN applications, the reported data or events always have to be associated with their geographic location, it is necessary for sensor nodes to have the ability to locate their geographic location by GPS or other methods. Because the geographic location information of different nodes is naturally distinct from each other, and it also reflects their relative distance and direction, we can mine the utility of these features to promote the performance of some network protocols in WSNs.In this paper, our main focus is on geographic location based routing, addressing, address auto-configuring for WSNs, for the purpose of making them more suitable for the characters and requirements of WSN. The main work of this paper can be summarized as follows:①GLB-DMECR, a routing algorithm that utilizes nodes' geographic location information is proposed, for the sake of minimizing end-to-end (E2E) energy consumption for delivering a packet over multi hops.②RVPA, an algorithm based on reactive virtual position adjusting is proposed to tackle with the local maximum problem in geographic routing with positive advance principle.③For the purpose of shortening the length of MAC addresses, and thus decreasing the overhead in each frame and the communication energy consumption caused by it, GG-DPLM, an algorithm for dynamically producing local MAC address based on geographical grid, is proposed.④On the basis of GG-DPLM, the addressing idea based on grid codes is extended to the addressing procedure of network layer, and GG-NLAR, an addressing and routing strategy that is based on geographic grid is proposed.⑤Some research on the interconnection and combination of WSNs with IP networks is carried out.