Abstract
Flooding is often used as a building block for route discovery in routing protocols for mobile ad hoc networks. The traditional implementations of flooding suffer from the broadcast storm problem. To solve the broadcast storm problem, some efficient flooding schemes have been proposed. However, there also exist many problems in these schemes, such as signal collision. In this paper, we propose a comprehensive efficient flooding algorithm called CEF to extend our previous work in [1]. We attempt to solve the problems which are not solved by our previous proposed algorithm. We have implemented our algorithm in ns-2 simulator, and the results show that our algorithm achieves better performance than Pure Flooding, EF1 (the algorithm proposed in [2]) and our previous proposed algorithm due to smaller number of signal collisions.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Jiao, X., Wang, X., Zhou, X.: Efficient Flooding for Wireless Ad Hoc Networks with Directional Antennas. In: Proceedings of ISCIT (to be published, 2007)
Liu, H., Wan, P., Jia, X., Liu, X., Yao, F.: Efficient Flooding Scheme Based on 1-hop Information in Mobile Ad Hoc Networks. In: Proceedings of IEEE INFOCOM, IEEE Computer Society Press, Los Alamitos (2006)
Park, V.D., Corson, M.S.: A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks. In: Proceedings of IEEE INFOCOM, IEEE Computer Society Press, Los Alamitos (1997)
Perkins, C.E., Belding-Royer, E., Das, S.R.: Ad hoc On-Demand Distance Vector (AODV) Routing. In: RFC 3561 (2003), http://www.ietf.org/rfc/rfc3561.txt
Johnson, D.B., Maltz, D.A., Hu, Y., Jetcheva, J.G.: The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR). In: IETF Internet Draft (2002), http://www.ietf.org/internet-drafts/draft-ietf-manet-dsr-07.txt
Ni, S., Tseng, Y., Chen, Y., Sheu, J.: The broadcast storm problem in a mobile ad hoc network. In: Proc. of ACM/IEEE MOBICOM, IEEE Computer Society Press, Los Alamitos (1999)
Cai, Y., Hua, K.A., Phillips, A.: Leveraging 1-hop Neighborhood Knowledge for Efficient Flooding in Wireless Ad Hoc Networks. In: 24th IEEE International Performance Computing and Communications Conference (IPCCC), Phoenix, Arizona (2005)
Yang, C.-C., Chen, C.-Y.: A Reachability-Guaranteed Approach for Reducing the Broadcast Storms in MANETs. In: Proceedings of IEEE Semiannual Vehicular Technology Conference, IEEE Computer Society Press, Los Alamitos (2002)
Wu, J., Li, H.: On Calculating Connected Dominating Set for Efficient Routing in Ad Hoc Wireless Networks. In: Proc. of the 3rd Int’l Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DiaLM) (1999)
Williams, B., Camp, T.: Comparison of broadcasting techniques for mobile ad hoc networks. In: Proc. of ACM MOBIHOC, ACM Press, New York (2002)
Spyropoulos, A., Raghavendra, C.S.: Energy Efficient Communications in Ad Hoc Networks Using Directional Antennas. In: Proceedings of IEEE INFOCOM, IEEE Computer Society Press, Los Alamitos (2002)
Choudhury, R.R., Vaidya, N.H.: Performance of ad hoc routing using directional antennas. Journal of Ad Hoc Networks (2005)
Tang, J., Xue, G., Chandler, C., Zhang, W.: Interference-Aware Routing in Multihop Wireless Networks using Directional Antennas. In: Proceedings of IEEE INFOCOM, IEEE Computer Society Press, Los Alamitos (2005)
Hou, Y.T., Shi, Y., Sherali, H.D., Wieselthier, J.E.: Online Lifetime-Centric Multicast Routing for Ad Hoc Networks with Directional Antennas. In: Proceedings of IEEE INFOCOM, IEEE Computer Society Press, Los Alamitos (2005)
Orda, A., Yassour, B.-A.: Maximum-Lifetime Routing Algorithms for Networks with Omnidirectional and Directional Antennas. In: Proc. ACM International Symposium on Mobile Ad Hoc Networking & Computing (MOBIHOC), ACM Press, New York (2005)
Wieselthier, J.E., Nguyen, G.D., Ephremides, A.: Energy-aware wireless networking with directional antennas: The case of session-based broadcasting and multicasting. IEEE Transactions on Mobile Computing 1(3), 176–191 (2002)
THE VINT PROJECT. The UCB/LBNL/VINT Network Simulator—ns (version 2), http://mash.cs.berkeley.edu/ns
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jiao, X., Wang, X., Zhou, X. (2007). A Comprehensive Efficient Flooding Algorithm Using Directional Antennas for Mobile Ad Hoc Networks. In: Xu, M., Zhan, Y., Cao, J., Liu, Y. (eds) Advanced Parallel Processing Technologies. APPT 2007. Lecture Notes in Computer Science, vol 4847. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76837-1_57
Download citation
DOI: https://doi.org/10.1007/978-3-540-76837-1_57
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76836-4
Online ISBN: 978-3-540-76837-1
eBook Packages: Computer ScienceComputer Science (R0)