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

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

Info

Publication number
CN104796910B
CN104796910B CN201510109097.4A CN201510109097A CN104796910B CN 104796910 B CN104796910 B CN 104796910B CN 201510109097 A CN201510109097 A CN 201510109097A CN 104796910 B CN104796910 B CN 104796910B
Authority
CN
China
Prior art keywords
anchor node
node
positioning
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.)
Active
Application number
CN201510109097.4A
Other languages
English (en)
Other versions
CN104796910A (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 CN104796910A (zh) 2015-07-22
CN104796910B true 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)

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102291818B (zh) * 2011-07-29 2014-08-13 电子科技大学 基于地形信息的无线传感器网络伪三维定位方法
KR20130136708A (ko) * 2012-06-05 2013-12-13 한국전자통신연구원 위치 추정 장치 및 방법
WO2014047824A1 (en) * 2012-09-27 2014-04-03 Telefonaktiebolaget L M Ericsson (Publ) Detecting multipath and determining positioning measurement uncertainty
CN103401922B (zh) * 2013-07-31 2016-08-10 东北大学 无线传感器网络中基于博弈方法的分布式定位装置与方法
CN103607786B (zh) * 2013-11-01 2017-01-18 深圳先进技术研究院 一种无线体域网的能效传输方法及装置

Also Published As

Publication number Publication date
CN104796910A (zh) 2015-07-22

Similar Documents

Publication Publication Date Title
CN103823228B (zh) 定位系统、终端和定位方法
CN105611502B (zh) 一种基于WiFi Mesh网络的室内定位系统及方法
CN102736627B (zh) 多智能体目标搜捕自主决策协调控制装置
CN102413564B (zh) 基于bp神经网络和改进质心算法的室内定位方法
CN102520718A (zh) 一种基于物理建模的机器人避障路径规划方法
CN103415069A (zh) 一种基于传感网和蜂窝网融合的移动节点定位算法
CN105657668A (zh) 一种基于uwb的室内移动机器人定位与导航控制方法
CN102291818B (zh) 基于地形信息的无线传感器网络伪三维定位方法
CN104809908B (zh) 室内停车场环境下基于ZigBee网络的车辆定位方法
CN105142239B (zh) 基于数据价值动态估计的无线传感网移动sink数据收集方法
CN104125537A (zh) 一种基于cc2530的多方式协同定位系统和定位方法
CN106028363B (zh) 一种具有移动信标节点的无线传感网节点定位方法
CN107103104A (zh) 一种基于跨层协同架构的车辆智能网联测试系统
CN103200580B (zh) 一种移动通信网络基站增补自动判决系统
CN104237846B (zh) 自主式移动对象室内三维定位跟踪系统与方法
CN205015914U (zh) 一种基于精确定位的物联网资产管理系统
CN104507161A (zh) 一种基于zigbee网络的室内楼道定位方法
CN102868751A (zh) 基于距离约束的井下目标定位系统及方法
Wang et al. Vanet meets deep learning: The effect of packet loss on the object detection performance
CN106358293A (zh) 一种室内机器人定位方法及装置
CN104581949B (zh) 小区栅格化方法及装置
CN103701647B (zh) 一种无线网络拓扑优化生成方法
CN104796910B (zh) 一种基于纳什均衡的锚节点节能式定位组网方法
CN105246089A (zh) 用于移动式自适应无线网络中继器的方法和装置
CN106680848A (zh) 基于云辐射的压实质量监控系统

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