Reliable Broadcast Protocol Independent of System Parameters for Ad Hoc Networks with Liveness Property
The MANET liveness property ensures that any partition in an ad hoc network is not permanently isolated. For networks that fulfil the property a few crash-tolerant broadcast protocols have been proposed. However, it has also been proved that the minimum time of direct connectivity between nodes, and thus the correctness of the protocols, depends on the total number of hosts in a network and on the total number of messages that can be disseminated by each node concurrently. In this paper, we propose an improved version of the reliable broadcast protocols that works correctly, even though the minimum time of direct connection between nodes allows them to exchange (send and respond to) at least only two messages, making the correctness of this protocol independent of system parameters.
Unable to display preview. Download preview PDF.
- 1.Boukerche, A. (ed.): lgorithms and Protocols for Wireless, 1st edn. Mobile Ad Hoc Networks. Wiley Series on Parallel and Distributed Computing. John Wiley & Sons (November 2008)Google Scholar
- 2.Brzeziński, J., Kalewski, M., Libuda, M.: A short survey of basic algorithmic problems in distributed ad hoc systems. Pro Dialog (Polish Information Processing Society Journal) 21, 29–46 (2006)Google Scholar
- 3.Brzeziński, J., Kalewski, M., Wawrzyniak, D.: On Time Constraints of Reliable Broadcast Protocols for Ad Hoc Networks with the Liveness Property. In: Wyrzykowski, R. (ed.) PPAM 2011, Part I. LNCS, vol. 7203, pp. 40–49. Springer, Heidelberg (2012)Google Scholar
- 4.Chandra, R., Ramasubramanian, V., Birman, K.P.: Anonymous gossip: Improving multicast reliability in mobile ad-hoc networks. In: Proceedings of the 21st International Conference on Distributed Computing Systems, ICDCS 2001, pp. 275–283. IEEE Computer Society Press (April 2001)Google Scholar
- 8.Liu, S., McDermid, J.A.: Dynamic sets and their application in VDM. In: Proceedings of the 1993 ACM/SIGAPP Symposium on Applied Computing, SAC 1993, pp. 187–192. ACM Press (February 1993)Google Scholar
- 9.Luo, J., Eugster, P.T., Hubaux, J.P.: Route driven gossip: Probabilistic reliable multicast in ad hoc networks. In: Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2003, pp. 2229–2239. IEEE Computer Society Press (April 2003)Google Scholar
- 10.Misra, S., Woungang, I., Misra, S.C. (eds.): Guide to Wireless Ad Hoc Networks. Computer Communications and Networks, 1st edn. Springer (February 2009)Google Scholar
- 12.Vollset, E.W.: Design and Evaluation of Crash Tolerant Protocols for Mobile Ad-hoc Networks. Ph.D. thesis, University of Newcastle Upon Tyne (September 2005)Google Scholar
- 13.Vollset, E.W., Ezhilchelvan, P.D.: Design and performance-study of crash-tolerant protocols for broadcasting and supporting consensus in MANETs. In: Proceedings of the 24th IEEE Symposium on Reliable Distributed Systems, SRDS 2005, pp. 166–178. IEEE Computer Society (October 2005)Google Scholar