Abstract
Broadcast operation is perhaps the most fundamental services utilized frequently by other communication mechanisms in Mobile Ad-hoc Networks (MANETs).Supporting efficient broadcast operation is therefore very crucial for such networks. A novel distance-based broadcast algorithm, called Constant-Width Zones (CWZ), is proposed in this paper. CWZ can effectively alleviate the redundant rebroadcast (overlaying) problem by defining a constant upper limit for the width of all rebroadcast zones and, consequently, reducing the number of forwarding hosts. The results of our simulation-based performance study show that the proposed CWZ algorithm is able to rebroadcast packets more effectively in order to achieve higher reachability while reducing the latency especially for heavy host density networks.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Cavin, D., Sasson, Y., Schiper, A.: On the Accuracy of MANET Simulators. In: POMC (2002)
Viswanath, K., Obraczka, K.: Modeling the performance of flooding in wireless multi-hop ad hoc networks. Computer Communications 29, 949–956 (2006)
Ni, S., Tseng, Y., Chen, Y., Sheu, J.: The broadcast storm problem in a mobile ad hoc network. In: MOBICOM (1999)
Leng, S., Zhang, L., Wu Yu, L., Heng Tan, C.: An efficient broadcast relay scheme for MANETs. Computer Communications 28, 467–476 (2004)
Zhu, C., Lee, M.J., Saadawi, T.: A Border-aware broadcast scheme for Wireless Ad Hoc Networks. IEEE Explore (2004)
Qayyum, A., Viennot, L., Laouiti, A.: Multipoint relaying for flooding broadcast messages in mobile wireless networks. Computer Society (2002)
Hsu, C., Chen, C., Wang, H.: DISCOUNT: A Hybrid Probability-Based Broadcast Scheme for Wireless Ad Hoc Networks. IEEE, Los Alamitos (2005)
Purtoosi, R., Taheri, H., Mohammadi, A., Foroozan, F.: Improving broadcast performance by traffic isolation in wireless ad hoc networks. Int. J. Commun. Syst. 19, 1029–1043 (2006)
Barritt, B.J., Malakooti, B., Guo, Z.: Intelligent Multiple-Criteria Broadcasting in Mobile Ad-hoc Networks. IEEE LCN / P2MNet (2006)
Bauer, N., Colagrosso, M., Camp, T.: Efficient implementations of all-to-all broadcasting in mobile ad hoc networks. Pervasive and Mobile Computing 1, 311–342 (2005)
Khelil, A., Marron, P.J., Becker, C., Rothermel, K.: Hypergossiping: A Generalized Broadcast Strategy for Mobile Ad Hoc Networks. Ad Hoc Networks archive 5(5) (2007)
Williams, B., Camp, T.: Comparison of broadcast techniques for mobile ad hoc networks. In: MOBIHOC (2002)
Zhang, H., Jiang, Z.: Modeling and Performance Analysis of ad hoc broadcasting schemes. Performance Evaluation 63, 1196–1215 (2006)
Williams, B., Mehta, D., Camp, T., Navidi, W.: Predictive Modeling of Network Wide Broadcasting Protocols for Mobile Ad Hoc Networks. IEEE Transactions on Mobile Computing, TMC (2003)
Lee, F.B.S., Seet, B.-C., Liu, G., Wong, K.-J., Lee, K.-K., Zhu, L., Huang, S.-Y.: Performance of New Broadcast Forwarding Criteria in MANET. In: Kahng, H.-K., Goto, S. (eds.) ICOIN 2004. LNCS, vol. 3090, pp. 34–43. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liarokapis, D., Shahrabi, A., Raeburn, C. (2008). Constant-Width Zones Broadcast Algorithm in Mobile Ad-Hoc Networks. In: Takizawa, M., Barolli, L., Enokido, T. (eds) Network-Based Information Systems. NBiS 2008. Lecture Notes in Computer Science, vol 5186. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85693-1_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-85693-1_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85692-4
Online ISBN: 978-3-540-85693-1
eBook Packages: Computer ScienceComputer Science (R0)