Page 256 - 《软件学报》2021年第9期

2880 Journal of Software 软件学报 Vol.32, No.9, September 2021

素,距离更近的节点很有可能划分为同一区域.而 TP-CP 仅考虑了传感器节点到中心节点的路由长度和距离,因
此,TP-CP 可能出现区域之间较多链路被断开的情况,使得节点数据传输至锚点的通信能耗增大.虽然节点到中
心节点的路由较小,但不能保证到锚点的路由长度的大小,而 NP-NSD 的邻域相似度很好的保证这一点.因此,同
一场景下,NP-NSD 较 TP-CP 性能更优.

10 5
3.5
TP-CP [16]
NP-NSD
3
2.5

2

1.5

1

0.5

0
0 500 1000 1500 2000 2500
时间（秒）
Fig.7 Comparison of data amount between TP-CP and NP-NSD
图 7 TP-CP 与 NP-NSD 两种方案下收集数据量对比

再使用相同分区方案 NP-NSD,对比 3 种锚点选择方案 AS-SE、AS-NAE [16] 和 AS-LE [17] ,DCV 的巡游路径
长度,所得结果如图 8 所示.

Fig.8 Impact of anchor coverage k on the DCV tour length
图 8 锚点覆盖范围 k 对 DCV 巡游长度的影响

AS-NAE 根据区域内节点的 k 跳邻居节点数目和最小电量选择锚点.AS-LE 仅仅依据 k 跳邻居节点的电量
选择锚点.由图可知:随着锚点覆盖范围 k 的增大,DCV 的巡游路径逐步减少.这是由于随着聚类长度的增大,每
个锚点的覆盖范围也随之增大,使得锚点个数减小,DCV 的巡游路径也随之减小.另外,AS-SE 的长度最短,AS-