Abstract: For node scheduling problem in Wireless Sensor Network (WSN) with heterogeneous sensing radius, a new distributed node scheduling scheme based on combinatorial assignment code model was proposed, in which the very possible biggest group number was decided first, and then nodes were divided into clusters in a distributed way based on the concept of two-hop cluster, finally, the nodes in each cluster were scheduled into different groups based on combinatorial assignment code model. The theoretical analysis and experimental results show that the proposed algorithm can prolong the network lifecycle better than the existing methods, such as random-based and two-hop cluster based methods. Therefore, it is more suitable for the environment of WSN with heterogeneous sensing radius.

Key words: heterogeneous Wireless Sensor Network (WSN), node scheduling, combinatorial assignment code model

摘要： 针对感知半径异构无线传感器网络(WSN)中的节点调度问题，提出了一种基于组合指派编码模型的分布式节点调度算法。首先确定最大可能的组个数；然后基于两跳簇概念进行分布式分簇；最后对每个簇中的节点采用组合指派编码模型分布式调度到不同的组中。理论分析与仿真实验表明，与已有基于随机方式与两跳簇方式的调度算法相比，所提算法能更有效地延长网络的生命周期，因此更加适合感知半径异构无线传感器网络环境。

关键词: 异构无线传感器网络, 节点调度, 组合指派编码模型