Abstract
Ensuring reliable communication between nodes is a major challenge in mobile ad-hoc networks due to wireless signal propagation that can be significantly affected by terrain, obstacles, battery exhaustion and node mobility. Existing broadcasting protocols for MANETs are able to deal with mobility, as well as congestion and collision, but only when under a fail-stop failure model. However, this model is not a good representative of the real scenarios of faults frequent in MANETs such as link failures, temporary network partitions, topology changes and momentary node failures. In this work we evaluate – through the aid of simulation experiments – how well MANET broadcasting protocols behave when under a more realistic failure model, which are characterized by omission faults. We also discuss their properties and behaviors when taking reliability into consideration. The study conducted here show that most protocols are highly impacted by node failures and are not capable of maintaining high delivery rate. Some even exhibit coverage levels that are unreasonable to expect from broadcasting protocols when placed in a real world scenario.
This work is supported by grants from CNPQ - Brazil and FAPESB - Bahia/Brazil.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ray, S., Carruthers, J., Starobinski, D.: Evaluation of the masked node problem in ad hoc wireless lans. IEEE Trans. on Mobile Computing 4(5), 430–442 (2005)
Williams, B., Camp, T.: Comparison of broadcasting techniques for mobile ad hoc networks. In: Proc. of the 3rd ACM Int. Symp. on Mob. Ad Hoc Networking & Computing, pp. 194–205. ACM Press, New York (2002)
Zhang, Q., Agrawal, D.P.: Dynamic probabilistic broadcasting in manets. Journal of Parallel and Distributed Computing 65(2), 220–233 (2005)
Basile, C., Killijian, M., Powell, D.: A survey of dependability issues in mobile wireless networks. Technical report, LAAS CNRS Toulouse, France (2003)
Kotz, D., Newport, C., Gray, R.S., Liu, J., Yuan, Y., Elliott, C.: Experimental evaluation of wireless simulation assumptions. In: MSWiM 2004. Proc. of the 7th ACM Int. Symp. on Modeling, Snalysis and Simulation of Wireless and Mobile Systems, pp. 78–82. ACM Press, New York, NY, USA (2004)
Huang, Q., Julien, C., Roman, G.: Relying on safe distance to achieve strong partionable group membership in ad hoc networks. IEEE Transactions on Mobile Computing 3(2), 192–205 (2004)
Stankovic, J.A., Abdelzaher, T., Lu, C., Sha, L., Hou, J.: Real-time communication and coordination in embedded sensor networks. Proceedings of the IEEE 91(7) (2003)
Dai, F., Wu, J.: Performance analysis of broadcast protocols in ad hoc networks based on self-prunning. IEEE Transactions on Parallel and Distributed Systems 15(11), 1027–1040 (2004)
Wu, J., Li, H.: On calculating connected dominating set for efficient routing in ad hoc wireless networks. In: DIALM 1999. Proc. of the 3rd Int. Workshop on Discrete algorithms and Methods for Mobile Computing and Comm., pp. 7–14. ACM Press, New York, NY, USA (1999)
Peng, W., Lu, X.-C.: On the reduction of broadcast redundancy in mobile ad hoc networks. In: Proc. 1st ACM international symp. on Mobile ad hoc networking & computing (Mobihoc), pp. 129–130. IEEE Press, Piscataway, NJ, USA (2000)
Lim, H., Kim, C.: Flooding in wireless ad hoc networks. Computer Comm. 24(3–4), 353–363 (2001)
Lou, W., Wu, J.: Toward broadcast reliability in mobile ad hoc networks with double coverage. IEEE Trans. on Mobile Computing 6(2), 148–163 (2007)
Lim, H., Kim, C.: Multicast tree construction and flooding in wireless ad hoc networks. In: MSWIM 2000. Proc. of the 3rd ACM Int. Workshop on Modeling, Analysis and Simul. of Wireless And Mob. Sys., pp. 61–68. ACM Press, New York (2000)
Ni, S.-Y., Tseng, Y.-C., Chen, Y.-S., Sheu, J.-P.: The broadcast storm problem in a mobile ad hoc network. In: Proc. 5th ACM/IEEE Int. Conf. on Mobile Computing and Networking, pp. 151–162. ACM Press, New York (1999)
Tseng, Y.-C., Ni, S.-Y., Shih, E.-Y.: Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network. IEEE Transactions on Computers 52(5), 545–557 (2003)
Obraczka, K., Viswanath, K., Tsudik, G.: Flooding for reliable multicast in multi-hop ad hoc networks. Wireless Networks 7(6), 627–634 (2001)
Dai, F., Wu, J.: Distributed dominant pruning in ad hoc networks. In: ICC 2003. Proceedings of the IEEE 2003 International Conference on Communications, vol. 1, pp. 353–357. IEEE Computer Society Press, Los Alamitos (2003)
Wu, J., Dai, F.: A generic distributed broadcast scheme in ad hoc wireless networks. IEEE Trans. Computers 53(10), 1343–1354 (2004)
Lou, W., Wu, J.: On reducing broadcast redundancy in ad hoc wireless networks. IEEE Trans. on Mobile Computing 1(2), 111–123 (2002)
Impett, M., Corson, M.S., Park, V.: A receiver-oriented approach to reliable broadcast in ad hoc networks. In: Proc. of Wireless Comm. and Networking Conf (WCNC), September 2000, vol. 1, pp. 117–122 (2000)
NS-2: The network simulator (2007), http://www.isi.edu/nsnam/ns/
de Waal, C.: A mobility scenario generation and analysis tool (2007), www.informatik.uni-bonn.de/IV/BonnMotion/
de Oliveira, T.B., Costa, V.F., Greve, F., Schnitman, L.: Evaluating the impact of faults on broadcasting protocols for manets. In: VII Workshop on Fault-Tolerant Computing, with (SBRC) Symp. on Computer Networks, Curitiba, Brazil, May 2006, pp. 49–60 (2006)
Wu, J., Dai, F.: Efficient broadcasting with guaranteed coverage in mobile ad hoc networks. IEEE Transactions on Mobile Computing 4(2), 259–270 (2005)
Pagani, E., Rossi, G.P.: Providing reliable and fault tolerant broadcast delivery in mobile ad-hoc networks. Mob. Netw. Appl. 4(3), 175–192 (1999)
Kermarrec, A.-M., Massoulié, L., Ganesh, A.J.: Probabilistic reliable dissemination in large-scale systems. IEEE Trans. Parallel Distrib. Syst. 14(3), 248–258 (2003)
Lim, G., Shin, K., Lee, S., Yoon, H., Ma, J.S.: Link stability and route lifetime in ad-hoc wireless networks. In: ICPPW 2002. Proc. of the 2002 Int. Conf. on Parallel Processing Workshops, Washington, DC, USA, p. 116. IEEE Computer Society Press, Los Alamitos (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
de Oliveira, T.B., Costa, V.F., Greve, F. (2007). On the Behavior of Broadcasting Protocols for MANETs Under Omission Faults Scenarios. In: Bondavalli, A., Brasileiro, F., Rajsbaum, S. (eds) Dependable Computing. LADC 2007. Lecture Notes in Computer Science, vol 4746. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75294-3_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-75294-3_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75293-6
Online ISBN: 978-3-540-75294-3
eBook Packages: Computer ScienceComputer Science (R0)