Distributed Node Localization Based on Potential Game in Wireless Sensor Networks

JIA Jie; ZHANG Gui-yuan; CHEN Jian; WANG Xing-wei; ZHAO Lin-liang

doi:10.3969/j.issn.0372-2112.2014.09.010

您当前的位置：

首页 >

文章列表页 >

Distributed Node Localization Based on Potential Game in Wireless Sensor Networks

更新时间：2025-07-16

- Distributed Node Localization Based on Potential Game in Wireless Sensor Networks
- Acta Electronica Sinica Vol. 42, Issue 9, Pages: 1724-1730(2014)
- 作者机构：
  
  1. 东北大学信息科学与工程学院,辽宁,沈阳,110819
  2. 沈阳理工大学,辽宁,沈阳,110159
  3. 东北大学信息科学与工程学院,辽宁,沈阳,110819
  4. 沈阳理工大学,辽宁,沈阳,110159
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China (No.61173153, No.60903159, No.61070162, No.71071028);National Natural Science Foundation of China for Distinguished Young Schoolars (No.61225012);Supported by Fundamental Research Funds for the Central Universities (No.N110404014, No.N110318001, No.N110204003, No.N120104001);China Postdoctoral Science Foundation (No.20110491508, No.2012T50248);Ph.D. Programs Foundation of Higher Education Institutions of China Priority Development Fields (No.20120042130003);Supported by the Open Foundation for Computer Application Technology of Shenyang Ligong University (No.4771004kfx06)
- DOI：10.3969/j.issn.0372-2112.2014.09.010
  CLC： TP393
- Published：2014
- 稿件说明：
移动端阅览
JIA Jie, ZHANG Gui-yuan, CHEN Jian, et al. Distributed Node Localization Based on Potential Game in Wireless Sensor Networks[J]. Acta Electronica Sinica, 2014, 42(9): 1724-1730.
DOI：

JIA Jie, ZHANG Gui-yuan, CHEN Jian, et al. Distributed Node Localization Based on Potential Game in Wireless Sensor Networks[J]. Acta Electronica Sinica, 2014, 42(9): 1724-1730. DOI： 10.3969/j.issn.0372-2112.2014.09.010.

摘要

分布式定位是无线传感器网络研究中的热点问题.传统的分布式定位机制存在定位精度低，算法求解复杂等问题.为此，以与邻居节点集距离误差和作为效益函数，提出基于博弈论的分布式定位模型.给出了该博弈模型为潜在博弈的形式化证明，并从理论上证明了纳什均衡的存在性及最终收敛解的有效性.进一步，仅通过与邻居节点进行策略信息交互，提出基于潜在博弈的分布式定位算法.最后设计了博弈策略空间的决策机制与未知节点的升级机制，以避免陷入局部最优并加速收敛至全网最优解.一系列仿真实验验证了所提算法的有效性.

Abstract

Distributed node localization is an important issue in wireless sensor networks.However

traditional distributed localization algorithms have the drawback of low localization accuracy and high processing complexity.In response to these problems

a distributed localization model based on game theory is presented

where the utility function for each participant is defined as the sum of neighbor distance error.Formally

the proposed localization game is proved as a type of potential game.Through theoretical analysis

the existence of Nash Equilibrium and the validity of the final converged solution are testified.Furthermore

a distributed localization algorithm based on game theory is proposed

where each sensor exchanging information only with its neighbors.Finally

to avoid converging in local optimum and accelerate the convergence speed

the strategy space determination and unknown nodes elevation are developed.Extensive simulation results are performed to demonstrate the effectiveness of our proposed algorithm.

关键词

Keywords

references

Views

1280

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Detection and Localization of Outlier Nodes in Wireless Sensor Networks via Jointing Temporal and Spatial Residuals

Study on Data Pre-Deployment Based on Inference and Computing of Edge Devices in Smart Environment

An Event Region Detection Scheme Based on Splay Tree in Wireless Sensor Networks

An Improved LEACH Algorithm in Wireless Sensor Network

Localization Algorithm for Mobile Nodes in Wireless Sensor Networks Based on Single Strength and Motion Vector

Related Author

JIN Ming

DING Rong

WANG Cheng-liang

ZHAO Kai

LIU Jia-min

FONT face

Verdana

ZHANG Shu-kui

Related Institution

Faculty of Electrical Engineering and Computer Science， Ningbo University

College of Computer Science and Technology, Chongqing University

College of Optoelectronic Engineering,Chongqing University

1.苏州大学计算机科学与技术学院

江苏省现代企业信息化应用支撑软件工程技术研发中心

⁰