论文部分内容阅读
WSN是由部署在监控区域内大量集数据采集、处理及通信功能于一体的微型传感器节点组成的一种新型无线网络,由于其组网灵活、动态拓扑性强、不需要固定基础设施支持、成本低等特点被广泛应用于各种监控系统。传感器节点通常采用纽扣电池或干电池提供能量,所以节点能量十分有限。WSN经常被布设在一些人员无法到达的恶劣环境,因而节点能量补给存在困难。因此,通过有效设计节约节点能量损耗、延长网络的使用周期已成为WSN重要研究内容。Quorum系统是一种以“冗余”设计为基础的新型集合系统,研究发现将其应用于WSN能够大幅度减少节点能量损耗、改善网络性能。WSN自适应调度机制是一种根据网络已有策略进行自适应调整节点工作状态的调度机制,它以其优越的动态性、灵活性被广泛应用于WSN。本文针对WSN能量受限的问题,研究了基于Quorum的WSN自适应调度机制,主要创新性工作如下:(1)针对WSN中节点能量消耗不均衡问题,设计了一种能量均衡、高效的非均匀分簇算法—EUCA。新算法采取基于节点剩余能量的簇首选举策略,每轮总是剩余能量高的节点当选簇首;簇首在计算成簇半径时,考虑到自身的剩余能量以及相对基站的距离;在构建簇间转发链路时,综合考虑了邻居簇首的剩余能量、簇成员数目、相对自身的距离以及相对基站的距离等因素,以此来均衡簇间的能量损耗。最后,采用OMNeT++仿真软件进行模拟仿真,验证EUCA的优越性。(2)针对异步传感器节点因周期性休眠而带来的邻居发现困难问题,在EUCA的基础上,设计一种基于Quorum的异步自适应非对称调度机制—3ASM。其核心思想是使节点根据网络的拥塞状况、通信量等自适应地选择质数网络的循环长度,然后在质数网络中采用Quorum选择唤醒工作时隙并通知其邻居节点,从而可以保证每对邻居节点一定能够在有限的时间内完成邻居发现。由于质数网格的非空交叉特性,即使节点时钟不同步,3ASM在不采用时间同步算法的情况下,也能够保证网络的连通性。仿真结果表明,3ASM在可扩展性与节能性方面具有显著优势。(3)针对矿井WSN扩展性强、能量补给存在困难等问题,将EUCA和3ASM应用于矿井WSN,从而提高网络的可扩展性、降低节点的能量损耗,并通过仿真软件验证EUCA和3ASM在矿井WSN的特性。仿真结果表明,EUCA和3ASM能够适应矿井工作环境特点、满足矿井工作需要。