基于布谷鸟搜索算法的无线传感器网络改进路由协议
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查看全文
