Professional Documents
Culture Documents
Abstract– Routing protocols designed for wireless networks broadband wireless networks is a solution which provides
since a long time are application specific. Here, we are broadband access along with much needed QoS [1].
working to reduce distortion in video traffic flowing over a Multihop wireless networks have one or many intermediate
wireless network. Today’s users demand high quality videos to nodes which independently communicate among
be delivered seamlessly on their devices. In this paper, we
discuss routing policies to reduce video distortion on an end to
themselves along the route and send or receive packets
end basis. Conventional and popular link based routing using wireless links. Multihop networks can perform
metrics such as ETX cause high video distortion as they do not routing in a self-made manner, since they don't rely on any
account for dependence across the links of a path. Hence, past framework base.
video traffic merges onto few paths causing distortion. To Research interest has been increasing in wireless
reduce the distortion in videos and report frame loss in videos, networks to deliver multimedia services as multimedia is
we build an analytical framework. A routing protocol for expected to be a major traffic source over next – generation
reducing distortion in videos is designed based on the wireless networks [3]. Multimedia traffic is becoming very
framework’s routing policy. Simulations are done to show the popular in wireless networks with the coming of
protocol designed is efficient in minimizing video distortion.
smartphones. Transfer of video clips, pictures and voice
Keywords– wireless network, video distortion, distortion data in areas of natural calamities, disaster recovery,
minimization, routing protocol. drought hit areas, etc. to facilitate mission management by
government agencies and NGO’s has come as a hope to
I. INTRODUCTION people in distress. Under such extreme scenarios
Broadband and wireless communication systems in maintaining a good quality of the video which is transferred
today’s world are more robust and ubiquitous than they is demanding from the user’s prospect. The quality of video
used to be earlier [2]. In day to day life we observe wireless sent over wireless network is influenced by: 1) the use of
communications happening in cellular and wireless local compression techniques during which noise or distortion is
area networks. This communication is observed only in the added at the source and 2) both, errors entering in wireless
last two devices i.e. a base station and a wireless end channel and tampering also causes distortion in video [4].
system. Multihop wireless networks have one or many Transmission losses can prevented by using different
intermediate nodes which independently communicate levels of encoding described in video encoding standards
among themselves along the route and send or receive like MPEG-4 [7] or H.264/AVC [8]. I-type, P-type and B-
packets using wireless links. Multihop networks can type frames are groups of frame types which are defined in
perform routing in a self-made manner, since they don't rely these encoding standards. In case of I-type frames data is
on any past framework base [1]. encoded independently. In case of P-type and B-type
Internet applications such as IPTV (Internet Protocol frames encoding is performed based on the data encoded
Television) and VOIP (Voice over Internet Protocol) which within other frames. Application-level performance of
have high bit – rate multimedia content and high QOS video transmissions can be derived using Group of Pictures
(Quality of Service) are being delivered to users due to (GoP) which allows for the matching of frame losses into a
increase in bandwidths of broadband year after year. distortion metric [4].
Providing broadband access is still a challenge in rural and Routing is the most often neglected critical functionality
mountainous regions because of technical and/or economic which affects the end-to-end video quality. There is a
reasons due to which people living in such regions cannot correlation between losses on the links that constitute routes
benefit from the advantages offered by broadband access from a source node to a destination node but most routing
[1]. 802.11 WLANs have limited coverage and one-hop protocols which are designed for wireless multihop
wireless networks such as 3G and licensed WiMAX are networks are application specific. Sometimes, few links can
costly and usually require licences for channel. Multihop become heavily loaded with traffic which results in video
distortion and while other links are less utilized as network
www.ijcsit.com 1320
Sadia Suroor et al, / (IJCSIT) International Journal of Computer Science and Information Technologies, Vol. 7 (3) , 2016, 1320-1327
traffic is independent. Network parameters and not frame-loss rate to observe the effect on network
application parameters are the only basis on which most of transmission. The characteristics of real world systems are
the routing protocols make their decisions to route the not captured in such simulations [12].
traffic [4]. To study the effects of wireless channel fading on video
distortion a framework is designed in [13] which it is only
II. RELATED WORK – EXISTING SYSTEMS AND THEIR credible for single-hop transmission. There is another
LIMITATIONS credible amount of work performed on a single link in [14].
Encoding and transmission of a video is handled in many Experimentation is done to study the effects of frame loss
ways and there are plenty of recommendations from and how much of distortion can be handled by the
different standardization bodies which govern the encoding compressed video with respect to the length of error in a
frame. A two dimensional Markov chain system is
and transmission of video. Original video clip can be
introduced after examining the achievement of video
fragmented into a number of substreams and transmitted streaming over multihop 802.11 wireless network. End to
over disjoint paths on a network. This technique to end QoS is planned and deployed in video streaming model
fragment an original video clip and then transmit is called of two dimensional Markov chain along with performace
Multiple Description Coding (MDC). Decoding process of evaluation. To reveal the average distortion transmitted
the original video clip can be successful using the along consecutive P-frames is formulated using a recursion
descriptions sent on the network and the quality of the model in [16]. Impact of routing on video distortion is not
considered or done in any of the above researches.
video is improved with the number of decoded substreams.
Wireless 4G networks are also used to examine the
Layered Coding is another technique to send and improve performance of video transmissions since they have support
the video quality. Multiple enhancement layers along with a high Quality of Service for video transmission. H.264/SVC
base layer are used in this technique. Base layer is the most encoding is examined over mobile WiMAX [17]. Quality of
significant layer as enhancement layers are there only to Service which is experienced by the end user is represented
refine the base layer quality and not useful by themselves. by metrics such as PSNR and MOS. Conclusion is that the
Therefore, in an encoded signal the base layer is the most performance is dependent on various encoding schemes
used in protocols and reacts differently to the loss of frames
critical layer. Layered Coding is adopted in this paper due in network. Again the impact of routing on video distortion
to its popularity in applications and standards adopted [4], is not considered or done in any of the above researches.
[5], [6]. Routing algorithms for Quality of Service and cross layer
optimization on wireless ad hoc and mesh networks is
Layered coding transmits video standards like MPEG-4 researched extensively [1], [2], [3], [18]. Based upon
[7] and H.264/AVC [8] which provides guidelines on protocol evaluation metrics such as transport/application,
encoding and transmission of a video over a network. network and MAC layer metrics, QoS can be divided in
Different levels of encoding are to separate original video several ways. A survey of the same is done in [19].
clip into an array of frames of different priorities with Performance metrics specifically defined for video
respect to quality. These are called I-, P- and B-frames. A transmission is not taken into account in any of the routing
structure named GOP (Group of Pictures) consists of group schemes presented in the surveys. The applications need to
of such frames. I-frame is the initial frame in each GOP indicate throughput and delay constraints even when a
which is decoded independently from the same GOP routing scheme with QoS is defined. In our approach, video
without any other information. An array of P- and B-frames distortion metric which is related to application
follows the I-frame which is used as a source to encode performance metric is directly integrated into the route
video clip. To decode other frames P-frames can also be selection system.
used as a source [4]. To improve the Quality of Service multipath routing
The signal processing experimentation community is the schemes are used in video transmission and routing is
pioneer in conducting research on frame – loss – resilient focussed on Multiple Description Coding [20], [21].
video [9]. Original video is divided into high and low Disjoint paths are calculated using information collected at
priority frames and high priority frames are protected by the destination node and this is an extension of Dynamic
FEC in [10]. Due to quantization and frames losses there is Source Routing which is used to support multipath video
temporal and spatial error introduced in the video stream. transmission. The routing scheme designed here is based
To calculate the distortion introduced in the video an totally on simulation without any analysis [20]. Disjoint
algorithm is proposed in [11] which is used for switching paths in [21] are calculated by scheduling a given set of
between inter and intracoding modes per macroblock. This path lengths and there is no performance metric defined
results in higher Peak Signal to Noise Ratio (PSNR) [4]. directly with video quality and instead delay constraints are
Introduction of inter/intracoding with extra/redundant used in the optimization. Minimization of overall video
macroblocks is used to attain an enhancement to the distortion is achieved by selecting routing paths properly.
transmission robustness of the coded bitstream [12]. Rate- This is defined using a rate distortion model and used in an
distortion optimization scheme is used to determine the optimization problem. Wireless ad hoc networks use MDC
coding parameters. Simulations are conducted to evaluate for video multicasting. Selection of routes using
these schemes. Simulations are done with a consistent optimization problem is a complex issue, hence a heuristic
www.ijcsit.com 1321
Sadia Suroor et al, / (IJCSIT) International Journal of Computer Science and Information Technologies, Vol. 7 (3) , 2016, 1320-1327
based algorithm is used to calculate the routes. [22], [23]. to traditional routing such as total expected transmission
The models used in [22] and [23] use MDC to take into count (ETX) [26] which is in contrast to our routing
account the distortion of the video and we use LC approach protocol where the links are independently treated. Frame
along with differing on the way we model video distortion.
loss process is captured using dynamic programming
802.11 wireless mesh networks use multipath routing
scheme for delivering video stream and it relies maximum approach. To minimize distortion, we have designed a
on disjoint paths to gain good traffic engineering. The routing protocol based in the above solution. I-type frames
objective considered here is different as it aims to reduce which are longer frames among the three frames are carried
the latency of video transmissions and does not consider on the paths that have least congestion since the loss of
distortion as a user based metric [24]. these frames that carry fine grained information affects the
In [25] a hierarchical model is used to design a routing distortion metric more. With minimum distortion our
scheme for energy efficient video transmission with routing scheme is optimized for transmission of video clips
minimum QoS degradation for LC. Such hierarchical on wireless networks and constraints relating to time like
models depend on nodes which are combined in clusters jitter are not taken into account directly in the design [4].
and a periodic process of electing a cluster head takes place.
This increases administrative frames on the network A. Advantages of Proposed System
thereby increasing the processing and data communication. 1) Impact of routing on video distortion is developed
A model where all nodes of a network perform the same set using a systematic approach: A systematic approach
of tasks and are equal without any hierarchy is proposed in that captures the impact of routing on the end to end
our scheme. quality of video in terms of distortion is the primary
contribution. Minimum distortion is attained by
computation of optimal routes in the framework.
Impact of Physical layer and MAC layer is jointly
considered in the model and the application semantics
on the video quality [4].
www.ijcsit.com 1322
Sadia Suroor et al, / (IJCSIT) International Journal of Computer Science and Information Technologies, Vol. 7 (3) , 2016, 1320-1327
Update Routing
Find Optimum Path
Table
Figure 2 - Flowchart for application-aware routing (Source Node)
Complie Local ETX Route Request
Attach ETX to
Visited Nodes
Figure 4 - Multihop Network Model
Yes Route
Route Reply‐ No
Deliver to
For Request‐ B. Video Distortion Model
Me? Forward to
Source
Neighbours Analytical model couples the functionality of the
physical and MAC layers of the network. The application
Destination Node Intermediate Node layer for a video clip is sent from a source to a destination
Figure 3 - Flowchart for application-aware routing (Destination & node. The model for the lower layers computes the packet-
Intermediate Node) loss probability by a set of equations. Packet-loss
probability is then input to a second model to compute
the frame-loss probability then corresponding distortion.
www.ijcsit.com 1323
Sadia Suroor et al, / (IJCSIT) International Journal of Computer Science and Information Technologies, Vol. 7 (3) , 2016, 1320-1327
Figure 5 - Video Distortion Process
Figure 6 - Video Distortion Minimization
www.ijcsit.com 1324
Sadia Suroor et al, / (IJCSIT) International Journal of Computer Science and Information Technologies, Vol. 7 (3) , 2016, 1320-1327
B. Step 2 D. Step 4
Server checks for the file in its database and responds Server displays the response results like file size, name
back to the client. of the file requested, number of packets sent, and
bandwidth.
C. Step 3 E. Step 5
Client is receiving video one packet at a time while Client receives the distortion-resistant video with better
displaying the IP address and bandwidth used in the quality.
process.
www.ijcsit.com 1325
Sadia Suroor et al, / (IJCSIT) International Journal of Computer Science and Information Technologies, Vol. 7 (3) , 2016, 1320-1327
VII. RESULTS
A. Comparative Analysis through Video Quality
Figure 16 - Proposed Distortion Resistant Routing Algorithm
Figure 14 - Proposed Distortion Resistant Routing Algorithm
Figure 17 - Server Sends a Hello Text Message to Client along with the
Video
B. Comparative Analysis through Bar Chart
Figure 15 - Existing System
Figure 18 - Client Receives the Hello Text Message from Server along
with the Video
www.ijcsit.com 1326
Sadia Suroor et al, / (IJCSIT) International Journal of Computer Science and Information Technologies, Vol. 7 (3) , 2016, 1320-1327
www.ijcsit.com 1327