A reliable routing algorithm based on fuzzy Petri net in mobile ad hoc networks

来源期刊：中南大学学报(英文版)2005年第6期

论文作者：胡志刚 马好 王国军 廖麟

文章页码：714 - 719

Key words：mobile ad hoc network; fuzzy Petri net; certainty factor; ad hoc on demand distance vector; routing algorithm

Abstract: A novel reliable routing algorithm in mobile ad hoc networks using fuzzy Petri net with its reasoning mechanism was proposed to increase the reliability during the routing selection. The algorithm allows the structured representation of network topology, which has a fuzzy reasoning mechanism for finding the routing sprouting tree from the source node to the destination node in the mobile ad hoc environment. Finally, by comparing the degree of reliability in the routing sprouting tree, the most reliable route can be computed. The algorithm not only offers the local reliability between each neighboring node, but also provides global reliability for the whole selected route. The algorithm can be applied to most existing on-demand routing protocols, and the simulation results show that the routing reliability is increased by more than 80% when applying the proposed algorithm to the ad hoc on demand distance vector routing protocol.