基于加权优化树的WSN分簇路由算法
2020-08-24刘一珏
刘一珏, 王 军
(沈阳化工大学 计算机科学与技术学院, 辽宁 沈阳 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算法采用非均匀分簇的思想,均衡了网络中的能量消耗,增长了网络的生存时间,但根据概率和门限选取簇头,不能保证簇首的高效性.
上述算法都在不同的方面进行……
