基于多目标优化的WSN簇首选择算法*
2016-10-17吴勇,张灵
传感技术学报 2016年7期
关键词:优化
吴 勇,张 灵
(广东工业大学计算机学院,广州510006)
基于多目标优化的WSN簇首选择算法*
吴勇,张灵*
(广东工业大学计算机学院,广州510006)
分簇思想可以很好的用于优化路由算法,现有的分簇算法簇首轮换选举大多数只是从簇首和基站之间距离、节点密集度、剩余能量、节点位置等指标来进行改进,没有考虑候选簇头距离各个簇首的平均距离。簇间转发数据包会消耗大量能量,是影响网络性能的一个重要因素。针对目前簇首轮换选举算法存在的不足,提出了一种综合考虑簇内和簇间两个优化目标的算法,此种算法本文简称为DEDS。建立了候选节点剩余能量、候选簇头节点距各个簇首节点平均距离等多目标概率模型作为簇首轮换选择依据。通过在NS2仿真平台上验证了该算法在时延、分组递交率、能耗、稳定性等网络性能优于其它分簇算法。
无线传感器网络;簇首轮换;簇间平均距离;候选节点剩余能量;NS2;DEDS
EEACC:6150P;7230doi:10.3969/j.issn.1004-1699.2016.07.019
WSN是一种新型分布式无线传感器网络。是一种继无线局域网和无线城域网技术之后的可以满足对小型、短距离、低成本、低功耗的无线传感器网络技术需求而产生的。主要作用是采集数据以及进行终端控制。
分簇思想可以很好的降低网络能量消耗,是改进整个网络的性能之一[1-5]。分簇思想包括簇中簇首和基站的通信、簇首的选举机制。已经存在的分簇算法中簇首轮换选举基本上是从簇首和基站之间距离、节点密集度、剩余能量、节点位置等因素进行研究的,前人对这个问题的研究中没有考虑候选簇头距离各个簇首的平均距离。……
登录APP查看全文
