Backtracking Based Handoff Rerouting Algorithm for WiMAX Mesh Mode

  • Wenfeng Du
  • Weijia Jia
  • Wenyan Lu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4159)


Reconstruct a new route for network services during the handoff process is a fundamental issue of wireless communication. This paper proposes a new rerouting algorithm to achieve a fast handoff based on k-hop backtracking mechanism. The algorithm can dynamically decide the backtracking hops according to the velocity of wireless devices and the current network bandwidth through iterative strategy. During the backtracking process, our algorithm is able to find out an optimized route for the handoff network services and require all intermediate nodes which has received the Location Update information forward all received packets to Mobile Terminal with their optimal route to the destination subscriber station. This will greatly reduce the cost of packet forwarding during the handoff process.


Time Slot Receive Signal Strength Mobile Terminal Optimal Route Correspond Node 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access SystemsGoogle Scholar
  2. 2.
    Alexe, E., Mark, B.L.: Modeling and Analysis of Fast Handoff Algorithms for Microcellular Networks. In: IEEE/ACM MASCOTS 2002 (2002)Google Scholar
  3. 3.
    Akyildiz, I.F., Mcnair, J., HO, J.S.M.: Mobility Management in Next-Generation Wireless Systems. Proceedings of the IEEE 87(8), 1347–1384 (1999)CrossRefGoogle Scholar
  4. 4.
    Wenchao, M., Yuguang, F.: Dynamic Hierarchical Mobility Management Strategy for Mobile IP Networks. IEEE Journal on Select Areas Commun. 22(4), 664–676 (2004)CrossRefGoogle Scholar
  5. 5.
    Akyol, B., Cox, D.: Rerouting for handoff in a wireless ATM network. IEEE Personal Com. 10(3), 26–33 (1996)CrossRefGoogle Scholar
  6. 6.
    CK, T.: A hybrid handover protocol for local area wireless ATM networks. ACM-Baltzer J. Mobile Networks Applicat. (MONET) 1(3), 313–334 (1996)CrossRefGoogle Scholar
  7. 7.
    Veeraraghavan, M., Karol, M., Eng, K.: Mobility and connection management in a wireless ATM LAN. IEEE J. Select. Areas Commun. 15, 50–68 (1997)CrossRefGoogle Scholar
  8. 8.
    Acampora, A.S., Naghshineh, M.: An architecture and methodology for mobile-executed handoff in cellular ATM networks. IEEE J. Select. Areas Commun. 12(1), 1365–1375 (1994)CrossRefGoogle Scholar
  9. 9.
    Min-hua, Y., Yu, L., Hui-min, Z.: The Mobile IP Handoff Between Hybrid Networks, IEEE PIMRC (2002)Google Scholar
  10. 10.
    Akyildiz, I.F., Mcnair, J., HO, J.S.M.: Mobility Management in Next-Generation Wireless Systems. Proceedings of the IEEE 87(8), 1347–1384 (1999)CrossRefGoogle Scholar
  11. 11.
    Perkins, C.E.: IP mobility support, Request for Comments (RFC) 2002-2006Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Wenfeng Du
    • 1
  • Weijia Jia
    • 1
  • Wenyan Lu
    • 1
  1. 1.Department of Computer ScienceCity University of Hong KongKowloon, Hong Kong SARChina

Personalised recommendations