无线传感器网络的连通模型.pdfVIP

2007 江苏省自动化学会学术年会论文集 无线传感器网络的连通模型2 傅质馨，吴晓蓓，黄 成，徐志良 （南京理工大学自动化学院，江苏 南京 210094） 摘要：无线传感器网络具有广泛的应用前景，网络模型是网络性能优化及实际应用研究的基 础。针对网络连通性研究中缺乏数学模型的问题，在对网络节点的连通关系进行数学描述的 基础上，提出一种无线传感器网络的连通模型，模型将单个节点的状态信息表示为一个向量， 包含了节点的工作状态、位置状态、能量状态及节点之间连通关系信息，整个网络表示为由 各节点状态向量组成的矩阵。该模型的提出为从数学角度描述和评估无线传感器网络的连通 性能提供了一个平台。通过举例说明了模型在分析网络连通可靠性及网络能量控制问题上的 适用性。 关键词：无线传感器网络；建模；连通；能量控制　 0 引 言 无线传感器网络(Wireless Sensor Networks, WSNs)凭借其广泛的应用前景成为了近年来 的研究热点[1-2] [3] 。网络的可靠连通是WSNs正常运行的基础 。连通问题可描述为在传感器节 点能量有限，传输距离与计算能力受限的情况下，采用一定的策略(通常设计有效的算法)在 目标区域中部署传感器节点，使得网络中的各个活跃节点之间、节点与基站之间能够通过一 跳或多跳方式相互通讯，实现信息的有效传输。连通问题涉及到节点通讯距离和通讯范围的 概念。节点通讯距离为节点通讯的一跳距离，即两节点能够直接进行信息无线发送和接收的 最长距离，通常设为R 。节点通讯范围为节点能够直接进行信息有效传递的物理空间，通 常设为D πR 2 。现有研究主要从节约网络能量和平衡节点剩余能量的角度出发，采用基 于簇的思想设计有效的路由协议算法来选择活跃节点进行通讯。文献[3]将现有的路由协议 分为四类：以数据为中心的路由、分层路由、基于位置的路由及基于网络流的路由。文献[4] 提出HEED簇首产生算法，将节点的剩余能量作为一个参量引入算法，与最早的分簇算法— —LEACH算法相比，使簇首分布更合理，全网能量消耗更均匀。有些研究者引入图论中连 通支配集(CDS) 的概念，将活跃簇首节点组成的集合称为图的CDS 。为CDS选择最优节点集 的问题即为求取最小连通支配集(MCDS) 。文献[5]提出基于CDS 的分布式CCANS算法，选择 尽量少的簇首节点组成CDS，集合中的节点负责完成整个网络的监测和通讯功能。文献[6] 将网络目标区域划分为菱形网格，证明该网络结构能够使最少数目的节点实现最大面积的连 通，并提出了VRGMSD算法，该算法能够形成一个MCDS ，在保证网络中无连通盲区的同 时，还可以根据不用的应用要求设置不同的网络连通度。 虽然对于网络连通问题的研究已取得了大量的研究成果，但是还缺乏对节点之间的连通 关系的数学描述，然而数学模型通常是网络行为分析、性能优化与实际应用研究的基础。文 献[7]在这方面已初步展开了研究，该文在已有多 Agent 逻辑系统基础上，针对 WSNs 的特 性构建了一种特定的基于 BDI 的多 Agent 系统模型，利用形式语言对网络节点的信念、期 望、意图及能力进行了描述，但尚未给出网络的通讯模型。因此，本文首先结合具体的应用 背景对网络节点的连通关系进行数学描述，讨论节点位置与节点连通的关系。在此基础上， 结合文献[6]中菱形网格的网络拓扑结构提出一种 WSNs 的连通模型，该模型的提出为网络 能量控制和网络可靠性的研究提供了方便。 １ 节点连通关系 1.１ 节点连通关系的数学描述 节点之间的连通关系可用节点的通讯信号强度随节点间距离的关系来描述，根据不同的 1 基金项目：江苏省自然科学基金资助项目（BK2006202 ） 作者简介：傅质馨（1983-），女，江苏徐州人，博士研究生，无线传感器网络. 5