Abstract
We analyze the performance of ad hoc pro-active routing protocols. In particular we focuse on the multipoint relay concept introduced in OLSR protocol and which brings a significant improvement in broadcast control traffic overhead.We analyze the performance in two radio network model: the random graph model and the unit graph model. The random graph is more suitable for the modelization of indoor networks. The unit graph is more suitable for outdoor networks. We compare the performance of OLSR with the performance of basic link state protocols using full flooding.
Chapter PDF
References
J.M. McQuillan, I. Richer, E.C. Rosen, “The new routing algorithm for the ARPANET,” IEEE Trans. Commun. COM-28:711–719.
D.B. Johnson, D.A. Maltz, “Dynamic Source Routing in Ad Hoc Wireless Networks,” in Mobile Computing, Ch. 5, pp 153–181, Kluwer Academic Publisher, 1996.
C.E. Perkins, E.M. Royer, “Ad Hoc On-Demand Distance Vector Routing,” IEEE Workshop on Mobile Computing Systems and Applications, pp. 90–100, 1999.
M.S. Corson, V. Park, “Temporallly ordered routing algorithm,” draft-ietf-manet-tora-spec-02.txt, 1999.
P. Jacquet, P. Muhlethaler, A. Qayyum, A. Laouiti, L. Viennot, T. Clausen, MANET draft “draft-ietf-manet-olsr-02.txt,” 2000.
B. Bellur, R. Ogier, F. Templin, “Topology broadcast based on reverse-path forwarding,” draft-ietf-manet-tbrpf-01.txt, 2001.
P. Jacquet, P. Minet, P. Muhlethaler, N. Rivierre, ”Increasing reliability in cable-free Radio LANs: Low level forwarding in HIPERLAN,” in Wireless Personal Communications Vol 4, No 1, pp. 51–63, 1997.
L. Viennot, “Complexity results on election of multipoint relays in wireless networks,” INRIA RR-3584, 1998. http://www.inria.fr/rrrt/rr-3584.html
P. Jacquet, A. Laouiti, “Analysis of mobile ad hoc network routing protocols in random graphs,” INRIA RR-3835, 1999. http://www.inria.fr/rrrt/rr-3835.html
A. Qayyum, L. Viennot, A. Laouiti, “Multipoint relaying: An efficient technique for flooding in mobile wireless networks,” INRIA RR-3898, 2000. http://www.inria.fr/rrrt/rr-3898.html
J. Wu, H. Li, “On calculating connected dominating set for efficient routing in ad hoc wireless networks,” in Proc. DIAL M, 1999.
P. Jacquet, L. Viennot, “Overhead in mobile ad hoc network protocols,” INRIA RR-3965, 2000. http://www.inria.fr/rrrt/rr-3965.html
A. Qayyum, Analysis and evaluation of channel access schemes and routing protocols for wireless networks, Thèse de l’Université Paris 11, 2000.
P. Jacquet, A. Laouiti, P. Minet, L. Viennot, “Performance analysis of OLSR multipoint relay flooding in two ad hoc wireless network models,” INRIA Research Repport RR-4260, 2001. http://www.inria.fr/rrrt/rr-4260.html
A. D. Aron et al., “Analytical comparison of local and end-to-end error recovery in reactive routing protocols for MANET,” 3rd ACM MSWiM 2000.
A. Boukerche et al., “Analysis of randomized congestion control with DSDV routing in ad hoc wireless networks,” in JPDC, pp. 967–995, Vo 61, 2001.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jacquet, P., Laouiti, A., Minet, P., Viennot, L. (2002). Performance of Multipoint Relaying in Ad Hoc Mobile Routing Protocols. In: Gregori, E., Conti, M., Campbell, A.T., Omidyar, G., Zukerman, M. (eds) NETWORKING 2002: Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications. NETWORKING 2002. Lecture Notes in Computer Science, vol 2345. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47906-6_31
Download citation
DOI: https://doi.org/10.1007/3-540-47906-6_31
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43709-3
Online ISBN: 978-3-540-47906-2
eBook Packages: Springer Book Archive