CN107995667A - 一种可控簇规模的能耗均衡路由方法 - Google Patents
一种可控簇规模的能耗均衡路由方法 Download PDFInfo
- Publication number
- CN107995667A CN107995667A CN201711371820.1A CN201711371820A CN107995667A CN 107995667 A CN107995667 A CN 107995667A CN 201711371820 A CN201711371820 A CN 201711371820A CN 107995667 A CN107995667 A CN 107995667A
- Authority
- CN
- China
- Prior art keywords
- node
- cluster head
- cluster
- nodes
- head
- 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.)
- Withdrawn
Links
Classifications
-
- 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/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
- H04W40/10—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/123—Evaluation of link metrics
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
一种可控簇规模的能耗均衡路由方法，首先通过簇首候选节点的剩余能量、簇首候选节点与其簇成员节点之间的链路质量(LQI)和簇首候选节点的度对簇首进行选举，然后利用虚拟引力方法将普通传感器节点加入到簇首中形成簇，对簇规模进行控制，最后簇首间路由采用链路式路由协议设计出簇首下一跳代价选择函数来均衡网络中簇首节点的能耗。本发明提出一种可控簇规模的能量均衡路由方法，该方法在簇首选举、簇规模控制和簇首间路由都充分考虑了负载均衡。因此本发明对于解决无线传感器网络路由的节点负载不均衡问题有重要意义。本发明进行推广后，可以充分应用于WSN路由协议中，提高了传感器网络的生存期，为WSN的大规模应用提供了强有力的技术支持。
Description
技术领域
本发明主要涉及无线传感器网络的能耗均衡路由协议
背景技术
无线传感器网络(WSN)是由部署在监测区域内大量廉价的微型传感器节点通过无线通讯的方式形成的多跳自组织网络，主要功能是数据采集及监测，其被广泛的应用于各个领域。一般传感器网络部署区域环境复杂，很难为传感器节点更换电池，在节点电源有限的情况下很容易死亡，尤其是大规模传感器网络需要采集转发大量的数据。在转发数据过程中某些传感器节点负载过大能量消耗过快，最终导致无线传感器网络过早死亡，因此研究能耗均衡的路由协议有重要意义。目前针对WSN路由协议的研究主要有两个方面，一种是链路式路由协议，另外一种是层次路由协议。但是这些协议对于簇首的选举、簇规模控制、簇首间路由缺少研究，无线传感器网络路由研究的主要难点在于节点负载不均衡，容易导致某些节点能量提前耗尽，从而使得传感器网络过早死亡。
发明内容
本发明要克服现有技术的上述问题提出一种可控簇规模的能量均衡路由协议(CCEBP)。
本发明首先综合考虑节点的剩余能量、节点与邻居节点的链路质量、节点的度选择簇首节点，然后根据节点距离Sink节点的最短跳数控制簇首竞争半径，从而控制簇规模，接着利用虚拟力模型进行普通节点成簇，最后簇首通过多跳路由将采集的数据发送至Sink节点。该协议在簇首选举、簇规模控制和簇首间路由都充分考虑了负载均衡，因此该协议具有较好的能耗均衡性，对无线传感器网络路由研究的主要难点节点负载不均衡的问题具有重要意义。
本发明的一种可控簇规模的能耗均衡路由方法，包括如下步骤：
步骤1：对无线传感器网络中的簇首选举；
簇首选举的意义，簇首的选择对分簇路由协议的影响重大，选择合适的节点出任簇首能够较好的均衡网络能耗延长网络生存时间。簇首的任务是接收簇成员节点的消息并转发给下一跳簇首，因此簇首需要考虑剩余能量，其次簇成员节点会发送大量的数据包到簇首节点，因此簇成员节点与簇首节点之间的链路质量(LQI)要好。最后簇首与簇首之间通讯需要将通讯半径扩大，且成为簇首需要消耗较大的能量，因此簇首的度(簇首候选节点竞争半径内传感器节点的数量)不宜太小，否则会造成能量的浪费。
簇首的选举，考虑簇首候选节点的剩余能量、簇首候选节点与其簇成员节点之间的链路质量(LQI)和簇首候选节点的度进行簇首选举。为每个传感器节点建立并储存邻居节点表，如表1所示。
表1邻居节点表
| ID | Ej | RSSIij | LQIij |
表1中ID为邻居节点的唯一表示，Ej为邻居节点的剩余能量，RSSIij为节点与其邻居节点之间的信号强度，LQIij为节点与邻居节点之间的链路质量。根据表1中的相关信息计算每个簇首候选节点的W值，如公式1所示，W值综合考虑了簇首候选节点的剩余能量、簇首候选节点与簇成员节点的链路质量以及簇首候选节点度。当簇首候选节点的W值大于其竞争半径内其它传感器节点的W值，则该簇首候选节点出任簇首。
公式1中α、β、χ为常数，可根据经验设置，且α+β+χ＝1，Ei为簇首候选节点的剩余能量，Ej为簇首候选节点i竞争半径内(RSSIij>cr)点j的剩余能量，E0为传感器节点的初始能量，LQIij为簇首候选节点i与其竞争半径内的邻居节点j之间的链路质量。LQImax为一个常数，即链路质量范围内的最大值，Da为传感器网络的平均度，D为簇首候选节点的度。
步骤2：对传感器网络的簇规模控制；
步骤2.1：簇首竞争半径，簇首的选择是以候选簇首节点为圆心，以竞争半径为半径的范围内判断候选节点是否出任簇首。候选簇首节点的竞争半径与最终簇首被选择的数量相关，由于传感器网络采集的数据包通过簇首之间多条转发至Sink节点，因此越靠近Sink节点的簇首不仅需要接收和转发其簇成员的数据包，而且还需要转发大量距离Sink节点较远的簇首节点发送来的数据包，而距离Sink节点较远的簇首节点在为其它簇首节点转发数据包方面消耗的能量相对来说较少。综上所述，越靠近Sink节点的簇首在同一轮数据采集转发过程中消耗的能量远远多于距离Sink节点较远的簇首，为了均衡传感器网络的整体能耗，距离Sink节点较近的区域应该选择更多的传感器节点成为簇首，分担传感器网络负载，而距离Sink节点较远的区域应该选择较少的簇首。
本发明的研究针对位置未知的传感器节点，因此利用节点距离Sink节点的最短跳数表示节点与Sink节点的距离，传感器节点的最短跳数可通过传感器网络洪范方法获得。而且本发明的竞争半径并不采用欧氏距离，而是采用信号强度(RSSI<0)，当节点与簇首候选节点之间的信号强度大于cr(竞争半径对应的RSSI值)，则认为该节点位于簇首候选节点的竞争半径内。竞争半径如公式2所示。
公式2中RSSIr表示在节点通讯半径r处的信号强度值，hopmin表示距离Sink节点的最短跳数，h为常数。当节点与簇首候选节点之间的信号强度大于cr时，认为该节点位于簇首候选节点的竞争半径内。
步骤2.2：普通节点加入簇，本发明利用虚拟引力方法将普通传感器节点加入到簇首中形成簇。当簇首节点的剩余能量和通讯质量都比较高时，该簇首节点有能力构建规模较大的簇，而剩余能量较低的簇首则构建规模较小的簇，这有利于簇首之间的能耗均衡。
在路由协议中，节点i出任簇首后，向周围传感器节点广播信标帧，告知其邻居节点。广播的信标帧中包括簇首的剩余能量Ei和簇首到邻居节点j的信号强度RSSIij同一个邻居节点j可能收到多个簇首发送的信标帧，根据信标帧中的信息计算节点j与其各个邻居簇首的引力F(i,j)，最后节点j加入对其引力最大的簇首，引力计算如公式3所示。
公式3中Ej为普通节点的剩余能量。
节点之间的距离可用信号强度表示，当信号强度RSSIij的绝对值越大，则说明节点与簇首之间的距离越远，通讯需要消耗的能量越多且节点之间的通讯质量也会受到影响，因此普通节点选择加入簇首时会选择距离该节点相对较近的簇首，即信号强度RSSIij较大。当簇首节点的剩余能量Ei越大，则对其周围的普通节点引力F(i,j)越大，则更容易构建规模较大的簇，而大规模的簇使得该簇首能量消耗较快，最终与其它簇首的剩余能量均衡。剩余能量相对较少的簇首则构建规模较小的簇，降低能量的消耗。
步骤3：对传感器网络的簇首间路由进行设计，具体是：
步骤3.1：簇首节点功率放大，簇成员节点定时采集数据并通过一跳路由发送至簇首节点，然后簇首节点将数据进行融合并转发给下一跳簇首节点，最后将数据传输至Sink节点。由于簇首之间距离比较大，为保证传感器网络通讯质量，簇首节点主动放大发射功率，将通讯半径r调整为R＝γ×r，γ为常数且大于1。本文提出的路由协议不仅在网络分簇方面充分考虑了能耗均衡，在簇首间路由转发方面同样需要考虑能耗均衡。
步骤3.2：簇首间路由设计，簇首间路由采用链路式路由协议，为了均衡网络中簇首节点的能耗，设计了簇首下一跳代价选择函数，如公式4所示：
公式4中ci为需要发送数据包的簇首节点编号，cj为与簇首ci相邻的簇首节点编号，Ecj为簇首cj的剩余能量，Hcj为簇首cj距离Sink节点的最短跳数，Hmax为簇首ci的通讯半径R内的簇首节点距离Sink节点的最短跳数的最大值，D为簇首cj的度，Da为网络平均度。
由公式(4)可知，当簇首节点ci收集了其簇成员节点的数据，然后根据代价选择函数计算与之相邻的簇首节点cj转发其数据包的代价，选择转发代价最小的簇首作为下一跳转发节点。当簇首节点的剩余能量Ecj较低，则被选择为下一跳转发节点的概率越低。距离Sink节点最短跳数Hcj越大时，该簇首节点被选择为下一跳转发节点的概率越低，同时当簇首的度太大时，其消耗了大量的能量用于簇内通讯，因此被选择为下一跳节点的概率也就越低。因此该代价选择函数能够较好的均衡簇首之间的通讯能耗。
本发明的有益效果是：
(1)本发明提出的能耗均衡路由协议可以针对位置未知的传感器节点，因此局限性更小。
(2)本发明提出的能耗均衡路由协议充分考虑了负载均衡性，对于无线传感器网络路由研究的主要难点节点负载不均衡的问题上有重要意义。
附图说明
图1是本发明的实现步骤流程图
图2是本发明的簇首分布图。
图3是本发明的分簇结果图。
具体实施方式
下面结合附图进一步说明本发明。
参照图1～图3，一种可控簇规模的能耗均衡路由方法，包括如下步骤：
步骤1：对无线传感器网络中的簇首选举；
步骤1.1：簇首选举的意义，簇首的选择对分簇路由协议的影响重大，选择合适的节点出任簇首能够较好的均衡网络能耗延长网络生存时间。簇首的任务是接收簇成员节点的消息并转发给下一跳簇首，因此簇首需要考虑剩余能量，其次簇成员节点会发送大量的数据包到簇首节点，因此簇成员节点与簇首节点之间的链路质量(LQI)要好。最后簇首与簇首之间通讯需要将通讯半径扩大，且成为簇首需要消耗较大的能量，因此簇首的度(簇首候选节点竞争半径内传感器节点的数量)不宜太小，否则会造成能量的浪费。
步骤1.2：簇首的选举，考虑簇首候选节点的剩余能量、簇首候选节点与其簇成员节点之间的链路质量(LQI)和簇首候选节点的度进行簇首选举。为每个传感器节点建立并储存邻居节点表，如表1所示。
表1邻居节点表
| ID | Ej | RSSIij | LQIij |
表1中ID为邻居节点的唯一表示，Ej为邻居节点的剩余能量，RSSIij为节点与其邻居节点之间的信号强度，LQIij为节点与邻居节点之间的链路质量。根据表1中的相关信息计算每个簇首候选节点的W值，如公式1所示，W值综合考虑了簇首候选节点的剩余能量、簇首候选节点与簇成员节点的链路质量以及簇首候选节点度。当簇首候选节点的W值大于其竞争半径内其它传感器节点的W值，则该簇首候选节点出任簇首。
公式1中α、β、χ为常数，可根据经验设置，且α+β+χ＝1，Ei为簇首候选节点的剩余能量，Ej为簇首候选节点i竞争半径内(RSSIij>cr)点j的剩余能量，E0为传感器节点的初始能量，LQIij为簇首候选节点i与其竞争半径内的邻居节点j之间的链路质量。LQImax为一个常数，即链路质量范围内的最大值，Da为传感器网络的平均度，D为簇首候选节点的度。
在长为500，宽为300的矩形区域内部署800个传感器节点，传感器节点的通讯半径r＝30，根据上述簇首选择方法选择的簇首节点如图2所示。从图中可知越靠近Sink节点的区域，簇首密度越高，越远离Sink节点的区域簇首密度较低。
步骤2：对无线传感器网络中的簇规模控制；
步骤2.1：簇首竞争半径，簇首的选择是以候选簇首节点为圆心，以竞争半径为半径的范围内判断候选节点是否出任簇首。候选簇首节点的竞争半径与最终簇首被选择的数量相关，由于传感器网络采集的数据包通过簇首之间多条转发至Sink节点，因此越靠近Sink节点的簇首不仅需要接收和转发其簇成员的数据包，而且还需要转发大量距离Sink节点较远的簇首节点发送来的数据包，而距离Sink节点较远的簇首节点在为其它簇首节点转发数据包方面消耗的能量相对来说较少。综上所述，越靠近Sink节点的簇首在同一轮数据采集转发过程中消耗的能量远远多于距离Sink节点较远的簇首，为了均衡传感器网络的整体能耗，距离Sink节点较近的区域应该选择更多的传感器节点成为簇首，分担传感器网络负载，而距离Sink节点较远的区域应该选择较少的簇首。
本发明的研究针对位置未知的传感器节点，因此利用节点距离Sink节点的最短跳数表示节点与Sink节点的距离，传感器节点的最短跳数可通过传感器网络洪范方法获得。而且本发明的竞争半径并不采用欧氏距离，而是采用信号强度(RSSI<0)，当节点与簇首候选节点之间的信号强度大于cr(竞争半径对应的RSSI值)，则认为该节点位于簇首候选节点的竞争半径内。竞争半径如公式2所示。
公式2中RSSIr表示在节点通讯半径r处的信号强度值，hopmin表示距离Sink节点的最短跳数，h为常数。当节点与簇首候选节点之间的信号强度大于cr时，认为该节点位于簇首候选节点的竞争半径内。
步骤2.1：普通节点加入簇，本发明利用虚拟引力方法将普通传感器节点加入到簇首中形成簇。当簇首节点的剩余能量和通讯质量都比较高时，该簇首节点有能力构建规模较大的簇，而剩余能量较低的簇首则构建规模较小的簇，这有利于簇首之间的能耗均衡。
在路由协议中，节点i出任簇首后，向周围传感器节点广播信标帧，告知其邻居节点。广播的信标帧中包括簇首的剩余能量Ei和簇首到邻居节点j的信号强度RSSIij同一个邻居节点j可能收到多个簇首发送的信标帧，根据信标帧中的信息计算节点j与其各个邻居簇首的引力F(i,j)，最后节点j加入对其引力最大的簇首，引力计算如公式3所示。
公式3中Ej为普通节点的剩余能量。
节点之间的距离可用信号强度表示，当信号强度RSSIij的绝对值越大，则说明节点与簇首之间的距离越远，通讯需要消耗的能量越多且节点之间的通讯质量也会受到影响，因此普通节点选择加入簇首时会选择距离该节点相对较近的簇首，即信号强度RSSIij较大。当簇首节点的剩余能量Ei越大，则对其周围的普通节点引力F(i,j)越大，则更容易构建规模较大的簇，而大规模的簇使得该簇首能量消耗较快，最终与其它簇首的剩余能量均衡。剩余能量相对较少的簇首则构建规模较小的簇，降低能量的消耗。
利用本章分簇方法，最后的分簇结果如图3所示。总体趋势是越靠近Sink节点的簇规模越小，远离Sink节点的簇规模越大。
步骤3：对传感器网络的簇首间路由进行设计，具体是：
步骤3.1：簇首节点功率放大，簇成员节点定时采集数据并通过一跳路由发送至簇首节点，然后簇首节点将数据进行融合并转发给下一跳簇首节点，最后将数据传输至Sink节点。由于簇首之间距离比较大，为保证传感器网络通讯质量，簇首节点主动放大发射功率，将通讯半径r调整为R＝γ×r，γ为常数且大于1。本文提出的路由协议不仅在网络分簇方面充分考虑了能耗均衡，在簇首间路由转发方面同样需要考虑能耗均衡。
步骤3.2：簇首间路由设计，簇首间路由采用链路式路由协议，为了均衡网络中簇首节点的能耗，设计了簇首下一跳代价选择函数，如公式4所示：
公式4中ci为需要发送数据包的簇首节点编号，cj为与簇首ci相邻的簇首节点编号，Ecj为簇首cj的剩余能量，Hcj为簇首cj距离Sink节点的最短跳数，Hmax为簇首ci的通讯半径R内的簇首节点距离Sink节点的最短跳数的最大值，D为簇首cj的度，Da为网络平均度。
由公式4可知，当簇首节点ci收集了其簇成员节点的数据，然后根据代价选择函数计算与之相邻的簇首节点cj转发其数据包的代价，选择转发代价最小的簇首作为下一跳转发节点。当簇首节点的剩余能量Ecj较低，则被选择为下一跳转发节点的概率越低。距离Sink节点最短跳数Hcj越大时，该簇首节点被选择为下一跳转发节点的概率越低，同时当簇首的度太大时，其消耗了大量的能量用于簇内通讯，因此被选择为下一跳节点的概率也就越低。因此该代价选择函数能够较好的均衡簇首之间的通讯能耗。
本说明书实施例所述的内容仅仅是对发明构思的实现形式的列举，本发明的保护范围不应当被视为仅限于实施例所陈述的具体形式，本发明的保护范围也及于本领域技术人员根据本发明构思所能够想到的等同技术手段。
Claims (1)
1.一种可控簇规模的能耗均衡路由方法，其特征在于，包括如下步骤：
(1)对无线传感器网络中的簇首进行选举；
考虑簇首候选节点的剩余能量、簇首候选节点与其簇成员节点之间的链路质量LQI和簇首候选节点的度进行簇首选举；为每个传感器节点建立并储存邻居节点表，如表1所示；
表1 邻居节点表
表1中ID为邻居节点的唯一表示，Ej为邻居节点的剩余能量，RSSIij为节点与其邻居节点之间的信号强度，LQIij为节点与邻居节点之间的链路质量；根据表1中的相关信息计算每个簇首候选节点的W值，W值综合考虑了簇首候选节点的剩余能量、簇首候选节点与簇成员节点的链路质量以及簇首候选节点度；当簇首候选节点的W值大于其竞争半径内其它传感器节点的W值，则该簇首候选节点出任簇首，如下式所示：
<mrow>
<mi>W</mi>
<mo>=</mo>
<mi>&alpha;</mi>
<mo>&CenterDot;</mo>
<mfrac>
<msub>
<mi>E</mi>
<mi>i</mi>
</msub>
<mrow>
<mfrac>
<mn>1</mn>
<mi>D</mi>
</mfrac>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>j</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>D</mi>
</munderover>
<msub>
<mi>E</mi>
<mi>j</mi>
</msub>
</mrow>
</mfrac>
<mo>&CenterDot;</mo>
<mfrac>
<msub>
<mi>E</mi>
<mi>i</mi>
</msub>
<msub>
<mi>E</mi>
<mn>0</mn>
</msub>
</mfrac>
<mo>+</mo>
<mi>&beta;</mi>
<mo>&CenterDot;</mo>
<mfrac>
<mrow>
<munderover>
<mo>&Sigma;</mo>
<mrow>
<mi>j</mi>
<mo>=</mo>
<mn>1</mn>
</mrow>
<mi>D</mi>
</munderover>
<msub>
<mi>LQI</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msub>
</mrow>
<mrow>
<mi>D</mi>
<mo>&CenterDot;</mo>
<msub>
<mi>LQI</mi>
<mi>max</mi>
</msub>
</mrow>
</mfrac>
<mo>+</mo>
<mi>&chi;</mi>
<mo>&CenterDot;</mo>
<mfrac>
<mi>D</mi>
<msub>
<mi>D</mi>
<mi>a</mi>
</msub>
</mfrac>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>)</mo>
</mrow>
</mrow>
其中，α、β、χ为常数，可根据经验设置，且α+β+χ＝1，Ei为簇首候选节点的剩余能量，Ej为簇首候选节点i竞争半径内(RSSIij>cr)点j的剩余能量，E0为传感器节点的初始能量，LQIij为簇首候选节点i与其竞争半径内的邻居节点j之间的链路质量；LQImax为一个常数，即链路质量范围内的最大值，Da为传感器网络的平均度，D为簇首候选节点的度；
(2)对传感器网络的簇规模进行控制；具体是：
(2.1)对簇首竞争半径进行控制，利用节点距离Sink节点的最短跳数表示节点与Sink节点的距离，传感器节点的最短跳数通过传感器网络洪范方法获得；竞争半径采用信号强度(RSSI<0)，当节点与簇首候选节点之间的信号强度大于cr(竞争半径对应的RSSI值)，则认为该节点位于簇首候选节点的竞争半径内；竞争半径如下式所示：
<mrow>
<mi>c</mi>
<mi>r</mi>
<mo>=</mo>
<msub>
<mi>RSSI</mi>
<mi>r</mi>
</msub>
<mo>&times;</mo>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>-</mo>
<mfrac>
<mn>1</mn>
<mrow>
<msub>
<mi>hop</mi>
<mrow>
<mi>m</mi>
<mi>i</mi>
<mi>n</mi>
</mrow>
</msub>
<mo>+</mo>
<mi>h</mi>
</mrow>
</mfrac>
<mo>)</mo>
</mrow>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>2</mn>
<mo>)</mo>
</mrow>
</mrow>
其中，RSSIr表示在节点通讯半径r处的信号强度值，hopmin表示距离Sink节点的最短跳数，h为常数；当节点与簇首候选节点之间的信号强度大于cr时，认为该节点位于簇首候选节点的竞争半径内；
(2.2)普通节点加入簇，利用虚拟引力方法将普通传感器节点加入到簇首中形成簇；当簇首节点的剩余能量和通讯质量都比较高时，该簇首节点有能力构建规模较大的簇，而剩余能量较低的簇首则构建规模较小的簇，这有利于簇首之间的能耗均衡；引力计算如下式所示：
<mrow>
<mi>F</mi>
<mrow>
<mo>(</mo>
<mi>i</mi>
<mo>,</mo>
<mi>j</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mfrac>
<mrow>
<msub>
<mi>E</mi>
<mi>i</mi>
</msub>
<mo>&CenterDot;</mo>
<msub>
<mi>E</mi>
<mi>j</mi>
</msub>
</mrow>
<mrow>
<msup>
<msub>
<mi>RSSI</mi>
<mrow>
<mi>i</mi>
<mi>j</mi>
</mrow>
</msub>
<mn>2</mn>
</msup>
</mrow>
</mfrac>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>3</mn>
<mo>)</mo>
</mrow>
</mrow>
其中Ej为普通节点的剩余能量；
(3)对传感器网络的簇首间路由进行设计；具体是：
(3.1)簇首节点主动放大发射功率，将通讯半径r调整为R＝γ×r，γ为常数且大于1；
(3.2)对簇首间路由进行设计，簇首间路由采用链路式路由协议，为了均衡网络中簇首节点的能耗，设计了簇首下一跳代价选择函数，如下式所示：
<mrow>
<mi>C</mi>
<mi>o</mi>
<mi>s</mi>
<mi>t</mi>
<mrow>
<mo>(</mo>
<mi>c</mi>
<mi>i</mi>
<mo>,</mo>
<mi>c</mi>
<mi>j</mi>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mi>a</mi>
<mo>&CenterDot;</mo>
<mfrac>
<msub>
<mi>E</mi>
<mn>0</mn>
</msub>
<msub>
<mi>E</mi>
<mrow>
<mi>c</mi>
<mi>j</mi>
</mrow>
</msub>
</mfrac>
<mo>+</mo>
<mi>b</mi>
<mo>&CenterDot;</mo>
<mfrac>
<msub>
<mi>H</mi>
<mrow>
<mi>c</mi>
<mi>j</mi>
</mrow>
</msub>
<msub>
<mi>H</mi>
<mi>max</mi>
</msub>
</mfrac>
<mo>+</mo>
<mi>c</mi>
<mo>&CenterDot;</mo>
<mfrac>
<mi>D</mi>
<msub>
<mi>D</mi>
<mi>a</mi>
</msub>
</mfrac>
<mo>-</mo>
<mo>-</mo>
<mo>-</mo>
<mrow>
<mo>(</mo>
<mn>4</mn>
<mo>)</mo>
</mrow>
</mrow>
其中，ci为需要发送数据包的簇首节点编号，cj为与簇首ci相邻的簇首节点编号，Ecj为簇首cj的剩余能量，Hcj为簇首cj距离Sink节点的最短跳数，Hmax为簇首ci的通讯半径R内的簇首节点距离Sink节点的最短跳数的最大值，D为簇首ci的度，Da为网络平均度。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711371820.1A CN107995667A (zh) | 2017-12-19 | 2017-12-19 | 一种可控簇规模的能耗均衡路由方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711371820.1A CN107995667A (zh) | 2017-12-19 | 2017-12-19 | 一种可控簇规模的能耗均衡路由方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107995667A true CN107995667A (zh) | 2018-05-04 |
Family
ID=62037928
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711371820.1A Withdrawn CN107995667A (zh) | 2017-12-19 | 2017-12-19 | 一种可控簇规模的能耗均衡路由方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107995667A (zh) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109819494A (zh) * | 2019-03-07 | 2019-05-28 | 浙江工业大学 | 一种能耗均衡的wsn层次路由协议实现方法 |
| CN110198549A (zh) * | 2019-06-10 | 2019-09-03 | 安徽理工大学 | 事件驱动型无线传感器网络分簇路由方法及系统 |
| CN111065143A (zh) * | 2019-11-29 | 2020-04-24 | 广东电网有限责任公司 | 一种电力现场设备监测的无线传感器网络路由优化算法 |
| CN111356201A (zh) * | 2018-12-20 | 2020-06-30 | 电信科学技术研究院有限公司 | 一种极大覆盖分群方法、装置及网络节点 |
| CN112512007A (zh) * | 2020-12-29 | 2021-03-16 | 河南科技大学 | 无线体域网中基于温度状态感知的节能路由协议 |
-
2017
- 2017-12-19 CN CN201711371820.1A patent/CN107995667A/zh not_active Withdrawn
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111356201A (zh) * | 2018-12-20 | 2020-06-30 | 电信科学技术研究院有限公司 | 一种极大覆盖分群方法、装置及网络节点 |
| CN111356201B (zh) * | 2018-12-20 | 2022-04-15 | 大唐移动通信设备有限公司 | 一种极大覆盖分群方法、装置及网络节点 |
| CN109819494A (zh) * | 2019-03-07 | 2019-05-28 | 浙江工业大学 | 一种能耗均衡的wsn层次路由协议实现方法 |
| CN109819494B (zh) * | 2019-03-07 | 2020-07-28 | 浙江工业大学 | 一种能耗均衡的wsn层次路由协议实现方法 |
| CN110198549A (zh) * | 2019-06-10 | 2019-09-03 | 安徽理工大学 | 事件驱动型无线传感器网络分簇路由方法及系统 |
| CN110198549B (zh) * | 2019-06-10 | 2022-06-24 | 安徽理工大学 | 事件驱动型无线传感器网络分簇路由方法及系统 |
| CN111065143A (zh) * | 2019-11-29 | 2020-04-24 | 广东电网有限责任公司 | 一种电力现场设备监测的无线传感器网络路由优化算法 |
| CN112512007A (zh) * | 2020-12-29 | 2021-03-16 | 河南科技大学 | 无线体域网中基于温度状态感知的节能路由协议 |
| CN112512007B (zh) * | 2020-12-29 | 2022-07-22 | 河南科技大学 | 无线体域网中基于温度状态感知的节能路由方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Long et al. | Energy-aware real-time routing for large-scale industrial internet of things | |
| CN107371188B (zh) | 一种可控簇规模的能耗均衡路由方法 | |
| CN107995667A (zh) | 一种可控簇规模的能耗均衡路由方法 | |
| Gong et al. | Energy-efficient clustering in lossy wireless sensor networks | |
| CN106454905B (zh) | 一种改进的无线传感网层次型多链路方法 | |
| CN108712767B (zh) | 一种无线传感器网络中能耗均衡的簇间多跳路由控制方法 | |
| Tao et al. | Flow-balanced routing for multi-hop clustered wireless sensor networks | |
| KR101658736B1 (ko) | 에너지 저손실 클러스터 트리구조를 이용한 무선 센서 네트워크의 클러스터링 방법 | |
| CN110121200B (zh) | 一种异质传感网中能量高效的组网方法 | |
| KR101615352B1 (ko) | 무선 센서 네트워크의 에너지 기반 데이터 전송 방법 | |
| Mishra et al. | Study of cluster based routing protocols in wireless sensor networks | |
| JP2008078963A (ja) | 無線センサネットワークの通信方法及びセンサノード | |
| Elhabyan et al. | Particle swarm optimization protocol for clustering in wireless sensor networks: A realistic approach | |
| ECE | A survey on energy efficient routing in wireless sensor networks | |
| CN108566658B (zh) | 一种无线传感器网络中能耗均衡的分簇算法 | |
| KR101081933B1 (ko) | 무선 센서 네트워크에서 센서 노드의 전력 저감을 위한 통신 방법 및 장치 | |
| KR101023499B1 (ko) | 클러스터링에 의한 무선 센서 네트워크의 데이터 전송 장치및 방법 | |
| Lu et al. | A novel energy efficient routing algorithm for hierarchically clustered wireless sensor networks | |
| CN105764111A (zh) | 无线传感网络自治式路由选择方法 | |
| Tolba et al. | Distributed clustering algorithm for mobile wireless sensors networks | |
| Ratnaraj et al. | OEDSR: Optimized energy-delay sub-network routing in wireless sensor network | |
| Kim et al. | An energy efficient clustering scheme for self-organizing distributed wireless sensor networks | |
| Nayak et al. | A novel cluster head selection method for energy efficient wireless sensor network | |
| Tan et al. | A distributed and dynamic data gathering protocol for sensor networks | |
| Hoque et al. | EAGBRP: A Gateway Based Routing Protocol for Heterogeneous Wireless Sensor Networks |
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 | ||
| WW01 | Invention patent application withdrawn after publication | ||
| WW01 | Invention patent application withdrawn after publication |
Application publication date: 20180504 |