Kogan A. The method and means of organizing a safe multipath routing in wireless networks

Thesis is devoted to the problem of increasing the level of security of information transmission in wireless networks through the use of multipath routing safe. Increasing security of information transmission is achieved by determining the optimum from the viewpoint of safety set disjoint paths organization partitioning messages into parts and to ensure reliable transmission of information in a wireless network. To find the set disjoint ways in this paper was proposed a modified method of "branch and bound". This method is based on matrix operations adjacent vertices of the graph. Reduces the time complexity, in this regard, significantly reduces the number of operations sorting options. To increase the level of protection in this paper we propose to use a threshold scheme Shamir, through which the secret message is divided into N parts - , called particles. When using the game theory each of the N members of the system comprises , respectively, a portion of the message. Such a separation method ensures that the use of efficient algorithms, any T with N participants can recover a message. To ensure reliable transmission of information in a wireless network is provided in the traffic engineering method using sidings maximum associated with the main path, but which are not crossing it. The use of such ways to minimize transmission delay when disjoint routes.