Potential Game and Time-varying Log Linear Distributed Topology Control Algorithm
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

National Natural Science Foundation of China (61571150, 61872204); Heilongjiang Natural Science Foundation Project (LH2019F037); Postgraduate Innovative Research Project (YJSCX2018-ZD09)

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Aiming at the problems of UWSNs, such as unstable network topology control, unbalanced energy consumption caused by frequent changes and short network lifetime, this paper starts with the analysis of the evolution of topology caused by underwater uncertainties of sensor nodes, builds a state variable description model of distributed underwater sensor nodes, and concludes the multi-objective interaction and collaboration between nodes and environment. Topology control optimization problem for decision-making is mapped into game theory optimization problem. Then, potential game and Log-linear distributed learning rules are used to update the strategy behavior of nodes in the game. The non-homogeneous Markov chain theory is used to prove that the optimization problem of network topology control objective function converges to the solution of maximizing potential game function, so as to achieve guaranteeing. The purpose of maintaining network balance and prolonging network lifetime is to achieve the goal of maintaining network balance.

    Reference
    Related
    Cited by
Get Citation

魏连锁,韩建,陈齐齐,胡现成.势博弈与时变Log-linear分布式拓扑控制算法.软件学报,2019,30(S1):82-93

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:September 15,2019
  • Revised:
  • Adopted:
  • Online: January 02,2020
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063