Abstract
The route discovery process of on-demand routing protocols is based on route request (RREQ) packets that are propagated using either an unrestricted broadcast (flooding) or an expanding ring search. We apply two enhancements to this basic process aimed at reducing the overhead incurred in the dissemination of route request (RREQs). First, we apply the Enhanced Dominant Pruning (EDP), which is a distributed connected dominating-set algorithm used for reducing the number of nodes that need to propagate RREQs transmitted on broadcast mode. Second, information regarding prior routes to a destination is used to unicast RREQs to a region close to the intended destination. Directional antennas are assumed, which provide higher spatial reuse than omnidirectional antennas for unicast transmission. We show the benefits of our approach using the Ad-hoc On-demand Distance Vector (AODV) protocol as an example. Detailed simulation results show that using EDP and unicast RREQs provide substantial performance improvements over standard AODV running in ad hoc networks with directional antennas.
This work was supported in part by CNPq (Brazil), and the Baskin Chair of Computer Engineering
Chapter PDF
Similar content being viewed by others
References
Perkins, C.: Ad-hoc on-demand distance vector routing. In: Second IEEE Workshop on Mobile Computing Systems and Applications. (1999)
Johnson, D.B., Maltz, D.A.: Dynamic source routing in ad hoc wireless networks. In Imielinski, Korth, eds.: Mobile Computing. Volume 353. Kluwer Academic Publishers (1996)
Segall, A.: Distributed network protocols. IEEE Transactions on Information Theory 29 (1983) 23–35
Williams, B., Camp, T.: Comparison of broadcasting techniques for mobile ad hoc networks. In: Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC). (2002) 194–205
Garey, M.R., Johnson, D.S.: Computers and Intractability. Freeman, San Francisco, (1978)
Wan, P.J., Alzoubi, K.M., Frieder, O.: Distributed construction of connected dominating set in wireless ad hoc networks. In: Proceedings of INFOCOM. (2002)
H. Lim, Kim, C.: Flooding in wireless ad hoc networks. Computer Communications 24 (2001)
Lou, W., Wu, J.: On reducing broadcast redundancy in ad hoc wireless networks. IEEE Transactions on Mobile Computing 1 (2002)
Spohn, M.A., Garcia-Luna-Aceves, J.J.: Enhanced dominant pruning applied to the route discovery process of on-demand routing protocols. In: Proceedings of the 12th International Conference on Computer Communications and Networks (ICCCN). (2003)
Huang, Z., Shen, C.C.: A Comparison Study of Omnidirectional and Directional MAC Protocols for Ad Hoc Networks. In: IEEE Globecom 2002, Taipei, Taiwan (2002)
Wang, Y., Garcia-Luna-Aceves, J.J.: Collision Avoidance in Single-Channel Ad Hoc Networks Using Directional Antennas. In: Proceedings of ICDCS, Providence, Rhode Island, U.S.A. (2003)
Perkins, C., Royer, E., Das, S.R., Marina, M.K.: Performance comparison of two on-demand routing protocols for ad hoc networks. IEEE Personal Communications 8 (2001) 16–28
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Spohn, M.A., Garcia-Luna-Aceves, J.J. (2004). Enhancing the Route Discovery Process of On-Demand Routing in Networks with Directional Antennas. In: Mitrou, N., Kontovasilis, K., Rouskas, G.N., Iliadis, I., Merakos, L. (eds) Networking 2004. NETWORKING 2004. Lecture Notes in Computer Science, vol 3042. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24693-0_82
Download citation
DOI: https://doi.org/10.1007/978-3-540-24693-0_82
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21959-0
Online ISBN: 978-3-540-24693-0
eBook Packages: Springer Book Archive