Abstract
We deal with the problem of streaming multiple video streams between pairs of nodes in a multi-hop wireless ad hoc network. The nodes are static, know their locations, and are synchronized (via GPS). We introduce a new interference model that uses variable interference radiuses. We present an algorithm for computing a frequency assignment and a schedule whose goal is to maximize throughput over all the video streams. In addition, we developed a localized flow-control mechanism to stabilize the queue lengths.
We simulated traffic scheduled by the algorithm using OMNET++/MixiM (i.e., physical SINR interference model with 802.11g) to test whether the computed throughput is achieved. The results of the simulation show that the computed solution is sinr-feasible and achieves predictable stable throughputs.
The full version of this paper can be found in http://arxiv.org/abs/1104.0779.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Alicherry, M., Bhatia, R., Li, L.E.: Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In: Proceedings of the 11th Annual International Conference on Mobile Computing and Networking, pp. 58–72. ACM (2005)
Awerbuch, B.: Optimal distributed algorithms for minimum weight spanning tree, counting, leader election, and related problems. In: Proceedings of the Nineteenth Annual ACM Symposium on Theory of Computing, pp. 230–240. ACM (1987)
Behzad, A., Rubin, I.: On the performance of graph-based scheduling algorithms for packet radio networks. In: IEEE Global Telecommunications Conference, GLOBECOM 2003, vol. 6, pp. 3432–3436. IEEE (2003)
Buragohain, C., Suri, S., Tóth, C.D., Zhou, Y.: Improved Throughput Bounds for Interference-Aware Routing in Wireless Networks. In: Lin, G. (ed.) COCOON 2007. LNCS, vol. 4598, pp. 210–221. Springer, Heidelberg (2007)
Chafekar, D., Kumart, V.S.A., Marathe, M.V., Parthasarathy, S., Srinivasan, A.: Approximation algorithms for computing capacity of wireless networks with SINR constraints. In: INFOCOM 2008. The 27th Conference on Computer Communications, IEEE, pp. 1166–1174. IEEE (2008)
Chafekar, D.R.: Capacity Characterization of Multi-Hop Wireless Networks-A Cross Layer Approach. PhD thesis, Virginia Polytechnic Institute and State University (2009)
Draves, R., Padhye, J., Zill, B.: Routing in multi-radio, multi-hop wireless mesh networks. In: Proceedings of the 10th Annual International Conference on Mobile Computing and Networking, pp. 114–128. ACM (2004)
Even, G., Matsri, Y., Medina, M.: Multi-hop Routing and Scheduling in Wireless Networks in the SINR Model. In: Erlebach, T., Nikoletseas, S., Orponen, P. (eds.) ALGOSENSORS 2011. LNCS, vol. 7111, pp. 202–214. Springer, Heidelberg (2012), http://arxiv.org/abs/1104.1330
Gallager, R.G.: Information theory and reliable communication. John Wiley & Sons, Inc., New York (1968)
Goussevskaia, O., Oswald, Y.A., Wattenhofer, R.: Complexity in geometric SINR. In: Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 100–109. ACM (2007)
Gupta, P., Kumar, P.R.: The capacity of wireless networks. IEEE Transactions on Information Theory 46(2), 388–404 (2000)
Jain, K., Padhye, J., Padmanabhan, V.N., Qiu, L.: Impact of interference on multi-hop wireless network performance. Wireless Networks 11(4), 471–487 (2005)
Khan, S., Peng, Y., Steinbach, E., Sgroi, M., Kellerer, W.: Application-driven cross-layer optimization for video streaming over wireless networks. IEEE Communications Magazine 44(1), 122–130 (2006)
Kumar, V.S., Marathe, M.V., Parthasarathy, S., Srinivasan, A.: End-to-end packet-scheduling in wireless ad-hoc networks. In: Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1021–1030. Society for Industrial and Applied Mathematics (2004)
Kumar, V.S., Marathe, M.V., Parthasarathy, S., Srinivasan, A.: Algorithmic aspects of capacity in wireless networks. In: Proceedings of the 2005 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, pp. 133–144. ACM (2005)
Marina, M.K., Das, S.R., Subramanian, A.P.: A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks. Computer Networks 54(2), 241–256 (2010)
Moscibroda, T., Wattenhofer, R., Weber, Y.: Protocol design beyond graph-based models. In: Hotnets (2006)
Moscibroda, T., Wattenhofer, R., Zollinger, A.: Topology control meets sinr: the scheduling complexity of arbitrary topologies. In: Proceedings of the 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 310–321. ACM (2006)
Setton, E., Yoo, T., Zhu, X., Goldsmith, A., Girod, B.: Cross-layer design of ad hoc networks for real-time video streaming. IEEE Wireless Communications 12(4), 59–65 (2005)
Shan, Y.: Cross-layer techniques for adaptive video streaming over wireless networks. EURASIP Journal on Applied Signal Processing 2005, 220–228 (2005)
van Der Schaar, M.: Cross-layer wireless multimedia transmission: challenges, principles, and new paradigms. IEEE Wireless Communications 12(4), 50–58 (2005)
Wan, P.J.: Multiflows in multihop wireless networks. In: Proceedings of the Tenth ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 85–94. ACM (2009)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Even, G., Fais, Y., Medina, M., Shahar, S.(., Zadorojniy, A. (2012). Real-Time Video Streaming in Multi-hop Wireless Static Ad Hoc Networks. In: Erlebach, T., Nikoletseas, S., Orponen, P. (eds) Algorithms for Sensor Systems. ALGOSENSORS 2011. Lecture Notes in Computer Science, vol 7111. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28209-6_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-28209-6_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-28208-9
Online ISBN: 978-3-642-28209-6
eBook Packages: Computer ScienceComputer Science (R0)