Location Routing Algorithm In Ad Hoc Networks And Safety Research

Ad Hoc networks can be widely used in emergency search-and-rescue operations, commercial conference and tactical communication without the support of fixed infrastructures. Every node acts not only as a host, but also as a router. Routing is a key technology for Ad Hoc networks. As dynamic changes of topology, position-based routing algorithm and security routing are focuses and key points in this field. In order to improve the communication complexity and network security, modified methods are proposed on basis of message transmitting of position-based routing algorithm and network security.Firstly, a position-based virtual LAN message transmitting routing algorithm is described in this dissertation, which through increasing data structure of packet head to transmit position information of node. When source node gets the position information of destination node, messages are greedily transmitted in the virtual LAN network model which composed of nodes and virtual links. The virtual force of node is computed by updated conflict-table and success-table, which conquered the concave point problem and expanded the advantages of greedy algorithm.Secondly, according to the aim of secure routing protocol, an anonymous secure routing mechanism is proposed. It binds the MAC of nodes and network marks. Then layer by layer signature of nodes to routing is proposed to defend complicated attacks. A node skipping-table is used to record the next node in the routing, which guaranteed the anonymous security. At last, shared key is adopted to maintain the security of message transmitting.Finally, performance evaluation of routing algorithm and secure mechanism is showed in NS2 under different topologies.