王自力,郑 鑫

(1.驻马店职业技术学院信息工程系,河南 驻马店 463000;2.黄淮学院信息工程学院,河南 驻马店 463000)

面向异构网络的基于k-覆盖的休眠调度算法*

王自力1*,郑 鑫2

(1.驻马店职业技术学院信息工程系,河南 驻马店 463000;2.黄淮学院信息工程学院,河南 驻马店 463000)

异构无线传感网络WSNs(Wireless Sensor Networks)的多数监测应用要求兴趣区域FoI(Field of Interest)是k覆盖(k-cover),且k≥1。而冗余节点被安排为休眠,进而最小化能量消耗。为此,提出面向异构网络的基于k-覆盖的冗余节点休眠算法k-CRSS(k-cover based sleep Scheduling algorithm for redundant node)。k-CRSS算法引用概率方法判断节点是否为冗余节点,并推导判断一个节点是否为冗余节点的概率表述式。然后,引用调度算法识别所有冗余节点,并让它们进行休眠,且在FoI内不出现覆盖空洞。k-CRSS算法属分布式算法,并无需任何地理信息,仅通过少量控制消息收集邻居节点信息。实验数据表明,k-CRSS算法通过调度算法减少了活动节点数,进而延长了网络寿命。

无线传感网;覆盖;冗余节点;调度算法;网络寿命

无线传感网络WSNs(Wireless Sensor Networks)由多个微型传感节点构成,这些节点通过感测环境,实现检测兴趣区域FoI(Field of Interest)的目的。目前,WSNs广泛应用于康复医疗、战场监测等。由于WSNs常部署于野外恶劣环境,当节点能量消耗殆尽,也不便以更换电池或充电。因此,常通过密集部署传感节点,进而延长WSNs的网络寿命[-4]。

依据传感节点感测距离或通信半径的不同,可将传感节点划分不同类型,这类WSNs也称为异构WSNs[5]。在异构WSNs中,由于节点通信范围不同,可能节点间的能量殆尽时间也不同,这有利于延长网络寿命,因此,本文以异构WSNs为研究对象。……