Volume 1 Issue 3 JETIR (ISSN-2349-5162) JETIR1403007 Journal of Emerging Technologies and Innovative Research (JETIR) www.jetir.org 202 Multipath Discovery Algorithms for VoD Streaming In Wireless Mesh Network Praful C Ramteke 1 , V.S.Jadhav 2 , Dr.Raju Wadekar 3 1:Student, M.I.T.Pune 2:Assistant Professor,M.I.T.Pune 3:University of Lancaster, UK(PhD) Abstract—- Transmission and routing of video data over wireless network is a challenging task because of wireless interferences. To improve the performance of video on demand transmission over wireless networks multipath algorithms are used. IPD/S (Iterative path discovery/selection) PPD/S (Parallel Path discovery/selection) are two algorithms which is used for discovering maximum number of edge disjoint paths from source to destination, for each VoD request by considering the effects of wireless interferences. In this paper performance evaluation of these multipath discovery algorithms for VoD (Video on demand) streaming in wireless mesh network is presented. These algorithms are evaluated on the bases of Number of Path discovers, Packet drop ratio and delay. Simulation result shows that PPD/S works batter as compared to IPD/S because it’s able to discover more paths than IPD/S under same circumstances. Keywords—- Multisource video streaming, IPD, PPD wireless mesh network and multipath routing I. INTRODUCTION Video streaming is gaining popularity among mobile users recently. It has been forecasted that mobile video data traffic will account for 70% of total mobile data traffic by 2016[1]. One of the most used application in internet services recently is video on demand application (VoD). In this VoD application a video is provided by a respected server to the demanding users. Most of the VoD applications use peer to peer technology to increase the VoD performance. Considering video which have been watched recently by users is store in their local storage. In peer to peer technology when a user wants to watch a new video, she or he primarily discovers which peer user have buffered the video and then streams the video from both peer client and servers through multi-path. A multi-path multi-source video on demand streaming has achieve a great success in wired network but somehow remains a challenging in case of wireless network due to several wireless interferences. As wireless networking technology is attracting more interest in research industry and building community networks due to low cost infrastructure. A community network is composed of many mesh routers where each mesh router established connectivity with its neighboring router. When a user request for a video it can stream the video from two sources 1) the server or peer that have buffered the video. 2) From the other users who have access to the required video. Video streaming is a challenging task due to high bit rate, delay and loss sensitivity. However it is assume that by streaming video from multiple paths we can improve the performance of video streaming in wireless network. There are several peer-to-peer architecture has been proposed. [2][3][4]. Path selection is depend on two factors i.e. Path disjointness and Hop count Path disjointness: - There are several path discovering algorithms and they are discovering several paths sharing common nodes or even links. Such set of paths are less reliable because transmission failure in any of shared nodes causes loss of data streams most probably packet loss. One of the major problems in multi-source VoD applications is discovery of multiple independent path and path selection form the selected paths. The independent paths are defined as the path which have are not depending on other paths i.e. edge-disjoint or vertex-disjoint paths. In edge disjoint paths no two paths with share a same link and therefore the possibility of link failure is minimized. Vertex disjoint is stronger than edge disjointness, because it provide guarantee that node failure will affect mostly one path. In wireless mesh network it’s very difficult to find independent paths due to the wireless interference. Another disadvantage of shared nodes is reduction in paths capacity, since the they aggregate traffic from several paths. This may cause self interference. Hop count has impact on two quality metric-end to end delay and path reliability as the number of hop increases it increases the end to end delay. [7] In these paper two multipath discovery algorithms is presented. One of the major problems in multi-source VoD applications is discovery of multiple independent path and path selection form the selected paths. The independent paths are defined as the path which have are not depending on other paths i.e. edge-disjoint or vertex-disjoint paths. In edge disjoint paths no two paths with share a same link and therefore the possibility of link failure is minimized. Vertex disjoint is stronger than edge disjointness, because it provide guarantee that node failure will affect mostly one path. In wireless mesh network it’s very difficult to find independent paths due to the wireless interference. All we know about wireless mesh network is that this network is designed to share among multiple users so it provides advantage while using VoD application in this network.