基于覆盖与连通的WSN节点调度算法

摘要

在维护区域覆盖和网络连通性的前提下,提出了一种基于最小跳数的分布式节点调度算法(MBNS).距网关最小跳数相等的节点形成以网关为中心的最小跳数环,将网络划分为环状层次拓扑结构;每个节点根据其上行和下行节点维护了一条到网关节点的最短跳数路径,解决数据路由的同时有效降低了数据发送延迟.理论分析和仿真实验表明,MBNS能有效减少工作节点个数,降低数据发送延迟和延长网络寿命等.