Abstract
Personal Communication Systems (PCS) enable people and devices to communicate independently of their location and while moving from place to place. For providing continuous communication to mobile users every PCS network employs a mobility management composed of two components, location management and handoff management In contrast to the telephone number in traditional telecommunication systems that specifies the location of the end user, the PCS subscriber number does not provide the location of the mobile user. Therefore, the system must maintain a location management mechanism for locating mobile users. This mechanism maps subscriber numbers to the current location of the requested users for call delivery operations. The handoff management enables the PCS network to maintain sessions with mobile users while they change their attach pints with the system’s infrastructure. Such changes are called handoff or handover operations [8,30]. In this chapter we consider only rerouting algorithms for supporting handoff oprations can be found in [6,30,33]. In our discussion we consider only intercell handoff operations that result from user movements to new cells1 that include actions at both the wireless level and the network infrastructure.
Portions reprinted, with permission, from Y. Bejerano, I. Cidon and J. Naor, “Efficient Handoff Rerouting Algorithms: A Competitive On-Line Algorithmic Approach”, Proceeding of INFOCOM 2000, Tel Aviv, April 2000. © 2002 IEEE.
Portions reprinted, with permission, from Y. Bejerano, I. Cidon and J. Naor, “Efficient Handoff Rerouting Algorithms: A Competitive On-Line Algorithmic Approach”, IEEE/ACM Trans, on Networking to appear in December 2002. © 2002 IEEE.
another type of handoff is intra-cell handoff that results from the deterioration of radio cannel quality beyyond a determined threshold due to fading sffcts or reassignment of wireless cell resorces.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A. Acampora and M. Naghshineh. An Architecture and Methodology for Mobile Executed Handoff in Cellular ATM networks. IEEE J. on selected area in communication (JSAC). Vol. 12 No. 8. October 1994.
A. Acharya, S. Biswas, L. French and D. Raychaudhuri. Handoff and Location Management in Mobile ATM Networks. Proc. of the 3rd Int. Conf. on Mobile Multimedia Communication (MoMu-C3), September 1996.
P. Agrawal, E. Hyden, P. Krzyzanowski, P. Mishra, M. B. Srivas-tava and J. A. Trotter. “SWAN: A Mobile Multimedia Wireless Network”, IEEE personal communication, April 1996.
M. Ajmone Marson, C. F. Chiasserini, A. Fumagalli, R. Lo Cigno and M. Munafo. “Local and Global Handovers Based on In-Band Signaling in Wireless ATM networks”, Wireless Networks, Vol. 7, No. 4, pp-425–436, 2001.
I. F. Akyildiz, J. S. M. Ho and M. Ulema. “Performance Analysis of the Anchor Radio System Handover Method for Personal Access Communications system”, Proc. IEEE INFOCOM 96, 1996.
I. F. Akyildiz, J. Y. McNair, J. S. M. Ho, H. Uzunalioglu, and W. Wang, “Mobility Management in Next Generation Wireless Systems”, IEEE Proceedings Journal, Vol. 87, No. 8, pp. 1347–1385, August 1999.
B. Akyol and D. Cox. “Re-routing for Handover in a Wireless ATM Network”., IEEE Personal Communication, October 1996.
B. A. J. Banh, G. J. Anido and E. Dutkiewicz. “Handover Rerouting Schemes for Connection Oriented Services in Mobile ATM Networks”, Proc. IEEE INFOCOM 98, 1998.
Y. Bejerano, I. Cidon, and J. Naor. “Dynamic Session Management: A Competitive On-Line Algorithmic Approach”, Proc. of the Dial-M for Mobility workshop. August 2000.
Y. Bejerano, I. Cidon, and J. Naor. “Efficient Handoff Rerouting Algorithms: A Competitive On-Line Algorithmic Approach”, Proc. IEEE INFOCOM 98, 1998. To appears in the IEEE Transaction on Networking.
A. Borodin and R. El-Yaniv. “Online Computation And Competitive Analysis”, Cambridge University Press, 1998.
J. Davie and Y. Rekhter, “MPLS: Technology and Applications”, San Francisco: Morgan Kaufman Publishers, 2000.
J. Eberspacher, H. J. Vogel and C. Bettstetter. GSM Switching, Services and Protocols”, 2nd edition. John Wiley and Sons, 1999.
A. Festag, T. Assimakaopoulos, L. Westerhoff and A. Wolisz, “Rerouting for Handover in mobile Networks with Connection-Oriented Backbones: An Experimental Testbad”, Proc. of ICATM 2000, June 2000.
R. Ghai and S. Singh. “An Architecture and Communication Protocol for Pico-cellular Networks”, IEEE Personal Communication Magazine, Vol. 1 No. 3. 1994.
M. Imaze and B. M. Waxman. “Dynamic steiner tree problem”, SIAM Journal on Discrete Mathematics 4:369–384, 1991.
S. Irani and A. R. Karlin. On Online Computation. Chapter 13 in “Approximation Algorithms for NP-Hard Problems”, Edited by D. S. Hochbaum, PWS Publishing Company, 1996.
K. Keeton, B. A. Mah, S. Seshan, R. H. Katz and D. Ferrari. “Providing Connection-Oriented Network Services to Mobile Hosts”, Proc. of the USENIX Symp. On Mobile and Location-Independent Computing, Cambridge Massachusetts, August 1993.
J. Li, R. Yates and D. Raychaudhuri. “Performance Analysis on Path Rerouting Algorithms for Handoff Control in Mobile ATM Networks”, Proc. IEEE INFOCOM 99, 1999.
J. Li, R. Yates and D. Raychaudhuri. “Mobile ATM: A Generic and Flexible Network Infrastructure for 3G Mobile Services”,. Journal of Communications and Networks, March 2000.
D. E. McDysan and D. L. Spohn. “ATM Theory and Application”. McGraw-Hill, 1994.
J. Mikkonen, C. Corrado, C. Evci and M. Progler. “Emerging Wireless Broadband Networks”, IEEE Communication Magazine, February 1998.
M. Mouly and M. B. Pautet. “The GSM System For Mobile Com-munication”, M. Mouly, 49 rue Louise Bruneau, Palaiseau, France 1992.
J. Nay Ion, D. Gimurray, J. Porter and A. Hopper. “Low-Latency Handover in Wireless ATM LAN”, IEEE J. on selected area in communication (JSAC). Vol. 16 No. 6. August 1998.
T. Ojanpera and R. Prasad. “An Overview of Third-Generation Wireless Personal Communication: A European Perspective”, IEEE Personal Communication, December 1998.
R. Ramjee, T. F. La Porta, J. Kurose and D. Towsley “Performance Evaluation of Connection Rerouting Schemes for ATM-based Wireless Networks”, , IEEE/ACM Transaction on Networking, Vol. 6. No. 3. June 1998.
D. Raychaudhuri. ”Wireless ATM: An Enabling Technology for Multimedia Personal Communication”, Wireless Networks, Vol. 2, pp 163–171, 1996.
W. Stallings. ”ISDN and Broadband ISDN”, 2nd edition, Macmillan Publishing Company, 1992.
C. K. Toh. “Performance Evaluation of Crossover Switch Discovery Algorithms for Wireless ATM LAN”. Proc. IEEE INFOCOM 96, 1996.
N. D. Tripathi, J. H. Reed and H. F. VanLandingham “Handoff in Cellular Systems” Performance Evaluation of Crossover Switch Discovery Algorithms for Wireless ATM LAN. IEEE Personal Com¬munication. December 1998.
V. W. S. Wong and V. C. M. Leung, “A path optimization signaling protocol for inter-switch handoff in wireless ATM networks”, Computer Networks, Vol. 31, No. 9-10, pp. 975–984, May 1999.
O. Wu and V. C. M. Leung, “Connection Architecture and Protocols to support efficient handoff over ATM/BISDN personal communication networks”, Wireless Networks, Vol. 1, No. 2, 1996.
V. W. S.Wong and V. C. M. Leung, “Location Management for Next-Generation Personal Communications Networks”, IEEE Networks, Vol. 14, No. 5. pp. 18–24, Sep/Oct 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Kluwer Academic Publishers
About this chapter
Cite this chapter
Bejerano, Y., Cidon, I., Naor, J.S. (2003). Competitive Analysis of Handoff Rerouting Algorithms. In: Makki, K., Pissinou, N., Makki, K.S., Park, E.K. (eds) Mobile and Wireless Internet. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-0225-8_11
Download citation
DOI: https://doi.org/10.1007/978-1-4615-0225-8_11
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-7923-7208-0
Online ISBN: 978-1-4615-0225-8
eBook Packages: Springer Book Archive