Reversing ticket-based probing routing protocol for MANET

Turgut Yucel, Min Song

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

The delay-constrained maximum-bandwidth routing problem in mobile ad hoc networks (MANET) is to find the maximum bandwidth path which satisfies a given delay constraint. The challenge of solving this problem is that the networking information used for routing may be imprecise. The Ticket-Based Probing (TBP) routing algorithm provides a heuristic approach to solve the routing problem. In this paper we present a Reversing Ticket-based Probing (RTBP) routing protocol. RTBP has two novel features compared to the original TBP algorithm. The first feature is the use of one type ticket. By using just one type ticket, RTBP generates less ticket at path request phase and it reduces message overhead. The second feature is that if a ticket violates delay constraint, RTBP can reverse previous nodes to search the alternative paths. Through extensive simulations, it is shown that RTBP has fewer messages overhead than existing ticket based probing algorithms.

Original languageEnglish
Pages (from-to)1039-1046
Number of pages8
JournalWSEAS Transactions on Communications
Volume5
Issue number6
StatePublished - Jun 2006

Keywords

  • MANET
  • Protocol
  • Routing
  • Ticket based probing
  • Wireless network

Fingerprint

Dive into the research topics of 'Reversing ticket-based probing routing protocol for MANET'. Together they form a unique fingerprint.

Cite this