DocumentCode :
3426260
Title :
A reliable routing algorithm based on fuzzy applicability of F sets in MANET
Author :
Rong, Hu ; Zhigang, Hu ; Hao, Ma
Author_Institution :
Sch. of Inf. Sci. & Eng., Central South Univ., Changsha, China
fYear :
2005
fDate :
12-14 Dec. 2005
Abstract :
In mobile ad hoc networks, each host moves in an arbitrary manner and thus routes are subject to frequent disconnections. Furthermore, rebuilding routes operations consume lots of the network resources and the nodes energy. In this paper, a novel reliable routing algorithm using fuzzy applicability is proposed to increase the route reliability and reduce the number of broken routes during the routing selection. The algorithm uses fuzzy applicability to express the matching degree between each neighboring node. It produces a routing sprouting tree from source node to destination node utilizing the IRS (immediate reachable set) and RS (reachable set) of each node. Finally, by comparing the applicability of each route in the routing sprouting tree, the most proper route can be computed. The algorithm provides not only a select mechanism for searching the next routing node, but also a global reliability for the whole selected route. The simulation results show that the algorithm can reduce the number of broken routes efficiently when applying the proposed algorithm to the AODV (adhoc on demand distance vector) routing protocol.
Keywords :
ad hoc networks; fuzzy set theory; mobile computing; reachability analysis; telecommunication network reliability; telecommunication network routing; trees (mathematics); F sets; MANET; fuzzy applicability; immediate reachable set; mobile ad hoc networks; reliable routing; routing sprouting tree; FAA; Fuzzy sets; Global Positioning System; Intelligent networks; Mobile ad hoc networks; Mobile communication; Network topology; Predictive models; Routing protocols; Telecommunication network reliability; AODV; MANET; fuzzy applicability; reliable routing algorithm;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Dependable Computing, 2005. Proceedings. 11th Pacific Rim International Symposium on
Print_ISBN :
0-7695-2492-3
Type :
conf
DOI :
10.1109/PRDC.2005.13
Filename :
1607521
Link To Document :
بازگشت