一种优化无线传感器网络生命周期的容错拓扑研究.pdfVIP

物 理 学报 ActaPhys．Sin．Vo1．63，No．4(2014) 040509 一 种优化无线传感器网络生命周期 的容错拓扑研究冰 刘浩然 )2) 尹文晓 )十 韩涛 ) 董明如 ) 1)(燕山大学信息科学与工程学院，秦皇岛 066004) 2)(燕山大学，河北省特种光纤与光纤传感重点实验室，秦皇岛 066004) (2013年10月13日收到；2013年10月25日收到修改稿) 由于无线传感器网络的节点能量受限，优化网络生命周期成为设计网络拓扑时首要考虑的问题．通过分 析节点的剩余能量和负载量对节点生命周期的影响，提出了一种可延长无线传感器网络生命期的容错拓扑演 化模型，并得出了在节点满足网络生存时间的条件下负载调节系数的取值范围．仿真实验结果表明，基于无 标度网络的演化拓扑结构具有较好的容错性，并能够均衡网络节点能耗和延长网络生命周期． 关键词：无线传感器网络，无标度，生命周期，剩余能量 PACS：05．65．+b，05．70．Np DOI：10．7498／aps．63．040509 (EAEM)[u】利用无标度节点适应度模型，它将节点 1 引 言 的剩余能量作为适应度函数，并与经典的无标度演 化机制相结合，促使网络向节能的方向转变，在保 布置在恶劣环境中的无线传感器网络 (WSNs1 证拓扑容错性的同时延长了网络的生命周期．文 是一个能量受限的网络，经常有节点失效的情况发 献[12】在无标度特性的基础上，在WSNs中引入适 生 【，引．在传感器节点受到能量约束、恶劣环境的 应度和局域世界机制，使拓扑具有较好的容错性和 影响而失效时，如何使节点仍然能够维持正常工 能耗均衡的特点并延长了网络的生命周期．文献 作并保证网络的生命周期和数据传输的可靠性是 f13】在构建拓扑时考虑了节点的剩余能量和节点饱 WSNs实际应用中面I临的重要问题is-s】．拥有较长 和度等问题，进一步提高了WSNs拓扑的抗毁性和 网络生命周期的容错拓扑对于提高WSNs的性能 延长了网络的生命周期．文献 1『41构建了簇间优化 具有重要的意义． 的无标度拓扑模型，通过节点的剩余能量限制节点 目前对于WSNs容错拓扑的研究多采用冗余 度，增强了拓扑的容错性并延长了网络生命周期． 机制 0【，．-，但是采用冗余方式会增加不必要的通信 但是，在构建拓扑时上述这些算法并没有考虑节点 链路，反而降低了网络的性能并增加 了网络的负 的负载量，负载量过高的节点经常由于能耗过快而 荷．文献f8，9]在研究万维网拓扑结构时发现其 造成节点失效，从而影响拓扑的容错性，降低网络 度分布服从幂律分布，并将具有这种性质的网络 的生命周期．因此，这些算法在应用到WSNs中时 称之为无标度网络．文献 1【0】将无标度特征引入 仍然存在一些问题． 到WSNs的容错拓扑中，研究发现随机移除节点 针对上述问题，通过分析节点生命周期与剩余 时，网络连接集 中在少数节点上，这些节点的无 能量和负载状况的关系，本文提出了具有适应度机 标度拓扑具有较高的容错性．能量感知演化模型 制的演化策略，并将节点剩余能量和负载状况作为 }河北省 自然科学基金 (批准号：F2012203179)资助的课题 t通讯作者．E-mail：yinwenxia