CN105722174A - 异构融合用电信息采集网络中的节点链路调度方法 - Google Patents
异构融合用电信息采集网络中的节点链路调度方法 Download PDFInfo
- Publication number
- CN105722174A CN105722174A CN201610071584.0A CN201610071584A CN105722174A CN 105722174 A CN105722174 A CN 105722174A CN 201610071584 A CN201610071584 A CN 201610071584A CN 105722174 A CN105722174 A CN 105722174A
- Authority
- CN
- China
- Prior art keywords
- node
- cluster head
- energy
- network
- clustering
- 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
- 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
- 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
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/248—Connectivity information update
-
- 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
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种异构融合用电信息采集网络中的节点链路调度方法,根据网络区域中节点的能量消耗确定网络区域的最佳分簇数目,在所述网络区域中选取若干个簇首节点,当簇首节点的数目小于等于最佳分簇数目时,根据最小距离准则将所述网络区域中的从节点加入到匹配的分簇中;根据能量消耗均衡准则确定每个分簇中从节点的通信模式,最后所述从节点根据通信模式进行数据传输。本发明通过采用混合通信方式,实现了异构融合网络区域中能耗均衡。
Description
技术领域
本发明属于无线通信技术领域,具体涉及一种异构融合用电信息采集网络中的节点链路调度方法。
背景技术
在智能电网的大背景下,用电信息采集系统肩负着用电信息自动采集、高效共享和实时监控的重要任务,是智能用电服务体系的重要基础和用户用电信息的重要来源。在用电信息采集系统中的本地通信网络具有节点多,应用场景复杂的特点。传感器网络具有低功耗、低成本、抗干扰性强、高灵活性、建设周期短等优势,已经广泛应用于用电信息采集系统。本发明考虑采用灵活性较强的无线传感器网络组成本地网络,在Sink节部署集中器,在源节点处部署采集器。无线采集器是异构的微功率无线设备,其异构性体现在采集器的感知能力,通信能力和能量等。因此可以将用电信息采集系统的本地通信网络看作异构的无线传感器网络。由于传感器节点是能量受限的,无线通信的过程是能量消耗的主要环节,网络中不可避免的存在不同的传感器节点之间能量消耗不均衡的问题,由此导致传感节点覆盖范围减小或整个网络瘫痪。Y.Qian等人在“Prolongingthelifetimeofwirelesssensornetworkviamultihopclustering”中采用多跳方式,从整个网络的能量消耗为出发点来延长网络的生命周期。徐顺杰和刘志分别在“基于地理位置的无线传感器网络分簇路由协议研究”和“基于分环多跳的无线传感网分簇路由算法”中将监测区域分成若干虚拟网格或者环,利用非均匀分簇的思想解决网络中节点能耗不均衡的问题。孙毅等人在“面向用电信息采集的WSN非均匀分簇多跳路由算法”提出一种面向用电信息采集的WSN非均匀分簇多跳路由算法,将网络分为虚拟块,并在簇头路由时考虑节点位置和剩余能量的影响,解决了同构无线传感器网络中的“热区”问题。
现有的技术无法解决异构融合用电信息采集网络场景中的节点能量消耗不均衡的问题。
发明内容
有鉴于此,本发明的主要目的在于提供一种异构融合用电信息采集网络中的节点链路调度方法。
为达到上述目的,本发明的技术方案是这样实现的:
本发明实施例提供一种异构融合用电信息采集网络中的节点链路调度方法,该方法为:根据网络区域中节点的能量消耗确定网络区域的最佳分簇数目,在所述网络区域中选取若干个簇首节点,当簇首节点的数目小于等于最佳分簇数目时,根据最小距离准则将所述网络区域中的从节点加入到匹配的分簇中;根据能量消耗均衡准则确定每个分簇中从节点的通信模式,最后所述从节点根据通信模式进行数据传输。
上述方案中,该方法还包括:当簇首节点的数目大于最佳分簇数目时,将距离最近的两个簇首节点中能量大的一个选为簇首节点,另外一个成为从节点,直至簇首节点的数目等于最佳分簇数目。
上述方案中,所述从节点根据通信模式进行数据传输之后,该方法还包括:本轮数据传输完毕后,更新从节点的剩余能量,若网络区域中还有存活节点,进行下一轮的网络构建;否则,所述网络区域的生命周期结束。
上述方案中,所述网络区域分成m个分簇,每个分簇中有且仅有一个簇首节点,其余为从节点,所述簇首节点收集该分簇内信息,融合数据并把数据直接发送给Sink节点,所述从节点与簇首节点通信采用单跳模式或者多跳模式。
上述方案中,所述根据网络区域中节点的能量消耗确定网络区域的最佳分簇数目,具体通过以下步骤实现:
步骤1.1,分析簇中从节点的能量消耗,在网络生命周期T内,一个分簇中的从节点的所有能量消耗为:
步骤1.2,分析网络中整个簇的能量消耗为:
Etotal=ENON-CH+ECH,
将相关公式代入可得:
其中
步骤1.3,Etotal是关于m的非单调函数,令:
步骤1.4,解出m的值,得到最佳分簇数目
上述方案中,在所述网络区域中选取若干个簇首节点,具体通过以下步骤实现:
步骤2.1,由最佳分簇数目mopt得到期望的簇首节点比例为
步骤2.2,设节点Si被选为簇首的周期为ti,Qi为Si在ti轮中在选簇首的平均概率,设Ei(r)表示Si在第r轮剩余的能量值,设表示网络在第r轮的平均能量值,
步骤2.3,在第r轮,用此时节点的能量与网络平均能量做比值,得到
步骤2.4,利用公式如下公式计算各节点成为簇首的概率
其中
步骤2.5,每个节点产生一个0~1之间的随机数,并计算一个门限值,若随机数小于该门限值,该节点成为候选簇头,门限值计算如下:
其中:r是目前进行的轮数;G代表最近ti轮中还没有当选过簇头的节点集合。
上述方案中,所述根据能量消耗均衡准则确定每个分簇中从节点的通信模式,具体通过以下步骤实现:
步骤3.1,计算选择单跳通信的概率;
步骤3.2,每个分簇产生一个0~1之间的随机数;
步骤3.3,利用公式计算一个门限值若随机数小于该门限值,该簇中的从节点采用单跳通信方式,否则采用多跳通信方式。
上述方案中,所述步骤3.1中计算选择单跳通信的概率,具体通过以下步骤实现:
步骤3.1.1,对随机分布的节点位置进行理想化,认为第n环区域的节点都分布在边界上,如认为中心区域的节点与簇首的通信距离为R;第2环区域内节点与簇首的通信距离为2R;
步骤3.1.2,分析一种最简单的2跳通信,因为节点均匀分布在整个网络区域,中心区域每个节点平均转发的数据包的个数为:
在一个数据采集周期内,中心区域节点的平均能量消耗为:
Em(R)=NUM(R)·ETr(R)+ETx(R)
将公式(1),(3),(5)带入(6)可得:
其中,ε1由R的大小决定,当R<d0时,ε1=εfs,R≥d0时,ε1=εamp;
步骤3.1.3,推广至多跳通信,第i环区域的节点平均转发数据包的个数为:
其中a=nR,
第i环区域的节点平均能量消耗为:
Em(iR)=NUM(iR)·ETr(iR)+ETx(iR),
代入公式得:
步骤3.1.4,分析单跳通信的能量消耗,当i=1,R=a时,簇内所有节点与簇首直接通信,节点平均能量消耗为:
Es'=Eelec+ε*ak;
步骤3.1.5,若第i环区域的节点与簇首进行单跳通信,节点的平均能量消耗为:
Es(iR)=Eelec+ε*(iR)k,i≥1
步骤3.1.6,假设网络的生命周期有T轮,则节点的平均能量消耗为:
E(iR,P)=PTEs(iR)+(1-P)TEm(iR),
考虑中心节点的能量消耗为:
E(R,P)=PTEs(R)+(1-P)TEm(R),
最外环区域节点的能量消耗为:
E(a,P)=PTEs(a)+(1-P)TEm(a)
=PTEs(a)+(1-P)TEs(R);
步骤3.1.7,令E(a,P)=E(R,P)可解出最优的单跳通信概率:
上述方案中,所述步骤1.2中,每个节点在进行数据传输时的能量消耗的计算步骤如下:
步骤1.2.1,设E0表示普通节点的初始能量,Eh表示高能节点的初始能量,h为高能节点所占比例,则在总的N个节点中有hN个高能节点,(1-h)*N个普通节点;
步骤1.2.2,采用普遍应用的无线能量模型,发送节点和接收节点之间的距离d小于d0时,采用自由空间模型,发射功率呈d2减;否则采用多路径衰减模型,发射功率呈d4衰减,在发送和接收1比特消息经过距离为d的过程中能量消耗定义如下式所示,
ERx(d)=Eelec,
其中,Eelec为处理一个数据包的能耗,ETx为发送电路的耗损能量,ERx为接收电路的耗损能量,εfsεamp分别为两种信道模型下功放系数,临界距离
步骤1.2.3,节点转发一个包的能量消耗为:
ETr(d)=ETx(d)+ERx(d);
步骤1.2.4,簇首节点既要组织成簇,收集簇内信息,又要融合数据并把数据转发给基站,因此,簇头节点的能量消耗要比普通节点多,簇首节点的能量消耗为:
ECH(d)=ETx(d)+ERx(d)+EBF,
其中EBF为处理1比特信息所需要的能量。
与现有技术相比,本发明的有益效果:
1、从场景角度,考虑了异构融合用电信息采集网络中的节点链路调度问题。结合用电信息采集系统的特点,采用灵活性较强的无线传感器网络组成本地网络,在Sink节部署集中器,在源节点处部署采集器。无线采集器是异构的微功率无线设备。
2、从能源消耗角度,网络节点采用混合通信方式。在进行网络通信时,如果只采取单一的通信方式可能会造成节点能量消耗的不均衡,因此考虑将两种通信方式混合使用,从节点的与簇首通信时以P的概率选择单跳模式,以1-P的概率选择多跳模式。在整个网络的生命周期内,令中心区域节点的能量消耗与簇最外环节点能量消耗相同,使簇内节点能量消耗均衡。
3、确定最优簇数目。因为簇首节点的能量消耗要比普通节点多,划分簇的数量并非越多或越少就越好。若簇的数量过少,和平面路由协议相差并不大。反之,若簇的分布过于密集,过多的节点成为簇首节点,网络系统则会由于簇首节点多余的能量消耗使得网络系统的生命周期变短。因此确定最优分簇数目可以有效延长网络生命周期。
4、进行簇首节点选举时,考虑采集节点的位置和剩余能量的影响。让剩余能量高的节点有更大的概率当选簇头节点,动态的调整网络结构,最大化利用网络能量。
附图说明
图1是本发明实施例提供的异构融合用电信息采集网络中节点链路调度方法流程图。
图2是本发明实施例提供的异构融合用电信息采集网络中的异构融合用电信息采集网络模型图;
图3是本发明实施例提供的簇的虚拟分区模型。
图4是本发明实施例提供的不同通信模式下网络生命周期比较。
图5是本发明实施例提供的不同通信模式下剩余总能量比较。
图6是本发明实施例提供的不同通信模式下sink节点接收到的数据包数目。
图7是本发明实施例提供的网络稳定期与网络规模的关系。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合附图及实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
本发明实施例提供一种异构融合用电信息采集网络中的节点链路调度方法,该方法为:根据网络区域中节点的能量消耗确定网络区域的最佳分簇数目,在所述网络区域中选取若干个簇首节点,当簇首节点的数目小于等于最佳分簇数目时,根据最小距离准则将所述网络区域中的从节点加入到匹配的分簇中;根据能量消耗均衡准则确定每个分簇中从节点的通信模式,最后所述从节点根据通信模式进行数据传输。
本发明通过采用混合通信方式,实现了异构融合网络区域中能耗均衡。
如图1所示,本发明实施例提供一种异构融合用电信息采集网络中的节点链路调度方法,具体通过以下步骤实现:
S101:初始化网络,网络中每个节点向邻近节点发送消息,包含自己的ID、位置信息等;
S102:根据网络中的能量消耗,计算整个网络区域的最佳分簇数目mopt;
具体的,步骤1.1,分析簇中从节点的能量消耗。在网络生命周期T内,一个簇中的从节点的所有能量消耗为:
步骤1.2,分析网络中整个簇的能量消耗为:
Etotal=ENON-CH+ECH,
将相关公式代入可得:
其中
步骤1.3,Etotal是关于m的非单调函数。令:
步骤1.4,解出m的值,得到最佳分簇数目
S103:在网络区域中选举簇首节点;
具体的,步骤2.1,由最优分簇数目mopt得到期望的簇首比例为
步骤2.2,设节点Si被选为簇首的周期为ti,Qi为Si在ti轮中在选簇首的平均概率,设Ei(r)表示Si在第r轮剩余的能量值,设表示网络在第r轮的平均能量值,
步骤2.3,在第r轮,用此时节点的能量与网络平均能量做比值,可以得到
步骤2.4,利用公式如下公式计算各节点成为簇首的概率
其中
步骤2.5,每个节点产生一个0~1之间的随机数,并计算一个门限值,若随机数小于该门限值,该节点成为候选簇头。门限值计算如下:
其中,r是目前进行的轮数;G代表最近ti轮中还没有当选过簇头的节点集合。
在网络区域中选举簇首。如果簇首个数大于最优簇首数目,转向步骤104,否则转向步骤105。
S104:非簇首节点以最短距离原则加入相应的簇中;
具体的,当簇首节点的数目大于最佳分簇数目时,将距离最近的两个簇首节点中能量大的一个选为簇首节点,另外一个成为从节点,直至簇首节点的数目等于最佳分簇数目。
S105:平衡分簇内的能量消耗,确定从节点与簇首节点通信方式;
S106:进行数据传输,本轮数据传输完毕后,更新节点的剩余能量,进入下一轮的网络构建阶段。
具体的,步骤3.1,计算选择单跳通信的概率;
步骤3.2,每个簇产生一个0~1之间的随机数;
步骤3.3,并利用如下公式计算一个门限值,若随机数小于该门限值,该簇中的从节点采用单跳通信方式,否则采用多跳通信方式。
需要说明的是,步骤3.1具体实施步骤为:
1)对随机分布的节点位置进行理想化,认为第n环区域的节点都分布在边界上,如认为中心区域的节点与簇首的通信距离为R;第2环区域内节点与簇首的通信距离为2R;
2)分析一种最简单的2跳通信,因为节点均匀分布在整个网络区域,中心区域每个节点平均转发的数据包的个数为:
在一个数据采集周期内,中心区域节点的平均能量消耗为:
Em(R)=NUM(R)·ETr(R)+ETx(R),
将公式(1),(3),(5)带入(6)可得:
其中,ε1由R的大小决定,当R<d0时,ε1=εfs,R≥d0时,ε1=εamp。
3)推广至多跳通信。第i环区域的节点平均转发数据包的个数为:
其中a=nR。
第i环区域的节点平均能量消耗为:
Em(iR)=NUM(iR)·ETr(iR)+ETx(iR),
代入公式得:
4)分析单跳通信的能量消耗。当i=1,R=a时,簇内所有节点与簇首直接通信,节点平均能量消耗为:
Es'=Eelec+ε*ak;
5)若第i环区域的节点与簇首进行单跳通信,节点的平均能量消耗为:
Es(iR)=Eelec+ε*(iR)k,i≥1;
6)假设网络的生命周期有T轮,则节点的平均能量消耗为:
E(iR,P)=PTEs(iR)+(1-P)TEm(iR),
考虑中心节点的能量消耗为:
E(R,P)=PTEs(R)+(1-P)TEm(R),
最外环区域节点的能量消耗为:
7)令E(a,P)=E(R,P)可解出最优的单跳通信概率:
步骤7:进行数据传输。本轮数据传输完毕后,更新节点的剩余能量。若网络中还有存活节点,进行下一轮的网络构建,转向步骤2;否则,网络生命周期结束。
如图2所示,本发明为异构融合用电信息采集网络中节点链路调度方法的网络模型,将监测环境抽象为一个A×A的矩形二级能量异构的融合网络,忽略其他异构因素。网络中的节点仅包含高能节点和普通节点,高能节点的初始能量高于普通节点。网络中的N个节点随机均匀分布网络区域,网络中节点不具备移动性,可以直接与Sink节点通信,也可以与其他网络节点进行通信,节点间可以交互具体位置信息。整个网络中有且仅有一个Sink节点部署在网络区域内部中心位置(Sink点的位置对网络性能的研究没有影响)。本文采用层次组网的思想,将网络区域分成m个簇,每个簇中有且仅有一个簇首节点,其余为从节点。簇首收集簇内信息,融合数据并把数据直接发送给Sink节点。非簇首节点与簇首通信可以选择单跳模式或者多跳模式。其中,单跳模式可以减少离簇首近的节点转发数据的负担,然而多跳模式可以减小离簇首远的节点的长距离通信的负担。
如图3所示,网络中的簇的覆盖区域认为是圆形的,一个簇中只有唯一簇首,为保证所有的簇能够覆盖整个网络区域,设簇的半径为a,若一个簇内最多可以进行n跳通信,则将将簇分成n个等间隔的同心环,从内向外圆环分别编号为第1层,第2层,…,第n层,如图2,则单跳的通信范围为从节点的与簇首通信时以P的概率选择单跳模式,以1-P的概率选择多跳模式,使整个网络的能量消耗均衡,在进行多跳通信时,环内的节点为环外节点提供转发服务。
本发明考虑的是数据上行通信的情况,因此在一轮数据采集周期,认为从节点只与所在簇的从节点或簇首进行通信,簇首收集整个簇中从节点的数据,并与Sink节点通信,完成整个簇内数据的上传任务。设E0表示普通节点的初始能量,Eh表示高能节点的初始能量。h为高能节点所占比例,则在总的N个节点中有hN个高能节点,(1-h)*N个普通节点。
本发明采用普遍应用的无线能量模型,发送节点和接收节点之间的距离d小于d0时,采用自由空间模型,发射功率呈d2减;否则采用多路径衰减模型,发射功率呈d4衰减,在发送和接收1比特消息经过距离为d的过程中能量消耗定义如下式所示。
ERx(d)=Eelec,
其中,Eelec为处理一个数据包的能耗,ETx为发送电路的耗损能量,ERx为接收电路的耗损能量,εfsεamp分别为两种信道模型下功放系数,临界距离则节点转发一个包的能量消耗为:
ETr(d)=ETx(d)+ERx(d)。
由于簇首节点既要承担组织成簇,收集簇内信息,又要融合数据并把数据转发给基站的任务,因此,簇头节点的能量消耗要比普通节点多。簇首节点的能量消耗为:
ECH(d)=ETx(d)+ERx(d)+EBF,
其中EBF为处理1比特信息所需要的能量。
下面结合仿真对本发明的应用效果做进一步的说明:
1、仿真条件:
本发明的仿真中参数的配置如下表所示:
2、仿真内容与仿真结果:
考虑不同的通信方式,分别对单跳通信方式、多跳通信方式和混合通信方式进行仿真,结果如下:
2a)图4为本发明实施例提供的不同通信模式下网络生命周期的比较。网络生命周期是指从网络开始运行到全部节点死亡所经历的时间。网络的稳定期是指从网络开始运行到第一个节点死亡所经历的时间。网络处于稳定期时,所有节点都能正常工作,所以网络的稳定期越长说明网络越可靠。从图4中可以看出,多跳通信模式下的稳定期为231轮;单跳通信模式下的稳定期为462轮。混合通信模式下的稳定期为502轮。相对于多跳通信,混合通信的稳定期延长了117%,相对于单跳通信,混合通信的稳定期延长了8.7%,说明采用单跳和多跳混合通信的方式可以增加网络的稳定期。从图中可以看出三种通信模式下的网络生命周期在剩余节点不多的情况下一直延续,出现这种情况的可能是因为最后只有高能节点存活下来,这些节点只需要发送自身的数据包,不需要进行数据处理,节省了部分能量,同时它们可能分布在sink节点的附近,发送数据包也不会消耗太多能量,所以这段时间持续的较长。
2b)图5为本发明实施例提供的不同通信模式下剩余总能量比较,可知整个网络的总能量为50J,多跳模式耗能最快,单跳模式和混合模式明显优于多跳模式,混合模式的能量消耗比单跳模式略慢。在相同的参数设置下,混合模式能量消耗都比多跳模式和单跳模式少,说明混合模式通信可以较充分的利用能量进行数据传输,能量利用率更高,所以网络的稳定期最长。
2c)图6为本发明实施例提供的不同通信模式下sink节点收到的数据包数目。簇首在接收到本簇从节点的数据包后,将本簇中所有数据包融合成一个数据包发送给Sink节点,因此sink节点每轮接收到的数据包的数目是每轮中簇头的数目。从图中可以看出,在任一通信模式下,数据包数目的增长在网络稳定期都是线性的,在生命周期的不稳定期是非线性的,趋于一个稳定值的,这是因为在稳定期的每轮簇首数目为最优数目,在进入不稳定期后网络中多数节点能量迅速耗尽死亡,簇首数目也难以维持在原来的数目,迅速减少,数据包增加量自然会随之减少,数据包的传输量也会趋于一个定值。从图中还可以明显看到,在混合通信模式下,sink节点接收到的数据包多于另外两种单一通信模式的数据包量。
2d)图7为本发明实施例提供的网络稳定期随着网络区域变化的情况。在三种通信模式下,改变网络区域的大小,其他参数均保持不变。从图中可以看出,单跳网络的稳定期随着网络规模的增加迅速缩短,多跳模式下稳定期缩短的最慢,混合模式的稳定期缩短的程度介于二者之间。可见多跳网络适应网络规模变化的能力最强,单跳网络适应网络规模变化的能力最弱。将单跳通信与多跳通信结合,组成的混合通信模式可以提高网络的适应能力。
以上所述,仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。
Claims (9)
1.一种异构融合用电信息采集网络中的节点链路调度方法,其特征在于,该方法为:根据网络区域中节点的能量消耗确定网络区域的最佳分簇数目,在所述网络区域中选取若干个簇首节点,当簇首节点的数目小于等于最佳分簇数目时,根据最小距离准则将所述网络区域中的从节点加入到匹配的分簇中;根据能量消耗均衡准则确定每个分簇中从节点的通信模式,最后所述从节点根据通信模式进行数据传输。
2.根据权利要求1所述的异构融合用电信息采集网络中的节点链路调度方法,其特征在于,该方法还包括:当簇首节点的数目大于最佳分簇数目时,将距离最近的两个簇首节点中能量大的一个选为簇首节点,另外一个成为从节点,直至簇首节点的数目等于最佳分簇数目。
3.根据权利要求1所述的异构融合用电信息采集网络中的节点链路调度方法,其特征在于,所述从节点根据通信模式进行数据传输之后,该方法还包括:本轮数据传输完毕后,更新从节点的剩余能量,若网络区域中还有存活节点,进行下一轮的网络构建;否则,所述网络区域的生命周期结束。
4.根据权利要求1所述的异构融合用电信息采集网络中节点链路调度方法,其特征在于:所述网络区域分成m个分簇,每个分簇中有且仅有一个簇首节点,其余为从节点,所述簇首节点收集该分簇内信息,融合数据并把数据直接发送给Sink节点,所述从节点与簇首节点通信采用单跳模式或者多跳模式。
5.根据权利要求1所述的异构融合用电信息采集网络中节点链路调度方法,其特征在于,所述根据网络区域中节点的能量消耗确定网络区域的最佳分簇数目,具体通过以下步骤实现:
步骤1.1,分析簇中从节点的能量消耗,在网络生命周期T内,一个分簇中的从节点的所有能量消耗为:
步骤1.2,分析网络中整个簇的能量消耗为:
Etotal=ENON-CH+ECH,
将相关公式代入可得:
其中
步骤1.3,Etotal是关于m的非单调函数,令:
步骤1.4,解出m的值,得到最佳分簇数目
6.根据权利要求1所述的异构融合用电信息采集网络中节点链路调度方法,其特征在于,在所述网络区域中选取若干个簇首节点,具体通过以下步骤实现:
步骤2.1,由最佳分簇数目mopt得到期望的簇首节点比例为
步骤2.2,设节点Si被选为簇首的周期为ti,Qi为Si在ti轮中在选簇首的平均概率,设Ei(r)表示Si在第r轮剩余的能量值,设表示网络在第r轮的平均能量值,
步骤2.3,在第r轮,用此时节点的能量与网络平均能量做比值,得到
步骤2.4,利用公式如下公式计算各节点成为簇首的概率
其中
步骤2.5,每个节点产生一个0~1之间的随机数,并计算一个门限值,若随机数小于该门限值,该节点成为候选簇头,门限值计算如下:
其中:r是目前进行的轮数;G代表最近ti轮中还没有当选过簇头的节点集合。
7.根据权利要求1所述的异构融合用电信息采集网络中节点链路调度方法,其特征在于,所述根据能量消耗均衡准则确定每个分簇中从节点的通信模式,具体通过以下步骤实现:
步骤3.1,计算选择单跳通信的概率;
步骤3.2,每个分簇产生一个0~1之间的随机数;
步骤3.3,利用公式计算一个门限值若随机数小于该门限值,该簇中的从节点采用单跳通信方式,否则采用多跳通信方式。
8.根据权利要求7所述的异构融合用电信息采集网络中节点链路调度方法,其特征在于,所述步骤3.1中计算选择单跳通信的概率,具体通过以下步骤实现:
步骤3.1.1,对随机分布的节点位置进行理想化,认为第n环区域的节点都分布在边界上,如认为中心区域的节点与簇首的通信距离为R;第2环区域内节点与簇首的通信距离为2R;
步骤3.1.2,分析一种最简单的2跳通信,因为节点均匀分布在整个网络区域,中心区域每个节点平均转发的数据包的个数为:
在一个数据采集周期内,中心区域节点的平均能量消耗为:
Em(R)=NUM(R)·ETr(R)+ETx(R)
将公式(1),(3),(5)带入(6)可得:
其中,ε1由R的大小决定,当R<d0时,ε1=εfs,R≥d0时,ε1=εamp;
步骤3.1.3,推广至多跳通信,第i环区域的节点平均转发数据包的个数为:
其中a=nR,
第i环区域的节点平均能量消耗为:
Em(iR)=NUM(iR)·ETr(iR)+ETx(iR),
代入公式得:
步骤3.1.4,分析单跳通信的能量消耗,当i=1,R=a时,簇内所有节点与簇首直接通信,节点平均能量消耗为:
Es'=Eelec+ε*ak;
步骤3.1.5,若第i环区域的节点与簇首进行单跳通信,节点的平均能量消耗为:
Es(iR)=Eelec+ε*(iR)k,i≥1
步骤3.1.6,假设网络的生命周期有T轮,则节点的平均能量消耗为:
E(iR,P)=PTEs(iR)+(1-P)TEm(iR),
考虑中心节点的能量消耗为:
E(R,P)=PTEs(R)+(1-P)TEm(R),
最外环区域节点的能量消耗为:
E(a,P)=PTEs(a)+(1-P)TEm(a)
=PTEs(a)+(1-P)TEs(R);
步骤3.1.7,令E(a,P)=E(R,P)可解出最优的单跳通信概率:
9.根据权利要求5所述的异构融合用电信息采集网络中节点链路调度方法,其特征在于,所述步骤1.2中,每个节点在进行数据传输时的能量消耗的计算步骤如下:
步骤1.2.1,设E0表示普通节点的初始能量,Eh表示高能节点的初始能量,h为高能节点所占比例,则在总的N个节点中有hN个高能节点,(1-h)*N个普通节点;
步骤1.2.2,采用普遍应用的无线能量模型,发送节点和接收节点之间的距离d小于d0时,采用自由空间模型,发射功率呈d2减;否则采用多路径衰减模型,发射功率呈d4衰减,在发送和接收1比特消息经过距离为d的过程中能量消耗定义如下式所示,
ERx(d)=Eelec,
其中,Eelec为处理一个数据包的能耗,ETx为发送电路的耗损能量,ERx为接收电路的耗损能量,εfsεamp分别为两种信道模型下功放系数,临界距离
步骤1.2.3,节点转发一个包的能量消耗为:
ETr(d)=ETx(d)+ERx(d);
步骤1.2.4,簇首节点既要组织成簇,收集簇内信息,又要融合数据并把数据转发给基站,因此,簇头节点的能量消耗要比普通节点多,簇首节点的能量消耗为:
ECH(d)=ETx(d)+ERx(d)+EBF,
其中EBF为处理1比特信息所需要的能量。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610071584.0A CN105722174B (zh) | 2016-02-01 | 2016-02-01 | 异构融合用电信息采集网络中的节点链路调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610071584.0A CN105722174B (zh) | 2016-02-01 | 2016-02-01 | 异构融合用电信息采集网络中的节点链路调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105722174A true CN105722174A (zh) | 2016-06-29 |
CN105722174B CN105722174B (zh) | 2023-05-26 |
Family
ID=56155517
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610071584.0A Active CN105722174B (zh) | 2016-02-01 | 2016-02-01 | 异构融合用电信息采集网络中的节点链路调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105722174B (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106792973A (zh) * | 2016-12-30 | 2017-05-31 | 武汉中原电子信息有限公司 | 一种能量异构无线传感器网络中的簇首选举及其轮换方法 |
CN106856591A (zh) * | 2017-01-16 | 2017-06-16 | 常州大学 | 无线通信中延长网络生命周期的最优簇首数选择方法 |
CN109309620A (zh) * | 2018-11-23 | 2019-02-05 | 河北大学 | 一种面向边缘计算的轻量级异构网络分簇方法 |
CN109587753A (zh) * | 2018-11-26 | 2019-04-05 | 河南大学 | 基于目标阈值约束的改进leach协议的簇头选择算法 |
CN110072265A (zh) * | 2019-03-25 | 2019-07-30 | 湖州师范学院 | 一种能量异构无线传感网络分簇协议的实现方法 |
CN111047227A (zh) * | 2020-03-13 | 2020-04-21 | 四川大学 | 基于两阶段的能量和业务时空匹配的鲁棒能量调度方法 |
CN114079969A (zh) * | 2021-08-16 | 2022-02-22 | 珠海市杰理科技股份有限公司 | 数据传输方法及装置、可读存储介质、节点设备 |
CN116865397A (zh) * | 2023-07-14 | 2023-10-10 | 济南宇正电子科技有限公司 | 一种储能电源用供电系统 |
Citations (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1835668A1 (en) * | 2006-03-13 | 2007-09-19 | NTT DoCoMo, Inc. | Method and apparatus for controlling transmission of data from a plurality of sensor nodes |
WO2009057884A1 (en) * | 2007-11-01 | 2009-05-07 | Electronics And Telecommunications Research Institute | Multi-path routing method in wireless sensor network |
CN101640944A (zh) * | 2009-05-06 | 2010-02-03 | 福建师范大学 | 无线传感器分簇多跳通信方法 |
CN101715243A (zh) * | 2009-10-21 | 2010-05-26 | 南京邮电大学 | 一种无线传感器网络层次式分簇路由方法 |
CN102098691A (zh) * | 2011-03-25 | 2011-06-15 | 西安电子科技大学 | 具有抗毁性的无标度传感器网络建立方法 |
CN102595412A (zh) * | 2012-01-10 | 2012-07-18 | 南京邮电大学 | 一种基于移动节点的无线传感器网络分簇拓扑控制方法 |
CN102802175A (zh) * | 2012-02-24 | 2012-11-28 | 东北电力大学 | 一种基于能量消耗的无线传感器网络路由优化算法 |
CN103228022A (zh) * | 2013-01-21 | 2013-07-31 | 南京邮电大学 | 一种基于能量采集的概率式无线传感器网络路由方法 |
CN103269500A (zh) * | 2013-04-19 | 2013-08-28 | 西安电子科技大学 | 基于平均负载和能量均衡的无线传感器网络簇内通信方法 |
CN103281769A (zh) * | 2013-06-27 | 2013-09-04 | 重庆大学 | 一种异构无线传感器网络非均匀分簇的能耗均衡方法 |
CN103298032A (zh) * | 2013-07-02 | 2013-09-11 | 重庆大学 | 一种无线传感器网络中的节点能耗均衡方法 |
CN103338492A (zh) * | 2013-05-20 | 2013-10-02 | 山东大学 | 一种基于deec方法的异构无线传感器网络分簇方法 |
CN103634913A (zh) * | 2012-08-22 | 2014-03-12 | 上海交通大学 | 基于分簇的多跳多信道认知无线传感网络的通信方法 |
CN103634870A (zh) * | 2013-12-10 | 2014-03-12 | 辽宁工业大学 | 无线医疗传感器网络动态分簇方法 |
CN103945413A (zh) * | 2014-04-17 | 2014-07-23 | 苏州大学 | 空洞避免的多跳数据传输方法、装置及系统 |
CN103974367A (zh) * | 2014-05-21 | 2014-08-06 | 哈尔滨工程大学 | 无线传感器网络中基于heed算法的错误容忍和多路径优化方法 |
CN104010336A (zh) * | 2014-06-12 | 2014-08-27 | 河海大学常州校区 | 一种两级异构分簇的水下无线传感器网络及其路由方法 |
CN104320796A (zh) * | 2014-10-28 | 2015-01-28 | 河海大学常州校区 | 基于leach协议的无线传感器网络数据传输方法 |
US20150046582A1 (en) * | 1999-10-06 | 2015-02-12 | Borgia/Cummins, Llc | Apparatus for internetworked wireless integrated network sensors (wins) |
CN104411000A (zh) * | 2014-12-15 | 2015-03-11 | 南昌航空大学 | 一种无线传感器网络中分层路由协议簇头选择方法 |
-
2016
- 2016-02-01 CN CN201610071584.0A patent/CN105722174B/zh active Active
Patent Citations (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150046582A1 (en) * | 1999-10-06 | 2015-02-12 | Borgia/Cummins, Llc | Apparatus for internetworked wireless integrated network sensors (wins) |
EP1835668A1 (en) * | 2006-03-13 | 2007-09-19 | NTT DoCoMo, Inc. | Method and apparatus for controlling transmission of data from a plurality of sensor nodes |
WO2009057884A1 (en) * | 2007-11-01 | 2009-05-07 | Electronics And Telecommunications Research Institute | Multi-path routing method in wireless sensor network |
CN101640944A (zh) * | 2009-05-06 | 2010-02-03 | 福建师范大学 | 无线传感器分簇多跳通信方法 |
CN101715243A (zh) * | 2009-10-21 | 2010-05-26 | 南京邮电大学 | 一种无线传感器网络层次式分簇路由方法 |
CN102098691A (zh) * | 2011-03-25 | 2011-06-15 | 西安电子科技大学 | 具有抗毁性的无标度传感器网络建立方法 |
CN102595412A (zh) * | 2012-01-10 | 2012-07-18 | 南京邮电大学 | 一种基于移动节点的无线传感器网络分簇拓扑控制方法 |
CN102802175A (zh) * | 2012-02-24 | 2012-11-28 | 东北电力大学 | 一种基于能量消耗的无线传感器网络路由优化算法 |
CN103634913A (zh) * | 2012-08-22 | 2014-03-12 | 上海交通大学 | 基于分簇的多跳多信道认知无线传感网络的通信方法 |
CN103228022A (zh) * | 2013-01-21 | 2013-07-31 | 南京邮电大学 | 一种基于能量采集的概率式无线传感器网络路由方法 |
CN103269500A (zh) * | 2013-04-19 | 2013-08-28 | 西安电子科技大学 | 基于平均负载和能量均衡的无线传感器网络簇内通信方法 |
CN103338492A (zh) * | 2013-05-20 | 2013-10-02 | 山东大学 | 一种基于deec方法的异构无线传感器网络分簇方法 |
CN103281769A (zh) * | 2013-06-27 | 2013-09-04 | 重庆大学 | 一种异构无线传感器网络非均匀分簇的能耗均衡方法 |
CN103298032A (zh) * | 2013-07-02 | 2013-09-11 | 重庆大学 | 一种无线传感器网络中的节点能耗均衡方法 |
CN103634870A (zh) * | 2013-12-10 | 2014-03-12 | 辽宁工业大学 | 无线医疗传感器网络动态分簇方法 |
CN103945413A (zh) * | 2014-04-17 | 2014-07-23 | 苏州大学 | 空洞避免的多跳数据传输方法、装置及系统 |
CN103974367A (zh) * | 2014-05-21 | 2014-08-06 | 哈尔滨工程大学 | 无线传感器网络中基于heed算法的错误容忍和多路径优化方法 |
CN104010336A (zh) * | 2014-06-12 | 2014-08-27 | 河海大学常州校区 | 一种两级异构分簇的水下无线传感器网络及其路由方法 |
CN104320796A (zh) * | 2014-10-28 | 2015-01-28 | 河海大学常州校区 | 基于leach协议的无线传感器网络数据传输方法 |
CN104411000A (zh) * | 2014-12-15 | 2015-03-11 | 南昌航空大学 | 一种无线传感器网络中分层路由协议簇头选择方法 |
Non-Patent Citations (3)
Title |
---|
""Rel-12_description_20140924"", 《3GPP TSG_CT\TSG_CT》 * |
B. VENKATA: "A_systematic_approach_for_analyzing_hop_count_and_path_reliability_of_mobile_Ad_Hoc_networks", 《IEEE XPLORE》 * |
顾一中: "无线传感器网络地理位置路由相关技术研究", 《中国优秀硕士学位论文全文数据库(电子期刊)信息科技辑》 * |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106792973B (zh) * | 2016-12-30 | 2020-06-30 | 武汉中原电子信息有限公司 | 一种能量异构无线传感器网络中的簇首选举及其轮换方法 |
CN106792973A (zh) * | 2016-12-30 | 2017-05-31 | 武汉中原电子信息有限公司 | 一种能量异构无线传感器网络中的簇首选举及其轮换方法 |
CN106856591A (zh) * | 2017-01-16 | 2017-06-16 | 常州大学 | 无线通信中延长网络生命周期的最优簇首数选择方法 |
CN109309620A (zh) * | 2018-11-23 | 2019-02-05 | 河北大学 | 一种面向边缘计算的轻量级异构网络分簇方法 |
CN109309620B (zh) * | 2018-11-23 | 2020-10-27 | 河北大学 | 一种面向边缘计算的轻量级异构网络分簇方法 |
CN109587753A (zh) * | 2018-11-26 | 2019-04-05 | 河南大学 | 基于目标阈值约束的改进leach协议的簇头选择算法 |
CN109587753B (zh) * | 2018-11-26 | 2021-08-06 | 河南大学 | 基于目标阈值约束的改进leach协议的簇头选择算法 |
CN110072265A (zh) * | 2019-03-25 | 2019-07-30 | 湖州师范学院 | 一种能量异构无线传感网络分簇协议的实现方法 |
CN111047227A (zh) * | 2020-03-13 | 2020-04-21 | 四川大学 | 基于两阶段的能量和业务时空匹配的鲁棒能量调度方法 |
CN114079969A (zh) * | 2021-08-16 | 2022-02-22 | 珠海市杰理科技股份有限公司 | 数据传输方法及装置、可读存储介质、节点设备 |
CN114079969B (zh) * | 2021-08-16 | 2023-11-28 | 珠海市杰理科技股份有限公司 | 数据传输方法及装置、可读存储介质、节点设备 |
CN116865397A (zh) * | 2023-07-14 | 2023-10-10 | 济南宇正电子科技有限公司 | 一种储能电源用供电系统 |
CN116865397B (zh) * | 2023-07-14 | 2024-03-26 | 济南宇正电子科技有限公司 | 一种储能电源用供电系统 |
Also Published As
Publication number | Publication date |
---|---|
CN105722174B (zh) | 2023-05-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105722174A (zh) | 异构融合用电信息采集网络中的节点链路调度方法 | |
Ochoa et al. | Evaluating LoRa energy efficiency for adaptive networks: From star to mesh topologies | |
Chang et al. | An efficient tree-based power saving scheme for wireless sensor networks with mobile sink | |
Cuomo et al. | Routing in ZigBee: benefits from exploiting the IEEE 802.15. 4 association tree | |
Al‐Hubaishi et al. | A novel energy‐aware routing mechanism for SDN‐enabled WSAN | |
Long et al. | Reliability guaranteed efficient data gathering in wireless sensor networks | |
Maia et al. | A distributed data storage protocol for heterogeneous wireless sensor networks with mobile sinks | |
Roy et al. | Designing an energy efficient WBAN routing protocol | |
CN105357731A (zh) | 在电磁干扰环境下的能量有效的wsn路由协议设计方法 | |
CN104507168A (zh) | 认知Ad Hoc网络的分布式拓扑控制方法 | |
CN105120474A (zh) | 基于能量采集无线传感器网络的能量管理方法 | |
CN103491566A (zh) | 一种面向无线体域网的能量效率优化方法 | |
CN105376824B (zh) | 一种用于大田监控的移动传感器网络低功耗路由方法 | |
CN104883695A (zh) | 一种多跳认知无线电网络架构及部署方法 | |
CN107018547B (zh) | 一种基于带外d2d多跳中继的蜂窝下行吞吐量优化方法 | |
CN103906245B (zh) | 一种无线传感网络分布式速率控制方法 | |
Dohler | Wireless sensor networks: the biggest cross-community design exercise to-date | |
CN109246790B (zh) | 一种水下无线多跳网络拓扑发现方法 | |
CN102932799B (zh) | 一种认知传感器网络模型及其生命周期的优化方法 | |
Chaudhary et al. | Energy efficiency and latency improving protocol for wireless sensor networks | |
CN103532667B (zh) | 基于孙子剩余定理的无线传感器网络数据可靠传输方法 | |
CN110177351A (zh) | 一种用于低占空比无线传感器网络的高效数据传输方法 | |
Do | Ultra-narrowband wireless sensor networks modeling and optimization | |
Astudillo León et al. | How does the selection of wireless technology impact the performance of the smart grid? A simulation approach | |
CN106304244B (zh) | 一种多跳蜂窝网络的低能耗传输方法与装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | 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 |