More Web Proxy on the site http://driver.im/

Article

Supporting multimedia streaming between mobile peers with link availability prediction

Authors:

Roger Zimmermann,

Leslie S. LiuAuthors Info & Claims

MULTIMEDIA '05: Proceedings of the 13th annual ACM international conference on Multimedia

Pages 956 - 965

https://doi.org/10.1145/1101149.1101350

Published: 06 November 2005 Publication History

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 with more handhelds, streaming multimedia content among mobile peers is becoming a popular application. One of the main challenges in mobile streaming is the requirement that the link must be continuously available for a period of time to enable uninterrupted data transmission and a smooth media performance. Hence, an accurate prediction of future link availability is very desirable and allows, for example, the selection of the most stable link when a multimedia object is available from multiple peers. In this paper, we present a novel iterative algorithm for predicting continuous link availability between two mobile ad-hoc peers. Our method can function without the support of GPS equipment. By a rough estimation of the distance between two peers, our approach is able to accurately predict link availability over a short period of time. Experimental results show that our algorithm can accurately estimate the future link status with an error margin lower than 7%. To demonstrate the feasibility of our approach we have integrated our link prediction algorithm into MStream: a pioneering mobile audio streaming application. Simulation results show that our link availability model can reduce the number of link breaks and achieve smooth streaming experiences among mobile peers.

References

[1]

E. Bach, S. S. Bygdås and M. Flydal-Blichfeldt, et al. Bubbles: Navigating Multimedia Content in Mobile Ad-hoc Networks. Proc. 2nd International Conference on Mobile and Ubiquitous Multimedia, Norrköping, Sweden, December 2003.]]

[2]

F. Bai, N. Sadagopan, A. Helmy. IMPORTANT: A framework to systematically analyze the Impact of Mobility on Performance of RouTing protocols for Adhoc NeTworks. Proc. IEEE INFOCOM 2003, San Francisco, CA, March 2003.]]

[3]

M. Gerharz, C. Waal, P. Martini, P. James. Strategies for Finding Stable Paths in Mobile Wireless Ad-hoc Networks. Proc. of the 28th IEEE Conference on Local Computer Networks (LCN), pp. 130--139, Königswinter/Bonn, Germany, October 2003.]]

Digital Library

[4]

L. Girod and D. Estrin. Robust range estimation using acoustic and multimodal sensing. Proc. IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2001), Maui, Hawaii, October 2001.]]

[5]

Y. Han, R. J. La, and A. M. Makowski. Distribution of path durations in mobile ad-hoc networks -- Palm's theorem at work. 16th ITC Specialist Seminar, Belgium, September 2004.]]

[6]

J. Hightower, R. Want, and G. B. Spoton. An indoor 3d location sensing technology based on RF signal strength. Technical Report UW CSE 00-02-02, University of Washington, Department of Computer Science and Engineering, Seattle, WA, February 2000.]]

[7]

S. M. Jiang. An Enhanced Prediction-Based Link Availability Estimation for MANETs. IEEE Trans. on Communications, Vol. 52, No. 2, Feb. 2004, pp. 183--186.]]

[8]

S. M. Jiang, D. J. He and J. Q. Rao. A Prediction-based Link Availability Estimation for Mobile Ad-hoc Networks. Proc. IEEE INFOCOM 2001, Alaska, USA, April 2001.]]

[9]

D. Johnson and D. Maltz. Dynamic source routing in ad hoc wireless networks. Mobile Computing, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1996.]]

[10]

J.-Y. Le Boudec and M. Vojnovic. Perfect Simulation and Stationarity of a Class of Mobility Models. Proc. IEEE INFOCOM 2005, Miami, Florida, 2005.]]

[11]

A. B. McDonald, and T. Znati. A Mobility Based Framework for Adaptive Clustering in Wireless Ad-Hoc Networks. IEEE Journal on Selected Areas in Communications, Vol. 17, No. 8, Aug. 1999, pp. 1466--1487.]]

Digital Library

[12]

Mercora, http://www.mercora.com/]]

[13]

S. M. Ross. Introduction to Probability Models, Academic Press, December 2002.]]

Digital Library

[14]

N. Sadagopan, F. Bai, B. Krishnamachari and A. Helmy. PATHS: analysis of PATH duration statistics and their impact on reactive MANET routing protocols. Proc. 4th ACM Interational Symposium on Mobile Ad-hoc Networking and Computing, Maryland, USA, June 2003, pp 245--256.]]

Digital Library

[15]

J. Yoon, M. Liu, and B. Noble. Random Waypoint Considered Harmful. Proc. IEEE INFOCOM 2003, San Francisco, CA, March 2003.]]

[16]

D. Yu, H. Li and I. Gruber. Path Availability in Ad-hoc Network. International Conf. on Telecommunications (ICT 2003), Tahiti France, February, 2003.]]

[17]

L. S. Liu, R. Zimmermann and W. Carter. MStream: Position-aware Mobile Music Streaming. Proc. Third Annual International Conference on Mobile Systems, Applications and Services (Mobisys 2005), Seattle, Washington, June, 2005.]]

Cited By

Tsuchida RSakai KSun MKu W(2024)On Wireless Charging for Mobile SensorsIEEE Transactions on Green Communications and Networking10.1109/TGCN.2024.33604728:3(1156-1167)Online publication date: Sep-2024
https://doi.org/10.1109/TGCN.2024.3360472
Talawar MAshoka D(2020)Link Failure Detection in MANET: A SurveyModern Approaches in Machine Learning and Cognitive Science: A Walkthrough10.1007/978-3-030-38445-6_13(169-182)Online publication date: 5-Feb-2020
https://doi.org/10.1007/978-3-030-38445-6_13
Cadger FCurran KSantos JMoffett S(2016)Location and mobility-aware routing for multimedia streaming in disaster telemedicineAd Hoc Networks10.1016/j.adhoc.2015.08.01636:P1(332-348)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1016/j.adhoc.2015.08.016
Show More Cited By

Index Terms

Supporting multimedia streaming between mobile peers with link availability prediction

Recommendations

Supporting guaranteed continuous media streaming in mobile ad-hoc networks with link availability prediction
MM '06: Proceedings of the 14th ACM international conference on Multimedia

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 introduce a new QoS criterion called path-availability-based service coverage ...
Privacy preserving continuous multimedia streaming in MANETs

At present, mobile devices are prevalent with end users and continuous media streaming services in mobile ad-hoc networks (MANETs) support popular applications. It is required for applications that stream isochronous media that the network link be ...
Supporting multimedia streaming among mobile ad-hoc peers with link availability prediction

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MULTIMEDIA '05: Proceedings of the 13th annual ACM international conference on Multimedia

November 2005

1110 pages

ISBN:1595930442

DOI:10.1145/1101149

General Chairs:
Hongjiang Zhang
Microsoft Research Asia, China
,
Tat-Seng Chua
National University of Singapore, Singapore
,
Program Chairs:
Ralf Steinmetz
Technische Universitat Darmstadt, Germany
,
Mohan Kankanhalli
National University of Singapore, Singapore
,
Lynn Wilcox
FXPAL

Copyright © 2005 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: 06 November 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MM05

Sponsor:

MM05: 2005 13th Annual ACM International Conference on Multimedia

November 6 - 11, 2005

Hilton, Singapore

Acceptance Rates

MULTIMEDIA '05 Paper Acceptance Rate 49 of 312 submissions, 16%;

Overall Acceptance Rate 2,145 of 8,556 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

20
Total Citations
View Citations
759
Total Downloads

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

Reflects downloads up to 31 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Tsuchida RSakai KSun MKu W(2024)On Wireless Charging for Mobile SensorsIEEE Transactions on Green Communications and Networking10.1109/TGCN.2024.33604728:3(1156-1167)Online publication date: Sep-2024
https://doi.org/10.1109/TGCN.2024.3360472
Talawar MAshoka D(2020)Link Failure Detection in MANET: A SurveyModern Approaches in Machine Learning and Cognitive Science: A Walkthrough10.1007/978-3-030-38445-6_13(169-182)Online publication date: 5-Feb-2020
https://doi.org/10.1007/978-3-030-38445-6_13
Cadger FCurran KSantos JMoffett S(2016)Location and mobility-aware routing for multimedia streaming in disaster telemedicineAd Hoc Networks10.1016/j.adhoc.2015.08.01636:P1(332-348)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1016/j.adhoc.2015.08.016
Yadav ASingh YSingh R(2015)Improving Routing Performance in AODV with Link Prediction in Mobile Adhoc NetworksWireless Personal Communications: An International Journal10.1007/s11277-015-2411-583:1(603-618)Online publication date: 1-Jul-2015
https://dl.acm.org/doi/10.1007/s11277-015-2411-5
Sakai KKu WSun MZimmermann R(2013)Privacy preserving continuous multimedia streaming in MANETsACM Transactions on Multimedia Computing, Communications, and Applications10.1145/2501643.25016459:4(1-22)Online publication date: 19-Aug-2013
https://dl.acm.org/doi/10.1145/2501643.2501645
Zhao MLi YWang W(2012)Modeling and Analytical Study of Link Properties in Multihop Wireless NetworksIEEE Transactions on Communications10.1109/TCOMM.2012.010512.09073960:2(445-455)Online publication date: Feb-2012
https://doi.org/10.1109/TCOMM.2012.010512.090739
Palma DAraujo HCurado M(2012)Link quality estimation in wireless multi-hop networks using Kernel based methodsComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2012.07.01256:16(3629-3638)Online publication date: 1-Nov-2012
https://dl.acm.org/doi/10.1016/j.comnet.2012.07.012
Wu SHe C(2011)QoS-Aware Dynamic Adaptation for Cooperative Media Streaming in Mobile EnvironmentsIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2010.8122:3(439-450)Online publication date: 1-Mar-2011
https://dl.acm.org/doi/10.1109/TPDS.2010.81
Gong LHan QWu WBai Y(2011)Link availability prediction-based reliable routing for mobile ad hoc networksIET Communications10.1049/iet-com.2010.09465:16(2291-2300)Online publication date: 4-Nov-2011
https://doi.org/10.1049/iet-com.2010.0946
Qin MZimmermann R(2010)An Adaptive Strategy for Mobile Ad Hoc Media StreamingIEEE Transactions on Multimedia10.1109/TMM.2010.204627512:4(317-329)Online publication date: 1-Jun-2010
https://dl.acm.org/doi/10.1109/TMM.2010.2046275
Show More Cited By

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.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents