2024年3月15日发(作者：)

第 22卷 第 5期

2023年 5月

软件导刊

Software Guide

Vol. 22 No. 5

May 2023

基于非均匀分簇的野外观测仪器网络路由

协议研究

胡

2

军

1，

，王

2

磊

2

，火久元

1，

，刘梦

2

，巨涛

2

（1.甘肃亿网科技网络技术有限公司，甘肃 兰州 730000；2.兰州交通大学 电子与信息工程学院，甘肃 兰州 730070）

摘要： 位于寒旱区的野外观测台站大部分部署在恶劣的自然环境下，导致信息获取能力差，严重阻碍了寒旱区科

学研究的进展。针对寒旱区野外观测仪器网络在多跳路由中能量消耗不均匀，易造成“热点”问题，提出一种能量均

衡的非均匀分簇路由协议EBUCR。该协议基于时序选举簇头，结合非均匀的竞争半径形成大小不一的簇，使得靠近

基站的簇规模小，远离基站的簇规模大，靠近基站的簇头在簇内通信上节省的能量即可用来转发远离基站簇头的信

息。该协议考虑了节点剩余能量、周围节点密度、距离基站的距离来选举簇头，使得簇头分布更加合理。同时，将混

合粒子群算法应用到多跳路径搜索中，选择最优路径完成簇头间的信息传输，平衡簇头的通信能耗。仿真结果显示，

EBUCR协议的网络生命周期为544轮，可有效延长网络生命周期。

DOI：10.11907/rjdk.221492

中图分类号：TP393.04 文献标识码： A

关键词： 野外观测仪器网络；非均匀分簇；节点密度；混合粒子群算法；生命周期

开放科学（资源服务）标识码（OSID）：

文章编号：1672-7800（2023）005-0136-08

Research on Routing Protocol for Field Observation Instrument Network

Based on Unequal Clustering

22

HU Jun

1，

， WANG Lei

2

， HUO Jiu-yuan

1，

， LIU Meng

2

， JU Tao

2

of Electronics and Information Engineering， Lanzhou Jiaotong University， Lanzhou 730070， China）

Abstract： Most of the field observation stations in cold and dry areas are deployed in harsh natural environment， which leads to poor informa‐

tion acquisition ability and seriously hinders the scientific research in these areas. To solve the problem of "hot spots" caused by uneven energy

consumption in multi hop routing of field observation instrument network， this paper proposed an energy-balanced unequal clustering routing

protocol （EBUCR）. This protocol select cluster head through time， and combine the heterogeneous competition radius to form the unique clus‐

head near the base station in the intra-cluster communication can be used to transpond the information of the cluster head far away from the

base station. The protocol considers the residual energy of the nodes， the density of the surrounding nodes and the distance from the base sta‐

tion to select the cluster heads， which makes the distribution of cluster heads more reasonable. Meanwhile， the Hybrid Particle Swarm Optimi‐

the EBUCR protocol is 544 rounds， which can effectively extend the network lifetime.

lifetime

zation Algorithm was applied to multi-hop path search， and the optimal path was selected to complete the information transmission among clus‐

ter， the cluster far away from the base station is smaller than the cluster size near the base station. In this way， the energy saved by the cluster

（ Yiwang Technology Network Technology Co.， Ltd.， Lanzhou 730000， China；

ter heads， and the communication energy consumption of cluster heads was balanced. The simulation results show that the network lifetime of

Key Words： field observation instrument network； unequal clustering； node density； hybrid particle swarm optimization algorithm； network

收稿日期：2022-05-03

基金项目：国家自然科学基金项目（61862038）；兰州市人才创新创业项目（2021-RC-40）

作者简介：胡军（1984-），男，甘肃亿网科技网络技术有限公司、兰州交通大学电子与信息工程学院工程师，研究方向为计算机网络、无

线传感器网络；王磊（1994-），男，兰州交通大学电子与信息工程学院硕士研究生，研究方向为无线传感器网络；火久元

（1978-），男，博士，CCF高级会员，甘肃亿网科技网络技术有限公司、兰州交通大学电子与信息工程学院教授、博士生导师，

研究方向为计算机网络、大数据处理和最优化方法等；刘梦（1996-），女，兰州交通大学电子与信息工程学院硕士研究生，研

究方向为图像处理。本文通讯作者：火久元。

Copyright©博看网. All Rights Reserved.

第 5 期

胡军，王磊，火久元，等：基于非均匀分簇的野外观测仪器网络路由协议研究

·137·

0 引言

野外观测通过在野外建立观测站对地球系统的关键

要素进行长期的监测与分析，是大气科学、生态学、环境科

学等研究的主要数据来源。我国寒旱区面积广阔，生态环

境脆弱复杂，自然资源丰富。寒旱区野外观测经过50多

年的发展，已经形成覆盖我国寒旱区主要生态、环境区的

野外观测网络体系。该观测系统通过观测、实验以及示

范，为寒旱区的科学研究提供了重要依据，是我国寒旱区

科学研究体系中不可缺少的组成部分

［1］

。

受到环境限制，寒旱区野外观测台站大部分位于高

寒、干旱的恶劣环境下，影响了台站的网络建设和信息获

取，这些问题严重阻碍了寒旱区科学研究工作的进展。因

此，需要对寒旱区观测仪器组网问题进行研究，设计一种

高效、稳定的路由协议，实现对寒旱区野外环境长期、有效

的观测。经过前期的调查研究，本文发现野外观测仪器组

网和无线传感器网络（Wireless Sensor Network，WSN）具有

很高的相似性，例如二者都是自组织网络，且都是无线传

输介质等

［2-3］

。因此，本文将根据野外观测仪器组网特点，

结合WSN技术对路由协议进行设计与改进。

为了减少网络的通信能耗，学者们提出多种基于分簇

的层次性路由协议

［4］

。分簇减少了发送的数据包数量和

网络信息冗余，可以降低能耗，延长网络的生命周期。基

于分簇的路由协议可分为均匀分簇和非均匀分簇两种。

均匀分簇算法在网络中构造大小相同的分簇，虽然通过合

理的选择簇头可以延长网络生命周期，但无法有效均衡网

络的能量消耗。相比于均匀分簇协议，非均匀分簇协议在

均衡网络能耗方面具有更好的性能。非均匀分簇算法通

常在网络中构造远大近小的分簇结构，使靠近基站的簇头

在簇内通信上消耗的能量小于远离基站的簇头，节省的能

量可用来转发远离基站的簇头信息，从而解决能耗不均衡

的问题

［5］

。

因此，为了解决寒旱区野外观测仪器网络在多跳路由

中能量消耗不均匀的问题，本文基于文献［5］中的非均匀

分簇思想，提出一种能量均衡的非均匀分簇路由协议（En‐

CR）。该协议簇头通过局部竞争产生，可以得到数量稳定

的分簇数目。每一轮选举开始时，首先选择候选簇头，然

ergy-balanced Unequal Clustering Routing Protocol，EBU‐

1 相关研究

tering Hierarchy，LEACH）协议

［6］

是最早提出的层次型路由

协议，节点分为簇头节点和成员节点，成员节点将信息发

送给簇头，由簇头进行数据融合再发送给基站，通过节点

轮流担任簇头来均衡能量消耗。然而，LEACH协议仍存

在许多不足，例如簇头与基站之间直接传输信息会导致远

离基站的节点过早死亡；随机选举簇头的机制会导致簇头

分布不均、各簇成员数目相差较大等情况，也会将能量较

低的节点选举为簇头，导致节点快速死亡。文献［7］在

LEACH协议基础上对阈值公式进行了修改，修改后的阈

多跳路由延长网络生命周期。但在该算法中，靠近基站的

簇头需要转发远离基站簇头的信息，导致消耗过快而率先

死亡，造成“热点”问题。文献［8］利用粒子群算法（Parti‐

cle Swarm Optimization，PSO）来优化分簇，通过适应度函数

同时，建立基于最小生成树的多跳数据传输路径，缩短节

点的通信距离，减少能量消耗并延长网络生命周期。

上述算法都是基于均匀分簇的思想，无法有效解决能

耗不均问题，采用单跳通信时，远离基站的节点率先死亡，

采用多跳通信时，靠近基站的节点由于需要转发信息而率

先死亡。为了解决此问题，Soro等

［5］

首次提出非均匀分簇

思想，在网络内构造大小不一的簇，靠近基站的簇规模小，

远离基站的簇规模大，使靠近基站的簇头在簇内通信上消

耗的能量小于远离基站的簇头，节省的能量用来转发远离

基站簇头的信息，从而解决能耗不均衡问题。但该协议考

虑的是一个异构网络，其中簇头是预先计算好的，并且能

量不受限。文献［9］提出一个非均匀分簇结合多跳的路由

（Energy-Efficient Uneven Clustering，EEUC）协议，每一轮选

举出候选簇头，然后通过非均匀的竞争半径竞选能量较高

的节点成为最终簇头，形成大小不一的簇。该协议每轮都

会产生大量候选簇头，并且在正式簇头竞争阶段需要广播

和接收大量信息，从而产生额外的能量消耗。文献［10］提

出一种基于位置的非均匀分簇算法（Location-based Un‐

equal Clustering Algorithm，LUCA），该算法类似于EEUC算

法，根据簇头与基站之间的距离确定簇的大小，远离基站

的簇规模较大，同时对网络的最佳簇大小进行数学推导与

分析，详细阐述了非均匀分簇的核心思想。文献［11］提出

一种能量均衡的分布式非均匀分簇（Distributed Energy-

balanced Unequal Clustering Routing Protocol，DEBUC）算

综合考虑节点的剩余能量和位置，构建合理的分簇结构。

低功耗自适应集簇分层型（Low Energy Adaptive Clus‐

值公式考虑了节点的剩余能量与到基站的距离，同时结合

后基于时序选举正式簇头，减少了簇头选举过程中的能量

消耗。同时，改进了竞争半径公式和广播时间公式。改进

后的公式综合考虑了节点能量、距离基站的距离及周围节

点的密度，使簇头分布更加合理，从而得到合理的分簇结

构。在簇间通信时，使用混合粒子群算法进行最优路径搜

索，以减少和均衡网络能量消耗，使该算法可适用于大规

模网络。仿真实验结果表明，该算法能够有效均衡能量消

耗，延长网络生命周期。

法，候选簇头的广播时间取决于自身的剩余能量和周围节

点剩余能量大小，根据节点不同的竞争半径，使得靠近基

站的簇规模小，远离基站的簇规模大。该协议减少了簇头

竞争阶段的能量消耗，延长了网络生命周期。文献［12］提

Copyright©博看网. All Rights Reserved.

·138·

软件导刊

2023 年

出一种基于LEACH协议改进的簇间多跳路由（Cluster

Head Multi-hops Routing Algorithm Improved Based on

LEACH Algorithm，CMRAOL）协议。根据节点的能量大小

和距离基站的距离选举簇头，能量越大，距离基站的距离

不受限，且仪器组网节点和基站部署完成后，均不可移动；

②仪器组网节点是同构的，随机部署在网络中，能量受限，

每个节点都有自己唯一的ID编号；③仪器组网节点可根

据收到信息的信号强弱判断到信息发送者之间的距离，并

且可以调节自己的发射功率；④仪器组网节点可以对数据

进行融合，以减少传输的数据量。

2.2　无线通信能量消耗模型

越小，则成为簇头的概率越大，使靠近基站的簇规模较小，

远离基站的簇规模较大。文献［13］将网络进行非均匀分

层，在各层依据节点的剩余能量和到层中间线的距离选举

簇头，同时结合多跳路由减少能量消耗。

为了更好地实现能耗均衡，文献［14］提出基于分层思

想的非均匀分簇协议。不同于其它非均匀分簇协议，该算

法将整个网络分成不同的层，限制两个簇头之间的最小距

离，使簇头均匀地分布在同一层中，并且靠近基站的层簇

头间距大，远离基站的层簇头间距小，以达到非均匀分簇

的效果。当簇头距离基站较远时，向基站传输数据的能量

消耗较大，可通过减少簇内节点的数量均衡能量消耗。然

而，该协议采用单跳通信，无法适用于大规模网络。此外，

有些学者将智能优化算法与WSN的非均匀分簇路由协议

设计结合起来。例如文献［15］基于萤火虫群优化算法

（Glowworm Swarm Optimization， GSO），依据簇头密度、簇

头距离、簇头能量、簇的紧凑性来选举簇头，形成不均匀的

簇。分簇结束后，考虑能量消耗和下一跳节点的剩余能

量，在簇间构建转发树，将簇头的信息通过转发树传递到

基站。文献［16］是一个基于蚁群算法设计的非均匀分簇

协议，结合能量因子、距离因子、密度因子改进簇头选举过

程，并且利用改进的蚁群算法选择下一跳节点。文献［17］

在簇头选择阶段使用遗传算法（Genetic Algorithm，GA）选

择簇头，选择剩余能量较高且靠近基站的节点作为簇头。

同时结合多跳路由，降低能耗并延长网络生命周期。文献

［18］提出一种基于遗传算法和粒子群算法的路由（GA-

PSO-based Clustering and Routing，GA-PSO）算法，使用遗

传算法优化聚类以获得合理的聚类结构，并使用粒子群优

化算法优化路由以降低能耗。但是，该算法没有考虑集群

头部选择阶段节点的残余能量，从而导致节点的早期

死亡。

这些非均匀分簇算法虽然一定程度上延长了网络生

命周期，但协议的簇头选举策略仍有很大的改进空间。与

已有的非均匀分簇路由协议相比，本文主要做了以下工

作：①基于剩余能量、距离和节点密度改进了竞争半径公

式和广播时间公式，可以得到合理的分簇结构；②建立基

于混合粒子群算法的簇间多跳路径以减少能量消耗；③通

过实验验证了EBUCR协议的性能。

本文使用与LEACH协议相同的无线通信能耗模型，

即一阶无线通信模型能量模型，如图1所示。

L bit packet

E

TX

(L,d)

Transmit

Electronics

L

×

E

elec

Tx

Amplifier

L

×

ε

×

d

n

d

L bit packet

E

RX

(L,d)

Receive

Electronics

L

×

E

elec

Fig. 1　Wireless communication energy model

图1　无线通信能量模型

发送者与接收者之间的距离为d时，发射大小为L比

特的数据需要消耗的能量如公式（1）所示。式中，E

elec

为运

行发射电路和接收电路每比特的能量损耗，ε

fs

和ε

mp

取决

于本文使用的发射器放大器模型。d

o

为距离阈值，当d≤d

o

时，采用自由空间模型；当d>d

o

时，采用多路衰减模型。接

收一个L比特的消息，无线电需要消耗的能量为E

RX

（

L

，

d

）

=L×E

elec

。

E

TX

L，d

=

()

{

其中：

L×E

elec

+L×ε

fs

×d

2

L×E

elec

+L×ε

mp

×d

4

d

o

=

ε

fs

ε

mp

d≤d

o

d>d

o

（1）

（2）

3 能量均衡的非均匀分簇路由协议

EBUCR协议采用“轮”的方式运行，每轮分为两个阶

段，分别进行簇的建立和数据传输。在网络初始化阶段，

基站需要以一定的功率向全网路广播一条信息，然后网络

中每个节点依据接收到信息的信号强弱计算自身到基站

的距离。该距离可以用于计算各节点的竞争半径，并以此

达到图2所示的非均匀分簇效果。由图2可知，距离基站

较近的簇规模小于距离基站较远的簇，簇的规模小，用于

簇内通信的能量少，节省的能量可用来转发远方簇头传递

的信息，达到均衡能耗的效果。每轮开始时，各节点随机

生成一个随机数，与自身相应的阈值进行比较，若小于阈

值，则成为候选簇头；成为候选簇头的节点需要广播自己

成为候选簇头的信息，并生成自身的邻居簇头节点信息

2 网络模型与无线通信消耗模型

2.1　网络模型

本文考虑观测网络是由随机布置在正方形区域内的

节点组成，对网络进行如下假设：①基站位于网络外，能量

Copyright©博看网. All Rights Reserved.

第 5 期

胡军，王磊，火久元，等：基于非均匀分簇的野外观测仪器网络路由协议研究

·139·

表，普通节点则进入休眠；然后，候选簇头依据自身的时间

进度广播成为当选簇头的信息；簇头选举完成后，普通节

点结束休眠，加入离自己最近的簇；分簇完成后，簇成员节

点给簇头节点发送信息；簇头节点接收信息后，将数据进

行融合，按照一定的通信路径发送给基站。

观察区域

簇头

选簇头与基站的距离大小，当网络运行了一段时间后，网

络中节点的能量产生异构，此时若仅根据距离计算竞争半

径会导致个别节点能量损耗过快。EBUCR协议考虑节点

的剩余能量，对竞争半径公式作了修改。在候选簇头距离

基站相同距离的情况下，节点剩余能量越大，竞争半径越

大，节点剩余能量越小，竞争半径越小，更有利于网络全局

的能耗均衡。改进后的竞争半径如公式（5）所示。

d

max

-d

(i，BS)

R

i

=1-0.5××R

max

d

max

-d

min

簇

基站

ì

é

E

max

-E

cur

ê

ïï

E

max

-E

cur

d

max

-d

(

i，BS

)

ù

ú

ü

R

i

=

í

1-0.5×

ê

+1-××R

ú

ê

E

-E

E

max

-E

min

d

max

-d

min

û

ý

max

maxmin

ï

þ

ë

î

（5）

(

()

)

（4）

Fig. 2　Schematic diagram of unequal clustering routing protocol

图2　非均匀分簇路由协议原理

式中，E

max

代表当前的最大剩余能量，E

min

代表当前的

最小剩余能量，d

max

表示节点到基站的最大距离，d

min

表示

节点到基站的最小距离，R

max

表示最大竞争半径。

EBUCR协议在簇头局部竞争阶段不同于EEUC协议

簇头的竞争规则定义为：竞争过程中，若候选簇头S

i

宣布自己当选簇头，则其邻居簇头节点信息表中的其它所

有候选簇头均不能成为簇头，并退出竞争。

候选簇头节点S

i

的邻居簇头节点信息表定义为：

neighbor

i

=｛S

j

|S

j

是候选簇头，且d（S

i

，

S）（R

i

，

R）。

j

≤Max

j

｝

3.1　簇的建立

的协商机制，而是基于时序选举簇头。每个候选簇头有自

己的广播时间t

i

，在时间t

i

未到达之前，如果接收到其它邻

居节点当选为簇头的消息，则退出竞选并广播退出竞选的

消息，如果未收到其它邻居节点当选簇头的消息，等时间t

i

到达，则广播自己成为簇头的消息。等待时间t

i

如公式（6）

所示：

t

i

=k×T

ch

×

α×

与EEUC协议类似，EBUCR协议簇头节点依靠局部竞

争产生。在EEUC协议中，候选簇头的产生是每个节点随

机生成一个随机数。当该随机数小于提前设置好的阈值

时，则成为候选簇头。但是该阈值是固定的，每个节点的

阈值相等，因此可能将能量较低的节点选为候选簇头，并

且每轮都产生大量簇头，在竞争过程中会耗费大量能量。

在EBUCR协议中，利用文献［19］中的正式簇头选举

方法来选举候选簇头。在每一轮开始阶段，首先根据存活

节点的剩余能量值计算网络中节点的平均能量，然后比较

每个节点的剩余能量与平均能量大小，当节点剩余能量大

于等于平均能量时，节点加入节点集合G。集合G中的节

点随机生成一个0~1之间的随机数，如果随机数小于节点

对应的阈值T

（

n

）

，则该节点成为候选簇头。T

（

n

）

计算公

式如公式（3）所示：

P

ì

n∈G

ï

1

ï

T

(

n

)

=

í

1-P

rmod

（3）

P

ï

ï

0otherwise

î

式中，p表示候选簇头节点占全部节点的比值，r表示

(

d

i，

E

ni_avg

Q

BS

+β×

()

+γ×

min

E

cur

d

max

Q

i

式中，k为0.9~1之间的随机数，以避免等待时间发生

冲突，T

ch

表示簇头竞争需要的最大等待时间，E

ni_avg

为邻居

节点的平均剩余能量，Q

i

表示节点密度（距离当前节点距

离R

max

内的节点数量），Q

min

为最小节点密度，α、β、γ为能量

因子、距离因子和密度因子的加权系数，通过大量实验，取

α=0.5，β=0.2，γ=0.3。根据上述公式，广播时间不仅取决于

节点剩余能量，而且需要考虑节点到基站的距离和节点密

度。剩余能量大、距离基站近、节点密度大的节点等待时

间就越少。簇头竞选流程如图3所示。

3.2　数据传输

)

（6）

()

在分簇完成之后，网络进入数据传输阶段，分为簇内

通信和簇间通信。簇内通信时，采用单跳方式进行通信，

成员节点将数据直接发送给簇头，由簇头进行数据融合后

发送到基站；簇间通信时，采用多跳方式进行通信，基站根

据每个簇头节点的位置计算簇头的最佳传输路径。

本文的目标是既要减少多跳消耗的能量，又要使各个

簇头消耗的能量均衡，因此引入混合粒子群算法计算簇头

的多跳路径。适应度函数如公式（7）所示，其中E

consume

为

簇头消耗的总能量，D为簇头消耗能量的方差，适应度值

越大，代表粒子对应的路径越优。

11

fitness=

+

E

consume

D

（7）

当前所处的轮数。采用该方式选择候选簇头，能够将网络

中剩余能量较高的节点选为候选簇头，从而避免能量较低

的节点当选候选簇头。同时避免了产生大量候选簇头，可

以有效减少正式簇头竞争过程中的能量消耗。

候选簇头产生后，要在一定范围内广播自己成为候选

簇头的消息，周围的候选簇头依据收到的消息产生自己的

邻居簇头节点信息表，然后按照一定的规则竞争产生正式

簇头。如公式（4）所示，原有的竞争半径公式仅考虑了候基站计算得到簇头的最佳路径后，将路径发送给簇

Copyright©博看网. All Rights Reserved.

·140·

软件导刊

2023 年

开始

头数目波动较大，这是因为LEACH、CMRAOL与GA-PSO

协议均采用随机选举簇头的方法，无法控制簇头数量，往

往会造成簇头分布密集的情况，导致耗费大量能量。DE‐

BUC、EEUC与EBUCR协议均采用局部竞争的方式选举簇

头，产生的簇头数目波动较小。总体来说，EBUCR协议可

寿命。

是

当选候选簇头

广播参加竞选信息

能量是否大于等于平均

能量

否

是

生成随机数

计算阈值T(n)

否

随机数

以产生稳定的分簇数量，有助于网络稳定，并延长网络

进入休眠

否

是否

接收到邻居簇头节点当

选簇头信息

是

退出竞选

否

生成邻居簇头信息表

是否到达广播时间t

i

（a）　LEACH

（b）　CMRAOL

是

当选簇头并广播当选信息

结束

Fig. 3　Cluster head selection flow

图3　簇头竞选流程

（c）　GA-PSO（d）　DEBUC

头，然后簇头沿着路径将信息发送到基站。

4 协议分析及仿真实验

本文使用MATLAB编写EBUCR协议仿真程序，将其

与LEACH

［6］

、EEUC

［9］

、DEBUC

［11］

、CMRAOL

［12］

、GA-

PSO

［18］

协议进行对比，以验证EBUCR协议的性能，仿真实

验相关参数设置如表1所示。

Table 1　Parameter setting of simulation experiment

表1　仿真实验相关参数设置

参数

网络范围

节点数目

基站位置

初始能量

E

elec

ε

fs

ε

mp

d

o

R

max

α

、

β

、

γ

数据包大小

控制包大小

200×200 m

（100，250）

50nJ/bit

87 m

80 m

0.3 J

500

取值

（e）　EEUC（f）　EBUCR

Fig. 4　Distribution of the number of cluster head produced by six pro⁃

tocols

图4　6种协议生成的簇头数目分布统计

4.2　网络能量效率分析

4.2.1　网络生命周期分析

网络的生命周期是指网络开始工作到第一个节点死

0.0013pJ/（bit·m

4

）

0.5、0.2、0.3

4 000 bits

100 bits

10pJ/（bit·m

2

）

亡的时间。在网络生命周期内，整个网络区域可以得到有

效监控，一旦生命周期结束，节点开始死亡。虽然网络内

仍有节点在继续工作，但对于整个网络而言，监控存在漏

洞，因此无法做到对整个网络的有效监控。尤其是对于一

些对监控信息准确性要求极高的应用，生命周期显得格外

重要。图5（彩图扫OSID码可见，下同）显示了EBUCR协

议与CMRAOL、DEBUC、GA-PSO、EEUC和LEACH协议的

生命周期对比。从图中可以看出，相比于其它几种协议而

言，EBUCR协议明显延长了网络生命周期。EBUCR协议

第一个节点在544轮死亡，CMRAOL、DEBUC、GA-PSO、

EEUC与LEACH协议第一个节点分别在476轮、452轮、

309轮、228轮和95轮死亡，EBUCR协议第一个节点死亡

4.1　簇头分布分析

在网络拓扑固定的情况下，一个稳定的分簇协议应该

生成数量比较一致的簇头来优化网络的能量消耗。在网

络运行过程中随机抽取100轮，在没有任何节点死亡的情

况下，统计6种协议簇头数目分布情况，结果如图4所示。

从图4可以看出，LEACH、CMRAOL与GA-PSO协议的簇

Copyright©博看网. All Rights Reserved.

第 5 期

胡军，王磊，火久元，等：基于非均匀分簇的野外观测仪器网络路由协议研究

·141·

的时间比其他4种协议分别延长了14%、20%、76%、139%

和473%；EBUCR协议最后一个节点在641轮死亡，

CMRAOL、DEBUC、GA-PSO、EEUC与LEACH协议最后一

EBUCR协议最后一个节点死亡的时间比其他4种协议分

别延长了14%、6%、17%、43%和34%，数据对比如表2所

个节点分别在560轮、607轮、546轮、447轮和480轮死亡，

示。这是因为EBUCR协议的簇头选择综合考虑了剩余能

量、距离基站距离和周围节点密度，再结合能量和距离优

化后的非均匀竞争半径，使得簇头分布更加合理，可以均

衡靠近基站的簇头与远离基站簇头的能量消耗，延长网络

生命周期。

A

图6　8个存活节点的可能分布

B

Fig. 6　The possible distribution of eight surviving nodes

160%。

Effectiveness=

AreaCovered×SurvivingNodes

TotalArea×TotalNodes

（8）

Fig. 5　Network lifetime comparison of the six protocols

图5　6种协议网络生命周期比较

Table 2　Network lifetime comparison

表2　网络生命周期比较

协议

LEACH

GA-PSO

CMRAOL

EBUCR

DEBUC

EEUC

第一个节点死

亡（轮次）

228

309

452

476

544

95

延长（%）

473

139

76

20

--

14

最后一个节点

死亡（轮次）

480

447

546

607

560

641

延长（%）

34

43

17

--

14

6

Fig. 7　Effectiveness of six protocols

图7　6种协议的有效性

4.2.2　网络能量消耗分析

本文通过网络剩余能量、网络总耗能和簇头总耗能3

个方面对6种协议进行能量消耗对比分析。图8为6种协

议网络剩余总能量随着运行周期变化的对比图。可以清

楚地看出，随着运行轮数的增加，EBUCR协议的网络剩余

能量明显大于其它几种协议，且斜率基本保持不变，说明

EBUCR协议可以明显减少能量消耗。图9、图10为6种协

在文献［20］中，采用网络的有效性作为评估无线网络

生命周期的指标，而不是仅用存活节点数量衡量网络生命

周期。因为具有相同数量存活节点的网络节点分布不同，

所以在监测覆盖方面具有不同性能。如图6所示，网络中

虽然都只有8个存活节点，但网络的监测覆盖面积有很大

差异。

公式（8）给出了网络有效性的定义，其中TotalArea表

示网络总面积，TotalNodes表示节点总个数，AreaCovered表

示存活节点覆盖面积，SurvivingNodes表示存活节点个数。

网络的生命周期为网络开始运行到网络有效性不低于

70%的时间，图7给出了用有效性表示的网络生命周期对

比图。结果表明，与LEACH、CMRAOL、DEBUC、EEUC和

议网络消耗能量对比图，在网络运行过程中，随机抽取100

轮并计算每轮网络消耗的总能量和簇头消耗的能量。其

中，图9为网络总消耗能量对比图，图10为簇头消耗能量

对比图。从网络消耗的总能量来看，EBUCR协议网络消

耗总能量明显低于LEACH和EEUC协议，与CMRAOL、

DEBUC及GA-PSO协议相比，EBUCR协议消耗的总能量

相差不大，但波动较小，协议稳定性更强。从簇头消耗的

几种协议，说明相比于其它几种协议，EBUCR协议能有效

4.2.3　网络吞吐量分析

能量来看，EBUCR协议簇头每轮消耗的能量均低于其它

减少能量消耗，延长网络寿命。

图11为6种协议簇头接收到数据包数量的对比图。

GA-PSO协议相比，EBUCR协议可以延长网络生命周期，

EBUCR协议的生命周期相比CMRAOL、DEBUC、GA-PSO、

EEUC、LEACH协议分别延长了13%、11%、18%、47%和

从图11可以看出，6种协议接收到数据包的数量均随着时

Copyright©博看网. All Rights Reserved.

·142·

软件导刊

2023 年

Fig. 8　Residual energy of six protocols

图8　6种协议剩余能量

Fig. 11　Throughput energy of six protocols

图11　6种协议吞吐量

有节点剩余能量方差的变化趋势。相比于其他几种协议，

EBUCR协议的方差数值基本保持最小，且波动较小，说明

EBUCR协议能够有效均衡能量消耗，能量均衡性最好。

Fig. 9　Energy consumption of total network

图9　网络总耗能

Fig. 12　Variance of residual energy of nodes

图12　节点剩余能量方差

5 结语

针对大规模的野外观测仪器组网网络，为了均衡网络

能量消耗、延长网络生命周期，本文提出一种能量均衡的

非均匀分簇路由协议。该路由协议在簇头竞争阶段基于

时序来竞争簇头，并综合考虑节点的剩余能量、到基站的

距离、周围节点密度实现非均匀分簇。同时，将混合粒子

群算法应用到多跳路径搜索中，选择最优路径完成簇头间

的信息传输。实验结果表明，EBUCR协议相比LEACH、

DEBUC、CMRAOL和EEUC协议能节省更多能量，具有更

强的稳定性，可以延长网络生命周期，并有效均衡能量消

耗。然而，本文致力于设计能量高效且均衡的分簇路由协

议，并未对整个协议运行时间的收敛性方面进行深入研

究，而这在实际应用中是必须解决的问题，希望在未来作

进一步研究。

参考文献：

［1］ HUO J， YANG J， AL-NESHMI H. Design of layered and heterogeneous

network routing algorithm for field observation instruments［J］. IEEE Ac‐

Fig. 10　Total energy consumption of cluster heads

图10　簇头总耗能

间的增加而增加。算法刚开始运行时，几种协议簇头接收

到的数据包数量相差不大。随着算法的运行，其余几种协

议的节点开始死亡，其接收到的数据包数量小于EBUCR

协议。并且在其他协议簇头停止接收数据时，EBUCR协

议簇头仍能从成员节点接收到监测数据，表明该协议能够

延长网络对监控区域的监控时间。

4.3　能量均衡分析

能量均衡分析也是评价路由协议性能的一项重要指

标。图12使用剩余能量方差对6种协议进行能量均衡方

面的对比分析。图中曲线为随着运行时间增加，网络中所

Copyright©博看网. All Rights Reserved.

第 5 期

胡军，王磊，火久元，等：基于非均匀分簇的野外观测仪器网络路由协议研究

·143·

［2］ HUO J， DENG X， AL-NESHMI H. Design and improvement of routing

protocol for field observation instrument networking based on LEACH pro‐

1-19.

tocol［J］. Journal of Electrical and Computer Engineering， 2020（20）：

［3］ XIAO G B， XIAO J J， CHEN Y. Design of data conflict detection system

in wireless sensor networks［J］. Software Guide，2019，18（11）：57-61.

件导刊，2019，18（11）：57-61.

［4］ DEEPAK S， AMRITESH O， AMOL P B. Heterogeneity consideration in

wireless sensor networks routing algorithms： a review［J］. The Journal of

［5］ SORO S， HEINZELMAN W B. Prolonging the lifetime of wireless sensor

networks via unequal clustering［C］// 19th IEEE International Parallel and

［6］ HEINZELMAN W R， CHANDRAKASAN A P， BALAKRISHNAN H. En‐

ergy-efficient communication protocol for wireless sensor networks［C］//

［7］ LIU T， LI F. Power-efficient clustering routing protocol based on applica‐

tions in wireless sensor network［C］// The 5th International Conference on

［8］ WU X N， ZHANG C Y， ZHANG R L， et al. Clustering routing protocol

based on improved PSO algorithm in WSN［J］.Journal on Communica‐

tions， 2019， 40（12）： 114-123.

武小年，张楚芸，张润莲，等.WSN中基于改进粒子群优化算法的分簇

路由协议［J］.通信学报，2019，40（12）：114-123.

［9］ LI C F， CHEN G H， YE M， et al. An energy-efficient unequal clustering

mechanism for wireless sensor networks［J］.Chinese Journal of Comput‐

ers， 2007（1）：27-36.

李成法，陈贵海，叶懋，等.一种基于非均匀分簇的无线传感器网络路

由协议［J］.计算机学报，2007（1）：27-36.

［10］ LEE S， CHOE H， PARK B， et al. LUCA： an energy-efficient unequal

clustering algorithm using location information for wireless sensor net‐

2011， 56（4）： 715-731.

works［J］.Wireless Personal Communications：an International Journal，

［11］ JIANG C J， SHI W R， TANG X L， et al. Energy-balanced unequal clus‐

tering routing protocol for wireless sensor networks［J］.Journal of Soft‐

ware， 2012，23（5）：1222-1232.

Wireless Communications， Networking and Mobile Computing，2009：1-6.

Hawaii International Conference on System Sciences， 2000：1-10.

Distributed Processing Symposium， 2005： 8-15.

Supercomputing， 2019， 75（5）： 2341-2394.

肖广兵，肖菁菁，陈勇.无线传感器网络数据冲突检测系统设计［J］.软

cess， 2020，8：135866-135882.

蒋畅江，石为人，唐贤伦，等.能量均衡的无线传感器网络非均匀分簇

路由协议［J］.软件学报，2012，23（5）：1222-1232.

［12］ CHEN B C， ME H Z， YANG M C， et al. A inter-cluster multi-hop rout‐

ing protocol improved based on LEACH protocol［J］.Chinese Journal of

Sensors and Actuators， 2014，27（3）：373-377.

陈炳才，么华卓，杨明川，等.一种基于LEACH协议改进的簇间多跳

路由协议［J］.传感技术学报，2014，27（3）：373-377.

［13］ CHEN T， LUO Y J， XIAO F G， et al. Uneven clustering algorithm

based on clustering optimization for wireless sensor networks［J］. Com‐

puter Science， 2014， 41（S1）：289-292.

陈涛， 罗永健， 肖福刚，等. 一种基于成簇优化的无线传感器网络非

均匀分簇算法［J］. 计算机科学， 2014， 41（S1）：289-292.

［14］ LIU J， SU S B，LU Y H，et al. Multiple layers uneven clustering algo‐

rithm based on residual energy for wireless sensor networks［J］. The Insti‐

［15］ YU X W， LIU Q， LIU Y， et al. Uneven clustering routing algorithm

based on glowworm swarm optimization［J］. Ad Hoc Networks， 2019，93：

［16］ FAN X， JIA H， WANG L， et al. Energy balance based uneven cluster

routing protocol using ant colony taboo for wireless sensor networks［J］.

［17］ BHATIA T， KANSAL S， GOEL S， et al. A genetic algorithm based dis‐

tance-aware routing protocol for wireless sensor networks［J］. Computers

［18］ ANAND V， PANDEY S. New approach of GA-PSO-based clustering

and routing in wireless sensor networks［J］. International Journal of Com‐

［19］ LIU S Y， ZHENG Y L， BAI Y G. Energy balance routing algorithm

based on forward-aware for wireless sensor networks ［J］. Contorl and De‐

cision， 2019，34（7）：1425-1432.

刘三阳，郑亚林，白艺光.基于能耗区域感知的无线传感器网络路由

算法［J］.控制与决策， 2019，34（7）： 1425-1432.

［20］ GAO W， ZOU W， ZHOU Z， et al. A multi-tier clustering strategy for

wireless sensor network longevity using cultural-based multiobjective par‐

nology Conference， 2011.

ticle swarm optimization ［C］// San Francisco：2011 IEEE Vehicular Tech‐

（责任编辑 ：黄健）

munication Systems，2020，33（16）：e4571.

& Electrical Engineering， 2016，56：441-455.

Wireless Personal Communications， 2017，97（1）：1305-1321.

101923.

tution of Engineering and Technology， 2018，16： 1555-1560.

Copyright©博看网. All Rights Reserved.