基于加权优化树的WSN分簇路由算法

2020-08-24 04:23:02刘一珏
沈阳化工大学学报 2020年2期
关键词:区域结构

刘一珏, 王 军

(沈阳化工大学 计算机科学与技术学院, 辽宁 沈阳 110142)

随着传感器技术、物联网等技术的发展,低成本、低能耗、多功能的无线传感器技术得到了快速的发展. 无线传感器网络(wireless sensor networks,WSN)因其成本低、部署方便、安全系数高等特点,被广泛应用于各个领域,也成为目前研究的重点[1].由于无线传感器网络中节点能量受限,而且不能随时补充,因此,优化路由算法,使其在网络的构建和路由选择过程中消耗更少的能量是路由算法设计时需要考虑的首要问题.

为了解决无线传感器网络的能耗问题,研究人员提出很多路由算法,如低功耗自适应集簇分层算法[2](low energy adaptive clustering hierarchy,LEACH)、传感器信息系统高效聚类算法[3](power efficient gathering in sensor information system,PEGASIS)、能量有效的非均匀成簇算法[4](energy-efficient une-ven clustering,EEUC)等.LEACH算法是经典的分簇算法,采用依次当选簇头与数据融合[5]的方式来降低节点的能量消耗,增大了网络的生存时间,但是簇头的选取是根据概率随机进行选择,没有考虑节点间的距离和节点的剩余能量,所以,所选择的簇头分布不均衡[6]并且不合理;PEGASIS算法采用贪心算法,在网络中把节点成链,节点只与最近的节点进行通信,最后选取一个链头节点与基站通信,减少了节点间数据传输的消耗,但是形成的链过长,导致传输时间延迟,不适用于实时的场所;EEUC算法采用非均匀分簇的思想,均衡了网络中的能量消耗,增长了网络的生存时间,但根据概率和门限选取簇头,不能保证簇首的高效性.

上述算法都在不同的方面进行……

登录APP查看全文

猜你喜欢
区域结构
永久基本农田集中区域“禁废”
今日农业(2021年9期)2021-11-26 07:41:24
《形而上学》△卷的结构和位置
哲学评论(2021年2期)2021-08-22 01:53:34
分割区域
论结构
中华诗词(2019年7期)2019-11-25 01:43:04
新型平衡块结构的应用
模具制造(2019年3期)2019-06-06 02:10:54
论《日出》的结构
关于四色猜想
分区域
基于严重区域的多PCC点暂降频次估计
电测与仪表(2015年5期)2015-04-09 11:30:52
创新治理结构促进中小企业持续成长
现代企业(2015年9期)2015-02-28 18:56:50