Abstract
This paper proposes a novel reliable multicast transport protocol for multi-hop, wireless ad hoc networks (or MANETs). To recover from the different types of losses that may occur in MANETs, our Reliable Adaptive Congestion-controlled Transport protocol, or Re-ACT, combines source-based congestion- and error control with receiver-initiated localized recovery. While the latter attempts to recover localized losses (e.g., caused by transmission errors), the former is invoked only for losses and congestion that could not be recovered locally (e.g., caused by global congestion). Loss differentiation is an important component of ReACT and uses medium access control (MAC) layer information to distinguish between different types of losses. Through extensive simulations, we evaluate ReACT’s performance under a variety of MANET scenarios, including different offered load and mobility conditions, and compare it against a strictly end-to-end (i.e., no localized recovery) scheme. Our results show that ReACT is the best performer in terms of reliability. Our results also showcase the effect of ReACT’s local recovery mechanism which quickly corrects error- and path breakage induced losses and thus manages to prevent the source from reducing its rate unnecessarily , thus achieving significant throughput improvement with lower overhead when compared to the strictly end-to-end protocol.
Chapter PDF
Similar content being viewed by others
Keywords
- Node Mobility
- Medium Access Control
- Congestion Control
- Medium Access Control Protocol
- Medium Access Control Layer
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Perkins, C.E.: Ad Hoc Networking. Addison Wesley (2001)
Broch, J., Maltz, D.A., Johnson, D.B., Hu, Y.C., Jetcheva, J.: A performance comparison of multi-hop wireless ad hoc network routing protocols. In: Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking. (1998)
Kim, D., Toh, C.K., Choi, Y.: TCP-BuS: Improving TCP performance in wireless ad hoc networks. Journal of Communications and Networks 3 (2001)
Sun, D., Man, H.: ENIC — an improved reliable transport scheme for mobile ad hoc networks. In: Proceedings of IEEE GLOBECOM 2001, San Antonio, TX (2001)
Liu, J., Singh, S.: ATCP: TCP for mobile ad hoc networks. IEEE Journal on Selected Areas in Communications 19 (2001) 1300–1315
Sundaresan, K., Anantharaman, V., Hsieh, H.Y., Sivakumar, R.: ATP: A reliable transport protocol for ad-hoc networks. In: Proceedings of ACM MobiHoc, Annapolis, MD (2003)
Pagani, E., Rossi, G.P.: Reliable broadcast in mobile multihop packet networks. In: Proceedings of the third annual ACM/IEEE international conference on Mobile computing and networking, ACM Press (1997) 34–42
Chandra, R., Ramasubramanian, V., Birman, K.P.: Anonymous Gossip: Improving multicast reliability in mobile ad-hoc networks. International Conference on Distributed Computing Systems (2001) 275–283
Rajendran, V.: Reliable multicasting in ad hoc networks. Master’s thesis, University of California (2003)
Tang, K., Obraczka, K., Lee, S.J., Gerla, M.: Congestion controlled adaptive lightweight multicast in wireless mobile ad hoc networks. Proceedings of IEEE ISCC (July 2002)
Tang, K., Obraczka, K., Lee, S.J., Gerla, M.: A reliable, congestion-controlled multicast transport protocol in multimedia multi-hop networks. In: Proceedings of IEEE WPMC 2002. (2002)
Tang, K., Obraczka, K., Lee, S.J., Gerla, M.: Reliable adaptive lightweight multicast protocol. In: Proceedings of IEEE ICC 2003. (2003)
IEEE: Wireless LAN medium access control (MAC) and physical layer specifications. ANSI/IEEE Standard 802.11, 1999 Edition (1999)
Floyd, S., Jacobson, V., Liu, C.G., McCanne, S., Zhang, L.: A reliable multicast framework for light-weight sessions and application level framing. IEEE/ACM Transactions on Networking 5 (1997) 784–803
Lee, S.J., Su, W., Gerla, M.: On-demand multicast routing protocol for multi-hop wireless mobile networks. ACM/Kluwer Mobile Networks and Applications 7 (2002) 441–453
Lee, S.J., Su, W., Hsu, J., Gerla, M., Bagrodia, R.: A performance comparison study of ad hoc wireless multicast protocols. In: INFOCOM (2). (2000) 565–574
Perkins, C.E., Royer, E.M.: Ad-hoc on-demand distance vector routing. In: Proceedings of IEEE WMCSA, New Orleans, LA (1999) 90–100
Lee, S.J., Gerla, M., Chiang, C.C.: On-demand multicast routing protocol. Proceedings of IEEE WCNC (1999)
Scalable Networks: http://www.scalble-networks.com.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rajendran, V., Obraczka, K., Yi, Y., Lee, SJ., Tang, K., Gerla, M. (2004). Combining Source- and Localized Recovery to Achieve Reliable Multicast in Multi-hop Ad Hoc Networks. In: Mitrou, N., Kontovasilis, K., Rouskas, G.N., Iliadis, I., Merakos, L. (eds) Networking 2004. NETWORKING 2004. Lecture Notes in Computer Science, vol 3042. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24693-0_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-24693-0_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21959-0
Online ISBN: 978-3-540-24693-0
eBook Packages: Springer Book Archive