基于粒子群优化的无线传感器网络可靠性研究[1].pdfVIP

第 8卷 第 2期 太 原 师 范 学 院 学 报 (自然科学版) Vo1．8 No·2 2009年 6月 JOURNALOFTAIYUANNORMALUNIVERSITY (NaturalScienceEdition) Jun． 2009 基于粒子群优化的无线传感器网络可靠性研究 陈庆枝 (莆田学院 电子信息工程学系，福建 莆 田351100) (摘要] 文章针 对无线传 感器 网络 的可靠性 问题 ，从 系统级 的角度 出发 ，结合 无线传 感器 网络 本 身所具有 的特点 ，应用传统 可靠性 分析 的一般 理论 ，构 建无 线传 感 器 网络 的可 靠性 优化 模 型 ，并 给 出了求解 该可靠性 问题 的 粒子群优 化算 法．仿 真 实验结果表 明 了算法 的有 效性和 可行性 ． (关键词] 无线传感 器网络 ；粒 子群优化 ；冗余 ；可靠性模 型 [文章编 号] l672—2027(2009)02—0057—04 [中图分类号] TP393 [文献标 识码] A O 引言 无线传感器网络(WirelessSensorNetworks，WSNs)技术作为普适计算思想大系统中的一个典型应用 ， 是由多学科高度交叉的新兴技术，它综合了传感器技术 、工业实时控制技术 、嵌入式计算技术 、网络及无线通 信技术、分布式信息处理技术等，成为 目前计算机科学和通信等领域中一个非常活跃的研究分支．WSNs具 有十分广阔的应用前景，无论在军事领域还是民用领域都有重要的科研价值和巨大使用价值 ，因而得到各国 政府、军方 、跨国公司和科研机构的关注与重视 ，被公认为将对 21世纪产生巨大影响力的技术之一[1]． 随着无线传感器网络使用的 日益普及，用户对网络性能的要求也在不断的提高 ，网络可靠性研究的出发 点也将逐步 由面 向研究者转变为面 向用户．因此提出相应的可靠性优化理论用于指导实际应用 中的网络配 置问题，将会使无线传感器网络的建设更加合理科学．无线传感器网络的可靠性指的是该网络在规定的条件 下 ，规定的时间内，完成预定功能的成功概率．在无线传感器网络中，由于能源有限的传感器节点随机地分布 在面积很大的地理区域内，而且有时由于部署区域环境十分复杂，甚至人员根本不可能到达，当某一传感器 节点失效时，想通过更换失效传感器节点的方式来维护网络的可靠性，这种方式是很不现实的 ]．因此如 何提高无线传感器网络可靠性，以便提供方便、快捷、准确的高质量网络服务就变成了一个极其重要的研究 课题． 1 无线传感器 网络的节点冗余优化模型 1．1 优化策略的提出 一 般而言，网络的可靠性计算问题是一个 NP一难解 的问题[5]．目前人们主要从 2一终端可靠性、K一终端可 靠性以及全终端可靠性三大类型来对网络的可靠性问题进行研究．文献[5]分析了建立复杂系统可靠性评价 指标体系的原则、方法以及步骤，但其主要是针对传统网络的系统可靠性问题展开论述，这并不能完全适用 于无线传感器网络．文献E6-]主要针对 WSNs的节点可靠性问题进行分析，并给出了传感器节点常用联结结 构的可靠性分析方法 ，但没有涉及如何对WSNs的系统可靠性进行优化的问题．本文的主要工作是 ：针对传 感器节点容易失效的问题，构建 了WSNs的节点冗余优化模型，并使用粒子群算法对其进行求解． 假设在某一个无线传感器网络中，使用M 类传感器节点来监测某个 目标区域．系统要求只有共 同获得 了来 自这M类传感器的信息，才能对 目标 区域进行有效分析．每一类传感器节点在逻辑上就组成了一个采 集信息的子系统；而对于每个子系统 ，它们都必须有 K个或者K 个以上协 同工作的传感器节点能将收集到 收穰 日期：2009—0卜27 基金项 目：国家 自然科学基金项 目；教育部科学技术研究重点基金项 目(206073)；福建省自然科学基金 (AO61O012) ． 作者简介：~ (1968一)，男 ，福建仙游人，莆 田学院电子信息工程学系高级工程师 ，主要从事计算智能、计算机 网络信息安全 、CAD等 研究． 58