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

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.

Keywords

mobile ad hoc networks / fuzzy Petri net / certainty factor / ad hoc on demand distance vector / routing algorithm

References

[1] Internet Engineering Task Force (IETF). Mobile ad hoc networks working group charter [EB/OL]. http://www.ietf.org/html.charters/manet-charter.html, 2004-09-16.

[2] Perkins C E, Royer E M. Ad-hoc on-demand distance vector routing [A]. Proceedings of 2nd IEEE Workshop on Mobile Computing Systems and Applications [C]. New Orleans, 1999.

[3] Perkins C E, Bhagwat P. Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers [A]. Proceedings of the SIGCOMM’94 Conference on Communications Architectures, Protocols and Applications[C]. London, 1994.

[4] Johnson B D. Routing in ad hoc networks of mobile hosts[A]. Proceedings of the IEEE Workshop on Mobile Computing Systems and Applications[C]. Santa Cruz, 1994.

[5] McDonald A B, Znabi T. A path availability model for wireless ad hoc networks[A]. Proceedings of IEEE WCNC[C]. New Orleans, 1999.

[6] Park D V, Corson M S. A highly adaptive distributed routing algorithm for mobile wireless networks[A]. Proceedings of INFOCOM’97 [C]. Kobe, Japan, 1997.

[7] SucecJ, MarsicI. Hierarchical routing overhead in mobile ad hoc networks[J]. IEEE Transactions on Mobile Computing, 2004, 3(1): 46-56

[8] TsengY C, LiY F, ChangY C. On route lifetime in multihop mobile ad hoc networks[J]. IEEE Transaction on Mobile Computing, 2003, 2(4): 366-376

[9] PapapetrouE, PavlidouF N. A novel approach to source routing for multi-hop ad hoc networks[J]. IEEE Communications Letters, 2003, 7(10): 472-474

[10] StojmenovicI. Position-based routing in ad hoc networks [J]. IEEE Communications Magazine, 2002, 40(7): 128-134

[11] Kim W I, Kwon D H, Suh Y J. A reliable route selection algorithm using global positioning systems in mobile ad-hoc networks[A]. IEEE International Conference on Communications[C]. Helsinki, 2001.

[12] Wang J X. QoS routing with mobility prediction in MANET[A]. IEEE Pacific Rim Conference on Communications, Computers and Signal Processing[C]. Victoria, 2001.

[13] Chiang T C, Huang Y M. Multicast routing representation in ad hoc networks using fuzzy Petri nets [A]. Proceedings of the IEEE 18th International Conference on Advanced Information Networking and Application (AINA’04) [C]. Fukuoka, 2004.

[14] ChenS M, KeJ S, ChangJ F. Knowledge representation using fuzzy Petri nets [J]. IEEE Transactions on Knowledge and Data Engineering, 1990, 2(3): 311-319

[15] Erbas F, Kyamakya K, Jobmann K. Modelling and performance analysis of a novel position-based reliable unicast and multicast routing method using colored Petri nets [A]. Proceedings of the IEEE 58th Vehicular Technology Conference [C]. Orlando, FL, USA, 2003.

[16] LeungK S, LamW. Fuzzy concepts in expert systems[J]. IEEE Computer, 1988, 21(9): 43-56

[17] BertoniH LRadio Propagation for Modern Wireless System[M], 1999, New York, Prentice Hall

[18] WangShu-xiang, ZhangLian-fang, LiGuang-cheng. Preemptive routing algorithm in ad hoc networks[J]. Computer Applications, 2003, 23(11): 12-14(in Chinese)