CN109922503A - 一种基于确定性部署的代价均衡的数据上传方法 - Google Patents
一种基于确定性部署的代价均衡的数据上传方法 Download PDFInfo
- Publication number
- CN109922503A CN109922503A CN201910205769.XA CN201910205769A CN109922503A CN 109922503 A CN109922503 A CN 109922503A CN 201910205769 A CN201910205769 A CN 201910205769A CN 109922503 A CN109922503 A CN 109922503A
- Authority
- CN
- China
- Prior art keywords
- circle
- node
- data
- sensing node
- network
- 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
Links
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
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种基于确定性部署的代价均衡的数据上传方法,该方法以构建最小能耗且均衡代价的传感节点数据上传路径为目标,将网络划分为k个等宽环,并给出了确保网络无覆盖盲区的最少传感节点数量,以实现均匀化地确定性部署;同时,为进一步降低数据上传的能耗以及降低一些中继节点的负担,本发明将网络设置为若干“数据上传区域”,且规定各传感节点均在其所属的“数据上传区域”内,通过计算权重,构建环间数据上传路径。与传统的无线传感网数据上传方法相比,该发明在确保网络无覆盖盲区、降低网络覆盖冗余、均衡网内传感节点能耗等方面表现出了一定的优势。
Description
技术领域
本发明涉及一种基于确定性部署的代价均衡的数据上传方法,属于无线传感网与通信技术领域。
背景技术
目前,无线传感网是一种资源有限、应用场景较为恶劣、应用条件复杂多变的无线网络。而无线传感网的数据上传则大多数依赖网络内传感节点(以下简称为“节点”)间多跳传输,因为只有在合理部署传感节点的基础上,才能设计出更高效的数据上传机制,使数据更快速地到达汇聚节点,从而减少网络能耗,实现网络负载均衡。
但如今大量的无线传感网应用在传感节点部署以及数据上传方法上存在很大的欠缺,导致了网络存在感知覆盖盲区且传感节点覆盖冗余度较高的问题。并且靠近网络中心的传感节点能耗过高(尤其在圆形网络中表现得更为明显),造成了严重的负载不均现象,而在构建传输路径的过程中,对跳距和跳数未加限制,导致部分路由不合理。在传感节点部署时,大多采用随机部署的形式,从而可能会出现覆盖盲区,甚至造成网络断连。
发明内容
目的:为了克服现有技术中存在的不足,本发明提供一种基于确定性部署的代价均衡的数据上传方法,该方法以构建最小且均衡代价的网络传感节点数据模型为目标,并在此基础上将网络划分为k个等宽并能确保网络无感知覆盖盲区且尽可能的降低覆盖冗余度的环状区域。同时,为进一步降低数据上传的能耗以及降低一些中继节点的负担,本方法提出了一种环间多跳的数据上传方式并对网络数据上传区域进行了划分。与传统典型的网络数据上传方法相比,该方法在传感节点部署、网络感知覆盖、数据上传能耗等方面表现出了明显的优势,提升了全网结点数据上传的工作效率。
技术方案:为解决上述技术问题,本发明采用的技术方案为:
一种基于确定性部署的代价均衡的数据上传方法,包括如下步骤:
步骤1:令圆形网络区域的半径长度为R,圆心为O点,以O点为圆心,以2ir为半径画k个边界圆,其中,r是圆形网络区域中所有传感节点的通信半径均值,i是[1,k]中的整数,为R/2r向上取整;令基站设置在O点,最外侧边界圆为网络边界;
步骤2:以O点为圆心,以2jr-r为半径画k个节点圆,j是[1,k]中的整数,并在每个节点圆上均匀的部署传感节点;
步骤3:设位于第1节点圆的所有传感节点的感知半径均为
步骤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,定义上传路径的权值为: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中各传感节点的感知半径长度,为:
作为优选方案,所述第j个节点圆j>1中传感节点数量为,
作为优选方案,令第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]中的整数,为R/2r向上取整。并从最内层的边界圆开始从序号1编号,直到最外层边界圆序号k,令基站设置在O点,最外侧边界圆为网络边界。
步骤2:以O点为圆心,以2jr-r为半径画k个节点圆2,j是[1,k]中的整数,并在每个节点圆上均匀的部署传感节点3,从最内层的节点圆开始从序号1编号,直到最外层节点圆序号k。
步骤3:对于第1边界圆区域中的传感节点而言,当相邻两个节点的感知区域之间的重叠角不超过π/3时,可确保节点对该区域的完全覆盖,如图2所示。因此,设位于第1节点圆的所有传感节点的感知半径均为
步骤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。则,且经计算可得:即,步骤6中所确定的感知半径的值为同时,在图3中的三角形OSjB中,由余弦定理得:其中, 是线段OC,BC,OB,OSj,SjB的欧氏距离。因此,为确保各节点圆上传感节点的感知区域不产生覆盖盲区且覆盖冗余度最小,令第j个节点圆(j>1)所需部署的传感节点数为经计算可得第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,基站。则,定义该路径的权值为:其中,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]中的整数,为R/2r向上取整;令基站设置在O点,最外侧边界圆为网络边界;
步骤2:以O点为圆心,以2jr-r为半径画k个节点圆,j是[1,k]中的整数,并在每个节点圆上均匀的部署传感节点;
步骤3:设位于第1节点圆的所有传感节点的感知半径均为
步骤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,定义上传路径的权值为:其中,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中各传感节点的感知半径长度,为:
4.根据权利要求1所述的圆形无线传感网中一种基于确定性部署的代价均衡的数据上传方法,其特征在于:所述第j个节点圆j>1中传感节点数量为,
5.根据权利要求1所述的圆形无线传感网中一种基于确定性部署的代价均衡的数据上传方法,其特征在于:令第1个节点圆部署的传感节点数为10个。
6.根据权利要求1所述的圆形无线传感网中一种基于确定性部署的代价均衡的数据上传方法,其特征在于:在第1和第2个节点圆的各数据上传区域的中,仅有一个传感节点。
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 true CN109922503A (zh) | 2019-06-21 |
CN109922503B 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) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111212456A (zh) * | 2020-01-16 | 2020-05-29 | 中国电建集团成都勘测设计研究院有限公司 | 基于地理位置面向低功耗远距离物联网的多径路由算法 |
CN113115321A (zh) * | 2021-04-07 | 2021-07-13 | 南京工程学院 | 一种无线传感网络节点部署优化方法 |
CN117176589A (zh) * | 2023-11-03 | 2023-12-05 | 南京邮电大学 | 一种低开销的数据中心网络拓扑结构及其构建方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101282290A (zh) * | 2008-03-05 | 2008-10-08 | 中科院嘉兴中心微系统所分中心 | 基于梯度的无线传感网负载平衡分簇方法 |
US20100220653A1 (en) * | 2007-11-01 | 2010-09-02 | Hwang So-Young | Multi-path routing method in wireless sensor network |
CN101977415A (zh) * | 2009-10-25 | 2011-02-16 | 苏州大学 | 具有偏好随机游动能量均衡的数据传输方法 |
CN103874163A (zh) * | 2014-04-02 | 2014-06-18 | 赵永翼 | 基于能耗均衡的无线传感器网络分簇方法 |
CN107820257A (zh) * | 2017-11-17 | 2018-03-20 | 太原科技大学 | 基于正六边形网格划分的改进非均匀分簇算法 |
-
2019
- 2019-03-18 CN CN201910205769.XA patent/CN109922503B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100220653A1 (en) * | 2007-11-01 | 2010-09-02 | Hwang So-Young | Multi-path routing method in wireless sensor network |
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)
Title |
---|
LOMBARDO L等: "Wireless Sensor Network for Distributed Environmental Monitoring", 《IEEE TRANSACTIONS ON INSTRUMENTATION AND MEASUREMENT》 * |
凡高娟: "无线传感器网络覆盖控制技术研究", 《中国博士学位论文全文数据库·信息科技辑》 * |
朱金奇: "延迟容忍无线传感器网络中的动态数据收集技术及其研究", 《中国博士学位论文全文数据库·信息科技辑》 * |
邱建美: "基于移动Sink的无线传感网数据收集能效均衡技术研究", 《中国优秀硕士学位论文全文数据库·信息科技辑》 * |
黄秋林等: "基于圆环划分的无线传感器网络分簇路由协议", 《电子科学技术》 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111212456A (zh) * | 2020-01-16 | 2020-05-29 | 中国电建集团成都勘测设计研究院有限公司 | 基于地理位置面向低功耗远距离物联网的多径路由算法 |
CN111212456B (zh) * | 2020-01-16 | 2022-07-08 | 中国电建集团成都勘测设计研究院有限公司 | 基于地理位置面向低功耗远距离物联网的多径路由方法 |
CN113115321A (zh) * | 2021-04-07 | 2021-07-13 | 南京工程学院 | 一种无线传感网络节点部署优化方法 |
CN113115321B (zh) * | 2021-04-07 | 2022-11-29 | 南京工程学院 | 一种无线传感网络节点部署优化方法 |
CN117176589A (zh) * | 2023-11-03 | 2023-12-05 | 南京邮电大学 | 一种低开销的数据中心网络拓扑结构及其构建方法 |
CN117176589B (zh) * | 2023-11-03 | 2023-12-29 | 南京邮电大学 | 一种低开销的数据中心网络系统及其构建方法 |
Also Published As
Publication number | Publication date |
---|---|
CN109922503B (zh) | 2022-05-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109922503A (zh) | 一种基于确定性部署的代价均衡的数据上传方法 | |
CN103945484B (zh) | 农田无线自组织网络拓扑密度关联路径选择优化方法 | |
CN104486715B (zh) | 一种基于地理位置信息的移动传感器网络分簇方法 | |
CN104469830B (zh) | 异构网络多基站节能管理方法 | |
WO2016082254A1 (zh) | 面向双层结构无线传感器网络的中继节点鲁棒覆盖方法 | |
CN104955077B (zh) | 一种基于用户体验速率的异构网络小区分簇方法及装置 | |
CN104540173B (zh) | 一种基于树状簇结构的无线传感器网络移动数据收集方法 | |
CN101198167B (zh) | 融合蜂窝式网络与自组织网络的混合网络系统及其构建方法 | |
CN105898822A (zh) | 一种无线传感器网络传递信息的方法 | |
CN106572480A (zh) | 回传网络的管理方法、接入网管理实体、设备及无线小站 | |
CN109041127A (zh) | 适于高动态无线网络的负载均衡的自适应稳定分簇方法和系统 | |
CN102497679A (zh) | 一种无线传感器网络静态分簇算法 | |
CN106792764B (zh) | 一种配电终端通信接入网无线基站规划方法 | |
CN108366093A (zh) | 一种基于“虚拟中心”和“移动代理”的分布式无线自组网 | |
Bi et al. | Topological hole detection in sensor networks with cooperative neighbors | |
Wang et al. | Dense femtocell networks power self‐optimization: an exact potential game approach | |
CN106454985A (zh) | 一种应用于无线自组织网络的分层级路由方法 | |
Ishihara et al. | Active node selection in flowing wireless sensor networks | |
CN108512754A (zh) | 一种基于移动sink的无线传感网分簇算法 | |
CN107318142A (zh) | 一种无线传感网簇间分布式路由方法 | |
CN102811461B (zh) | 基于传感网与蜂窝网融合的负载均衡方法 | |
CN108696880A (zh) | 一种基于功率控制的定向生成树跨层通信方法 | |
Abd Ellatief et al. | Energy efficient density-based clustering technique for wireless sensor network | |
CN106686707A (zh) | 基于集中式自组织网络架构的倾角调整动态扇区休眠方法 | |
CN108040338B (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 |