Delay and Delay Variation Constrained Algorithm based on VNS Algorithm for RP Management in Mobile IPv6
On account the progress of network multimedia technologymore and more real-time multimedia applications arrive with the need to transmit information using multicast communicationThese applications are more important with arrival of mobile IPv6 protocol with mobile receivers and sources. These applications require a multicast routing protocol which has packets arriving at the multicast receptors within a specified QoS guaranteed and a quick recovery mechanism. In multicasting with mobile IPv6, the mobility of a receivers and senders may lead to serious problems. When the receiver or sender moves, the quality of full multicast tree may degrade so that multicasdatagrams cannot be forwarded efficiently. D2V-RPM (delay and delay variation RP Manager) problem consist of choosing an optimal multicast router in the network as the root of the shared multicast tree (ST) within a specified delay and delay variation bound for all multicast session, and recovering this RP if it\'s ofoptimal or failed. This NP hard problem needs to be solved through a heuristic algorithm. In this paper, we propose a new RP Management algorithm based on Variable Neighborhood Search algorithm, based on a systematic neighborhood changing. D2V-VNS-RPM algorithm selects and recovers the RP router by considering tree cost, delay and delay variation. Simulation results show that good performance is achieved.
Keywords: D2V-VNS-RPM, Multicast IP, Mobile IPvs, QoS, VNS, DDVCS, PIM-SM.
Download Full-Text
ABOUT THE AUTHORS
Youssef Baddi
Youssef Baddi received MASTER Thesis degree in computer science from ENSIAS School, University Mohammed V Souissi of Rabat, Morocco, in 2010. Since 2011 he is a Ph.D. Student ENSIAS School, member of Information Security Research Team. His research interests include multicast routing protocol, IPv6, mobile IP, Integration of Multicast IP and mobility IPv6 management, with emphasis on the algorithms for Core selection in the Shared Multicast trees protocol.
Mohamed Dafir Ech-Chrif El Kettani
Mohamed Dafir Ech-Chrif El Kettani received his and Ph.D. degree from EMI School, University Mohammed V Agdal of Rabat in 1997. He is currently a professor at ENSIAS School, University Mohammed V Souissi of Rabat, Morocco and Information Security Research Team leader. His main research interests are in the area of Security management and multicast
Youssef Baddi
Youssef Baddi received MASTER Thesis degree in computer science from ENSIAS School, University Mohammed V Souissi of Rabat, Morocco, in 2010. Since 2011 he is a Ph.D. Student ENSIAS School, member of Information Security Research Team. His research interests include multicast routing protocol, IPv6, mobile IP, Integration of Multicast IP and mobility IPv6 management, with emphasis on the algorithms for Core selection in the Shared Multicast trees protocol.
Mohamed Dafir Ech-Chrif El Kettani
Mohamed Dafir Ech-Chrif El Kettani received his and Ph.D. degree from EMI School, University Mohammed V Agdal of Rabat in 1997. He is currently a professor at ENSIAS School, University Mohammed V Souissi of Rabat, Morocco and Information Security Research Team leader. His main research interests are in the area of Security management and multicast
