Analytical study of the quality of links established by the neighborhood discovery protocol

  • A. I. Lyakhov
  • D. M. Ostrovsky
  • E. M. Khorov
Data Transmission in Computer Networks


The link management mechanism of Neighborhood Discovery Protocol (NHDP), which is a part of the known protocol of Optimized Link-State Routing in wireless mobile ad-hoc networks, is investigated. The analytical model of NHDP is developed. This model allows to estimate both the average link lifetime and the probability of link opening at the assigned values of probability of successful transmission over the link and protocol parameters. The method of adjusting NHDP parameters, which is based on the developed model, has been proposed.


Medium Access Control Successful Transmission Efficiency Index Link State Link Opening 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    P. Jacquet, and T. Clausen, “Optimized Link State Routing Protocol (OLSR),”
  2. 2.
    R. Ogier, F. Templin, and M. Lewis,
  3. 3.
    C. Perkins, E. Belding-Royer, and S. Das,
  4. 4.
    IEEE Std 802.11-2007 (Revision of IEEE Std 802.11-1999), IEEE Standard for Local and Metropolitan Area Networks, part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. Amendment: Mesh Networking (IEEE, New York, 2011).Google Scholar
  5. 5.
    T. Clausen, C. Dearlove, and J. Dean,
  6. 6.
    Y. C. Huang, S. Bhatti, and D. Parker, “Tuning OLSR,” in Proc. 17th Annual IEEE Int. Symp. on Personal, Indoor and Mobile Radio Communications (PIMRC2006), Helsinki, Finland, 2006 (IEEE, New York, 2006), pp. 1–5.CrossRefGoogle Scholar
  7. 7.
    M. Voorhaen and C. Blondia, “Analyzing the Impact of Neighbor Sensing on the Performance of the OLSR Protocol,” in Proceedings 4th Int. Symp. on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt06), Boston, Massachusetts, Apr. 3–7, 2006 (IEEE, New York, 2011), pp. 260–265.Google Scholar
  8. 8.
    A. Nayebi, G. Karlsson, and H. Sarbazi-Azad, “Evaluation and Design of Beaconing in Mobile Wireless Networks,” Ad Hoc Networks 9, 368–386 (2011).CrossRefGoogle Scholar
  9. 9.
    A. G. Kir’yanov, A. I. Lyakhov, A. A. Safonov, and E. M. Khorov, “Evaluation Procedure of Connection Control Mechanism in Self-Organizing Wireless Networks,” Avtom. Telemekh., No. 5, 39–56 (2012).Google Scholar
  10. 10.
    P. Jelencovic and P. Momcilovic, “Asymptotic Loss Probability in a Finite Buffer Fluid Queue with Heterogeneous Heavy-Tailed On-Off Processes,” Ann. Appl. Prob. 13, 576–603 (2003).CrossRefGoogle Scholar
  11. 11.
    V. Feller, An Introduction to Probability Theory and Its Applications (Wiley, New York, 1967; Mir, Moscow, 1967), Vol. 2.Google Scholar
  12. 12.
  13. 13.
    IEEE Std 802.11-2007 (Revision of IEEE Std 802.11-1999), IEEE Standard for Local and Metropolitan Area Networks, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications (IEEE, New York, 2007).Google Scholar

Copyright information

© Pleiades Publishing, Ltd. 2012

Authors and Affiliations

  • A. I. Lyakhov
    • 1
  • D. M. Ostrovsky
    • 1
  • E. M. Khorov
    • 1
  1. 1.Kharkevich Institute for Information Transmission ProblemsRussian Academy of SciencesMoscowRussia

Personalised recommendations