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.
- G. Banga, P. Druschel, and J. C. Mogul. Resource containers: A new facility for resource management in server systems. In Proceedings of the Third Symposium on Operating Systems Design and Implementation, pages 45--58, New Orleans, LA, Feb. 1999. USENIX Association, ACM SIGOPS. Google ScholarDigital Library
- A. Bestavros and S. Jin. Osmosis: Scalable delivery of real-time streaming media in ad-hoc overlay networks. In Proceedings of Workshop on Data Distribution in Real-Time Systems, pages 214--219, Providence, RI, May 2003. Google ScholarDigital Library
- T. D. Burd and R. W. Brodersen. Design issues for dynamic voltage scaling. In Proceedings of the 2000 International Symposium on Low Power Electronics and Design, July 2000. Google ScholarDigital Library
- 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.Google Scholar
- 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.Google Scholar
- 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.Google ScholarCross Ref
- P. Druschel, M. B. Abbott, M. A. Pagals, and L. L. Peterson. Network subsystems design. IEEE Network, 7(4):8--17, 1993.Google ScholarDigital Library
- L. M. Feeney. A QoS aware power save protocol for wireless ad hoc networks. In Med-Hoc-Net 2002, Sargegna, Italy, Sept. 2002.Google Scholar
- M. Gundlach, S. Doster, H. Yan, D. K. Lowenthal, S. A. Watterson, and S. Chandra. Dynamic, power-aware scheduling for mobile clients using a transparent proxy. In International Conference on Parallel Processing (ICPP '04), pages 557--565, Montreal, Canada, Aug. 2004. Google ScholarDigital Library
- E. Huang, W. Hu, J. Crowcroft, and I. Wassell. Towards commercial mobile ad hoc network applications: a radio dispatch system. In MobiHoc '05: Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing, pages 355--365, New York, NY, USA, 2005. ACM Press. Google ScholarDigital Library
- E. Kohler, R. Morris, B. Chen, J. Jannotti, and M. F. Kaashoek. The click modular router. ACM Transactions on Computer Systems, 18(3):263--297, August 2000. Google ScholarDigital Library
- U. Legedza, D. J. Wetherall, and J. Guttag. Improving the performance of distributed applications using active networks. In IEEE Infocom, Mar. 1998.Google ScholarCross Ref
- J. Li, C. Blake, D. S. J. De Couto, H. I. Lee, and R. Morris. Capacity of ad hoc wireless networks. In Proceedings of the 7th ACM International Conference on Mobile Computing and Networking (MobiCom '01), pages 61--69, Rome, Italy, July 2001. Google ScholarDigital Library
- H. Liu, T. Roeder, K. Walsh, R. Barr, and E. G. Sirer. Design and implementation of a single system image operating system for ad hoc networks. In International Conference on Mobile Systems, Applications, and Services (Mobisys05), pages 149--162, Seattle, WA, June 2005. Google ScholarDigital Library
- J. C. Mogul and K. K. Ramakrishnan. Eliminating receive livelock in an interrupt-driven kernel. ACM Trans. Comput. Syst., 15(3):217--252, 1997. Google ScholarDigital Library
- D. Mosberger and L. L. Peterson. Making paths explicit in the scout operating system. In Proceedings of the second USENIX symposium on Operating systems design and implementation, pages 153--167. ACM Press, 1996. Google ScholarDigital Library
- J. Postel. IP Protocol Specification. DARPA and ISI-USC, RFC 791 edition, Sept. 1981.Google Scholar
- K. K. Ramakrishnan. Performance considerations in designing network interfaces. IEEE Journal on Selected Areas in Communications, 11(2):203--219, 1993.Google ScholarDigital Library
- 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.Google ScholarCross Ref
- 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.Google ScholarCross Ref
- 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.Google Scholar
- 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. Google ScholarDigital Library
Recommendations
Routing with adaptive path and limited flooding for mobile ad hoc networks
In MANET, each mobile host can freely move around and the network topology is dynamically changing. To send a datagram, a source host broadcasts a route discovery packet to the network. All neighboring nodes receiving this packet will rebroadcast this ...
Efficient on-demand routing for mobile ad hoc wireless access networks
In this paper, we consider a mobile ad hoc wireless access network in which mobile nodes can access the Internet via one or more stationary gateway nodes. Mobile nodes outside the transmission range of the gateway can continue to communicate with the ...
Reputation based selfishness prevention techniques for mobile ad-hoc networks
Mobile ad-hoc networks require nodes to cooperate in the relaying of data from source to destination. However, due to their limited resources, selfish nodes may be unwilling to forward packets, which can deteriorate the multi-hop connectivity. Different ...
Comments