Abstract
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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
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)
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)
Eugster, P.T., Guerraoui, R., Handurukande, S.B., Kouznetsov, P., Kermarrec, A.M.: Lightweight probabilistic broadcast. ACM Trans. Comput. Syst. 21, 341–374 (2003)
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)
Lou, W., Wu, J.: On reducing broadcast redundancy in ad hoc wireless networks. IEEE Transactions on Mobile Computing 1, 111–122 (2002)
Wei, P., Xicheng, L.: Ahbp: An efficient broadcast protocol for mobile ad hoc networks. Journal of Computer Science and Technology (2001)
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)
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)
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)
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)
Friedmann, R., Tcharny, G.: Stability detection in mobile ad-hoc networks. Technical report, Israel Institute of Technology (2003)
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)
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)
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)
Singh, K.: Towards virtual synchrony in manets. In: Fifth European Dependable Computing Conference - Student Forum (2005)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Singh, K., Nedos, A., Gärtner, G., Clarke, S. (2005). Message Stability and Reliable Broadcasts in Mobile Ad-Hoc Networks. In: Syrotiuk, V.R., Chávez, E. (eds) Ad-Hoc, Mobile, and Wireless Networks. ADHOC-NOW 2005. Lecture Notes in Computer Science, vol 3738. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11561354_25
Download citation
DOI: https://doi.org/10.1007/11561354_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29132-9
Online ISBN: 978-3-540-32086-9
eBook Packages: Computer ScienceComputer Science (R0)