APP下载

基于布谷鸟搜索算法的无线传感器网络改进路由协议

2016-08-22张曦煌

传感器与微系统 2016年7期

王 旭, 张曦煌

(江南大学 物联网工程学院,江苏 无锡 214122)

基于布谷鸟搜索算法的无线传感器网络改进路由协议

王 旭, 张曦煌

(江南大学 物联网工程学院,江苏 无锡 214122)

为了解决无线传感器网络(WSNs)能量消耗不均衡,网络生存时间短的问题,在研究了几种现有路由协议基础上,提出一种基于LEACH协议改进的簇间多跳路由协议。该协议引入能量因子、密度因子和距离因子,修正了LEACH协议的阈值函数,并结合布谷鸟搜索算法对簇头集合进行了优化,同时提出新的路由机制,在簇头采用多跳方式和Sink节点进行数据通信。模拟实验表明:相比于LEACH协议,提出的新协议可以有效地均衡网络节点能量,延长网络生命周期。

阈值函数; LEACH协议; 布谷鸟搜索算法; 多跳

0 引 言

由于无线传感器网络(WSNs)节点的电量受限,故延长网络的生命周期是目前无线传感器网络领域研究的主要问题。目前,相关研究人员已经提出多种路由协议,其中比较经典的路由协议有低能耗自适应聚类分级(low energy adaptive clustering hierarchy,LEACH)[1]协议,PEGASIS[2]协议等。

布谷鸟搜索算法是全局搜索性能较优秀的一种元启发式算法,采用相关的Levy飞行搜索机制。研究表明,布谷鸟搜索比其他群体优化算法更有效。

1 基于布谷鸟算法的新的改进协议

LEACH协议是无线传感器网络中最早提出的分层路由协议,其基本思想是通过随机循环地选择簇头节点,将网络的能耗平均分配到传感器节点上,提高网络存活时间。

LEACH协议采用的阈值方程由于是概率化的,很可能导致以下问题:低能量的节点可能会成为簇头节点,导致节点提前死亡;……

登录APP查看全文