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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
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)