Abstract
Mobile ad‐hoc networks are making a new class of mobile applications feasible. They benefit from the fast deployment and reconfiguration of the networks, are mainly characterized by the need to support many‐to‐many interaction schema within groups of cooperating mobile hosts and are likely to use replication of data objects to achieve performances and high data availability. This strong group orientation requires specialized solutions that combine adaptation to the fully mobile environment and provide the adequate level of fault tolerance. In this paper, we present the reliable broadcast protocol that has been purposely designed for mobile ad‐hoc networks. The reliable broadcast service ensures that all the hosts in the network deliver the same set of messages to the upper layer. It represents the building block to obtain higher broadcast and multicast services with stronger guarantees and is an efficient and reliable alternative to flooding. The protocol is constructed on top of the wireless MAC protocol, which in turn sits over the clustering protocol. It provides an exactly once message delivery semantics and tolerates communication failures and host mobility. Temporary disconnections and network partitions are also tolerated under the assumption that they are eventually repaired, as specified by a Liveness property. The termination of the protocol is proved and complexity and performance analyses are also provided.
Similar content being viewed by others
References
A. Acharya and B.R. Badrinath, A framework for delivering multicast messages in networks with mobile hosts, ACM/Baltzer Wireless Networks, Special Issue on Routing in Mobile Communication Networks 1 (1996) 199–219.
A. Acharya and B.R. Badrinath, Delivering multicast messages in networks with mobile hosts, in: Proc. 13th Intl. Conf. on Distributed Computing Systems (1993) p. 292.
Y. Amir, L.E. Moser, P.M. Melliar-Smith, D.A. Agarwal and P. Ciarfella, The totem single-ring ordering and membership protocol, ACM Trans. on Computer Systems 13 (1995) 311–342.
C.-C. Chiang and M. Gerla, Routing and multicast in multihop, mobile wireless networks, in: Proc. ICUPC '97 (1997).
C.-C. Chiang, M. Gerla and L. Zhang, Shared tree wireless network multicast, in: Proc. 6th IEEE Intl. Conf. on Computer Communications and Networks (1997).
K. Cho and K.P. Birman, A group communication approach for mobile computing, in: Proc. Mobile Computing Workshop, Santa Cruz, CA (1994).
M.S. Corson and A. Ephremides, A distributed routing algorithm for mobile wireless networks, ACM/Baltzer Wireless Networks 1 (1995) 61–81.
A. Ephremides, J.E. Wieselthier and D.J. Baker, A design concept for reliable mobile radio networks with frequency hopping signaling, Proceedings of the IEEE 75 (1987) 56–73.
M. Fischer, N. Lynch and M.S. Paterson, Impossibility of distributed consensus with one faulty process, Journal of the ACM 32 (1985) 374–382.
S. Floyd, V. Jacobson, S. McCanne, C.-G. Liu and L. Zhang, A reliable multicast framework for light-weight sessions and application level framing, in: Proc. SIGCOMM '95, ACM Computer Communication Review 25 (1995) pp. 342–356.
M. Gerla and J. Tzu-Chieh Tsai, Multicluster, mobile, multimedia radio network, ACM/Baltzer Wireless Networks 1 (1995) 255–265.
V. Hadzilacos and S. Toueg, Fault-tolerant broadcasts and related problems, in: Distributed Systems, ed. S. Mullender (Addison– Wesley, 1993) pp. 97–145.
T.G. Harrison, C.L. Williamson, W.L. Mackrell and R.B. Bunt, Mobile multicast (MoM) protocol: Multicast support for mobile hosts, in: Proc. MobiCom '97 (1997) pp. 151–160.
T. Imielinski and B.R. Badrinath, Mobile wireless computing: Challenges in data management, Communications of the ACM 37 (1994) 18.
M. Parsa and J.J. Garcia-Luna-Aceves, A protocol for scalable loopfree multicast routing, IEEE Journal on Selected Areas in Communications 15 (1997) 316–331.
J. Short, R. Bagrodia and L. Kleinrock, Mobile wireless network system simulation, in: Proc. ACM Mobile Communication Networking Conference (1995).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Pagani, E., Rossi, G.P. Providing reliable and fault tolerant broadcast delivery in mobile ad‐hoc networks. Mobile Networks and Applications 4, 175–192 (1999). https://doi.org/10.1023/A:1019198815518
Issue Date:
DOI: https://doi.org/10.1023/A:1019198815518