Skip to main content
SpringerLink
Log in

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

  • Published:
Journal of Central South University of Technology Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

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. Sucec J, Marsic I. Hierarchical routing overhead in mobile ad hoc networks[J]. IEEE Transactions on Mobile Computing, 2004, 3(1): 46–56.

    Article  Google Scholar 

  8. Tseng Y C, Li Y F, Chang Y C. On route lifetime in multihop mobile ad hoc networks[J]. IEEE Transaction on Mobile Computing, 2003, 2(4): 366–376.

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  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. Chen S M, Ke J S, Chang J F. Knowledge representation using fuzzy Petri nets [J]. IEEE Transactions on Knowledge and Data Engineering, 1990, 2(3): 311–319.

    Article  Google Scholar 

  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. Leung K S, Lam W. Fuzzy concepts in expert systems[J]. IEEE Computer, 1988, 21(9): 43–56.

    Article  Google Scholar 

  17. Bertoni H L. Radio Propagation for Modern Wireless System[M]. New York: Prentice Hall, 1999.

    Google Scholar 

  18. WANG Shu-xiang, ZHANG Lian-fang, LI Guang-cheng. Preemptive routing algorithm in ad hoc networks[J]. Computer Applications, 2003, 23(11): 12–14. (in Chinese)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Information Science and Engineering, Central South University, 410083, Changsha, China

    Hu Zhi-gang (Professor), Ma Hao, Wang Guo-jun & Liao Lin

Authors
  1. Hu Zhi-gang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ma Hao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wang Guo-jun
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Liao Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hu Zhi-gang.

Additional information

Foundation item: Project(200402) supported by Postdoctoral Science Foundation of Central South University

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hu, Zg., Ma, H., Wang, Gj. et al. A reliable routing algorithm based on fuzzy Petri net in mobile ad hoc networks. J Cent. South Univ. Technol. 12, 714–719 (2005). https://doi.org/10.1007/s11771-005-0075-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11771-005-0075-0

Key words

CLC number

Search

Navigation