Loading…
Delay optimization using Knapsack algorithm for multimedia traffic over MANETs
•Established mathematical relationship among packet size, buffer size and delay.•Optimized router buffer capability by forwarding packets in correct order.•Minimize the delay by maximizing the in-order packets.•High conversion rate of out-of-order packets into in-order within the buffer.•We report t...
Saved in:
Published in: | Expert systems with applications 2015-11, Vol.42 (20), p.6819-6827 |
---|---|
Main Authors: | , , , |
Format: | Article |
Language: | English |
Subjects: | |
Citations: | Items that this one cites Items that cite this one |
Online Access: | Get full text |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
cited_by | cdi_FETCH-LOGICAL-c333t-2653962c9ad216185a268455edf5666fd887d51e9c4655076b145c4d5f8871ad3 |
---|---|
cites | cdi_FETCH-LOGICAL-c333t-2653962c9ad216185a268455edf5666fd887d51e9c4655076b145c4d5f8871ad3 |
container_end_page | 6827 |
container_issue | 20 |
container_start_page | 6819 |
container_title | Expert systems with applications |
container_volume | 42 |
creator | Ahmad, Syed Jalal Reddy, V.S.K. Damodaram, A. Krishna, P. Radha |
description | •Established mathematical relationship among packet size, buffer size and delay.•Optimized router buffer capability by forwarding packets in correct order.•Minimize the delay by maximizing the in-order packets.•High conversion rate of out-of-order packets into in-order within the buffer.•We report throughput improvement over existing approaches.
Multimedia transmission over Mobile Ad-hoc Networks (MANETs) is crucial to many applications. However, MANETs possess several challenges including transmitting large size packets, minimizing delay, loss-tolerant and buffer size estimation. For effective multimedia transmission, delay should be minimized and packets should be received in the defined order. The existing standards such as 802.11b and 802.11e perform well in wireless networks, but exhibit poor response in MANETs for multimedia traffic, especially in multi-hop networks. In this paper, we first establish the dependency of delay on buffer size and packet size, and then present a delay optimization approach for multimedia traffic in MANETs. We use Knapsack algorithm for buffer management to maximize the in-order packets and minimize the out-of-order packets simultaneously. Our approach exploits the buffer internals and dynamically adjusts the buffer usage so that a node transmits the packets in the desired order to its successive nodes. Careful estimation of packet size and buffer size helps in minimizing the delay, improving the capability of receiving packets in the correct order and reducing out-of-order packets in the buffer at intermediate nodes. Our approach also controls the loss of multimedia data packets during transmission. We validate our approach with real-world examples using network simulator. |
doi_str_mv | 10.1016/j.eswa.2015.04.027 |
format | article |
fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1825459831</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0957417415002572</els_id><sourcerecordid>1825459831</sourcerecordid><originalsourceid>FETCH-LOGICAL-c333t-2653962c9ad216185a268455edf5666fd887d51e9c4655076b145c4d5f8871ad3</originalsourceid><addsrcrecordid>eNp9kL1OwzAYRS0EEqXwAkweWRL870RiqcqvKGUps2Vsp7gkcbCTovL0pCoz0zd891zpHgAuMcoxwuJ6k7v0rXOCMM8RyxGRR2CCC0kzIUt6DCao5DJjWLJTcJbSBiEsEZITsLx1td7B0PW-8T-696GFQ_LtGj63ukvafEJdr0P0_UcDqxBhM9Rj1FmvYR91VXkDw9ZF-DJb3q3SOTipdJ3cxd-dgrf7u9X8MVu8PjzNZ4vMUEr7jAhOS0FMqS3BAhdcE1Ewzp2tuBCiskUhLceuNExwjqR4x4wbZnk1PrC2dAquDr1dDF-DS71qfDKurnXrwpAULghnvCwoHqPkEDUxpBRdpbroGx13CiO1l6c2ai9P7eUpxNQob4RuDpAbR2y9iyoZ71oz7o7O9MoG_x_-C8Jzd5s</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1825459831</pqid></control><display><type>article</type><title>Delay optimization using Knapsack algorithm for multimedia traffic over MANETs</title><source>ScienceDirect Journals</source><creator>Ahmad, Syed Jalal ; Reddy, V.S.K. ; Damodaram, A. ; Krishna, P. Radha</creator><creatorcontrib>Ahmad, Syed Jalal ; Reddy, V.S.K. ; Damodaram, A. ; Krishna, P. Radha</creatorcontrib><description>•Established mathematical relationship among packet size, buffer size and delay.•Optimized router buffer capability by forwarding packets in correct order.•Minimize the delay by maximizing the in-order packets.•High conversion rate of out-of-order packets into in-order within the buffer.•We report throughput improvement over existing approaches.
Multimedia transmission over Mobile Ad-hoc Networks (MANETs) is crucial to many applications. However, MANETs possess several challenges including transmitting large size packets, minimizing delay, loss-tolerant and buffer size estimation. For effective multimedia transmission, delay should be minimized and packets should be received in the defined order. The existing standards such as 802.11b and 802.11e perform well in wireless networks, but exhibit poor response in MANETs for multimedia traffic, especially in multi-hop networks. In this paper, we first establish the dependency of delay on buffer size and packet size, and then present a delay optimization approach for multimedia traffic in MANETs. We use Knapsack algorithm for buffer management to maximize the in-order packets and minimize the out-of-order packets simultaneously. Our approach exploits the buffer internals and dynamically adjusts the buffer usage so that a node transmits the packets in the desired order to its successive nodes. Careful estimation of packet size and buffer size helps in minimizing the delay, improving the capability of receiving packets in the correct order and reducing out-of-order packets in the buffer at intermediate nodes. Our approach also controls the loss of multimedia data packets during transmission. We validate our approach with real-world examples using network simulator.</description><identifier>ISSN: 0957-4174</identifier><identifier>EISSN: 1873-6793</identifier><identifier>DOI: 10.1016/j.eswa.2015.04.027</identifier><language>eng</language><publisher>Elsevier Ltd</publisher><subject>Ad hoc networks ; Buffer size ; Buffers ; Delay ; Knapsack algorithm ; Mobile communication systems ; Multimedia ; Multimedia data ; Networks ; NS2 ; Packet size ; Packet transmission ; QoS ; Wireless networks</subject><ispartof>Expert systems with applications, 2015-11, Vol.42 (20), p.6819-6827</ispartof><rights>2015 Elsevier Ltd</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c333t-2653962c9ad216185a268455edf5666fd887d51e9c4655076b145c4d5f8871ad3</citedby><cites>FETCH-LOGICAL-c333t-2653962c9ad216185a268455edf5666fd887d51e9c4655076b145c4d5f8871ad3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,780,784,27924,27925</link.rule.ids></links><search><creatorcontrib>Ahmad, Syed Jalal</creatorcontrib><creatorcontrib>Reddy, V.S.K.</creatorcontrib><creatorcontrib>Damodaram, A.</creatorcontrib><creatorcontrib>Krishna, P. Radha</creatorcontrib><title>Delay optimization using Knapsack algorithm for multimedia traffic over MANETs</title><title>Expert systems with applications</title><description>•Established mathematical relationship among packet size, buffer size and delay.•Optimized router buffer capability by forwarding packets in correct order.•Minimize the delay by maximizing the in-order packets.•High conversion rate of out-of-order packets into in-order within the buffer.•We report throughput improvement over existing approaches.
Multimedia transmission over Mobile Ad-hoc Networks (MANETs) is crucial to many applications. However, MANETs possess several challenges including transmitting large size packets, minimizing delay, loss-tolerant and buffer size estimation. For effective multimedia transmission, delay should be minimized and packets should be received in the defined order. The existing standards such as 802.11b and 802.11e perform well in wireless networks, but exhibit poor response in MANETs for multimedia traffic, especially in multi-hop networks. In this paper, we first establish the dependency of delay on buffer size and packet size, and then present a delay optimization approach for multimedia traffic in MANETs. We use Knapsack algorithm for buffer management to maximize the in-order packets and minimize the out-of-order packets simultaneously. Our approach exploits the buffer internals and dynamically adjusts the buffer usage so that a node transmits the packets in the desired order to its successive nodes. Careful estimation of packet size and buffer size helps in minimizing the delay, improving the capability of receiving packets in the correct order and reducing out-of-order packets in the buffer at intermediate nodes. Our approach also controls the loss of multimedia data packets during transmission. We validate our approach with real-world examples using network simulator.</description><subject>Ad hoc networks</subject><subject>Buffer size</subject><subject>Buffers</subject><subject>Delay</subject><subject>Knapsack algorithm</subject><subject>Mobile communication systems</subject><subject>Multimedia</subject><subject>Multimedia data</subject><subject>Networks</subject><subject>NS2</subject><subject>Packet size</subject><subject>Packet transmission</subject><subject>QoS</subject><subject>Wireless networks</subject><issn>0957-4174</issn><issn>1873-6793</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2015</creationdate><recordtype>article</recordtype><recordid>eNp9kL1OwzAYRS0EEqXwAkweWRL870RiqcqvKGUps2Vsp7gkcbCTovL0pCoz0zd891zpHgAuMcoxwuJ6k7v0rXOCMM8RyxGRR2CCC0kzIUt6DCao5DJjWLJTcJbSBiEsEZITsLx1td7B0PW-8T-696GFQ_LtGj63ukvafEJdr0P0_UcDqxBhM9Rj1FmvYR91VXkDw9ZF-DJb3q3SOTipdJ3cxd-dgrf7u9X8MVu8PjzNZ4vMUEr7jAhOS0FMqS3BAhdcE1Ewzp2tuBCiskUhLceuNExwjqR4x4wbZnk1PrC2dAquDr1dDF-DS71qfDKurnXrwpAULghnvCwoHqPkEDUxpBRdpbroGx13CiO1l6c2ai9P7eUpxNQob4RuDpAbR2y9iyoZ71oz7o7O9MoG_x_-C8Jzd5s</recordid><startdate>20151115</startdate><enddate>20151115</enddate><creator>Ahmad, Syed Jalal</creator><creator>Reddy, V.S.K.</creator><creator>Damodaram, A.</creator><creator>Krishna, P. Radha</creator><general>Elsevier Ltd</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20151115</creationdate><title>Delay optimization using Knapsack algorithm for multimedia traffic over MANETs</title><author>Ahmad, Syed Jalal ; Reddy, V.S.K. ; Damodaram, A. ; Krishna, P. Radha</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c333t-2653962c9ad216185a268455edf5666fd887d51e9c4655076b145c4d5f8871ad3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2015</creationdate><topic>Ad hoc networks</topic><topic>Buffer size</topic><topic>Buffers</topic><topic>Delay</topic><topic>Knapsack algorithm</topic><topic>Mobile communication systems</topic><topic>Multimedia</topic><topic>Multimedia data</topic><topic>Networks</topic><topic>NS2</topic><topic>Packet size</topic><topic>Packet transmission</topic><topic>QoS</topic><topic>Wireless networks</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Ahmad, Syed Jalal</creatorcontrib><creatorcontrib>Reddy, V.S.K.</creatorcontrib><creatorcontrib>Damodaram, A.</creatorcontrib><creatorcontrib>Krishna, P. Radha</creatorcontrib><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Expert systems with applications</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Ahmad, Syed Jalal</au><au>Reddy, V.S.K.</au><au>Damodaram, A.</au><au>Krishna, P. Radha</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Delay optimization using Knapsack algorithm for multimedia traffic over MANETs</atitle><jtitle>Expert systems with applications</jtitle><date>2015-11-15</date><risdate>2015</risdate><volume>42</volume><issue>20</issue><spage>6819</spage><epage>6827</epage><pages>6819-6827</pages><issn>0957-4174</issn><eissn>1873-6793</eissn><abstract>•Established mathematical relationship among packet size, buffer size and delay.•Optimized router buffer capability by forwarding packets in correct order.•Minimize the delay by maximizing the in-order packets.•High conversion rate of out-of-order packets into in-order within the buffer.•We report throughput improvement over existing approaches.
Multimedia transmission over Mobile Ad-hoc Networks (MANETs) is crucial to many applications. However, MANETs possess several challenges including transmitting large size packets, minimizing delay, loss-tolerant and buffer size estimation. For effective multimedia transmission, delay should be minimized and packets should be received in the defined order. The existing standards such as 802.11b and 802.11e perform well in wireless networks, but exhibit poor response in MANETs for multimedia traffic, especially in multi-hop networks. In this paper, we first establish the dependency of delay on buffer size and packet size, and then present a delay optimization approach for multimedia traffic in MANETs. We use Knapsack algorithm for buffer management to maximize the in-order packets and minimize the out-of-order packets simultaneously. Our approach exploits the buffer internals and dynamically adjusts the buffer usage so that a node transmits the packets in the desired order to its successive nodes. Careful estimation of packet size and buffer size helps in minimizing the delay, improving the capability of receiving packets in the correct order and reducing out-of-order packets in the buffer at intermediate nodes. Our approach also controls the loss of multimedia data packets during transmission. We validate our approach with real-world examples using network simulator.</abstract><pub>Elsevier Ltd</pub><doi>10.1016/j.eswa.2015.04.027</doi><tpages>9</tpages></addata></record> |
fulltext | fulltext |
identifier | ISSN: 0957-4174 |
ispartof | Expert systems with applications, 2015-11, Vol.42 (20), p.6819-6827 |
issn | 0957-4174 1873-6793 |
language | eng |
recordid | cdi_proquest_miscellaneous_1825459831 |
source | ScienceDirect Journals |
subjects | Ad hoc networks Buffer size Buffers Delay Knapsack algorithm Mobile communication systems Multimedia Multimedia data Networks NS2 Packet size Packet transmission QoS Wireless networks |
title | Delay optimization using Knapsack algorithm for multimedia traffic over MANETs |
url | http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-24T13%3A22%3A47IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Delay%20optimization%20using%20Knapsack%20algorithm%20for%20multimedia%20traffic%20over%20MANETs&rft.jtitle=Expert%20systems%20with%20applications&rft.au=Ahmad,%20Syed%20Jalal&rft.date=2015-11-15&rft.volume=42&rft.issue=20&rft.spage=6819&rft.epage=6827&rft.pages=6819-6827&rft.issn=0957-4174&rft.eissn=1873-6793&rft_id=info:doi/10.1016/j.eswa.2015.04.027&rft_dat=%3Cproquest_cross%3E1825459831%3C/proquest_cross%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c333t-2653962c9ad216185a268455edf5666fd887d51e9c4655076b145c4d5f8871ad3%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=1825459831&rft_id=info:pmid/&rfr_iscdi=true |