ABSTRACT
It is well known that neighbor discovery is a critical component of proactive routing protocols in wireless ad hoc networks. However there is no formal study on the performance of proposed neighbor discovery mechanisms. This paper provides a detailed model of key performance metrics of neighbor discovery algorithms, such as node degree and the distribution of the distance to symmetric neighbors. The model accounts for the dynamics of neighbor discovery as well as node density, mobility, radio and interference. The paper demonstrates a method for applying these models to the evaluation of global network metrics. In particular, it describes a model of network connectivity. Validation of the models shows that the degree estimate agrees, within 5% error, with simulations for the considered scenarios. The work presented in this paper serves as a basis for the performance evaluation of remaining performance metrics of routing protocols, vital for large scale deployment of ad-hoc networks.
- B. Williams and T. Camp, "Comparison of broadcasting techniques for mobile ad hoc networks," in MobiHoc '02. ACM, 2002. Google ScholarDigital Library
- K. W. Chin, J. Judge, A. Williams, and R. Kermode, "Implementation experience with manet routing protocols," SIGCOMM Comput. Commun. Rev., vol. 32, no. 5, November 2002. Google ScholarDigital Library
- T. Clausen and P. Jacquet, "RFC 3626: Optimized link state routing protocol (OLSR)," October 2003.Google Scholar
- T. Clausen, C. Dearlove, and J. Dean, "Internet-draft: Mobile ad hoc network (MANET) neighborhood discovery protocol (NHDP)," March 2010.Google Scholar
- P. Jacquet, A. Laouiti, P. Minet, and L. Viennot, "Performance of multipoint relaying in ad hoc mobile routing protocols," in NETWORKING '02. Springer-Verlag, 2002. Google ScholarDigital Library
- A. Laouti, P. Mühlethaler, A. Najid, and E. Plakoo, "Simulation results of the olsr routing protocol for wireless network," in Med-Hoc-Net, 2002.Google Scholar
- X. Wu, H. Sadjadpour, and J. Gracia, "Modeling of topology evolutions and implication on proactive routing overhead in manets," Comp. Comm., vol. 31, no. 4, March 2008. Google ScholarDigital Library
- Z. Ye and A. A. Abouzeid, "A unified model for joint throughput-overhead analysis of mobile ad hoc networks," in MSWiM '08. ACM, 2008. Google ScholarDigital Library
- S. Bohacek, A. Medina, and C. Aponte. (2010, June) Component based routing. {Online}. Available: http://cbr.eecis.udel.edu/Google Scholar
- A. Medina and S. Bohacek, "Technical report 01: A performance model of neighbor discovery in proactive routing protocols." University of Delaware, Tech. Rep., June 2010. {Online}. Available: http://cbr.eecis.udel.edu/publicationsGoogle Scholar
- (2006, October) Qualnet simulator 4.5. {Online}. Available: http://www.scalable-networks.com/products/qualnet/Google Scholar
- J. S. Baras, V. Tabatabaee, and K. Jain, "Component based modeling for cross-layer analysis of 802.11 mac and olsr routing protocols in ad-hoc networks," in MILCOM 2009. IEEE, October 2009. Google ScholarDigital Library
- C. Bettstetter and C. Hartmann, "Connectivity of wireless multihop networks in a shadow fading environment," Wirel. Netw., vol. 11, no. 5, 2005. Google ScholarDigital Library
- P. Santi, "The critical transmitting range for connectivity in mobile ad hoc networks," IEEE Trans. on Mobile Computing, vol. 4, no. 3, 2005. Google ScholarDigital Library
Index Terms
- A performance model of neighbor discovery in proactive routing protocols
Recommendations
Probabilistic proactive routing with active route trace-back for MANETs
Mobile Ad Hoc network (MANET) is a very attractive networking technology for providing flexible communication in an anytime and anywhere fashion. However, MANET is infrastructure-less and highly dynamic, so the design of an efficient routing strategy ...
Analysis and Modeling of Network Connectivity in Routing Protocols for MANETs and VANETs
BWCCA '13: Proceedings of the 2013 Eighth International Conference on Broadband and Wireless Computing, Communication and ApplicationsIn this paper, a framework is presented for node distribution with respect to density, network connectivity and communication time. According to modeled framework we evaluate and compare the performance of three routing protocols, Ad-hoc On-demand ...
Improving route discovery in on-demand routing protocols using local topology information in MANETs
PM2HW2N '06: Proceedings of the ACM international workshop on Performance monitoring, measurement, and evaluation of heterogeneous wireless and wired networksMost existing routing protocols proposed for MANETs use flooding as a broadcast technique for the propagation of network control packets; a particular example of this is the dissemination of route requests (RREQs), which facilitate route discovery. In ...
Comments