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

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.
• 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.
• 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 , W. C. Wong, A speech-optimised multiple access scheme for a mobile ad hoc network, Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing, November 20, 2000, Boston, Massachusetts
• 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.
• 13: Hsiao-Kuang Wu , Chia-Heng Hung , Mario Gerla , Rajive Bagrodia, Speech Support in Wireless, Multihop Networks, Proceedings of the 1997 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '97), p.282, December 18-20, 1997
• 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.
• 15: Ralf Koetter , Muriel Médard, An algebraic approach to network coding, IEEE/ACM Transactions on Networking (TON), v.11 n.5, p.782-795, October 2003 [doi>10.1109/TNET.2003.818197]
• 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: On-Demand Multi Path Distance Vector Routing in Ad Hoc Networks, Proceedings of the Ninth International Conference on Network Protocols, p.14, November 11-14, 2001
• 22: Panagiotis Papadimitratos , Zygmunt J. Haas , Emin Gün Sirer, Path set selection in mobile ad hoc networks, Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing, June 09-11, 2002, Lausanne, Switzerland [doi>10.1145/513800.513802]
• 23: V. A. Vaishampayan, "Design of multiple description scalar quantizer," IEEE Trans. Inform. Theory, vol. 39, pp. 821--834, May 1993.
• 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.
• 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.
• 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.
• 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.
• 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
• 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: Xiang Zeng , Rajive Bagrodia , Mario Gerla, GloMoSim: a library for parallel simulation of large-scale wireless networks, Proceedings of the twelfth workshop on Parallel and distributed simulation, p.154-161, May 26-29, 1998, Banff, Alberta, Canada

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Network communications

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Packet-switching networks; Wireless communication

General Terms:
Design, Performance

Keywords:
802.11, ad hoc, path diversity, real-time, speech, wireless