Article

Supporting real-time speech on wireless ad hoc networks: inter-packet redundancy, path diversity, and multiple description coding

Authors:

Upamanyu Madhow,

Allen GershoAuthors Info & Claims

WMASH '04: Proceedings of the 2nd ACM international workshop on Wireless mobile applications and services on WLAN hotspots

Pages 11 - 20

https://doi.org/10.1145/1024733.1024736

Published: 01 October 2004 Publication History

Abstract

We consider the problem of supporting real-time traffic over packetized wireless ad hoc networks. Our specific emphasis is on speech, since this is a critical application in many scenarios such as emergency deployment of ad hoc networks. Standard retransmission-based Medium Access Control (MAC) strategies are poorly matched to speech applications, because the payload size for speech as well as for MAC-layer acknowledgements (ACKs) is small compared to the packet header, which contains a large synchronization preamble. In this paper, we show that inter-packet redundancy is significantly more efficient than traditional MAC layer retransmissions, in terms of both network capacity and end-to-end delay. The key observations regarding our design and results are as follows. Because of the small payloads, introducing redundancy across packets only increases the packet transmission time slightly, and hence has negligible impact on the packet collision rate. Thus, we obtain large gains from redundant transmission essentially "for free." Because of the large packet header, elimination of ACKs leads to substantial bandwidth savings. Overall, a combination of inter-packet redundancy (at the MAC layer), path diversity (at the network layer), and multiple description source coding (at the application layer), is shown to provide significant improvements in bandwidth efficiency and delay.

References

[1]

S. Corson and J. Macker, "Mobile ad hoc networking (MANET): Routing protocol performance issues and evaluation consideration," RFC 2501, Jan. 1999.]]

Digital Library

[2]

E.M. Royer, C.-K. Toh,"A review of current routing protocols for ad hoc mobile wireless networks," IEEE Personal Communications, vol. 6, pp. 46 --55, April 1999]]

[3]

IEEE standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, ISO/IEC 8802-11:1999(E), Aug. 1999.]]

[4]

http://www.ieee802.org/11.]]

[5]

M.G. Arranz, R. Aguero, L. Murioz, P. Mahonen, "Behavior of UDP-Based Application over IEEE 802.11 Wireless Networks," 12th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, vol. 2, pp. F-72 -F-77, 30 Sept.-3 Oct. 2001.]]

[6]

L. Munoz, M. Garcia, J. Choque, R. Aguero, P. Mahonen, "Optimizing Internet flows over IEEE 802.11b wireless local area networks: a performance-enhancing proxy based on forward error correction," IEEE Communications Magazine, vol. 39, pp. 60 --67, Dec. 2001.]]

Digital Library

[7]

M. I. Kazantzidis, L. Wang, and M. Gerla, "On fairness and efficiency of adaptive audio application layers for multihop wireless networks," IEEE International Workshop on Mobile Multimedia Communications, pp. 357--362, Nov. 1999.]]

[8]

V. N. Muthiah and W. C. Wong, "A speech-optimised multiple access scheme for a mobile ad hoc network," 1st Annual Workshop on Mobile and Ad Hoc Networking and Computing, pp. 127--128, Aug. 2000.]]

Digital Library

[9]

I. Joe and S. G. Batsell, "Reservation CSMA/CA for multimedia traffic over mobile ad hoc networks," IEEE International Conference on Communication, vol. 3, pp. 1714--1718, 2000.]]

[10]

A. Servetti and J. C. De Martin, "Adaptive interactive speech transmission over 802.11 wireless LANs", Proc. IEEE International Workshop on DSP in mobile and Vehicular Systems, Nagoya, Japan, April 2003.]]

[11]

C.-H.R. Lin and M. Gerla, "A distributed control scheme in multi-hop packet radio networks for voice/data traffic support," IEEE International Conference on Communication, vol. 2, pp. 1238--1242, 1995.]]

[12]

S. Aramvith, Chia-Wen Lin, S. Roy, and Ming-Ting Sun, "Wireless Video Transport Using Conditional Retransmission and Low-Delay Interleaving," IEEE Trans. on Circuits and Systems for Video Technology, vol. 12, No. 6, Jun 2002.]]

Digital Library

[13]

H. Wu, C. Hung, M. Gerla, and R. Bagrodia, "Speech support in wireless, multihop networks," 3rd International Symposium on Paprallel Architectures, Algorithms, and Networks Proc., pp. 282--288, Dec. 1997.]]

Digital Library

[14]

S.-Y.R. Li, R.W. Yeung, C. Ning, " Linear network coding," IEEE Trans. on Information Theory, vol. 49, pp. 371 --381, Feb. 2003.]]

Digital Library

[15]

R. Koetter, M. Medard, " An algebraic approach to network coding,"IEEE/ACM Trans. on Networking, vol. 11, Oct. 2003.]]

Digital Library

[16]

N. F. Maxemchuck, "Dispersity routing in store and forward networks," Ph.D. dissertation, Univ. Pennsylvania, Philadelphia, May 1975.]]

[17]

T. T. Lee and S. C. Liew, "Parallel communications for ATM network control and management," Proc. GLOBECOM'93, Nov. 1993, pp. 442--446.]]

[18]

N. T. Plotkin and P. P. Varaiya, "Performance analysis of parallel atm connections for gigabit speed applications," Proc. INFOCOM'93, pp. 1186--1193.]]

[19]

E. Ayanoglu, I. Chih-Lin, R. Gitlin, and J. Mazo, "Diversity coding for self-healing and fault tolerant communication networks," IEEE Trans. on Communications, vol. COM-41, pp. 1677--1688, Nov. 1993.]]

[20]

R. Krishnan and J. A. Silvester, "Choice of allocation granularity in multipath source routing schemes," Proc. INFOCOM'93, Mar. 1993, pp. 322--329.]]

[21]

Mahesh K. Marina, Samir R. Das, "On-demand multipath distance vector routing in ad hoc networks," 9th International Conference on Network Protocols, 11--14 Nov. 2001]]

Digital Library

[22]

Panagiotis Papadimitratos, Zygmunt J. Haas, Emin Gun Sirer, "Path set selection in mobile ad hoc networks," Proc. 3rd ACM international symposium on Mobile ad hoc networking & computing, Jun. 2002]]

Digital Library

[23]

V. A. Vaishampayan, "Design of multiple description scalar quantizer," IEEE Trans. Inform. Theory, vol. 39, pp. 821--834, May 1993.]]

Digital Library

[24]

Y. Wang, M. Orchard, V. Vaishampayan, and A. Reibman, "Multiple description coding using pairwise correlating transforms," IEEE Trans. Image Processing, vol. 10, pp. 351--366, Mar. 2001.]]

Digital Library

[25]

V. K. Goyal and J. Kovacevic, "Generalized multiple description coding with correlating transforms," IEEE Trans. Inform. Theory, vol. 47, pp. 2199--2224, Sept. 2001.]]

Digital Library

[26]

H. Jafarkhani and V. Tarokh, "Multiple description trellis coded quantization," IEEE Trans. Communications, vol. 47, pp. 799--803, June 1999.]]

[27]

D. Chung and Y.Wang, "Multiple description image coding using signal decomposition and reconstruction based on lapped orthogonal transforms," IEEE Trans. Circuits Syst. Video Technol., vol. 9, pp. 895-908, Sept. 1999.]]

Digital Library

[28]

S. D. Servetto, K. Ramchandran, V. Vaishampayan, and K. Nahrstedt, "Multiple description wavelet based image coding," Proc. ICIP'98, pp. 659--663]]

[29]

J. G. Apostolopoulos, T. Wong, W. Tan, S. Wee, "On Multiple Description Streaming with Content Delivery Networks," IEEE INFOCOM, June 2002]]

[30]

Nitin Gogate, Doo-Man Chung, Shivendra S. Panwar, Yao Wang, "Supporting image and video applications in a multihop radio environment using path eiversity and multiple description coding," IEEE Jounral on Selected Areas in Communications, vol. 12, pp. 777 --792, Sep 2002.]]

Digital Library

[31]

A. Miu, J. G. Apostolopoulos, W. Tan, M. Trott, "Low-Latency Wireless Video Over 802.11 Networks Using Path Diversity," Proc. of the IEEE International Conference on Multimedia and Expo(ICME), Baltimore, MD, July, 2003]]

Digital Library

[32]

H. Dong, A. Gersho, J. Gibson, and V. Cuperman, "A Multiple Description Speech Coder Based on AMR-WB for Mobile Ad Hoc Networks," IEEE International Conference of Acoustics, Speech, and Signal Processing, Montreal, Canada, May 17--21, 2004]]

[33]

X. Zeng, R. Bagrodia, M. Gerla, "GloMoSim: a library for parallel simulation of large-scale wireless networks," Proc. PADS 98, 26-29 May 1998, pp. 154--161]]

Digital Library

Cited By

Jegal DAhn B(2015)A TDMA modem design for multiparty communications with the relay function2015 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (PACRIM)10.1109/PACRIM.2015.7334868(391-395)Online publication date: Aug-2015
https://doi.org/10.1109/PACRIM.2015.7334868
Hwang SAhn B(2013)A TDMA protocol design to relay voice communications2013 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (PACRIM)10.1109/PACRIM.2013.6625482(242-246)Online publication date: Aug-2013
https://doi.org/10.1109/PACRIM.2013.6625482
Cheng LChen CMa JShu L(2012)Contention-based geographic forwarding in asynchronous duty-cycled wireless sensor networksInternational Journal of Communication Systems10.1002/dac.132525:12(1585-1602)Online publication date: 1-Dec-2012
https://dl.acm.org/doi/10.1002/dac.1325
Show More Cited By

Index Terms

Supporting real-time speech on wireless ad hoc networks: inter-packet redundancy, path diversity, and multiple description coding
1. Networks
  1. Network protocols
  2. Network types

Recommendations

Distributed multichannel MAC protocol for IEEE 802.11 ad hoc wireless LANs

The IEEE 802.11 standard supports several independent and equal-capacity communication channels, which can be shared simultaneously and accessed by mobile stations in existing wireless local area networks (WLANs). However, under the restriction of one ...
High performance wireless switch protocol for IEEE 802.11 wireless networks

All mobile stations (STAs) in IEEE 802.11 infrastructure wireless local area networks (IWLAN) are coordinated by an access point (AP). Within the 2.4 GHz unlicensed industry, science, and medicine (ISM) band defined in the IEEE 802.11 2.4 GHz physical ...
Throughput analysis for interference limited TDMA and TDMA-CDMA wireless ad hoc networks

The node throughput, which is defined as the total rate received at each node, is evaluated for the interference limited TDMA and TDMA-CDMA wireless ad hoc networks. In the TDMA wireless ad hoc network, there is only one transmission link connected to ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

WMASH '04: Proceedings of the 2nd ACM international workshop on Wireless mobile applications and services on WLAN hotspots

October 2004

156 pages

ISBN:1581138776

DOI:10.1145/1024733

General Chair:
Giuseppe Bianchi
University of Roma Tor Vergata, Italy
,
Program Chairs:
Sunghyun Choi
Seoul National University, Korea
,
Bill Schilit
Intel Research, Seattle, WA

Copyright © 2004 ACM.

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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 October 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

WMASH04

Sponsor:

WMASH04: The Second ACM International Workshop on Wireless Mobile Applications and Services on WLAN Hotspots ( co-located with Mobicom 2004 Conference )

October 1, 2004

PA, Philadelphia, USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

20
Total Citations
View Citations
403
Total Downloads

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

Reflects downloads up to 13 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Jegal DAhn B(2015)A TDMA modem design for multiparty communications with the relay function2015 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (PACRIM)10.1109/PACRIM.2015.7334868(391-395)Online publication date: Aug-2015
https://doi.org/10.1109/PACRIM.2015.7334868
Hwang SAhn B(2013)A TDMA protocol design to relay voice communications2013 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (PACRIM)10.1109/PACRIM.2013.6625482(242-246)Online publication date: Aug-2013
https://doi.org/10.1109/PACRIM.2013.6625482
Cheng LChen CMa JShu L(2012)Contention-based geographic forwarding in asynchronous duty-cycled wireless sensor networksInternational Journal of Communication Systems10.1002/dac.132525:12(1585-1602)Online publication date: 1-Dec-2012
https://dl.acm.org/doi/10.1002/dac.1325
Wu DWang RZhen Y(2012)Link stability-aware reliable packet transmitting mechanism in mobile ad hoc networkInternational Journal of Communication Systems10.1002/dac.132325:12(1568-1584)Online publication date: 1-Dec-2012
https://dl.acm.org/doi/10.1002/dac.1323
Yu YChao H(2009)Redundancy-Based Delivery Mechanism for Error-Prone Wireless NetworksVTC Spring 2009 - IEEE 69th Vehicular Technology Conference10.1109/VETECS.2009.5073830(1-5)Online publication date: Apr-2009
https://doi.org/10.1109/VETECS.2009.5073830
Zhen XJia XHuang CCheng Y(2008)Interference-Aware Channel Assignment and Multi-Path QoS Routing in Wireless Mesh Networks2008 4th International Conference on Wireless Communications, Networking and Mobile Computing10.1109/WiCom.2008.675(1-4)Online publication date: Oct-2008
https://doi.org/10.1109/WiCom.2008.675
Zhen YWu DSun BWu MXu C(2008)Parallel Packet Redundancy Mechanism Based on Link Lifetime Estimation in MANET2008 4th International Conference on Wireless Communications, Networking and Mobile Computing10.1109/WiCom.2008.593(1-4)Online publication date: Oct-2008
https://doi.org/10.1109/WiCom.2008.593
Balam JGibson J(2008)A Transcoding-Free Multiple Description Coder for Voice over Mobile Ad-Hoc Networks2008 IEEE Wireless Communications and Networking Conference10.1109/WCNC.2008.546(3128-3132)Online publication date: Mar-2008
https://doi.org/10.1109/WCNC.2008.546
Gandikota VTamma BMurthy C(2008)Adaptive FEC-Based Packet Loss Resilience Scheme for Supporting Voice Communication over Ad hoc Wireless NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2008.427:10(1184-1199)Online publication date: 1-Oct-2008
https://dl.acm.org/doi/10.1109/TMC.2008.42
Dabeer O(2008)Improved Capacity and Grade-of-Service in 802.11-Type Cell with Frequency BinningIEEE Transactions on Wireless Communications10.1109/T-WC.2008.0700457:11(4176-4184)Online publication date: 1-Nov-2008
https://dl.acm.org/doi/10.1109/T-WC.2008.070045
Show More Cited By

View Options

Get Access

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.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents