Based On Ant Colony Algorithm In Mobile Ad Hoc Network Security Routing Algorithm

Ad Hoc network doesn't need infrastructure support, can be set up quickly and simplify. It is self-organization and self-rehab wireless network. But the equal system of Ad Hoc network makes it to face more safety threats. The research about safety in wired network has obtained much result, but these wired network safety methods can't directly be apply to Ad Hoc network. It is a hotspot in Ad Hoc network. We aimed at the safety problem of Ad Hoc network, and put forward a new safe strategy. We combine this safe strategy with ant system making network performance improved in the resources limited Ad Hoc network.1) Because that the trust belongs to safe category, we put forward a new behavior trust model. It collects neighbor's affirmative experience and negative experience to evaluate neighbor. Continuous value is used to represent trust grade. Trust grades increase nonlinearly, matching the credit principle more. The model establishes under review state preventing from legal node being considered as malice node. Absolute distrust area steps up node's vigilance about network safety.2) Importing various safety strategies for network will raise the expense of calculation, communications and manage. First, we lucubrate about the basic principle of ant system. Information element regulation is the emphasis of improvement. Three kinds of ant are using to carry out the route protocol of Ad Hoc network. In protocol, safety (trust), hop and delay are optimization goals. Hop will prevent ants from depending on information element to search route without measure. Different Trust and delay make node obtaining different increment of information element. Where node has high trust degree and small delay, it will gain more information element, whereas it will obtain less information element. When the value of trust is negative, the increment of information element will be negative too. This method availably prevent malice node from joining the data packet mailing.3) The simulation of trust model and the safety protocol of Ad Hoc network based on ant system (ANT_T) indicate that the new trust model can availably identify malice nodes through the behavior property of the node, and won't result in other network functions fall. ANT_T not only can availably identify malice nodes, but also can quickly find out new optimization trust path to replace lately optimization path.