Abstract In active networks, programs can be injected to network elements (routers/switches). This allows programmers to enhance existing protocols or deploy new protocols. AMTree protocol is an active network based protocol that makes sending packets to receivers, after source migration, an efficient process. In AMTree protocol, after source migration, handoff latency computed from the time of reconnecting to a new base station until finding nearest core to the mobile source. In this paper we present two new algorithms to minimize the handoff latency in AMTree protocol. We show that handoff latency is much lower than that of AMTree handoff algorithm if the mobile source connects to a base station which is subscribed to the multicast group. Also we show that our algorithm gets better results than AMTree if the new base station is not in the multicast group .

References

[1] Ahuja R., Magnanti T., and Orlin J., Network Flows Theory, Algorithms, and Applications , Prentice Hall, US, 1993.

[1] Alexander D., Shaw M., Nettles S., and Smith J., Active Bridging, in Proceedings of ACM SIGCOMM 97 , pp. 29-262, 1997.

[1] Ballardie A., Francis P., and Crowcroft J., Core Based Trees (CBT): An Architecture for Scalable Inter-Domain Multicast Routing, in Proceedings of ACM SIGCOMM 93 , San Francisco, pp. 85-95, 1993.

[1] Baykal B., Akdemir O., and Akan O., An IP Multicast Handoff Scheme with Focus on IGMP Sourced Latency, in the 5 th IEEE International Conference on High Speed Networks and Multimedia Communications , pp. 1-10, July, 2002.

[1] Bhattacharjee S., Calvert L., and Zegura E., Architecture for Active Networking, in Proceedings of High Performance Networking (HPN 97) , pp. 64-69, 1997.

[1] Calvert K., Doar M., and Zegura E., Modeling Internet Topology, IEEE Communication Magazine , vol. 35, no. 6, pp. 160-163, 1997.

[1] Chin K. and Kumar M., Amtree: An Active Approach to Multicasting in Mobile Networks, Mobile Networks and Applications , vol. 6, no. 4, pp. 361-376, 2001.

[1] Deering S., Estrin D., Farinacci D., Jacobson V., Liu G., and Wei L., An Architecture for Wide- Area Multicast Routing, in Proceedings of ACM SIGCOMM 94 , San Francisco, pp. 126- 135, 1994.

[1] Helmy A., Jaseemuddin M., and Bhaskera G., Efficient Micro-Mobility Using Intra-Domain Multicast-Based Mechanism (M&M), Journal of ACM SIGCOMM Computer Communications Review , vol. 32, no. 5, pp. 61-72, 2002.

[1] Kim B. and Han K., Multicast Handoff Agent 0123456 10 20 30 40 50 No. of ReceiversLatency (ms)Previous Algorithm New Algorithm No. of Receivers0510152025 10 20 30 40 50 No. of CoresBefore Improve After Improve 00.20.40.60.8 11.21.41.6 10 20 30 40 50 Latency (ms)Node subscribed Node not subscribed No. of Receivers New Algorithms to Minimize Handoff Latency in AMTree Protocol 76 Mechanism for All-IP Mobile Network, Mobile Networks and Applications , vol. 9, no. 3, pp. 185- 191, 2004.

[1] Moy J., Extension to OSPF , Internet Draft 1584, 1994.

[1] Perkins C., IP Mobility Support , RFC2002, 1996.

[1] Sabeur M., Jouaber B., and Zeghlache D., Seamless Handoff Solution for Nested Mobile Networks, Journal of Networks , vol. 1, no. 4, pp. 21-28, 2006.

[1] Tennenhouse D. and Wetherall D., Towards an Active Network Architecture, Journal of Computer Communication Review , vol. 30, no. 2, pp. 5-18, 1996.

[1] Waitzman D., Patridge C., and Deering S., Distance Vector Multicast Routing , RFC1075, 1988.

[1] Wetherall D., Guttag J., and Tennenhouse D., ANTS: A Toolkit for Building and Dynamically Deploying Network Protocols, in Proceedings of IEEE Open Architectures and Network Programming (OPENARCH 98 ), San Francisco, pp. 3-4, April, 1998.

[1] Zegura E., Calvert K., and Bhattacharjee S., How to Model an Internetwork, IEEE Proceedings on Networking the Next Generation , vol. 2, pp. 24-28, 1996. Ali Al-Sharafi obtained his BSc in computer science from Irbid National University, 1999. He got his MSc in computer science from University Putra Malaysia, Malaysia, 2002. Currently, he is a PhD student at the Department of Communication Technology and Network, Faculty of Computer Science and Information Technology, University Putra Malaysia. His research interests are in wireless and mobile networks, active networks, and multicast protocols. Mohamad Othman is an associate professor at the Faculty of Computer Science and Information Technology, Department of Communication Technology and Network, University Putra Malaysia. He received his PhD from the National University of Malaysia with distinction (best PhD thesis in 2000 awarded by Sime Darby Malaysia and Malaysian Mathematical Science Society). Shamala Subramaniam obtained her BSc in computer science from University Putra Malaysia in 1996, MSc in computer science from University Putra Malaysia, in 1998 and completed her PhD at University Putra Malaysia. Her research interests are computer network, simulation and modeling, scheduling, and real time systems .