基于二维云模型的无线传感器网络路由鲁棒性评估研究.pdfVIP

第三届全同信息与电子工程学术会议、四川省电子学会曙光分会第十四届学术年会暨院青年科协第八届学术年会论文集497 基于二维云模型的无线传感器 网络路由鲁棒性评估 闫 斌1’周小佳1王蜀黎1王培国2 (1．电子科技大学自动化工程学院四川 成都610054； 2．成都军区通信网络技术管理中心四川 成都610011) 摘要受主观因素及环境冈素等的影响，对无线传感器嘲络路由算法鲁棒性优劣的评价具有 一定的模糊性和随机性，为了更为客观的描述该认知过程，提出了一种基于二维云模型的无线传感 器嘲络路由鲁棒性评价方法，较好的解决了鲁棒性评价的模糊性和不确定性问题，是对无线传感器 网络路由鲁棒性研究的有益探索和尝试。 关键词无线传感器网络鲁棒性评估二维云模型路由 1 引言 无线传感器网络部署于特定环境之中，用于监测各种有效参数的变化情况，路由是无线传感器 网络的一个重要方面，路由算法的优劣直接关系到信息采集的准确性、及时性。但是，由于无线传 感器网络受节点能量、通信能力及网络工作模式等的限制，使得路由的服务质量很容易受环境、拓 扑结构等变化的影响，一个好的路由算法应该对这些冈素具有一定的适应能力，这种适应能力大小 在宏观上表现为路由鲁棒性的高低。因此，在评价一个路由算法优劣的时候，路由鲁棒性是一个重 要参考依据。 但是，无线传感器网络是一个复杂的系统，其规模大，结构复杂，节点的移动、故障和损毁等 时有发生，很难用简单的好坏来评价其路由算法的鲁棒性。换言之，对路由鲁棒性的评价不是简单 二值的，而是有程度的，这种程度可以用定性语言值来描述，例如：鲁棒性差，即具有一定鲁棒性， 但不稳定；鲁棒性中，即在较小扰动作用下，路由可以恢复正常；鲁棒性优，即在较大扰动作用下， 系统可以恢复正常，满足鲁棒性极高的应用。这些描述可以从更细致的角度来评价算法的优劣，也 更适合于对无线传感器网络路由鲁棒性的分析。 另一方面，由于影响路由鲁棒性的相关因素的可变性，路由算法的鲁棒性优劣程度也不是一成 不变的，而是随着时间的推移，其鲁棒性优劣表现出一定的随机性，即可能属于“鲁棒性差”，也可 能属于“鲁棒性中”等这些语言值，其边界并不明晰，具有亦此亦彼性，或者说模糊性。传统描述 逻辑被限制于处理准确定义、有明确边界的概念【¨，导致一些概念不能准确定义，因此，本文引入 云模型来处理无线传感器网络路由鲁棒性优劣的评价问题。 2相关工作 在很多文献中，比如文献【24】等，都提出了具有高鲁棒性路由算法的结构、实现方法等，但算法 的鲁棒性到底有多高却还没能给出一个明确的描述。本文基于云理论分析无线传感器网络路Fh鲁棒 ’作者简介：闫斌(1974．2．)．博士生，男，四川通江人，1998年毕业于重庆大学自动控制专业，现主要研究方向为 无线传感器网络路由、数据融合等。 498 基于二维云模型的无线传感器网络路由鲁棒性评估 性的量化问题。云理论f5】由李德毅院士于1995年提出，是用于处理不确定性的一种典型理论。它建 立在传统模糊集理论和概率统计基础上，是用自然语言值表示的某个定性概念与其定量表示之间的 不确定转换模型。主要反映客观世界中事物或人类知识中概念的两种不确定性：模糊性(边界的亦此仪 彼性)和随机性(发生的概率)，并把二者完全集成在一起，构成定性和定量相互间的映射。文献【6】【7】 将云理论引入到主观信任管理的研究中，建立了基于云模型的主观信任评价模型。文献【8】建立了基 于云模型的产品可靠性评价，通过产品可靠性影响因素的分析，综合得出可靠性量化指标。文献[9】 将云理论应用于数据挖掘，分析并解决了空间孤立点数据的不确定性问题。在决策分析方面，也有 学者引入了云理论来解决知识的不确定性问趔旧1。这些云理论的成功应用解决了系统分析中的不确 定性知识表示问题，建立了定性分析和定量描述之间的相互映射，为无线传感器网络路由鲁棒性的 不确定性分析提供了思路。 3二维云模型 3．1 二维云模型定义…1 设石是一个普通集合X={Xl，工：}，称为论域。关于论域X中的模糊集合4，是指对于任意元 元素是简单有序的，则X可以看作是基础变量；如果论域中的元素不是简单有序的，而根据某个法 则厂，可将X映射到另一个有序的论域X’中，X’中有且只有一个(而’，屯’)和