CN109922503B - 一种基于确定性部署的代价均衡的数据上传方法 - Google Patents

一种基于确定性部署的代价均衡的数据上传方法 Download PDF

Info

Publication number
CN109922503B
CN109922503B CN201910205769.XA CN201910205769A CN109922503B CN 109922503 B CN109922503 B CN 109922503B CN 201910205769 A CN201910205769 A CN 201910205769A CN 109922503 B CN109922503 B CN 109922503B
Authority
CN
China
Prior art keywords
node
circle
sensing
data uploading
nodes
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
CN201910205769.XA
Other languages
English (en)
Other versions
CN109922503A (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.)
Nanjing University of Posts and Telecommunications
Original Assignee
Nanjing University of Posts and Telecommunications
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 Nanjing University of Posts and Telecommunications filed Critical Nanjing University of Posts and Telecommunications
Priority to CN201910205769.XA priority Critical patent/CN109922503B/zh
Publication of CN109922503A publication Critical patent/CN109922503A/zh
Application granted granted Critical
Publication of CN109922503B publication Critical patent/CN109922503B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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

Abstract

本发明公开了一种基于确定性部署的代价均衡的数据上传方法，该方法以构建最小能耗且均衡代价的传感节点数据上传路径为目标，将网络划分为k个等宽环，并给出了确保网络无覆盖盲区的最少传感节点数量，以实现均匀化地确定性部署；同时，为进一步降低数据上传的能耗以及降低一些中继节点的负担，本发明将网络设置为若干“数据上传区域”，且规定各传感节点均在其所属的“数据上传区域”内，通过计算权重，构建环间数据上传路径。与传统的无线传感网数据上传方法相比，该发明在确保网络无覆盖盲区、降低网络覆盖冗余、均衡网内传感节点能耗等方面表现出了一定的优势。

Description

一种基于确定性部署的代价均衡的数据上传方法
技术领域
本发明涉及一种基于确定性部署的代价均衡的数据上传方法，属于无线传感网与通信技术领域。
背景技术
目前，无线传感网是一种资源有限、应用场景较为恶劣、应用条件复杂多变的无线网络。而无线传感网的数据上传则大多数依赖网络内传感节点(以下简称为“节点”)间多跳传输，因为只有在合理部署传感节点的基础上，才能设计出更高效的数据上传机制，使数据更快速地到达汇聚节点，从而减少网络能耗，实现网络负载均衡。
但如今大量的无线传感网应用在传感节点部署以及数据上传方法上存在很大的欠缺，导致了网络存在感知覆盖盲区且传感节点覆盖冗余度较高的问题。并且靠近网络中心的传感节点能耗过高(尤其在圆形网络中表现得更为明显)，造成了严重的负载不均现象，而在构建传输路径的过程中，对跳距和跳数未加限制，导致部分路由不合理。在传感节点部署时，大多采用随机部署的形式，从而可能会出现覆盖盲区，甚至造成网络断连。
发明内容
目的：为了克服现有技术中存在的不足，本发明提供一种基于确定性部署的代价均衡的数据上传方法，该方法以构建最小且均衡代价的网络传感节点数据模型为目标，并在此基础上将网络划分为k个等宽并能确保网络无感知覆盖盲区且尽可能的降低覆盖冗余度的环状区域。同时，为进一步降低数据上传的能耗以及降低一些中继节点的负担，本方法提出了一种环间多跳的数据上传方式并对网络数据上传区域进行了划分。与传统典型的网络数据上传方法相比，该方法在传感节点部署、网络感知覆盖、数据上传能耗等方面表现出了明显的优势，提升了全网结点数据上传的工作效率。
技术方案：为解决上述技术问题，本发明采用的技术方案为：
一种基于确定性部署的代价均衡的数据上传方法，包括如下步骤：
步骤1：令圆形网络区域的半径长度为R，圆心为O点，以O点为圆心，以2ir为半径画k个边界圆，其中，r是圆形网络区域中所有传感节点的通信半径均值，i是[1,k]中的整数，
Figure BDA0001997591870000021
为R/2r向上取整；令基站设置在O点，最外侧边界圆为网络边界；
步骤2：以O点为圆心，以2jr-r为半径画k个节点圆，j是[1,k]中的整数，并在每个节点圆上均匀的部署传感节点；
步骤3：设位于第1节点圆的所有传感节点的感知半径均为
Figure BDA0001997591870000022
步骤4：在第j个节点圆中，j>1，以其圆弧上任意一点Sj为圆心，以r为半径做圆；
步骤5：从O点分别做出步骤4中所画圆的两条切线，则两条切线与第i个边界圆分别交于A、B两交点，i＝j；
步骤6：令步骤4中所做圆的圆心Sj与步骤5中的任意一个交点的线段长度为第j个节点圆中各传感节点的感知半径长度；
步骤7：分别对第2个节点圆上任意两个相邻传感节点与O点所形成的夹角作角平分线；令相邻的两条角平分线与其所夹网络边界构成的扇形，为一个数据上传区域，并规定任何传感节点只能在其所在的“数据上传区域”内逐跳向基站上传数据；
步骤8：令Wj为第j个节点圆上传感节点，j>2，定义上传路径的权值为：
Figure BDA0001997591870000031
j∈[3,k]；其中，Er(Wj-1)代表节点Wj-1当前的剩余能量，Ch(Wj-1)为节点Wj-1当前所有的子孙节点数，d(Wj,Wj-1)为两个节点间欧式距离，各数据上传区域中的传感节点自第3个节点圆上的传感节点开始，逐级比较选择最大Path(Wj)值的上传路径，最终构建出均衡负载后的数据上传路径。
作为优选方案，还包括步骤9，所述步骤9：在网络运行过程中，若某一传感节点的剩余能量低于用户设定的阈值，则该传感节点的所有子孙传感节点需重新计算Path(Wj)值，并重新构造数据上传路径。作为优选方案，所述第j个节点圆j>1中各传感节点的感知半径长度，为：
Figure BDA0001997591870000032
作为优选方案，所述第j个节点圆j>1中传感节点数量为，
Figure BDA0001997591870000033
作为优选方案，令第1个节点圆部署的传感节点数为10个。
作为优选方案，在第1和第2个节点圆的各数据上传区域的中，仅有一个传感节点。
有益效果：本发明提供的圆形无线传感网中一种基于确定性部署的代价均衡的数据上传方法，其优点如下：
1、在数据上传速率一定的前提下，本发明所构建的数据上传方法中的传感节点不会随着数据量增大而出现负载过重的情况。这是由于本发明在划分数据上传区域和部署各个传感节点的过程中，不断均衡各传感节点的数据上传能耗。即使数据量的增加仅使得传感节点间数据上传变得频繁，但各传感节点的负载并未出现明显增加，所以圆形无线传感网络生命期基本平稳；
2、本发明采用了确定部署策略，第2个节点圆开始向外，各节点圆的传感节点数逐渐小幅增加。因此，以第2个节点圆的传感节点分布位置来划分“数据上传区域”，确保了各个区域中至少有1个传感节点，从而不会出现由于“数据上传区域”过小，导致某些节点无法找到直接后继；
3、在网络运行过程中，若某一节点的剩余能量低于用户设定的阈值，则仅该节点的子孙节点需重新按照本发明中所描述的方法重新进行选择路径，而不需要所有节点全部重新选路，大大降低了开销和计算的复杂度，维系了网络拓扑的稳定性，也在一定程度上避免了因为节点死亡而出现的数据丢包现象。
附图说明
图1是传感节点在各环内均匀分布的示意图；
图2是最内环中的节点最小密度部署示意图；
图3是确保无感知覆盖盲区下的环内节点最小密度部署示意图；
图4是构建数据上传区域的示意图；
图5是不合理的数据上传区域示意图；
图6是均衡负载后的数据上传路径示意图。
具体实施方式
下面结合附图对本发明作更进一步的说明。
一种基于确定性部署的代价均衡的数据上传方法，包括如下步骤：
如图1所示，步骤1：令圆形网络区域的半径长度为R，圆心为O点，以O点为圆心，以2ir为半径画k个边界圆1，其中，r是圆形网络区域中所有传感节点的通信半径均值，i是[1,k]中的整数，
Figure BDA0001997591870000051
为R/2r向上取整。并从最内层的边界圆开始从序号1编号，直到最外层边界圆序号k，令基站设置在O点，最外侧边界圆为网络边界。
步骤2：以O点为圆心，以2jr-r为半径画k个节点圆2，j是[1,k]中的整数，并在每个节点圆上均匀的部署传感节点3，从最内层的节点圆开始从序号1编号，直到最外层节点圆序号k。
步骤3：对于第1边界圆区域中的传感节点而言，当相邻两个节点的感知区域之间的重叠角不超过π/3时，可确保节点对该区域的完全覆盖，如图2所示。因此，设位于第1节点圆的所有传感节点的感知半径均为
Figure BDA0001997591870000052
步骤4：在第j个节点圆中(j>1)，以其圆弧上任意一点Sj为圆心，以r为半径做圆，如图3所示；
步骤5：从O点分别做出步骤4中所画圆的两条切线，则两条切线与第i个边界圆分别交于A、B两点，i＝j，如图3所示；
步骤6：令步骤4中所做圆的圆心Sj与步骤5中的任意一个交点(例如，点B)所构成的线段SjB的长度为第j个节点圆中各传感节点的感知半径长度；
步骤7：从Sj引线段OB的垂线，令垂心为C。则，
Figure BDA0001997591870000053
且
Figure BDA0001997591870000054
经计算可得：
Figure BDA0001997591870000055
即，步骤6中所确定的感知半径的值为
Figure BDA0001997591870000056
同时，在图3中的三角形OSjB中，由余弦定理得：
Figure BDA0001997591870000061
其中，
Figure BDA0001997591870000062
Figure BDA0001997591870000063
是线段OC,BC,OB,OSj,SjB的欧氏距离。因此，为确保各节点圆上传感节点的感知区域不产生覆盖盲区且覆盖冗余度最小，令第j个节点圆(j>1)所需部署的传感节点数为
Figure BDA0001997591870000064
经计算可得第2个节点圆所需部署的传感节点数为10。同时，令第1个节点圆所需部署的传感节点数也为10。
步骤8：分别对第2个节点圆上任意两个相邻传感节点与O点所形成的夹角作角平分线。令相邻的两条角平分线与其所夹网络边界构成的扇形，为一个“数据上传区域”，并规定任何传感节点只能在其所在的“数据上传区域”内逐跳向基站上传数据。例如，在图4中，节点S1-S6这6个节点只能在深色扇形区域内找寻其下一跳后继。
通过以上传感节点的设置，避免出现不合理的数据上传区域构建。例如图5所示，在第3边界圆与第4边界圆之间的环形扇面内没有节点Sj的后继节点。
步骤9：令Wj为第j个节点圆(j>2)上传感节点，且令其数据上传路径中的传感节点依次为Wj-1,Wj-2...,W2,W1,基站。则，定义该路径的权值为：
Figure BDA0001997591870000065
其中，Er(Wj-1)代表节点Wj-1当前的剩余能量，Ch(Wj-1)为节点Wj-1当前所有的子孙节点数，d(Wj,Wj-1)为两个节点间欧式距离。各“数据上传区域”中的传感节点自第3个节点圆上的传感节点开始，逐级比较选择最大Path(Wj)值的上传路径，最终构建出均衡负载后的数据上传路径，图6所示。在各“数据上传区域”的第1个和第2个节点圆中，都各有且仅有一个传感节点，无需计算Path(Wj)值；
步骤10：在网络运行过程中，若某一传感节点的剩余能量低于用户设定的阈值，则该传感节点的所有子孙传感节点需重新按照步骤9中的方法计算Path(Wj)值，并重新构造数据上传路径。
以上所述仅是本发明的优选实施方式，应当指出：对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (6)

1.一种基于确定性部署的代价均衡的数据上传方法，其特征在于：包括如下步骤：
步骤1：令圆形网络区域的半径长度为R，圆心为O点，以O点为圆心，以2ir为半径画k个边界圆，其中，r是圆形网络区域中所有传感节点的通信半径均值，i是[1,k]中的整数，
Figure FDA0003535929170000011
为R/2r向上取整；令基站设置在O点，最外侧边界圆为网络边界；
步骤2：以O点为圆心，以2jr-r为半径画k个节点圆，j是[1,k]中的整数，并在每个节点圆上均匀的部署传感节点；
步骤3：设位于第1节点圆的所有传感节点的感知半径均为
Figure FDA0003535929170000012
步骤4：在第j个节点圆中，j>1，以其圆弧上任意一点Sj为圆心，以r为半径做圆；
步骤5：从O点分别做出步骤4中所画圆的两条切线，则两条切线与第i个边界圆分别交于A、B两交点，i＝j；
步骤6：令步骤4中所做圆的圆心Sj与步骤5中的任意一个交点的线段长度为第j个节点圆中各传感节点的感知半径长度；
步骤7：分别对第2个节点圆上任意两个相邻传感节点与O点所形成的夹角作角平分线；令相邻的两条角平分线与其所夹网络边界构成的扇形，为一个数据上传区域，并规定任何传感节点只能在其所在的“数据上传区域”内逐跳向基站上传数据；
步骤8：令Wj为第j个节点圆上传感节点，j>2，定义上传路径的权值为：
Figure FDA0003535929170000013
j∈[3,k]；其中，Er(Wj-1)代表节点Wj-1当前的剩余能量，Ch(Wj-1)为节点Wj-1当前所有的子孙节点数，d(Wj,Wj-1)为两个节点间欧式距离，各数据上传区域中的传感节点自第3个节点圆上的传感节点开始，逐级比较选择最大Path(Wj)值的上传路径，最终构建出均衡负载后的数据上传路径。
2.根据权利要求1所述的一种基于确定性部署的代价均衡的数据上传方法，其特征在于：还包括步骤9，所述步骤9：在网络运行过程中，若某一传感节点的剩余能量低于用户设定的阈值，则该传感节点的所有子孙传感节点需重新计算Path(Wj)值，并重新构造数据上传路径。
3.根据权利要求1所述的一种基于确定性部署的代价均衡的数据上传方法，其特征在于：所述第j个节点圆j>1中各传感节点的感知半径长度，为：
Figure FDA0003535929170000021
4.根据权利要求1所述的一种基于确定性部署的代价均衡的数据上传方法，其特征在于：所述第j个节点圆j>1中传感节点数量为，
Figure FDA0003535929170000022
5.根据权利要求1所述的一种基于确定性部署的代价均衡的数据上传方法，其特征在于：令第1个节点圆部署的传感节点数为10个。
6.根据权利要求1所述的一种基于确定性部署的代价均衡的数据上传方法，其特征在于：在第1和第2个节点圆的各数据上传区域的中，仅有一个传感节点。
CN201910205769.XA 2019-03-18 2019-03-18 一种基于确定性部署的代价均衡的数据上传方法 Active CN109922503B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910205769.XA CN109922503B (zh) 2019-03-18 2019-03-18 一种基于确定性部署的代价均衡的数据上传方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910205769.XA CN109922503B (zh) 2019-03-18 2019-03-18 一种基于确定性部署的代价均衡的数据上传方法

Publications (2)

Publication Number Publication Date
CN109922503A CN109922503A (zh) 2019-06-21
CN109922503B true CN109922503B (zh) 2022-05-27

Family

ID=66965470

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910205769.XA Active CN109922503B (zh) 2019-03-18 2019-03-18 一种基于确定性部署的代价均衡的数据上传方法

Country Status (1)

Country Link
CN (1) CN109922503B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111212456B (zh) * 2020-01-16 2022-07-08 中国电建集团成都勘测设计研究院有限公司 基于地理位置面向低功耗远距离物联网的多径路由方法
CN113115321B (zh) * 2021-04-07 2022-11-29 南京工程学院 一种无线传感网络节点部署优化方法
CN117176589B (zh) * 2023-11-03 2023-12-29 南京邮电大学 一种低开销的数据中心网络系统及其构建方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101282290A (zh) * 2008-03-05 2008-10-08 中科院嘉兴中心微系统所分中心 基于梯度的无线传感网负载平衡分簇方法
CN101977415A (zh) * 2009-10-25 2011-02-16 苏州大学 具有偏好随机游动能量均衡的数据传输方法
CN103874163A (zh) * 2014-04-02 2014-06-18 赵永翼 基于能耗均衡的无线传感器网络分簇方法
CN107820257A (zh) * 2017-11-17 2018-03-20 太原科技大学 基于正六边形网格划分的改进非均匀分簇算法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100912820B1 (ko) * 2007-11-01 2009-08-18 한국전자통신연구원 무선 센서 네트워크에서의 다중 경로 라우팅 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101282290A (zh) * 2008-03-05 2008-10-08 中科院嘉兴中心微系统所分中心 基于梯度的无线传感网负载平衡分簇方法
CN101977415A (zh) * 2009-10-25 2011-02-16 苏州大学 具有偏好随机游动能量均衡的数据传输方法
CN103874163A (zh) * 2014-04-02 2014-06-18 赵永翼 基于能耗均衡的无线传感器网络分簇方法
CN107820257A (zh) * 2017-11-17 2018-03-20 太原科技大学 基于正六边形网格划分的改进非均匀分簇算法

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
Wireless Sensor Network for Distributed Environmental Monitoring;Lombardo L等;《IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT》;20180531;第67卷(第5期);全文 *
基于圆环划分的无线传感器网络分簇路由协议;黄秋林等;《电子科学技术》;20160731;第03卷(第04期);全文 *
基于移动Sink的无线传感网数据收集能效均衡技术研究;邱建美;《中国优秀硕士学位论文全文数据库·信息科技辑》;20180228;全文 *
延迟容忍无线传感器网络中的动态数据收集技术及其研究;朱金奇;《中国博士学位论文全文数据库·信息科技辑》;20091130;全文 *
无线传感器网络覆盖控制技术研究;凡高娟;《中国博士学位论文全文数据库·信息科技辑》;20120531;全文 *

Also Published As

Publication number Publication date
CN109922503A (zh) 2019-06-21

Similar Documents

Publication Publication Date Title
CN109922503B (zh) 一种基于确定性部署的代价均衡的数据上传方法
Sabet et al. A decentralized energy efficient hierarchical cluster-based routing algorithm for wireless sensor networks
CN102036308B (zh) 一种能量均衡的无线传感器网络分簇方法
CN104486715B (zh) 一种基于地理位置信息的移动传感器网络分簇方法
CN102497679B (zh) 一种无线传感器网络静态分簇算法
CN103945484B (zh) 农田无线自组织网络拓扑密度关联路径选择优化方法
CN106454905B (zh) 一种改进的无线传感网层次型多链路方法
CN101198167B (zh) 融合蜂窝式网络与自组织网络的混合网络系统及其构建方法
CN109041127A (zh) 适于高动态无线网络的负载均衡的自适应稳定分簇方法和系统
CN105050095B (zh) 一种基于能量预测的异构无线传感网的拓扑构建方法
CN107182091A (zh) 一种基于无线传感器网络的非均匀路由传输方法及其装置
CN102695295A (zh) 分布式数据采集控制系统及应用该系统的方法
CN110381460A (zh) 一种基于无线传感网络的森林监控方法
CN108366093A (zh) 一种基于“虚拟中心”和“移动代理”的分布式无线自组网
CN104796332A (zh) 基于节点能量均衡的异构无线传感器网络非均匀分簇方法
CN112752320A (zh) 一个基于双层分簇的高能效无线传感器网络拓扑控制方法
CN106454985A (zh) 一种应用于无线自组织网络的分层级路由方法
CN107333316A (zh) 一种无线传感器网络容错拓扑构建方法
CN107040884B (zh) 一种基于邻域强连通性的移动自组网数据传输方法
CN107318142A (zh) 一种无线传感网簇间分布式路由方法
Fanian et al. A survey of advanced LEACH-based protocols
CN102811461B (zh) 基于传感网与蜂窝网融合的负载均衡方法
CN108040338B (zh) 监控目标不规则分布环境下无线传感器网络的部署方法
Shayesteh et al. An innovative clustering algorithm for MANETs based on cluster stability
CN102420730A (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