Abstract: Node scheduling is an important method for solving the problem of restricted energy of nodes in wireless sensor networks. In this paper, a rapid partition method for sensory field based on the location information of node and squared rectangle partition model is proposed. Based on this, a grouping skill based distributed node scheduling method is designed. Theoretical analysis and experimental results show that the new algorithm has better node scheduling performance than some traditional methods, and can guarantee 100% network coverage ratios and global connectivity of groups.

Key words: wireless sensor networks, node scheduling, squared rectangle partition, location information

摘要： 节点调度机制是解决无线传感器网络节点能量受限问题的重要方法，提出了一种基于节点位置信息和正方形剖分模型的传感区域分布式快速分区方法；在此基础上，提出了一种基于分组的分布式节点调度算法。理论分析与仿真实验表明，新算法具有比传统方法更好的节点调度性能，可同时保持100%的网络覆盖率与分组全局连通性。

关键词: 无线传感器网络, 节点调度, 正方形剖分, 位置信息