CN107911843A - 一种能量捕获传感网负载均衡的节点接入方法 - Google Patents
一种能量捕获传感网负载均衡的节点接入方法 Download PDFInfo
- Publication number
- CN107911843A CN107911843A CN201710940311.XA CN201710940311A CN107911843A CN 107911843 A CN107911843 A CN 107911843A CN 201710940311 A CN201710940311 A CN 201710940311A CN 107911843 A CN107911843 A CN 107911843A
- Authority
- CN
- China
- Prior art keywords
- node
- base station
- access
- nodes
- uplink
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/08—Load balancing or load distribution
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/20—Selecting an access point
-
- 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)
- Computer Security & Cryptography (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
一种能量捕获传感网负载均衡的节点接入方法,针对给定的基站和节点物理位置,在安排节点的接入基站过程中,保证每个基站所服务的传感器节点个数不超过给定的值,从而达到负载均衡的效果,而且在满足基站接入节点负载均衡约束的前提下,使节点尽可能接入离得相对较近的基站,从而又达到了相对较高的总吞吐量。该方法能找出较优的节点接入基站选取,达到较好的基站负载均衡效果和较高的网络吞吐量。
Description
技术领域
本发明涉及一种能量捕获传感网负载均衡的节点接入方法,该方法适用于从环境中捕获能量的无线传感器网络。
背景技术
具有从环境中捕获能量该功能的传感器节点突破了传统传感器节点有限生存时间的能量约束瓶颈,具有广泛的应用前景。从环境中捕获能量的无线传感器网络,节点通过一跳通信的方式将数据传递给某个基站是一种非常合适的数据传递方式。
由于采用无线通信,根据香农定理可知,节点和基站距离越远,节点单位能耗所能发送的数据量越少。因此,为了达到节点的最大吞吐量,各个节点都应该接入与其距离最近的基站上。但是,基站的处理速率是受限的,如果一个基站有太多的接入节点即过大的负载,将导致一些接入节点上的数据不能被基站及时收集而发生缓存溢出、高时延等问题。由此可知,每个节点都接入到与其距离最近的基站上可能会导致一些基站负载量过大的问题。
发明内容
为了克服由于节点接入不均衡从而导致网络高丢包和高时延的不足,本发明提出了一种能量捕获传感网负载均衡的节点接入方法,该发法在安排节点的接入基站过程中,给每个基站施加接入节点数不能超过给定值的约束,在满足该约束的前提下,使节点尽可能接入离得相对较近的基站。
为了解决上述技术问题,本发明提供如下的技术方案:
一种能量捕获传感网负载均衡的节点接入方法,该方法包括以下步骤:
步骤一:根据能量捕获传感网中所部署的节点和基站的物理位置,为每个节点计算它与各个基站之间的物理距离,并将它与离它最近基站之间的距离标记为该节点的距离指标,并将网络中所有节点按照它们的距离指标从小到大的顺序来进行排序,并依次标记为节点1,节点2,…,节点N,其中N是网络中传感器节点数目;
步骤二:设置i=1;
步骤三:将K个基站按节点i到往各个基站的上行链路增益值从大到小的顺序来进行排序,并用Bj表示该排序中排第j个的基站,其中K是网络中的基站个数;
步骤四:设置j=1;
步骤五:如果基站Bj的当前接入节点数大于等于T,则跳到步骤六,否则,将节点i接入到基站Bj,并跳到步骤七,其中T表示每个基站所允许的接入节点个数上限值;
步骤六:令j←j+1,如果j≤K,则执行步骤五,否则跳到步骤七;
步骤七:令i←i+1,如果i≤N,则返回步骤三,否则执行步骤八;
步骤八:为每个节点计算它与它当前所接入的基站之间上行链路的数据传输速率,对所有节点按照其上行链路传输速率从小到大的顺序进行排序,用Ui表示该排序中排第i位的节点;
步骤九:设置i=1;
步骤十:找到离节点Ui最近的基站,用B表示该基站,如果基站B就是节点Ui当前所依附的基站,那么执行步骤十三,否则执行步骤十一;
步骤十一:挑出基站B当前所依附的所有节点中吞吐量最大的那个节点,用U表示该节点,并计算得到如果将节点U连接到离它最近的未饱和基站BU所能获得的新上行链路传输速率,其中未饱和基站是指当前接入节点数小于T的基站;
步骤十二:计算得到如果将节点Ui连接到基站B所能获得的新上行链路传输速率;如果节点Ui和U它们新上行链路传输速率之和大于它们原有接入方案的上行链路传输速率之和,则将节点Ui更新为接入到基站B、将节点U更新为接入到基站BU并回到步骤八,否则执行步骤十三;
步骤十三:i←i+1,如果i>N,则跳到步骤十四,否则跳到步骤十;
步骤十四:结束。
进一步,所述步骤八、步骤十一、步骤十二中,计算一个节点与它的接入基站之间的上行链路传输速率包含以下步骤:
Step:1:首先根据公式(1)计算该节点到它的接入基站该上行链路的功率增益g,
其中η表示整流效率,Gs表示源天线增益,Gr表示接收天线增益,Lp表示极化损耗,λ表示波长,dB表示节点到接入基站的距离;
Step2:根据公式(2)计算节点到它的接入基站该上行链路的数据传输速率R,
其中W表示上行链路通信带宽,ph表示节点从环境中捕获的能量功率,σ2表示高斯白噪声的功率。
本发明的有益效果为:
1)本发明保证每个基站所服务的传感器节点个数不超过给定的值,能够达到负载均衡的效果。
2)本发明在满足基站接入节点负载均衡约束的前提下,使节点尽可能接入离得相对较近的基站,从而达到相对较高的总吞吐量。
具体实施方式
下面对本发明做进一步说明。
一种能量捕获传感网负载均衡的节点接入方法,该方法包括以下步骤:
步骤一:根据能量捕获传感网中所部署的节点和基站的物理位置,为每个节点计算它与各个基站之间的物理距离,并将它与离它最近基站之间的距离标记为该节点的距离指标,并将网络中所有节点按照它们的距离指标从小到大的顺序来进行排序,并依次标记为节点1,节点2,…,节点N,其中N是网络中传感器节点数目;
步骤二:设置i=1;
步骤三:将K个基站按节点i到往各个基站的上行链路增益值从大到小的顺序来进行排序,并用Bj表示该排序中排第j个的基站,其中K是网络中的基站个数;
步骤四:设置j=1;
步骤五:如果基站Bj的当前接入节点数大于等于T,则跳到步骤六,否则,将节点i接入到基站Bj,并跳到步骤七,其中T表示每个基站所允许的接入节点个数上限值;
步骤六:令j←j+1,如果j≤K,则执行步骤五,否则跳到步骤七;
步骤七:令i←i+1,如果i≤N,则返回步骤三,否则执行步骤八;
步骤八:为每个节点计算它与它当前所接入的基站之间上行链路的数据传输速率,对所有节点按照其上行链路传输速率从小到大的顺序进行排序,用Ui表示该排序中排第i位的节点;
步骤九:设置i=1;
步骤十:找到离节点Ui最近的基站,用B表示该基站,如果基站B就是节点Ui当前所依附的基站,那么执行步骤十三,否则执行步骤十一;
步骤十一:挑出基站B当前所依附的所有节点中吞吐量最大的那个节点,用U表示该节点,并计算得到如果将节点U连接到离它最近的未饱和基站BU所能获得的新上行链路传输速率,其中未饱和基站是指当前接入节点数小于T的基站;
步骤十二:计算得到如果将节点Ui连接到基站B所能获得的新上行链路传输速率;如果节点Ui和U它们新上行链路传输速率之和大于它们原有接入方案的上行链路传输速率之和,则将节点Ui更新为接入到基站B、将节点U更新为接入到基站BU并回到步骤八,否则执行步骤十三;
步骤十三:i←i+1,如果i>N,则跳到步骤十四,否则跳到步骤十;
步骤十四:结束;
进一步,所述步骤八、步骤十一、步骤十二中,计算一个节点与它的接入基站之间的上行链路传输速率包含以下步骤:
Step:1:首先根据公式(1)计算该节点到它的接入基站该上行链路的功率增益g,
其中η表示整流效率,Gs表示源天线增益,Gr表示接收天线增益,Lp表示极化损耗,λ表示波长,dB表示节点到接入基站的距离;
Step2:根据公式(2)计算节点到它的接入基站该上行链路的数据传输速率R,
其中W表示上行链路通信带宽,ph表示节点从环境中捕获的能量功率,σ2表示高斯白噪声的功率。
本发明考虑节点与基站是单跳通信的能量捕获无线传感器网络,网络中节点和基站已经部署且坐标已知,合理安排各个节点的接入基站,保证每个基站所服务的传感器节点个数不超过给定的值T,从而能够达到负载均衡的效果,并且在满足基站接入节点负载均衡约束的前提下,使节点尽可能接入离得相对较近的基站,从而达到相对较高的总吞吐量。
Claims (2)
1.一种能量捕获传感网负载均衡的节点接入方法,其特征在于,该方法包括以下步骤:
步骤一:根据能量捕获传感网中所部署的节点和基站的物理位置,为每个节点计算它与各个基站之间的物理距离,并将它与离它最近基站之间的距离标记为该节点的距离指标,并将网络中所有节点按照它们的距离指标从小到大的顺序来进行排序,并依次标记为节点1,节点2,…,节点N,其中N是网络中传感器节点数目;
步骤二:设置i=1;
步骤三:将K个基站按节点i到往各个基站的上行链路增益值从大到小的顺序来进行排序,并用Bj表示该排序中排第j个的基站,其中K是网络中的基站个数;
步骤四:设置j=1;
步骤五:如果基站Bj的当前接入节点数大于等于T,则跳到步骤六,否则,将节点i接入到基站Bj,并跳到步骤七,其中T表示每个基站所允许的接入节点个数上限值;
步骤六:令j←j+1,如果j≤K,则执行步骤五,否则跳到步骤七;
步骤七:令i←i+1,如果i≤N,则返回步骤三,否则执行步骤八;
步骤八:为每个节点计算它与它当前所接入的基站之间上行链路的数据传输速率,对所有节点按照其上行链路传输速率从小到大的顺序进行排序,用Ui表示该排序中排第i位的节点;
步骤九:设置i=1;
步骤十:找到离节点Ui最近的基站,用B表示该基站,如果基站B就是节点Ui当前所依附的基站,那么执行步骤十三,否则执行步骤十一;
步骤十一:挑出基站B当前所依附的所有节点中吞吐量最大的那个节点,用U表示该节点,并计算得到如果将节点U连接到离它最近的未饱和基站BU所能获得的新上行链路传输速率,其中未饱和基站是指当前接入节点数小于T的基站;
步骤十二:计算得到如果将节点Ui连接到基站B所能获得的新上行链路传输速率;如果节点Ui和U它们新上行链路传输速率之和大于它们原有接入方案的上行链路传输速率之和,则将节点Ui更新为接入到基站B、将节点U更新为接入到基站BU并回到步骤八,否则执行步骤十三;
步骤十三:i←i+1,如果i>N,则跳到步骤十四,否则跳到步骤十;
步骤十四:结束。
2.如权利要求1所述的一种能量捕获传感网负载均衡的节点接入方法,其特征在于:所述步骤八、步骤十一、步骤十二中,计算一个节点与它的接入基站之间的上行链路传输速率包含以下步骤:
Step:1:首先根据公式(1)计算该节点到它的接入基站该上行链路的功率增益g,
<mrow>
<mi>g</mi>
<mo>=</mo>
<mi>&eta;</mi>
<mfrac>
<mrow>
<msub>
<mi>G</mi>
<mi>s</mi>
</msub>
<msub>
<mi>G</mi>
<mi>r</mi>
</msub>
</mrow>
<msub>
<mi>L</mi>
<mi>p</mi>
</msub>
</mfrac>
<msup>
<mrow>
<mo>(</mo>
<mfrac>
<mi>&lambda;</mi>
<mrow>
<mn>4</mn>
<msup>
<mi>&pi;d</mi>
<mi>B</mi>
</msup>
</mrow>
</mfrac>
<mo>)</mo>
</mrow>
<mn>2</mn>
</msup>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>)</mo>
</mrow>
</mrow>
其中η表示整流效率,Gs表示源天线增益,Gr表示接收天线增益,Lp表示极化损耗,λ表示波长,dB表示节点到接入基站的距离;
Step2:根据公式(2)计算节点到它的接入基站该上行链路的数据传输速率R,
<mrow>
<mi>R</mi>
<mo>=</mo>
<mi>W</mi>
<mi> </mi>
<msub>
<mi>log</mi>
<mn>2</mn>
</msub>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>+</mo>
<mfrac>
<mrow>
<msup>
<mi>gp</mi>
<mi>h</mi>
</msup>
</mrow>
<msup>
<mi>&sigma;</mi>
<mn>2</mn>
</msup>
</mfrac>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>2</mn>
<mo>)</mo>
</mrow>
</mrow>
其中W表示上行链路通信带宽,ph表示节点从环境中捕获的能量功率,σ2表示高斯白噪声的功率。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710940311.XA CN107911843B (zh) | 2017-09-30 | 2017-09-30 | 一种能量捕获传感网负载均衡的节点接入方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710940311.XA CN107911843B (zh) | 2017-09-30 | 2017-09-30 | 一种能量捕获传感网负载均衡的节点接入方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107911843A true CN107911843A (zh) | 2018-04-13 |
CN107911843B CN107911843B (zh) | 2021-02-26 |
Family
ID=61841245
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710940311.XA Active CN107911843B (zh) | 2017-09-30 | 2017-09-30 | 一种能量捕获传感网负载均衡的节点接入方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107911843B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108924903A (zh) * | 2018-06-26 | 2018-11-30 | 桂林航天工业学院 | 一种基于信号互相关的mac层选择接入方法 |
CN109068364A (zh) * | 2018-10-12 | 2018-12-21 | 北京久华信信息技术有限公司 | 一种多基站漫游切换的方法、装置及设备 |
CN110856147A (zh) * | 2019-11-15 | 2020-02-28 | 深圳市东方拓宇科技有限公司 | 一种基于5g通信的终端连接方法、系统、装置及介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101119524A (zh) * | 2007-09-12 | 2008-02-06 | 中兴通讯股份有限公司 | 一种通讯系统中过载控制的方法及装置 |
CN106507393A (zh) * | 2016-11-11 | 2017-03-15 | 电子科技大学 | 一种基于综合开销函数的接入选择方法 |
-
2017
- 2017-09-30 CN CN201710940311.XA patent/CN107911843B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101119524A (zh) * | 2007-09-12 | 2008-02-06 | 中兴通讯股份有限公司 | 一种通讯系统中过载控制的方法及装置 |
CN106507393A (zh) * | 2016-11-11 | 2017-03-15 | 电子科技大学 | 一种基于综合开销函数的接入选择方法 |
Non-Patent Citations (3)
Title |
---|
YI-HUA ZHU,ET AL: "Energy Conservation Scheme for IEEE 802.15.4 Based Battery-free Wireless Sensor Networks", 《2016 INTERNATIONAL CONFERENCE ON NETWORKING AND NETWORK APPLICATIONS》 * |
池凯凯等: "射频能量捕获异构无线传感网的能量源最少化布置方法", 《计算机科学》 * |
池凯凯等: "射频能量捕获无线传感网中占空比最佳的能量源布置方法", 《计算机科学》 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108924903A (zh) * | 2018-06-26 | 2018-11-30 | 桂林航天工业学院 | 一种基于信号互相关的mac层选择接入方法 |
CN109068364A (zh) * | 2018-10-12 | 2018-12-21 | 北京久华信信息技术有限公司 | 一种多基站漫游切换的方法、装置及设备 |
CN109068364B (zh) * | 2018-10-12 | 2020-12-22 | 北京久华信信息技术有限公司 | 一种多基站漫游切换的方法、装置及设备 |
CN110856147A (zh) * | 2019-11-15 | 2020-02-28 | 深圳市东方拓宇科技有限公司 | 一种基于5g通信的终端连接方法、系统、装置及介质 |
Also Published As
Publication number | Publication date |
---|---|
CN107911843B (zh) | 2021-02-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109947545B (zh) | 一种基于用户移动性的任务卸载及迁移的决策方法 | |
CN112737837B (zh) | 一种高动态网络拓扑下无人机群带宽资源分配方法 | |
CN108718463B (zh) | 一种h-cran下基于多时间尺度协同优化的资源分配方法 | |
CN107911843B (zh) | 一种能量捕获传感网负载均衡的节点接入方法 | |
CN110098969A (zh) | 一种面向物联网的雾计算任务卸载方法 | |
CN111182570A (zh) | 提高运营商效用的用户关联和边缘计算卸载方法 | |
CN110519776A (zh) | 一种雾计算系统中的均衡聚类和联合资源分配方法 | |
CN110381161B (zh) | 电力物联网系统中基于博弈论的资源调度方法 | |
CN103354643B (zh) | 一种实现双模网络能效联合仿真的方法和装置 | |
CN103501498B (zh) | 一种基带处理资源分配方法及其装置 | |
CN110191489B (zh) | 一种超密集网络中基于强化学习的资源分配方法及装置 | |
CN106304111A (zh) | 基于能量采集中继站的异构蜂窝网络功率指派方法 | |
WO2024113974A1 (zh) | 算力网络的路由分配方法、装置、电子设备及存储介质 | |
CN102821391A (zh) | 基于距离比的d2d链路频谱分配方法 | |
CN105682195A (zh) | 一种基于c-ran架构的无线网络节能的功率控制方法 | |
CN107454630A (zh) | 负载均衡方法及负载均衡路由器 | |
CN109272167B (zh) | 一种基于uudn和q神经网络的绿色能量合作方法 | |
CN104581974B (zh) | 超密集网络中基于正交资源的动态基站协作方法 | |
CN107017923A (zh) | 一种基于无线输能的非正交多址接入通信系统 | |
CN107801251B (zh) | 三维多输入多输出下行多用户传输系统调度方法 | |
CN107346985B (zh) | 一种结合发射天线选择技术的干扰对齐方法 | |
CN111954230A (zh) | 基于移动边缘计算与密集云接入网融合的计算迁移与资源分配方法 | |
CN106301501B (zh) | 一种联合编码调制的即时数据传输优化方法 | |
CN109104768A (zh) | 一种基于模拟退火算法的非正交多址接入联合带宽和速率分配方法 | |
CN109275163A (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 |