Improving mobile ad-hoc streaming performance through adaptive layer selection with scalable video coding

ABSTRACT

Numerous types of mobile devices are now popular with end users, who increasingly use them to carry multimedia content on the go. As wireless connectivity is integrated into many handheld devices, streaming multimedia content among mobile ad-hoc peers is becoming a popular application. In this paper, we first introduce a mathematical model for calculating the probability of successfully streaming a multimedia object between two mobile ad-hoc peers. Unlike previous techniques that assume a constant wireless bandwidth or fixed node location, our work supports the 802.11 Auto-Rate Fallback scheme along with two popular mobility models: the random waypoint and the random walk mobility model. When delivery of the whole video content is of crucial importance, we introduce a novel streaming strategy to improve the probability of successfully streaming a video sequence based on our proposed mathematical model. This strategy takes advantage of the Scalable Video Coding scheme to adaptively select the number of enhancement layers to be streamed to the receiver. Simulation results show that our strategy can improve the probability to stream a media object by a maximum of 60% while keeping the video quality relatively high.

REFERENCES

• 1: Proxim orinoco 11b client pc card specification. http://www.proxim.com/learn/library/datasheets/11bpccard.pdf.
• 2: Scalable extension of h.264/avc. http://ip.hhi.de/imagecom G1/savce/index.htm.
• 3: the network simulator - ns-2. http://www.isi.edu/nsnam/ns/.
• 4: IEEE standard for wireless lan-medium access control and physical layer specification. Technical report, IEEE Computer Society, November 1999.
• 5: S. Bararia, S. Ghandeharizadeh, and S. Kapadia. Evaluation of 802.11a for Streaming Data in Ad-hoc Networks. In Proc. 4th Workshop on Applications and Services in Wireless Networks, August 2004.
• 6: J.-Y. L. Boudec and M. Vojnovic. Perfect simulation and stationarity of a class of mobility models. In INFOCOM, March 2005.
• 7: T. Camp, J. Boleng, and V. Davies. A survey of mobility models for ad hoc network research. Wireless Communications & Mobile Computing (WCMC): Special issue on Mobile Ad Hoc Networking: Research, Trends and Applications., 2(5):483--502, 2002.
• 8: G. Gaertner, E. ONuallain, A. Butterly, K. Singh, and V. Cahill. 802.11 link quality and its prediction - anexperimental study. Personal Wireless Communications, Lecture Notes in Computer Science, 3260:147--163, 2004.
• 9: L. Girod and D. Estrin. Robust range estimation using acoustic and multimodal sensing. In Proc. IEEE/RSJ International Conference on Intelligent Robots and Systems, October 2001.
• 10: V. K. Goyal. Multiple description coding: Compression meets the network. IEEE Signal Processing Magazine, 18(5):7493, September 2001.
• 11: Y. Han, R. J. La, and A. M. Makowski. Distribution of path durations in mobile ad-hoc networks - palm's theorem at work. In Proc. 16th ITC Specialist Seminar, September 2004.
• 12: J. Hightower, R. Want, and G. Borriello. Spoton: An indoor 3d location sensing technology based on rf signal strength. Technical Report UW CSE2000-02-02, University of Washington, Department of Computer Science and Engineering, 2000.
• 13: S. Jiang. An enhanced prediction-based link availability estimation for manets. IEEE Transactions on Communications, 52(2):183--186, Feburary 2004.
• 14: H. S. Julien Reichel and M. Wien. Scalable Video CodingWorking Draft I. Joint Video Team of ITU-TVCEG and ISO/IEC MPEG, Doc. JVT-N020, 2005.
• 15: Mathieu Lacage , Mohammad Hossein Manshaei , Thierry Turletti, IEEE 802.11 rate adaptation: a practical approach, Proceedings of the 7th ACM international symposium on Modeling, analysis and simulation of wireless and mobile systems, October 04-06, 2004, Venice, Italy [doi>10.1145/1023663.1023687]
• 16: A. B. McDonald and T. F. Znati. A mobility-based framework for adaptive clustering in wireless ad hoc networks. 17(8):1466--1487, August 1999.
• 17: M. Qin and R. Zimmermann. An Enhanced Link Availability Model for Supporting Multimedia Streaming in MANETs. Technical Report 06-878, Computer Science Department, University of Southern California, June 2006.
• 18: Min Qin , Roger Zimmermann , Leslie S. Liu, Supporting multimedia streaming between mobile peers with link availability prediction, Proceedings of the 13th annual ACM international conference on Multimedia, November 06-11, 2005, Hilton, Singapore [doi>10.1145/1101149.1101350]
• 19: Theodore S. Rappaport, Wireless Communications: Principles and Practice, IEEE Press, Piscataway, NJ, 1996

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Distributed applications

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Reliability, availability, and serviceability

General Terms:
Algorithms, Design, Reliability

Keywords:
link availability, mobile ad-hoc networks, mobility models, scalable video coding, streaming