Abstract
Broadcasting is considered one of the main challenges in Mobile Ad-hoc Networks (MANETs). Therefore, several algorithms have been proposed, such as Self-Pruning (SP), Counter-Based (CB) and Dominant-Pruning (DP). However, they suffer from low packet delivery in some environments, such as the mobility scenario. This paper presents Reliable Neighbor-Based Broadcasting (RNBB), an efficient broadcast algorithm which can meet the broadcast requirements in MANETs. The design principle is to construct a hybrid scheme between SP and CB broadcast schemes aiming to combine the advantages of the both. To make the solution robust, new ideas such as adaptive broadcast delay and an eavesdropping mechanism are integrated to enable RNBB to mitigate the broadcast storm problem while ensuring highly reliable packet delivery. To evaluate RNBB, a comprehensive comparison with different developed algorithms has been made using ns-2. The experimental results demonstrate that RNBB provides robust performance across a wide range of environments.
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
Basagni, S., Conti, M., Giordano, S., Stojmenovi, I.: Mobile Ad Hoc Networking. John Wiley & Sons, Inc., New Jersey (2004) ISBN: 978-0-471-37313-1
Johnson, D.B., Maltz, D.A., Broch, J.: DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks. In: Perkins, C.E. (ed.) Ad Hoc Networking, pp. 139–172. Addison-Wesley, Boston (2001)
Perkins, C.E., Belding-Royer, E.M., Das, S.R.: Ad Hoc On-Demand Distance Vector (AODV) Routing. RFC 3561 (July 2003)
Al-Humoud, S.O., Mackenzie, M.: A Mobility Analysis of Adjusted Counter-Based Broadcast in MANETs. In: 9th Symposium (PGNET), England, pp. 51–62 (2008)
Mohammed, A., Ould-Khaoua, M., Mackenzie, L.M.: An Efficient Counter-Based Broadcast Scheme for Mobile Ad Hoc Networks. In: Wolter, K. (ed.) EPEW 2007. LNCS, vol. 4748, pp. 275–283. Springer, Heidelberg (2007)
Ni, S.-Y., Tseng, Y.-C., Yuh-Shyan, C.: The Broadcast Storm Problem in a Mobile Ad Hoc Networks. In: 5th ACM/IEEE Conf. (Mobicom), USA, pp. 151–162 (1999)
Williams, B., Camp, T.: Comparison of Broadcasting Techniques for Mobile Ad Hoc Networks. In: 3rd ACM Intern. Symp. (Mobihoc), Switzerland, pp. 194–205 (2002)
Karthikeyan, N., Palanisamy, V.: Performance Comparison of Broadcasting Methods in Mobile Ad Hoc Network. Int. Journal IJFGCN 2(2), 47–58 (2009)
Haas, Z., Halpern, Y., Li, L.: Gossip-Based Ad Hoc Routing. In: 21st IEEE Annual Conference (INFOCOM), USA, pp. 1707–1716 (June 2002)
Wu, J., Dai, F.: Broadcasting in Ad Hoc Networks Based on Selfpruning. In: 22nd IEEE Annual Conference (INFOCOM), USA, pp. 2240–2250 (2003)
Dai, F., Wu, J.: Distributed Dominant Pruning in Ad Hoc Networks. In: The IEEE International Conference on Communications (ICC), USA, pp. 353–357 (2003)
Ovalle-Martínez, F.J., Nayak, A., Stojmenović, I., Carle, J., Simplot-Ryl, D.: Area Based Beaconless Reliable Broadcasting in Sensor Networks. In: Nikoletseas, S.E., Rolim, J.D.P. (eds.) ALGOSENSORS 2006. LNCS, vol. 4240, pp. 140–151. Springer, Heidelberg (2006)
Tang, K., Gerla, M.: Mac Reliable Broadcast in Ad Hoc Network. In: The Military Communications Conference (MILCOM 2001), Vienna, pp. 1008–1013 (2001)
Bi, Y., Cai, X.L., Shen, X., Zhao, H.: Efficient and Reliable Broadcast in Intervehicle Communication Networks: A cross-layer approach. IEEE Transaction on Vehicular Technology 59(5), 2404–2417 (2010)
Farnoud, F., Valaee, S.: Repetition-Based Broadcast in Vehicular Ad Hoc Networks in Rician Channel with Capture. In: IEEE Conf. (INFOCOM), USA, pp. 1–6 (2008)
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)
Haas, J.Z., Halpern, Y.J., Li, L.E.: Gossip-Based Ad Hoc Routing. IEEE/ACM Transactions on Networking 14(3), 479–491 (2006)
Arango, J., Efrat, A., Ramasubramanian, S.: Retransmission and Backoff Strategies for Wireless Broadcasting. J. Ad Hoc Networks 8(1), 77–95 (2010)
Bai, F., Sadagopan, N., Helmy, A.: The IMPORTANT Framework for Analyzing the Impact of Mobility on Performance of Routing for Ad Hoc Networks. J. AdHoc Networks 1(4), 383–403 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yousef, A., Rishe, S., Mitschele-Thiel, A., Awad, A. (2012). RNBB: A Reliable Hybrid Broadcasting Algorithm for Ad-Hoc Networks. In: Koucheryavy, Y., Mamatas, L., Matta, I., Tsaoussidis, V. (eds) Wired/Wireless Internet Communication. WWIC 2012. Lecture Notes in Computer Science, vol 7277. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30630-3_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-30630-3_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30629-7
Online ISBN: 978-3-642-30630-3
eBook Packages: Computer ScienceComputer Science (R0)