Revisiting multimedia streaming in mobile ad hoc networks

ABSTRACT

Mobile ad hoc networks have been the subject of active research for a number of years. This paper investigates the feasibility of using such networks for transmitting multimedia streams. We observe that wireless network IO operations can be expensive (e.g., programmed IO cost, energy to operate wireless). Moreover, compared to nodes in infrastructure networks that either read or write network traffic, ad hoc traffic requires the intermediate node to perform many expensive network operations twice (read and then resend) and on behalf of other nodes. This observation raises an important question for the ad hoc community, should they a) demand that ad hoc routers support some minimum hardware resources (for example, full DMA support, twice the battery capacity)?, b) force an end-to-end resource management scheme that cooperatively reduces the network flow to half of what can be serviced by the weakest link? This would ensure that no intermediate node would see enough traffic to overwhelm them? or c) require that the local nodes protect themselves from transit traffic? This paper explores the last mechanism in order to provide some control over the resource consumed without a major revamp of existing operating systems or requiring special hardware. We implement our mechanism in the network driver and present encouraging preliminary results.

REFERENCES

• 1: Gaurav Banga , Peter Druschel , Jeffrey C. Mogul, Resource containers: a new facility for resource management in server systems, Proceedings of the third symposium on Operating systems design and implementation, p.45-58, February 1999, New Orleans, Louisiana, United States
• 2: Azer Bestavros , Shudong Jin, OSMOSIS: Scalable Delivery of Real-Time Streaming Media in Ad-Hoc Overlay Networks, Proceedings of the 23rd International Conference on Distributed Computing Systems, p.214, May 19-22, 2003
• 3: Thomas D. Burd , Robert W. Brodersen, Design issues for dynamic voltage scaling, Proceedings of the 2000 international symposium on Low power electronics and design, p.9-14, July 25-27, 2000, Rapallo, Italy [doi>10.1145/344166.344181]
• 4: S. Chandra. Wireless network interface energy consumption implications of popular streaming formats. In M. Kienzle and P. Shenoy, editors, Multimedia Computing and Networking (MMCN'02), volume 4673, pages 85--99, San Jose, CA, Jan. 2002. SPIE - The International Society of Optical Engineering.
• 5: S. Chandra. Energy conservation in ad hoc multimedia networks using traffic-shaping mechanisms. In N. Venkatasubramanian, editor, Multimedia Computing and Networking 2004 (MMCN '04), volume 5305 of Proceedings of SPIE-IS&T Electronic Imaging, pages 40--54, San Jose, CA, Jan. 2004.
• 6: D. Craig, H. Kim, R. Sivakumar, V. Bharghavan, and C. Polychronopoulos. nanoprotean: scalable system software for a gigabit active router. In Proceedings of IEEE Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2001), volume 1, pages 51--59, Anchorage, AK USA, Apr. 2001.
• 7: P. Druschel, M. B. Abbott, M. A. Pagals, and L. L. Peterson. Network subsystems design. IEEE Network, 7(4):8--17, 1993.
• 8: L. M. Feeney. A QoS aware power save protocol for wireless ad hoc networks. In Med-Hoc-Net 2002, Sargegna, Italy, Sept. 2002.
• 9: Michael Gundlach , Sarah Doster , Haijin Yan , David K. Lowenthal , Scott A. Watterson , Surendar Chandra, Dynamic, Power-Aware Scheduling for Mobile Clients Using a Transparent Proxy, Proceedings of the 2004 International Conference on Parallel Processing, p.557-565, August 15-18, 2004 [doi>10.1109/ICPP.2004.30]
• 10: Elgan Huang , Wenjun Hu , Jon Crowcroft , Ian Wassell, Towards commercial mobile ad hoc network applications: a radio dispatch system, Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing, May 25-27, 2005, Urbana-Champaign, IL, USA [doi>10.1145/1062689.1062734]
• 11: Eddie Kohler , Robert Morris , Benjie Chen , John Jannotti , M. Frans Kaashoek, The click modular router, ACM Transactions on Computer Systems (TOCS), v.18 n.3, p.263-297, Aug. 2000 [doi>10.1145/354871.354874]
• 12: U. Legedza, D. J. Wetherall, and J. Guttag. Improving the performance of distributed applications using active networks. In IEEE Infocom, Mar. 1998.
• 13: Jinyang Li , Charles Blake , Douglas S.J. De Couto , Hu Imm Lee , Robert Morris, Capacity of Ad Hoc wireless networks, Proceedings of the 7th annual international conference on Mobile computing and networking, p.61-69, July 2001, Rome, Italy [doi>10.1145/381677.381684]
• 14: Hongzhou Liu , Tom Roeder , Kevin Walsh , Rimon Barr , Emin Gün Sirer, Design and implementation of a single system image operating system for ad hoc networks, Proceedings of the 3rd international conference on Mobile systems, applications, and services, June 06-08, 2005, Seattle, Washington [doi>10.1145/1067170.1067187]
• 15: Jeffrey C. Mogul , K. K. Ramakrishnan, Eliminating receive livelock in an interrupt-driven kernel, ACM Transactions on Computer Systems (TOCS), v.15 n.3, p.217-252, Aug. 1997 [doi>10.1145/263326.263335]
• 16: David Mosberger , Larry L. Peterson, Making paths explicit in the Scout operating system, Proceedings of the second USENIX symposium on Operating systems design and implementation, p.153-167, October 29-November 01, 1996, Seattle, Washington, United States
• 17: J. Postel. IP Protocol Specification. DARPA and ISI-USC, RFC 791 edition, Sept. 1981.
• 18: K. K. Ramakrishnan. Performance considerations in designing network interfaces. IEEE Journal on Selected Areas in Communications, 11(2):203--219, 1993.
• 19: E. Royer and C.-K. Toh. A review of current routing protocols for ad hoc mobile wireless networks. IEEE PERSONAL COMMUNICATIONS, pages 46--55, Apr. 1999.
• 20: P. Shenoy and P. Radkov. Proxy-assisted power-friendly streaming to mobile devices. In Proceedings of the 2003 Multimedia Computing and Networking (MMCN), Santa Clara, CA, Jan. 2003.
• 21: Y.-C. Tseng, C.-S. Hsu, and T.-Y. Hsieh. Power-saving protocols for ieee 802.11-based multi-hop ad hoc networks. In Proceedings of IEEE INFOCOM 2002, New York, June 2002.
• 22: D. K. Y. Yau and X. Chen. Resource management in software-programmable router operating systems. IEEE Journal on Selected Areas in Communications, 19(3):488--500, Mar. 2001.

INDEX TERMS

Keywords:
MANET, multimedia streaming, resource management