CN104796910A - 一种基于纳什均衡的锚节点节能式定位组网方法 - Google Patents

一种基于纳什均衡的锚节点节能式定位组网方法 Download PDF

Info

Publication number
CN104796910A
CN104796910A CN201510109097.4A CN201510109097A CN104796910A CN 104796910 A CN104796910 A CN 104796910A CN 201510109097 A CN201510109097 A CN 201510109097A CN 104796910 A CN104796910 A CN 104796910A
Authority
CN
China
Prior art keywords
anchor node
node
location
energy
nash equilibrium
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201510109097.4A
Other languages
English (en)
Other versions
CN104796910B (zh
Inventor
邬捷龙
李建民
倪建立
李庆宇
高圣源
王辉
武凯
苏安胜
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
BEIJING YONGSHANG POWERSOFT Ltd
MAINTENANCE Co OF STATE GRID SHAANXI ELECTRIC POWER Co
State Grid Corp of China SGCC
Original Assignee
BEIJING YONGSHANG POWERSOFT Ltd
MAINTENANCE Co OF STATE GRID SHAANXI ELECTRIC POWER Co
State Grid Corp of China SGCC
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by BEIJING YONGSHANG POWERSOFT Ltd, MAINTENANCE Co OF STATE GRID SHAANXI ELECTRIC POWER Co, State Grid Corp of China SGCC filed Critical BEIJING YONGSHANG POWERSOFT Ltd
Priority to CN201510109097.4A priority Critical patent/CN104796910B/zh
Publication of CN104796910A publication Critical patent/CN104796910A/zh
Application granted granted Critical
Publication of CN104796910B publication Critical patent/CN104796910B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18—Network planning tools
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. TPC [Transmission Power Control], power saving or power classes
    • H04W52/02—Power saving arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Telephonic Communication Services (AREA)

Abstract

本发明公开了一种基于纳什均衡的锚节点节能式定位组网方法，包括如下步骤：步骤1、建立锚节点空间定位规划映射表；步骤2、根据锚节点空间定位规划映射表，实现锚节点组网并划分通信包络和彼此重叠区域，确定待定位节点的移动空间；步骤3、基于锚节点通信距离和能源建立纳什均衡定位组网模型；步骤4、实现择优的定位组网策略选取：在建立好的纳什均衡定位组网模型上，由待定位节点给备选锚节点发送赋值信号确定备选锚节点的工作状态。本发明方法实现了同时兼顾定位距离和能耗的双方面因素，在锚节点定位组网的过程中优化了定位网络，降低了整体无线定位网络节点的能耗。

Description

一种基于纳什均衡的锚节点节能式定位组网方法
技术领域
本发明涉及锚节点定位组网方法，具体涉及一种基于纳什均衡的锚节点节能式定位组网方法。
背景技术
变电站的作业环境复杂恶劣，使得误入间隔、巡视不到位等违规作业行为时有发生，为了保障变电站人员在实际场景下的人身安全，需要利用无线传感器网络定位技术，实时定位作业人员的当前位置，跟踪其在站内的移动轨迹，自动感知误入工区等行为，从而有效监控巡视不到位、漏巡甚至不巡等违规作业行为。同时，在定位过程中需要兼顾定位锚节点和待定位节点之间的通信距离与能耗之间的平衡问题。为了均衡通信距离与能耗二者间的影响，引进纳什均衡的博弈论思想，鉴于锚节点和待定位节点自身有限能源的限制现状，为待定位节点制定择优定位策略，实现变电站人员的定位过程具有深远的意义。
发明内容
本发明的目的在于针对上述现有技术中的问题，提供一种基于纳什均衡的锚节点节能式定位组网方法，该方法能够同时兼顾定位距离和能耗，优化定位网络，获取最优定位策略。
为了实现上述目的，本发明采用的技术方案为：包括如下步骤：
步骤1、建立锚节点空间定位规划映射表：该映射表由锚节点ID和定位空间位置组成双重映射关系，其中由锚节点ID实现定位空间位置的查询，由定位空间位置实现锚节点信息的读取；
步骤2、根据锚节点空间定位规划映射表，实现锚节点组网并划分通信包络和彼此重叠区域，确定出待定位节点的移动空间；
步骤3、基于锚节点通信距离和能源建立纳什均衡定位组网模型：在待定位节点的移动空间内，获取待定位节点与锚节点的通信距离，按照通信距离就近原则，从待定位节点侧选取实现其自身定位的备选锚节点，同时在锚节点空间定位规划映射表中获取实施定位策略的备选锚节点所需能源；
步骤4、实现择优的定位组网策略选取：在建立好的纳什均衡定位组网模型上，由待定位节点给备选锚节点发送赋值信号确定备选锚节点的工作状态。
所述的步骤1中依据事先测量出来的变电站三维场景，实现具有三维定位坐标系功能的锚节点场景布置，在通信半径内，建立锚节点的空间定位规划映射表。
所述的空间定位规划映射表以锚节点唯一标识ID为索引，分别建立相互实现定位功能的锚节点关联关系，并在空间定位规划映射表中记录锚节点空间位置P(x,y,z)和自身的能源当前值E。
所述的步骤2中根据锚节点空间定位规划映射表中的约束关系，以通信半径为r0绘制球体包络，通过不同锚节点通信包络的叠加，获得相互重叠的区域，该重叠区域为待定位节点的移动空间。
所述的约束关系具体指锚节点的自身能耗受定位空间位置制约的关系，以及整体定位效果受空间待定位距离和锚节点自身现有能源双重约束的关系。
所述的步骤3中建立纳什均衡定位组网模型，待定位节点与锚节点的定位合作集合为G＝{U,N；S1,S2；p1,p2}；
所述的定位合作集合模型参数说明如下：合作对象分为待定位节点U和锚节点N；定位策略分为参与定位S1和不参与定位S2；p1和p2分别表示合作对象是否参与定位的量化分析函数p：当备选锚节点能耗满足要求的情况下，通信距离最远的备选锚节点设置p＝0；当备选锚节点的与待定位节点的通信距离差值的绝对值与通信距离均值的比值≤20％的情况下，备选锚节点中自身能源较低的设置p＝0；其他情况下，p＝1；
p＝0表示不参与定位合作，p＝1表示参与定位合作。
所述的步骤4在建立好的纳什均衡定位组网模型上，由待定位节点给备选锚节点发送p值：当p＝0时，备选锚节点N被置为闲时监听状态，并进入下一轮次的定位工作；当p＝1，备选锚节点N被置为定位组网状态。
与现有技术相比，本发明基于纳什均衡的锚节点节能式定位组网方法事先建立锚节点空间定位规划映射表，然后建立纳什均衡定位模型，最后获取最优定位策略，通过引进博弈论的思想来均衡定位节点之间的能耗问题。本发明方法实现了同时兼顾定位距离和能耗的双方面因素，一方面，定位距离采取就近原则，实现降低定位误差和定位规模复杂程度的目的，另一方面，能耗采取全局优化策略，以牺牲定位系统最小能耗和平衡锚节点花销作为双重考虑，实现能耗多维度兼顾，在锚节点定位组网的过程中优化了定位网络，降低了整体无线定位网络节点的能耗。
附图说明
图1本发明方法逻辑流程图；
图2本发明锚节点组网下的通信包络和彼此重叠区域示意图。
具体实施方式
下面结合附图对本发明做进一步的详细说明。
参见图1，本发明基于纳什均衡的锚节点节能式定位组网方法具体操作按照如下顺序进行：
1.维护锚节点空间定位规划映射表：由锚节点关系型数据库获取空间信息和锚节点信息，建立锚节点空间定位规划映射表；根据锚节点空间定位规划映射表，实现锚节点无线组网；统一管理锚节点空间定位规划映射表，借助无线通信来激活锚节点为监听工作状态，确认定位网络下的锚节点的各自信息。
2.规划定位区间：从空间定位规划表中获取锚节点的空间相对位置，划分待定位节点的移动空间。如图2所示，根据锚节点空间定位规划映射表中的约束关系绘制球体包络，通过不同锚节点通信包络的叠加，获得相互重叠的区域，该重叠区域为待定位节点的移动空间。
约束关系具体指锚节点的自身能耗受定位空间位置制约的关系，以及整体定位效果受空间待定位距离和锚节点自身现有能源双重约束的关系。
3.获取定位择优策略：将待定位节点和锚节点通信距离和自身能源作为评价参数建立纳什均衡定位组网模型，从参与对象、定位行为、行为函数三方面获取参与本次定位过程的锚节点组合。然后在建立好的纳什均衡定位组网模型上，通过纳什均衡定位组网模型计算，由待定位节点给备选锚节点发送赋值信号确定备选锚节点的工作状态，获取定位组网的最优策略。
本发明方法实现了同时兼顾定位距离和能耗的双方面因素，在锚节点定位组网的过程中优化了定位网络，降低了整体无线定位网络节点的能耗，定位组网过程中解决了锚节点和待定位节点自身能源限制的现状。

Claims (7)

1.一种基于纳什均衡的锚节点节能式定位组网方法，其特征在于，包括如下步骤：
步骤1、建立锚节点空间定位规划映射表：该映射表由锚节点ID和定位空间位置组成双重映射关系，其中由锚节点ID实现定位空间位置的查询，由定位空间位置实现锚节点信息的读取；
步骤2、根据锚节点空间定位规划映射表，实现锚节点组网并划分通信包络和彼此重叠区域，确定出待定位节点的移动空间；
步骤3、基于锚节点通信距离和能源建立纳什均衡定位组网模型：在待定位节点的移动空间内，获取待定位节点与锚节点的通信距离，按照通信距离就近原则，从待定位节点侧选取实现其自身定位的备选锚节点，同时在锚节点空间定位规划映射表中获取实施定位策略的备选锚节点所需能源；
步骤4、实现择优的定位组网策略选取：在建立好的纳什均衡定位组网模型上，由待定位节点给备选锚节点发送赋值信号确定备选锚节点的工作状态。
2.根据权利要求1所述的基于纳什均衡的锚节点节能式定位组网方法，其特征在于：所述的步骤1中依据事先测量出来的变电站三维场景，实现具有三维定位坐标系功能的锚节点场景布置，在通信半径内，建立锚节点的空间定位规划映射表。
3.根据权利要求1或2所述的基于纳什均衡的锚节点节能式定位组网方法，其特征在于：所述的空间定位规划映射表以锚节点唯一标识ID为索引，分别建立相互实现定位功能的锚节点关联关系，并在空间定位规划映射表中记录锚节点空间位置P(x,y,z)和自身的能源当前值E。
4.根据权利要求1所述的基于纳什均衡的锚节点节能式定位组网方法，其特征在于：所述的步骤2中根据锚节点空间定位规划映射表中的约束关系，以通信半径为r0绘制球体包络，通过不同锚节点通信包络的叠加，获得相互重叠的区域，该重叠区域为待定位节点的移动空间。
5.根据权利要求4所述的基于纳什均衡的锚节点节能式定位组网方法，其特征在于：所述的约束关系具体指锚节点的自身能耗受定位空间位置制约的关系，以及整体定位效果受空间待定位距离和锚节点自身现有能源双重约束的关系。
6.根据权利要求1所述的基于纳什均衡的锚节点节能式定位组网方法，其特征在于：所述的步骤3中建立纳什均衡定位组网模型，待定位节点与锚节点的定位合作集合为G＝{U,N；S1,S2；p1,p2}；
所述的定位合作集合模型参数说明如下：合作对象分为待定位节点U和锚节点N；定位策略分为参与定位S1和不参与定位S2；p1和p2分别表示合作对象是否参与定位的量化分析函数p：当备选锚节点能耗满足要求的情况下，通信距离最远的备选锚节点设置p＝0；当备选锚节点的与待定位节点的通信距离差值的绝对值与通信距离均值的比值≤20％的情况下，备选锚节点中自身能源较低的设置p＝0；其他情况下，p＝1；
p＝0表示不参与定位合作，p＝1表示参与定位合作。
7.根据权利要求6所述的基于纳什均衡的锚节点节能式定位组网方法，其特征在于：所述的步骤4在建立好的纳什均衡定位组网模型上，由待定位节点给备选锚节点发送p值：当p＝0时，备选锚节点N被置为闲时监听状态，并进入下一轮次的定位工作；当p＝1，备选锚节点N被置为定位组网状态。
CN201510109097.4A 2015-03-12 2015-03-12 一种基于纳什均衡的锚节点节能式定位组网方法 Active CN104796910B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510109097.4A CN104796910B (zh) 2015-03-12 2015-03-12 一种基于纳什均衡的锚节点节能式定位组网方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510109097.4A CN104796910B (zh) 2015-03-12 2015-03-12 一种基于纳什均衡的锚节点节能式定位组网方法

Publications (2)

Publication Number Publication Date
CN104796910A true CN104796910A (zh) 2015-07-22
CN104796910B CN104796910B (zh) 2018-05-29

Family

ID=53561333

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510109097.4A Active CN104796910B (zh) 2015-03-12 2015-03-12 一种基于纳什均衡的锚节点节能式定位组网方法

Country Status (1)

Country Link
CN (1) CN104796910B (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102291818A (zh) * 2011-07-29 2011-12-21 电子科技大学 基于地形信息的无线传感器网络伪三维定位方法
CN103401922A (zh) * 2013-07-31 2013-11-20 东北大学 无线传感器网络中基于博弈方法的分布式定位装置与方法
US20130324150A1 (en) * 2012-06-05 2013-12-05 Electronics And Telecommunications Research Institute Location estimation apparatus and method
CN103607786A (zh) * 2013-11-01 2014-02-26 深圳先进技术研究院 一种无线体域网的能效传输方法及装置
US20140087754A1 (en) * 2012-09-27 2014-03-27 Telefonaktiebolaget Lm Ericsson (Publ) Detecting Multipath and Determining Positioning Measurement Uncertainty

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102291818A (zh) * 2011-07-29 2011-12-21 电子科技大学 基于地形信息的无线传感器网络伪三维定位方法
US20130324150A1 (en) * 2012-06-05 2013-12-05 Electronics And Telecommunications Research Institute Location estimation apparatus and method
US20140087754A1 (en) * 2012-09-27 2014-03-27 Telefonaktiebolaget Lm Ericsson (Publ) Detecting Multipath and Determining Positioning Measurement Uncertainty
CN103401922A (zh) * 2013-07-31 2013-11-20 东北大学 无线传感器网络中基于博弈方法的分布式定位装置与方法
CN103607786A (zh) * 2013-11-01 2014-02-26 深圳先进技术研究院 一种无线体域网的能效传输方法及装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
徐许亮: "无线自组网中节点协作的纳什均衡研究", 《计算机工程》 *

Also Published As

Publication number Publication date
CN104796910B (zh) 2018-05-29

Similar Documents

Publication Publication Date Title
CN103823228B (zh) 定位系统、终端和定位方法
CN103560813B (zh) 一种基于蓝牙技术的移动终端定位方法及装置
KR101991111B1 (ko) 협동 위치결정 방법, 및 이를 위한 라디오 통신 장치 및 시스템
WO2016165147A1 (zh) 基于超宽频无线定位技术的停车场引导系统及引导方法
CN108303720A (zh) 一种车辆定位方法、装置及终端设备
CN109255457A (zh) 基于大数据挖掘的安全网约车方法及系统
CN101470188B (zh) 一种移动定位系统及方法
CN102291818B (zh) 基于地形信息的无线传感器网络伪三维定位方法
CN106023619A (zh) 交通信号灯信息获取方法、装置及车辆
CN102761913A (zh) 基于区域划分的无线信号传输参数确定的定位方法
CN103442433B (zh) 一种利用无线热点进行室内定位的方法和系统
CN102736062A (zh) 室内定位方法和系统、以及终端、室内合路器、室内天线
CN204330354U (zh) 无人驾驶车辆遥控制动性能测试系统
CN101860786A (zh) 基于区域的移动节点管理的方法和系统
CN103192849A (zh) 一种铁路作业安全警示方法和系统
CN103068038A (zh) 基于Zigbee网络的室内双向定位方法
CN104991226A (zh) 一种基于ZigBee路灯控制系统的定位导航设备及其应用
Yan et al. Research on positioning system based on Zigbee communication
CN105763423A (zh) 一种无人机信息交换方法
CN203211332U (zh) 一种地铁列车防撞预警装置
CN109547974A (zh) 一种列车双通道冗余通信定位装置
Tsai et al. $\Sigma $-Scan: A Mobile Beacon-Assisted Localization Path-Planning Algorithm for Wireless Sensor Networks
CN109451419A (zh) 一种共享单车的管理方法及系统
Yan et al. GOT: Grid-based on-road localization through inter-vehicle collaboration
CN205067727U (zh) 一种基于ZigBee和RFID的服务机器人定位系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
EXSB Decision made by sipo to initiate substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant