CN107360587B - 基于电网监测应用的无线传感器网络失效信标识别方法 - Google Patents
基于电网监测应用的无线传感器网络失效信标识别方法 Download PDFInfo
- Publication number
- CN107360587B CN107360587B CN201610307306.0A CN201610307306A CN107360587B CN 107360587 B CN107360587 B CN 107360587B CN 201610307306 A CN201610307306 A CN 201610307306A CN 107360587 B CN107360587 B CN 107360587B
- Authority
- CN
- China
- Prior art keywords
- beacon
- beacons
- positioning
- power grid
- node
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/04—Arrangements for maintaining operational condition
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Navigation (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及一种在电网监测应用中的传感器信标节点失效识别技术,属于无线传感器网络定位技术领域。在电网监测应用中,节点坐标对物理事件(如电压电流异常等故障)的标记起着至关重要的作用,而少数信标节点容易受到强电磁干扰造成定位失效甚至节点损坏,本方法通过信标节点之间相互定位来识别已经失效的定位信标节点。本发明可以由网络自动识别已失效信标节点,提高电网事件的定位准确率,降低失效信标节点所产生的负面影响。
Description
技术领域
本发明涉及在基于传感网的电网监测应用中,在信标失效的情况下,查询并识别失效信标,尽量减少信标失效对节点定位的影响,提高电网监测效率和准确率,属于无线传感器网络定位的技术领域。
发明内容
本发明是针对电网监测应用中中信标失效情况,为了提高信标的定位准确率,提出的一种方法。
本发明为实现以上发明目的采用技术方案如下:基于电网监测应用的无线传感器网络失效信标识别方法,包括以下步骤:
步骤1,按信标节点编号顺序选用距离该信标节点最近的5个信标来为之定位。从选出来的5个信标中组合选取4个信标,使用选出的4个信标为某个信标0进行定位计算。假设由信标a,b,c,d为信标i进行定位,则i坐标值计算为
步骤3,所有距离差统计后,选取所有超出某预设阈值δ的距离差,根据k均值聚类算法分为准确和不准确2类。
步骤3-1先随机选取2个信标作为初始的聚类中心。
步骤3-2计算每个信标与各个聚类中心之间的距离,把每个信标分配给距离它最近的聚类中心。聚类中心以及分配给它们的信标就代表一个聚类。
步骤3-3全部信标都被分配后,每个聚类的聚类中心会根据聚类中现有的信标被重新计算。
步骤3-4重复步骤3-2和步骤3-3,直至满足以下条件之一:(1)节点不再分配给不同的聚类。(2)聚类中心不再发生变化。(3)误差平方和局部最小。
步骤4,当出现一组不准确的结果,则对该组不准确结果所涉及的所有定位信标和被定位信标的变量X都自增1。对所有组数据统计完成后,将X值最大的对应信标找到,并认为其是失效的。
步骤5,若在步骤4中作为定位信标的某个节点被判定为失效信标,并且在步骤3中该组数据被判定属于准确类,则该组数据中的被定位信标也为失效信标。
步骤6,排除失效节点,并重复以上步骤1-5。直至最后所有距离差都没有超过阈值δ时停止。完成失效信标的识别。
本发明采用上述技术方案,具有以下优点:
(1)本方法针对信标失效问题,可以由信标自动进行失效的筛选和识别,无需额外的节点部署。
(2)本方法可以通过设置阈值δ大小来调节信标定位的偏差程度,避免过于严格的偏差识别造成有效信标过少的问题。
附图表说明
图1为发明中基于电网监测的无线传感器网络部署示意图
图2为发明中距离差数据示意表
图3为发明中本方法的流程图。
Claims (3)
1.一种基于电网监测应用的无线传感器网络失效信标识别方法,其特征在于包括如下步骤:
步骤1,按信标节点编号顺序选用距离该信标节点最近的5个信标来为之定位; 从选出来的5个信标中组合选取4个信标,使用选出的4个信标为某个信标0进行定位计算; 假设由信标a,b,c,d为信标i进行定位,则i坐标值计算为:
步骤3,所有距离差统计后,选取所有超出某预设阈值δ的距离差,根据k均值聚类算法分为准确和不准确2类;
步骤4,当出现一组不准确的结果,则对该组不准确结果所涉及的所有定位信标和被定位信标的变量X都自增1; 对所有组数据统计完成后,将X值最大的对应信标找到,并认为其是失效的;
步骤5,若在步骤4中作为定位信标的某个节点被判定为失效信标,并且在步骤3中该组数据被判定属于准确类,则该组数据中的被定位信标也为失效信标;
步骤6,排除失效节点,并重复以上步骤1-5; 直至最后所有距离差都没有超过阈值δ时停止; 完成失效信标的识别。
2.根据权利要求1所述的基于电网监测应用的无线传感器网络失效信标识别方法,其特征在于,所述步骤3的具体实施如下:
步骤3-1先随机选取2个信标作为初始的聚类中心;
步骤3-2计算每个信标与各个聚类中心之间的距离,把每个信标分配给距离它最近的聚类中心; 聚类中心以及分配给它们的信标就代表一个聚类;
步骤3-3全部信标都被分配后,每个聚类的聚类中心会根据聚类中现有的信标被重新计算;
步骤3-4重复步骤3-2和步骤3-3,直至满足以下条件之一:(1)节点不再分配给不同的聚类(2)聚类中心不再发生变化(3)误差平方和局部最小。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610307306.0A CN107360587B (zh) | 2016-05-09 | 2016-05-09 | 基于电网监测应用的无线传感器网络失效信标识别方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610307306.0A CN107360587B (zh) | 2016-05-09 | 2016-05-09 | 基于电网监测应用的无线传感器网络失效信标识别方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107360587A CN107360587A (zh) | 2017-11-17 |
CN107360587B true CN107360587B (zh) | 2020-06-05 |
Family
ID=60272021
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610307306.0A Active CN107360587B (zh) | 2016-05-09 | 2016-05-09 | 基于电网监测应用的无线传感器网络失效信标识别方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107360587B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110296923B (zh) * | 2019-06-20 | 2021-11-02 | 山东省水利勘测设计院 | 水利工程渗流监测系统及方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102621522A (zh) * | 2011-12-28 | 2012-08-01 | 南京邮电大学 | 一种水下无线传感器网络的定位方法 |
CN103281704A (zh) * | 2013-05-07 | 2013-09-04 | 南京邮电大学 | 基于三维感知的无线传感器网络确定性空间部署方法 |
CN103415071A (zh) * | 2013-07-23 | 2013-11-27 | 南京邮电大学 | 一种水下无线传感器网络定位方法 |
CN104135752A (zh) * | 2014-07-31 | 2014-11-05 | 南京邮电大学 | 一种无线传感器网络簇头节点选择方法及分簇方法 |
CN104581944A (zh) * | 2015-01-28 | 2015-04-29 | 哈尔滨工业大学 | 一种自适应精度控制的wsn节点定位方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9549337B2 (en) * | 2014-09-05 | 2017-01-17 | Apple Inc. | Dynamic backoff in Wi-Fi calling |
-
2016
- 2016-05-09 CN CN201610307306.0A patent/CN107360587B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102621522A (zh) * | 2011-12-28 | 2012-08-01 | 南京邮电大学 | 一种水下无线传感器网络的定位方法 |
CN103281704A (zh) * | 2013-05-07 | 2013-09-04 | 南京邮电大学 | 基于三维感知的无线传感器网络确定性空间部署方法 |
CN103415071A (zh) * | 2013-07-23 | 2013-11-27 | 南京邮电大学 | 一种水下无线传感器网络定位方法 |
CN104135752A (zh) * | 2014-07-31 | 2014-11-05 | 南京邮电大学 | 一种无线传感器网络簇头节点选择方法及分簇方法 |
CN104581944A (zh) * | 2015-01-28 | 2015-04-29 | 哈尔滨工业大学 | 一种自适应精度控制的wsn节点定位方法 |
Non-Patent Citations (1)
Title |
---|
无线传感器网络中基于RSSI的改进加权质心定位算法;施伟,高军;《计算机应用与软件》;20151231;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN107360587A (zh) | 2017-11-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106714109B (zh) | 基于众包数据的WiFi指纹库更新方法 | |
CN107948930B (zh) | 基于位置指纹算法的室内定位优化方法 | |
US10802056B2 (en) | Updating a topology of a distribution network by successive reallocation of the meters | |
WO2020119372A1 (zh) | 场强预测方法、装置、设备及存储介质 | |
CN101820676B (zh) | 传感器节点定位方法 | |
CN107367277B (zh) | 基于二次K-Means聚类的室内位置指纹定位方法 | |
CN102740456B (zh) | 一种无线传感器网络的节点定位方法 | |
CN105844102B (zh) | 一种自适应无参空间离群点检测方法 | |
CN103533647A (zh) | 一种基于分簇机制及稳健回归的射频地图自适应定位方法 | |
CN105307118B (zh) | 基于质心迭代估计的节点定位方法 | |
CN107360587B (zh) | 基于电网监测应用的无线传感器网络失效信标识别方法 | |
CN110533726A (zh) | 一种激光雷达场景三维姿态点法向量估计修正方法 | |
CN113295176A (zh) | 地图更新方法、地图更新装置及计算机可读存储介质 | |
CN106771329B (zh) | 一种无人机减速过程中运行速度的检测方法 | |
CN106162529B (zh) | 室内定位方法与装置 | |
US8429166B2 (en) | Density-based data clustering method | |
CN109041209B (zh) | 基于rssi的无线传感器网络节点定位误差优化方法 | |
CN112529891B (zh) | 一种基于点云的空心孔洞识别与轮廓检测方法、装置及存储介质 | |
CN106950527B (zh) | 一种多基线干涉仪测向体制下的脉冲信号分选方法 | |
KR101472690B1 (ko) | 복수의 그룹들로 분할된 무선 센서 네트워크를 복구하기 위한 릴레이 노드, 및 릴레이 노드의 동작 방법 | |
CN112036269A (zh) | 跌倒检测方法、装置、计算机设备和存储介质 | |
CN110542897B (zh) | 一种基于希尔排序的距离差分多扩展目标点迹凝聚方法 | |
CN105828434B (zh) | 一种子网划分式DV-hop无线传感器网络定位方法 | |
CN106792531B (zh) | 一种传感器网络的节点定位方法及其装置 | |
CN114245291A (zh) | 参考节点虚拟化为未知节点的测距定位方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |