机会传感网络(Opportunistic Sensor Networks,OSNs)是一种不需要源节点和目标节点之间存在完整路径,利用节点移动带来的相遇机会实现网络通信的自组织网络,具有延迟容忍网络(Delay Tolerant Networks,DTNs)的间歇性、频繁割裂、时延高等特点,是一种网络连通状态高度变化的新型网络。与传统Ad hoc网络不同,机会传感网络存在多个互不连通的感知区域,各区域间链路的建立依赖于Ferry节点,其拓扑结构呈动态变化,因此难以用传统方法刻画网络连通状况。通过建立机会传感网络连通性模型,有助于分析网络连通性,为设计路由协议和数据分流策略、改善节点运行状况、优化网络拓扑提供依据。课题来源于国家自然科学基金项目,对机会传感网络连通性开展研究。论文介绍了机会传感网络基本概念,阐述了国内外网络连通性研究现状;基于时空图理论对机会传感网络连通性建模,采用各个网络快照下的时空图构建时空图模型;从消息传输角度出发,通过行程刻画机会传感网络端到端连通性的演化情况;考虑消息传输的时间特性和空间特性,定义了时间距离和拓扑距离,采用各个快照间的时间距离和拓扑距离构建基于消息传输的网络连通性模型。仿真实验结果表明,上述模型是可行的,但不适用于连通度相近的场景。本文从拓扑角度出发,对上述模型进行改进,定义了机会传感网络节点度和节点连接强度等连通性参数描述节点间连接关系;考虑机会传感网络的特点,将机会传感网络中边的建立划分为两层;定义了区域-Ferry层和Ferry-Sink层连通性指标,结合每一层连通性指标,构建整网连通性模型。仿真结果表明,改进后模型的整网连通度曲线与消息实际投递成功率曲线基本吻合,可以更好地反映不同实验场景下的网络连通性。