Analysis of the Differential Update Method for Control Information Dissemination in Wireless Networks

  • A. A. BelogaevEmail author
  • A. N. KrasilovEmail author
  • A. I. LyakhovEmail author
  • E. M. KhorovEmail author

Abstract—Various wireless networks scenarios involve dissemination of large amounts of control information. This limits the channel resources available for transmission of the user data. This problem is especially crucial in dense networks, sensor networks, and high-mobility networks (e.g., networks of vehicles and drones). Several methods for dissemination of control information are known. This study is focused on the promising method called differential update. The idea behind it is that control messages sent by stations should contain only the information modified since the transmission of the previous message. An analytical model of this method has been developed. It allows one to estimate the average amount of transmitted control information and the reliability and promptness of its delivery to neighboring stations. An algorithm for adaptive tuning of parameters of the differential update method has been developed on the basis of this model. Simulation results obtained with NS-3 simulator demonstrate that the proposed algorithm minimizes the amount of sent control information while satisfying the set of requirements on reliability and promptness of its delivery.

Keywords: wireless network network protocols control information information dissemination reliability relevance 



This study was done at the Kharkevich Institute for Information Transmission Problems and was supported by the Russian Science Foundation, project no. 14-50-00150.


  1. 1.
    T. Clausen and P. Jacquet, Optimized Link State Routing Protocol (OLSR) Request for Comments (RFC) 3626.Google Scholar
  2. 2.
    11-2012 - IEEE Standard for Information Technology-Telecommunications and Information Exchange between Systems Local and Metropolitan Area Networks-Specific Requirements, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications.Google Scholar
  3. 3.
    A. Belogaev, E. Khorov, A. Krasilov, and A. Lyakhov, “Study of the group-based approach to disseminate control information in wireless networks,” in Proc. Int. Symp. IEEE on Wireless Communication Systems (ISWCS), Brussels, Belgium, Aug. 25–28, 2015 (IEEE, New York, 2015), pp. 621–625.Google Scholar
  4. 4.
    A. Belogaev, E. Khorov, A. Krasilov, and A. Lyakhov, “Study of the enhanced algorithm for control information dissemination in Wi-Fi mesh networks,” in Proc. IEEE 27th Ann. Int. Symp. on Personal, Indoor, and Mobile Radio Communications (PIMRC), Valencia, Sept. 4–7, 2016 (IEEE, New York, 2016), pp. 1–6.Google Scholar
  5. 5.
    Ch. E. Perkins and P. Bhagwat, “Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers,” ACM SIGCOMM Computer Communication Review 24, 234–244 (1994).CrossRefGoogle Scholar
  6. 6.
    R. Ogier and P. Spagnolo, Mobile Ad Hoc Network (MANET) Extension of OSPF Using Connected Dominating Set (CDS) Flooding RFC 5614.Google Scholar
  7. 7.
    J. Laurent, C. Philippe, and Th. Heide, “Analyzing control traffic overhead versus mobility and data traffic activity in mobile ad-hoc network protocols,” Wireless Networks 10, 447–455 (2004).CrossRefGoogle Scholar
  8. 8.
    Y. Huang, S. Bhatti, and S.-A. Sørensen, “The impact of topology update strategies on the performance of a proactive MANET routing protocol,” Int. J. Parallel, Emergent & Distributed Syst. 23, 447–460 (2008).MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    A. A. Safonov, A. I. Lyakhov, A. N. Yurgenson, and O. D. Sokolova, “Groupcast routing with the possibility of choosing a channel transmission method,” Avtom. Telemekh. 74, 1710–1723 (2013).MathSciNetGoogle Scholar
  10. 10.
    P. Nekrasov and D. Fakhriev, “Network information broadcasting in narrow band self-organizing networks,” Avtom.Telemekh. 76, 634–649 (2015).MathSciNetzbMATHGoogle Scholar
  11. 11.
    The NS-3 networksimulator. Scholar

Copyright information

© Pleiades Publishing, Inc. 2018

Authors and Affiliations

  1. 1.Kharkevich Institute for Information Transmission Problems, Russian Academy of SciencesMoscowRussia
  2. 2.Higher School of Economics (National Research University)MoscowRussia

Personalised recommendations