Message Stability and Reliable Broadcasts in Mobile Ad-Hoc Networks

  • Kulpreet Singh
  • Andronikos Nedos
  • Gregor Gärtner
  • Siobhán Clarke
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3738)


Many to many reliable broadcast is useful while building distributed services like group membership and agreement in a MANET. Efforts in implementing reliable broadcast optimised for MANETs have resulted in new protocols that reduce the number of transmissions required to achieve reliable broadcast. A practical implementation of reliable broadcasts requires the ability to detect message stability, and there is still a need to develop protocols that efficiently support message stability determination in a MANET. In this paper we describe such a protocol that is independent of the broadcast optimisation being used, and focuses on providing efficient message stability. As the main idea of the protocol, we define a message dependency relationship and use this relationship to implement reliable broadcast as well as message stability detection. Simulations for mobile and static scenarios show our protocol has only a minimal performance degradation with node mobility.


message stability reliable broadcast MANET 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Tseng, Y.C., Ni, S.Y., Chen, Y.S., Sheu, J.P.: The broadcast storm problem in a mobile ad hoc network. Wirel. Netw. 8, 153–167 (2002)zbMATHCrossRefGoogle Scholar
  2. 2.
    Liang, W.: Constructing minimum-energy broadcast trees in wireless ad hoc networks. In: MobiHoc 2002: Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing, pp. 112–122. ACM Press, New York (2002)CrossRefGoogle Scholar
  3. 3.
    Sasson, Y., Cavin, D., Schiper, A.: Probabilistic broadcast for flooding in wireless mobile ad hoc networks. In: Proceedings of IEEE Wireless Communications and Networking Conference, vol. 2, pp. 1124–1130 (2003)Google Scholar
  4. 4.
    Eugster, P.T., Guerraoui, R., Handurukande, S.B., Kouznetsov, P., Kermarrec, A.M.: Lightweight probabilistic broadcast. ACM Trans. Comput. Syst. 21, 341–374 (2003)CrossRefGoogle Scholar
  5. 5.
    Wu, J., Dai, F.: Broadcasting in ad hoc networks based on self-pruning. In: Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 3, pp. 2240–2250. IEEE, Los Alamitos (2003)Google Scholar
  6. 6.
    Lou, W., Wu, J.: On reducing broadcast redundancy in ad hoc wireless networks. IEEE Transactions on Mobile Computing 1, 111–122 (2002)CrossRefGoogle Scholar
  7. 7.
    Wei, P., Xicheng, L.: Ahbp: An efficient broadcast protocol for mobile ad hoc networks. Journal of Computer Science and Technology (2001)Google Scholar
  8. 8.
    Sun, M., Feng, W., Lai, T.H.: Location aided broadcast in wireless ad hoc networks. In: Proceedings of IEEE Global Telecommunications Conference, vol. 5, pp. 2842–2846 (2001)Google Scholar
  9. 9.
    Jo, J., Eugster, P.T., Hubaux, J.: Route driven gossip: Probabilistic reliable multicast in ad hoc networks. In: Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies, vol. 3, pp. 2229–2239 (2003)Google Scholar
  10. 10.
    Kunz, T.: Multicasting in mobile ad-hoc networks: achieving high packet delivery ratios. In: Proceedings of the 2003, conference of the Centre for Advanced Studies on Collaborative research, pp. 156–170. IBM Press (2003)Google Scholar
  11. 11.
    Williams, B., Camp, T.: Comparison of broadcasting techniques for mobile ad hoc networks. In: MobiHoc 2002: Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing, pp. 194–205. ACM Press, New York (2002)CrossRefGoogle Scholar
  12. 12.
    Friedmann, R., Tcharny, G.: Stability detection in mobile ad-hoc networks. Technical report, Israel Institute of Technology (2003)Google Scholar
  13. 13.
    Baldoni, R., Ciuffoletti, A., Marchetti, C.: A message stability tracking protocol for mobile ad-hoc networks. In: 5th Workshop on Distributed Systems: Algorithms, Architectures and Languages (WSDAAL 2000), Ischia (Naples), Italy, pp. 18–20 (2000)Google Scholar
  14. 14.
    Barrett, C.L., Marathe, M.V., Engelhart, D.C., Sivasubramaniam, A.: Analyzing the short-term fairness of ieee 802.11 in wireless multi-hop radio networks. In: 10th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS 2002), pp. 137–144 (2002)Google Scholar
  15. 15.
    Moser, L.E., Melliar-Smith, P., Agarwal, V.: Processor membership in asynchronous distributed systems. IEEE Transaction on Parallel and Distributed Systems 5, 459–473 (1994)CrossRefGoogle Scholar
  16. 16.
    Singh, K.: Towards virtual synchrony in manets. In: Fifth European Dependable Computing Conference - Student Forum (2005)Google Scholar
  17. 17.
    Breslau, L., Estrin, D., Fall, K., Floyd, S., Heidemann, J., Helmy, A., Huang, P., McCanne, S., Varadhan, K., Xu, Y., Yu, H.: Advances in network simulation. IEEE Computer 33, 59–67 (2000)Google Scholar
  18. 18.
    Guo, X., Roy, S., Conner, W.: Spatial reuse in wireless ad-hoc networks. In: IEEE 58th Vehicular Technology Conference, vol. 3, pp. 1437–1442 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Kulpreet Singh
    • 1
  • Andronikos Nedos
    • 1
  • Gregor Gärtner
    • 1
  • Siobhán Clarke
    • 1
  1. 1.Distributed Systems GroupTrinity CollegeDublinIreland

Personalised recommendations