CN112188394A - 具有锚点位置隐私信息保护能力的通信可调节点定位协议 - Google Patents
具有锚点位置隐私信息保护能力的通信可调节点定位协议 Download PDFInfo
- Publication number
- CN112188394A CN112188394A CN202011072046.6A CN202011072046A CN112188394A CN 112188394 A CN112188394 A CN 112188394A CN 202011072046 A CN202011072046 A CN 202011072046A CN 112188394 A CN112188394 A CN 112188394A
- Authority
- CN
- China
- Prior art keywords
- point
- anchor
- privacy
- target point
- target
- 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.)
- Pending
Links
- 238000004891 communication Methods 0.000 title claims abstract description 38
- 238000004364 calculation method Methods 0.000 claims description 10
- 238000005516 engineering process Methods 0.000 claims description 9
- 238000000034 method Methods 0.000 claims description 7
- 239000011159 matrix material Substances 0.000 claims description 5
- 238000004458 analytical method Methods 0.000 claims description 3
- 238000012986 modification Methods 0.000 claims description 3
- 230000004048 modification Effects 0.000 claims description 3
- 238000004088 simulation Methods 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W12/00—Security arrangements; Authentication; Protecting privacy or anonymity
- H04W12/02—Protecting privacy or anonymity, e.g. protecting personally identifiable information [PII]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/025—Services making use of location information using location based information parameters
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Mobile Radio Communication Systems (AREA)
- Telephonic Communication Services (AREA)
Abstract
本发明涉及锚点信息定位与保护技术领域,尤其涉及具有锚点位置隐私信息保护能力的通信可调节点定位协议,包括以下步骤:步骤一、建立定位节点:收到定位请求后,锚点将与自身位置相关的信息发送给目标点,目标点通过发回的信息并采用TDOA定位技术确定自己的位置,步骤二、建立新的隐私保护等级标准,有效减少了位置信息的维度对隐私保护等级的影响,提高了标准的稳定性。本发明不仅可以通过调节节点间的通信量,使其适应不同的应用场景,而且还能在节点定位时对其隐私进行保护,另外,通过建立新的隐私保护等级标准,有效减少了位置信息的维度对隐私保护等级的影响,提高了标准的稳定性。
Description
技术领域
本发明涉及锚点信息定位与保护技术领域,尤其涉及具有锚点位置隐私信息保护能力的通信可调节点定位协议。
背景技术
随着通信领域的不断发展,定位技术已经广泛应用于我们的日常生活。定位技术主要有为以GPS和北斗为代表的卫星定位、根据网络中少数已知节点的位置信息,确定自身位置的节点定位等等。由于实现节点定位的无线传感网具有低成本,低功耗,可进行远程监控和维护等优点,节点定位被广泛应用于家庭,工业,军事,医疗,抢险救灾等领域。但与此同时,节点定位过程中隐私泄露的问题也愈加突出。
针对目标点和锚点获得的到达时差测量值的两种情况,提出了两种保护隐私的定位协议。在没有使用任何加密方法的情况下,通过限制可用信息来隐藏目标和锚节点的位置。但仍有不足之处:
1、在发送真正的隐私信息之前,节点间需要大量的通信生成随机矩阵;
2、隐私保护等级的标准稳定性差;
3、UTDOA-PPL存在冗余计算。
因此,我们提出了具有锚点位置隐私信息保护能力的通信可调节点定位协议用于解决上述问题。
发明内容
本发明的目的是为了解决现有技术中存在的缺点,而提出的具有锚点位置隐私信息保护能力的通信可调节点定位协议。
具有锚点位置隐私信息保护能力的通信可调节点定位协议,包括以下步骤:
步骤一、建立定位节点:收到定位请求后,锚点将与自身位置相关的信息发送给目标点,目标点通过发回的信息并采用TDOA定位技术确定自己的位置;
其中,TDOA定位技术的计算方法如下:
(1)设信号传播的速度为c,结合时差信息tim可以计算出距离差dim=timc;
(2)设目标点的位置信息为x0=[x01,...,x0n]T,n为位置信息的维度,锚点的位置信息分别为x1,...,xm,其中m为锚点的数量,xi=[xi1,...,xin]T,i=1,...,m;
(3)若用||·||表示·的模,那么目标点到锚点i的距离di=||xi-x0||,目标点到锚点m的距离dm=||xm-x0||,这时dim也可以表示为dim=di-dm+eim,其中eim表示计算距离的误差;
(4)利用距离与距离差,最小二乘估计问题可以表示为:
步骤二、建立节点隐私保护协议:根据节点定位的不同场景,建立对应的隐私保护协议,其中,用W泛指与隐私信息相对应的随机矩阵,PPP-AMT具体操作步骤如下:
步骤三、仿真分析:用MATLAB仿真PPP-AMT和PPP-TMT,通过改变定位系统中锚点的数量m,观察其对节点间通信次数的影响,分别计算m∈[4,30]每个值下,PPP-AMT和PPP-TMT二者与UTDOA-PPL之间的通信次数,并得出结论。
优选的,所述PPP-AMT中,目标点每次定位,节点间需要通信10km+10m-15k-4次。
优选的,所述PPP-AMT能够实现以下隐私保护等级:
(1)对于锚点i∈{1,...,m-1}。目标点和锚点m对其保持级隐私;对于锚点j∈{1,...,m-1}∧j≠i对其保持1级隐私;
(2)对于锚点m,目标点和其他锚点对其保持m-1-3n-1级隐私;
(3)对于目标点,如果m>0.5n+3n-1+3.5,那么所有锚点可以对其保持m-(0.5n+3n-1+3.5)级隐私。
优选的,所述PPP-TMT下,目标点每次定位,节点间需要通信7km-9k+9m-4次。
优选的,所述PPP-TMT能够实现以下的隐私保护等级:
(1)对于锚点i∈{1,...,m-1},目标点和其他锚点对其保持m-2n-1级隐私;
(2)对于锚点m,目标点对其保持1级隐私;其他锚点对其保持m-2-n-1级隐私;
(3)对于目标点,所有锚点可以对其保持m-(0.5n+mn-1+3.5)级隐私。
优选的,所述隐私保护等级是指若一组节点A除了用已知信息能够构建的方程外,还需要额外构建Np个方程才能估计另一组节B点隐私信息,且B组节点隐私信息的维度为n,那么称B组结点能够对A组节点保持Np/n级隐私。
相比于现有技术,本发明的有益效果是:
1、通过对PPS生成的随机矩阵的锚点数量进行改变,调节节点间的通信量,使其能够适应不同的应用场景中。
2、通过将PPS-AT应用于TDOA节点定位技术中,提出具体场景下的定位协议,实现了节点定位时的隐私保护功能。
3、建立新的隐私保护等级标准,有效减少了位置信息的维度对隐私保护等级的影响,提高了标准的稳定性。
附图说明
图1为本发明提出的具有锚点位置隐私信息保护能力的通信可调节点定位协议在AMT场景下的隐私保护协议示意图;
图2为本发明提出的具有锚点位置隐私信息保护能力的通信可调节点定位协议在MATLAB仿真PPP-AMT时的通信量图;
图3为本发明提出的具有锚点位置隐私信息保护能力的通信可调节点定位协议在MATLAB仿真PPP-TMT时的通信量图;
图4为本发明提出的具有锚点位置隐私信息保护能力的通信可调节点定位协议在调节参数时,PPP-AMT和PPP-TMT通信量的变化示意图;
图5为本发明提出的具有锚点位置隐私信息保护能力的通信可调节点定位协议在AMT场景下协议的隐私保护等级示意图;
图6为本发明提出的具有锚点位置隐私信息保护能力的通信可调节点定位协议在TMT场景下协议的隐私保护等级示意图。
具体实施方式
下面结合具体实施例对本发明作进一步解说。
参照图1-6,具有锚点位置隐私信息保护能力的通信可调节点定位协议,包括以下步骤:
步骤一、建立定位节点:收到定位请求后,锚点将与自身位置相关的信息发送给目标点,目标点通过发回的信息并采用TDOA定位技术确定自己的位置;
其中,TDOA定位技术的计算方法如下:
(1)设信号传播的速度为c,结合时差信息tim可以计算出距离差dim=timc;
(2)设目标点的位置信息为x0=[x01,...,x0n]T,n为位置信息的维度,锚点的位置信息分别为x1,...,xm,其中m为锚点的数量,xi=[xi1,...,xin]T,i=1,...,m;
(3)若用||·||表示·的模,那么目标点到锚点i的距离di=||xi-x0||,目标点到锚点m的距离dm=||xm-x0||,这时dim也可以表示为dim=di-dm+eim,其中eim表示计算距离的误差;
(4)利用距离与距离差,最小二乘估计问题可以表示为:
步骤二、建立节点隐私保护协议:根据节点定位的不同场景,建立对应的隐私保护协议,其中,用W泛指与隐私信息相对应的随机矩阵,PPP-AMT具体操作步骤如下:
步骤三、仿真分析:用MATLAB仿真PPP-AMT和PPP-TMT,通过改变定位系统中锚点的数量m,观察其对节点间通信次数的影响,分别计算m∈[4,30]每个值下,PPP-AMT和PPP-TMT二者与UTDOA-PPL之间的通信次数,并得出结论。
进一步的,PPP-AMT中,目标点每次定位,节点间需要通信10km+10m-15k-4次,PPP-AMT能够实现以下隐私保护等级:
(1)对于锚点i∈{1,...,m-1}。目标点和锚点m对其保持级隐私;对于锚点j∈{1,...,m-1}∧j≠i对其保持1级隐私;
(2)对于锚点m,目标点和其他锚点对其保持m-1-3n-1级隐私;
(3)对于目标点,如果m>0.5n+3n-1+3.5,那么所有锚点可以对其保持m-(0.5n+3n-1+3.5)级隐私。
进一步的,PPP-TMT下,目标点每次定位,节点间需要通信7km-9k+9m-4次,PPP-TMT能够实现以下的隐私保护等级:
(1)对于锚点i∈{1,...,m-1},目标点和其他锚点对其保持m-2n-1级隐私;
(2)对于锚点m,目标点对其保持1级隐私;其他锚点对其保持m-2-n-1级隐私;
(3)对于目标点,所有锚点可以对其保持m-(0.5n+mn-1+3.5)级隐私。
进一步的,隐私保护等级是指若一组节点A除了用已知信息能够构建的方程外,还需要额外构建Np个方程才能估计另一组节B点隐私信息,且B组节点隐私信息的维度为n,那么称B组结点能够对A组节点保持Np/n级隐私。
本实施例中,用MATLAB仿真PPP-AMT和PPP-TMT,通过改变定位系统中锚点的数量m,观察其对节点间通信次数的影响。分别计算m∈[4,30]每个值下,PPP-AMT和PPP-TMT二者与UTDOA-PPL之间的通信次数,结果如图2和图3所示。结果表明PPP-AMT节点间的通信量以及PPP-TMT节点间的通信量都明显小于UTDOA-PPL。
①为了验证参数k对节点间通信次数的影响,设置锚点的数量m=20,调节参数k观察PPP-AMT和PPP-TMT通信量的变化,如图4所示,可以看出,通信量随着k的增长线性增加。在实际应用过程中,可以通过调节k的值来平衡通信量、定位时间。k值越大,定位所需的通信量越大,定位时间越久。
②为了探究在AMT场景下,新的隐私保护等级标准是否比UTDOA-PPL协议中的标准更加稳定。利用MATLAB设置锚点的数量m=10,模拟了新旧两套标准在不同维度的位置信息下,各设备的隐私保护等级。为方便表述,将UTDOA-PPL协议中的标准称为旧标准,本技术方案中提出的标准称为新标准,结果如图5所示,且由图5可知,在旧标准下,AMT场景中设备的隐私等级随维度的大幅度变化,而在新标准下,隐私等级的稳定性明显增强。
③为了探究在TMT场景下,新的隐私保护等级标准是否比UTDOA-PPL协议中的标准更加稳定。利用MATLAB设置锚点的数量m=10,模拟了新旧两套标准在不同维度的位置信息下,各设备的隐私保护等级。为方便表述,将UTDOA-PPL协议中的标准称为旧标准,本技术方案中提出的标准称为新标准,结果如图6所示,且由图6可知,在旧标准下,AMT场景中设备的隐私等级随维度的大幅度变化,而在新标准下,隐私等级的稳定性明显增强,但隐私信息维度为1的时候,不满足隐私保护的充分条件,目标点无法对锚点隐藏隐私信息。
以上所述,仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,根据本发明的技术方案及其发明构思加以等同替换或改变,都应涵盖在本发明的保护范围之内。
Claims (7)
1.具有锚点位置隐私信息保护能力的通信可调节点定位协议,其特征在于,包括以下步骤:
步骤一、建立定位节点:收到定位请求后,锚点将与自身位置相关的信息发送给目标点,目标点通过发回的信息并采用TDOA定位技术确定自己的位置;
其中,TDOA定位技术的计算方法如下:
(1)设信号传播的速度为c,结合时差信息tim可以计算出距离差dim=timc;
(2)设目标点的位置信息为x0=[x01,...,x0n]T,n为位置信息的维度,锚点的位置信息分别为x1,...,xm,其中m为锚点的数量,xi=[xi1,...,xin]T,i=1,...,m;
(3)若用||·||表示·的模,那么目标点到锚点i的距离di=||xi-x0||,目标点到锚点m的距离dm=||xm-x0||,这时dim也可以表示为dim=di-dm+eim,其中eim表示计算距离的误差;
(4)利用距离与距离差,最小二乘估计问题可以表示为:
步骤二、建立节点隐私保护协议:根据节点定位的不同场景,建立对应的隐私保护协议,其中,用W泛指与隐私信息相对应的随机矩阵,PPP-AMT具体操作步骤如下:
步骤三、仿真分析:用MATLAB仿真PPP-AMT和PPP-TMT,通过改变定位系统中锚点的数量m,观察其对节点间通信次数的影响,分别计算m∈[4,30]每个值下,PPP-AMT和PPP-TMT二者与UTDOA-PPL之间的通信次数,并得出结论。
2.根据权利要求1所述的具有锚点位置隐私信息保护能力的通信可调节点定位协议,其特征在于,所述PPP-AMT中,目标点每次定位,节点间需要通信10km+10m-15k-4次。
3.根据权利要求1所述的具有锚点位置隐私信息保护能力的通信可调节点定位协议,其特征在于,所述PPP-AMT能够实现以下隐私保护等级:
(1)对于锚点i∈{1,...,m-1}。目标点和锚点m对其保持级隐私;对于锚点j∈{1,...,m-1}∧j≠i对其保持1级隐私;
(2)对于锚点m,目标点和其他锚点对其保持m-1-3n-1级隐私;
(3)对于目标点,如果m>0.5n+3n-1+3.5,那么所有锚点可以对其保持m-(0.5n+3n-1+3.5)级隐私。
4.根据权利要求1所述的具有锚点位置隐私信息保护能力的通信可调节点定位协议,其特征在于,所述PPP-TMT下,目标点每次定位,节点间需要通信7km-9k+9m-4次。
5.根据权利要求1所述的具有锚点位置隐私信息保护能力的通信可调节点定位协议,其特征在于,所述PPP-TMT能够实现以下的隐私保护等级:
(1)对于锚点i∈{1,...,m-1},目标点和其他锚点对其保持m-2n-1级隐私;
(2)对于锚点m,目标点对其保持1级隐私;其他锚点对其保持m-2-n-1级隐私;
(3)对于目标点,所有锚点可以对其保持m-(0.5n+mn-1+3.5)级隐私。
6.根据权利要求3或5所述的具有锚点位置隐私信息保护能力的通信可调节点定位协议,其特征在于,所述隐私保护等级是指若一组节点A除了用已知信息能够构建的方程外,还需要额外构建Np个方程才能估计另一组节B点隐私信息,且B组节点隐私信息的维度为n,那么称B组结点能够对A组节点保持Np/n级隐私。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011072046.6A CN112188394A (zh) | 2020-10-09 | 2020-10-09 | 具有锚点位置隐私信息保护能力的通信可调节点定位协议 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011072046.6A CN112188394A (zh) | 2020-10-09 | 2020-10-09 | 具有锚点位置隐私信息保护能力的通信可调节点定位协议 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112188394A true CN112188394A (zh) | 2021-01-05 |
Family
ID=73948071
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011072046.6A Pending CN112188394A (zh) | 2020-10-09 | 2020-10-09 | 具有锚点位置隐私信息保护能力的通信可调节点定位协议 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112188394A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114302321A (zh) * | 2021-12-07 | 2022-04-08 | 同济大学 | 一种隐藏锚节点位置信息的隐私保护定位方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080080441A1 (en) * | 2006-09-29 | 2008-04-03 | Electronics And Telecommunications Research Institute | Localization apparatus for recognizing location of node in sensor network and method thereof |
CN105828432A (zh) * | 2016-05-10 | 2016-08-03 | 南京邮电大学 | 一种锚节点测距定位的高效隐私保护方法 |
CN107204984A (zh) * | 2017-06-22 | 2017-09-26 | 石家庄铁道大学 | 一种位置隐私保护方法及系统 |
CN107317801A (zh) * | 2017-06-05 | 2017-11-03 | 中南大学 | 非完全可信用户协作无匿名区域的位置隐私保护方法 |
CN110248315A (zh) * | 2019-04-24 | 2019-09-17 | 广东工业大学 | 一种基于双锚点的位置隐私保护方法 |
-
2020
- 2020-10-09 CN CN202011072046.6A patent/CN112188394A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080080441A1 (en) * | 2006-09-29 | 2008-04-03 | Electronics And Telecommunications Research Institute | Localization apparatus for recognizing location of node in sensor network and method thereof |
CN105828432A (zh) * | 2016-05-10 | 2016-08-03 | 南京邮电大学 | 一种锚节点测距定位的高效隐私保护方法 |
CN107317801A (zh) * | 2017-06-05 | 2017-11-03 | 中南大学 | 非完全可信用户协作无匿名区域的位置隐私保护方法 |
CN107204984A (zh) * | 2017-06-22 | 2017-09-26 | 石家庄铁道大学 | 一种位置隐私保护方法及系统 |
CN110248315A (zh) * | 2019-04-24 | 2019-09-17 | 广东工业大学 | 一种基于双锚点的位置隐私保护方法 |
Non-Patent Citations (4)
Title |
---|
XIUFANG SHI 等: "To Hide Private Position Information in Localization Using Time Difference of Arrival", 《IEEE TRANSACTIONS ON SIGNAL PROCESSING》 * |
万盛等: "位置隐私保护技术研究进展", 《通信学报》 * |
刘学军等: "基于不可信环境的移动位置隐私保护", 《计算机科学》 * |
李志鹏等: "移动智能终端的位置隐私保护技术", 《哈尔滨理工大学学报》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114302321A (zh) * | 2021-12-07 | 2022-04-08 | 同济大学 | 一种隐藏锚节点位置信息的隐私保护定位方法 |
CN114302321B (zh) * | 2021-12-07 | 2022-10-14 | 同济大学 | 一种隐藏锚节点位置信息的隐私保护定位方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110993119B (zh) | 基于人口迁移的疫情预测方法、装置、电子设备及介质 | |
CN112383396B (zh) | 一种联邦学习模型训练方法及系统 | |
EP4113345A1 (en) | Data processing method and system based on node group, and device and medium | |
CN112416986B (zh) | 基于分层个性化联邦学习的用户画像实现方法及系统 | |
CN108600271A (zh) | 一种信任状态评估的隐私保护方法 | |
CN112668044B (zh) | 面向联邦学习的隐私保护方法及装置 | |
WO2021228110A1 (zh) | 联邦建模方法、装置、设备及计算机可读存储介质 | |
CN112333216B (zh) | 一种基于联邦学习的模型训练方法及系统 | |
CN111585990B (zh) | 基于安全求和的移动群智感知隐私保护真值发现方法 | |
CN114363043B (zh) | 一种对等网络中基于可验证聚合和差分隐私的异步联邦学习方法 | |
CN112188394A (zh) | 具有锚点位置隐私信息保护能力的通信可调节点定位协议 | |
CN107277121A (zh) | 一种网络设备定位方法及装置 | |
CN115510482A (zh) | 融合自适应差分隐私与联邦学习的群智感知数据隐私保护 | |
CN112787809A (zh) | 一种高效的群智感知数据流隐私保护真值发现方法 | |
CN116663675A (zh) | 适用于边缘车联网的区块链赋能联邦学习系统 | |
CN116861994A (zh) | 一种抗拜占庭攻击的隐私保护联邦学习方法 | |
CN111465010A (zh) | 一种在合作驾驶中保护车辆位置隐私的方法 | |
WO2016192158A1 (zh) | 一种自动签到终端、方法、装置及系统 | |
CN116383864A (zh) | 分布式环境下隐私保护联邦学习方法、系统、设备及介质 | |
CN112235787B (zh) | 一种基于生成对抗网络的位置隐私保护方法 | |
CN116975914A (zh) | 医疗数据检测模型训练方法、装置和计算机设备 | |
WO2023185865A1 (zh) | 模型有效性反馈方法、装置、终端及网络侧设备 | |
CN113657614B (zh) | 联邦学习模型的更新方法和装置 | |
Zhou et al. | The Two-Way Trusted Authentication Mechanism of the Internet of Things for the Community Pension | |
CN116708493A (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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20210105 |
|
RJ01 | Rejection of invention patent application after publication |