Article

Multipath routing and multiple description coding in ad-hoc networks: a simulation study

Authors:

PE-WASUN '04: Proceedings of the 1st ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks

Pages 46 - 51

https://doi.org/10.1145/1023756.1023765

Published: 04 October 2004 Publication History

Get Access

Abstract

The nature of wireless multihop ad-hoc networks makes it a challenge to offer connections of an assured quality. In order to improve the performance of such networks, multipath routing in combination with Multiple Description Coding (MDC) has been proposed. By splitting up streams of multimedia traffic into several substreams (called descriptions), by sending these substreams along different paths from the source to the destination, and by reassembling them again at the destination, the quality of the received stream may be improved as compared to the single-description, single-path case. In this paper we present a simulation study of the combination of MDC and multipath routing from a network perspective with a realistic medium access control protocol (IEEE 802.11) and a widely used routing protocol (Dynamic Source Routing with our own multipath extensions). Our simulations show that for most of the cases considered, the combination of multipath routing and MDC does not perform better than single-path routing and a single description in IEEE 802.11-based networks.

References

[1]

J. Broch, D.A. Maltz, D.B. Johnson, Y.-C. Hu, and J. Jetcheva, "A Performance Comparison of Multi-hop Wireless Ad Hoc Network Routing Protocols", Proc. ACM Int'l Conf. on Mobile Computing and Networking (MobiCom), pp. 85--97, 1998.

Digital Library

Google Scholar

[2]

DSR OPNET contributed model of NIST, <http://www.antd.nist.gov/wctg/prd_dsrfiles.html>, March 2004.

Google Scholar

[3]

N. Gogate, D.-M. Chung, S.S. Panwar and Y. Wang, "Supporting Image and Video Applications in a Multihop Radio Environment Using Path Diversity and Multiple Description Coding", IEEE Trans. on Circuits for Video Technology, Vol.12, No. 9, pp. 777--792, 2002.

Digital Library

Google Scholar

[4]

D. B. Johnson, D. A. Maltz, Y.-C. Hu and J.G. Jetcheva; The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks, <http://k-lug.org/~griswold/Drafts-RFCs/draft-ietf-manet-dsr-05.txt>, March 2001.

Google Scholar

[5]

D. B. Johnson, D. A. Maltz, Y.-C. Hu, The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR), <http://www.ietf.org/internet-drafts/draft-ietf-manet-dsr-09.txt>, April 2003.

Google Scholar

[6]

S-J. Lee and M. Gerla, "Split Multipath Routing with Maximally Disjoint Paths in Ad hoc Networks", Proc. of IEEE ICC, pp. 3210--3205, Helsinki, June 2001.

Crossref

Google Scholar

[7]

J. Li, C. Blake, D.S.J. De Couto, H.I. Lee and R. Morris, "Capacity of Ad Hoc Wireless Networks", Proc. ACM Int'l Conf. on Mobile Computing and Networking (MobiCom), pp. 61--69, 2001.

Digital Library

Google Scholar

[8]

S. Mao, D. Bushmitch, S. Narayanan and S. S. Panwar, "MRTP: A Multi-Flow Realtime Transport Protocol for Ad Hoc Networks", Proc. IEEE VTC, Orlando, October 2003.

Digital Library

Google Scholar

[9]

S. Mao, S. Lin, S.S. Panwar, Y. Wang and E. Celebi, "Video Transport over Ad Hoc Networks: Multistream Coding with Multipath Transport", IEEE J. on Selected Areas in Communication, Vol. 21, pp. 1721--1737, 2003.

Digital Library

Google Scholar

[10]

A. Nasipuri, R. Castañeda and S.R. Das, "Performance of Multipath Routing for On-Demand Protocols in Mobile Ad Hoc Networks," Mobile Networks and Applications, Vol. 6, pp. 339--349, 2001.

Digital Library

Google Scholar

[11]

OPNET, <http://www.opnet.com>.

Google Scholar

[12]

W. Wei and A. Zakhor, "Robust Multipath Source Routing Protocol (RMPSR) Video Communication over Wireless Ad Hoc Networks", 2004 IEEE Int'l Conference on Multimedia and Expo (ICME 2004), Taipeh, June 2004.

Google Scholar

Cited By

View all

De PBanerjee NDe S(2019)Exploiting multiple description coding for intermediate recovery in wireless mesh networksJournal of Network and Computer Applications10.1016/j.jnca.2011.03.03237(2-11)Online publication date: 25-Nov-2019
https://dl.acm.org/doi/10.1016/j.jnca.2011.03.032
Melakessou FPalattella MEngel T(2014)Towards a new way of reliable routing: Multiple paths over ARCs2014 International Conference on Advances in Computing, Communications and Informatics (ICACCI)10.1109/ICACCI.2014.6968237(168-174)Online publication date: Sep-2014
https://doi.org/10.1109/ICACCI.2014.6968237
Kim JDavis PUeda TObana S(2012)Splitting downlink multimedia traffic over WiMAX and WiFi heterogeneous links based on airtime-balanceWireless Communications & Mobile Computing10.1002/wcm.99912:7(598-614)Online publication date: 1-May-2012
https://dl.acm.org/doi/10.1002/wcm.999
Show More Cited By

Index Terms

Multipath routing and multiple description coding in ad-hoc networks: a simulation study
1. Networks
  1. Network protocols
    1. Network layer protocols
      1. Routing protocols
  2. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Network coding based reliable disjoint and braided multipath routing for sensor networks

This paper presents network coding based reliable disjoint and braided multipath routing (NC-RMR ) for sensor networks, which forms multipath by hop-by-hop method and only maintains local path information of each node without establishing end-to-end ...
A Redundant Multipath Routing for Mobile Ad Hoc Networks
IMSCCS '08: Proceedings of the 2008 International Multi-symposiums on Computer and Computational Sciences

Multipath routing provides more advantages for mobile ad hoc networks. We address the issue of enhancing route survivability and fault tolerance for packet reliable transmission, and propose the k-redundant multipath model which constructs multiple ...
An analytical review for multipath routing in Mobile Ad Hoc Networks

Multipath routing is a new extension to many traditional routing protocols in MANETs. Using multipath routing in MANETs can save energy, reduce frequent routing update, enhance data transmission rates, and increase wireless network bandwidth. This paper ...

Comments

Information & Contributors

Information

Published In

PE-WASUN '04: Proceedings of the 1st ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks

October 2004

136 pages

ISBN:1581139594

DOI:10.1145/1023756

Program Chairs:
Mohamed Ould-Khaoua
University of Glasgow, UK
,
Franco Zambonelli
Università di Modena e Reggio Emilia, Italy

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 October 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MSWiM04

Sponsor:

MSWiM04: 7th International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems 2004

October 4, 2004

Venezia, Italy

Acceptance Rates

Overall Acceptance Rate 70 of 240 submissions, 29%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
1,130
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 28 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

De PBanerjee NDe S(2019)Exploiting multiple description coding for intermediate recovery in wireless mesh networksJournal of Network and Computer Applications10.1016/j.jnca.2011.03.03237(2-11)Online publication date: 25-Nov-2019
https://dl.acm.org/doi/10.1016/j.jnca.2011.03.032
Melakessou FPalattella MEngel T(2014)Towards a new way of reliable routing: Multiple paths over ARCs2014 International Conference on Advances in Computing, Communications and Informatics (ICACCI)10.1109/ICACCI.2014.6968237(168-174)Online publication date: Sep-2014
https://doi.org/10.1109/ICACCI.2014.6968237
Kim JDavis PUeda TObana S(2012)Splitting downlink multimedia traffic over WiMAX and WiFi heterogeneous links based on airtime-balanceWireless Communications & Mobile Computing10.1002/wcm.99912:7(598-614)Online publication date: 1-May-2012
https://dl.acm.org/doi/10.1002/wcm.999
De PBanerjee NDe S(2011)Error-resilient image transmission over multihop wireless networks2011 Third International Conference on Communication Systems and Networks (COMSNETS 2011)10.1109/COMSNETS.2011.5716471(1-10)Online publication date: Jan-2011
https://doi.org/10.1109/COMSNETS.2011.5716471
Melakessou FSorger USuchanecki Z(2008)How can path diversity help transmission protocols in the achievement of a better connection QOS?Proceedings of the 2008 IEEE/ACS International Conference on Computer Systems and Applications10.1109/AICCSA.2008.4493656(943-944)Online publication date: 31-Mar-2008
https://dl.acm.org/doi/10.1109/AICCSA.2008.4493656
Zhao LDelgado-Frias JSivakumar K(2008)Performance analysis of multipath transmission over 802.11-based multihop ad hoc networks: a cross-layer perspectiveIET Communications10.1049/iet-com:200700022:2(380)Online publication date: 2008
https://doi.org/10.1049/iet-com:20070002
Melakessou FSorger USuchanecki ZKing C(2007)Route diversity: A future for transmission protocols?2007 Fourth International Conference on Broadband Communications, Networks and Systems (BROADNETS '07)10.1109/BROADNETS.2007.4550446(311-313)Online publication date: Sep-2007
https://doi.org/10.1109/BROADNETS.2007.4550446
Taniyama KMorii TKoizumi SNoguchi KKotani YKatto J(2006)Experimental evaluation of an on-demand multipath routing protocol for video transmission in mobile ad hoc networksJournal of Zhejiang University-SCIENCE A10.1631/jzus.2006.AS01457:S1(145-150)Online publication date: 23-Apr-2006
https://doi.org/10.1631/jzus.2006.AS0145
Zhao LDelgado-frias J(2006)Performance Analysis of Multipath Data Transmission in Multihop Ad Hoc Networks2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks10.1109/SAHCN.2006.288584(927-932)Online publication date: Sep-2006
https://doi.org/10.1109/SAHCN.2006.288584

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Network coding based reliable disjoint and braided multipath routing for sensor networks

A Redundant Multipath Routing for Mobile Ad Hoc Networks

An analytical review for multipath routing in Mobile Ad Hoc Networks

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations