Skip to main content
SpringerLink
Log in

Game of Operation of a Telecommunication Network of Agents with Directional Antennas

  • MATHEMATICAL GAME THEORY AND APPLICATIONS
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

The paper studies a noncooperative repeated game describing the behavior of mobile agents with directional antennas or a wireless sensor network. Periodically, agents must direct antennas towards each other to exchange information. However, the actions required to turn the antenna are energy consuming, and a balance must be maintained between the information relevance and the energy consumed to maintain this relevance. Agents receive smaller payoff at the stage in which they decide to exchange information, but win in subsequent stage by increasing the relevance of information.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.
Fig. 6.
Fig. 7.

Similar content being viewed by others

REFERENCES

  1. Astrakov, S.N. and Erzin, A.I., Sensor networks and covering a strip with ellipses, Vychisl. Tekhnol., 2013, no. 2, pp. 3–11.

  2. Zharkov, S.N., Modeling mobile wireless sensor network with one sink node, Teor. Tekh. Radiosvyazi, 2015, no. 1, pp. 54–65.

  3. Aschner, R. and Katz, M.J., Bounded-angle spanning tree: modeling networks with angular constraints, Algorithmica, 2017, vol. 77, no. 2, pp. 349–373.

    Article  MathSciNet  Google Scholar 

  4. Caragiannis, I., Kaklamanis, C., Kranakis, E., et al., Communication in wireless networks with directional antennas, Proc. Twentieth Annu. Symp. Parallelism in Algorithms and Archit. SPAA’08 (New York, 2008), New York: Assoc. Comput. Mach., 2008, pp. 344–351.

  5. Chkhartishvili, A.G., Reflexive games: transformation of awareness structure, Autom. Remote Control, 2010, vol. 71, pp. 1208–1216.

    Article  Google Scholar 

  6. Dargie, W. and Poellabauer, C., Fundamentals of Wireless Sensor Networks: Theory and Practice, New York: Wiley, 2010.

    Book  Google Scholar 

  7. Dasgupta, A., Coordination and delay in global games, J. Econ. Theory, 2007, vol. 134, no. 1, pp. 195–225.

    Article  MathSciNet  Google Scholar 

  8. Kranakis, E., MacQuarrie, F., and Ponce, O.M., Connectivity and stretch factor trade-offs in wireless sensor networks with directional antennae, Theor. Comput. Sci., 2015, vol. 590, pp. 55–72.

    Article  MathSciNet  Google Scholar 

  9. Kuznetsov, A.V., Algorithm of group movement of agents with directional antennas and the related game, J. Phys. Conf. Ser., 2020, vol. 1479, p. 012035.

    Article  Google Scholar 

  10. Lageras, A.N. and Seim, D., Strategic complementarities, network games and endogenous network formation, Int. J. Game Theory, 2016, vol. 45, pp. 497–509.

    Article  MathSciNet  Google Scholar 

  11. Lasaulce, S. and Tembine, H., Game Theory and Learning for Wireless Networks: Fundamentals and Applications, New York: Academic Press, 2011.

    Google Scholar 

  12. Novikov, D.A. and Chkhartishvili, A.G., Reflexion and Control: Mathematical Models, London: CRC Press, 2014.

    Book  Google Scholar 

  13. Petrosjan, L. and Sedakov, A., On a multistage link formation game, in Contributions to Game Theory and Management, 2011, vol. 4, pp. 368–377.

  14. Petrosjan, L. and Sedakov, A., Multistage network games with perfect information, Autom. Remote Control, 2014, vol. 75, pp. 1532–1540.

    Article  MathSciNet  Google Scholar 

Download references

ACKNOWLEDGMENTS

The author thanks the Deputy Director of Trapeznikov Institute of Control Sciences of the Russian Academy of Sciences M.V. Gubko for fruitful discussion of the article and an excellent book on game theory, as well as the head of the STC-54 sector of “Sozvezdie” Concern M.P. Slichenko for stating the problem.

Funding

This work was supported by the Russian Foundation for Basic Research, project no. 18-07-01240.

Author information

Authors and Affiliations

  1. Voronezh State University, Voronezh, 394018, Russia

    A. V. Kuznetsov

Authors
  1. A. V. Kuznetsov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to A. V. Kuznetsov.

Additional information

Translated by V. Potapchouck

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kuznetsov, A.V. Game of Operation of a Telecommunication Network of Agents with Directional Antennas. Autom Remote Control 82, 687–705 (2021). https://doi.org/10.1134/S0005117921040068

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S0005117921040068

Keywords

Search

Navigation