关键词: 无线传感器网络, 随机调度模型, 轮换工作机制, 有效节点数目

Abstract: The limited node energy, high node redundancy and other characteristics of Wireless Sensor Network (WSN) make working-in-round mechanism one of the basic policies in solving the network coverage problem. In this paper, the authors investigated the network characteristics of stochastic scheduling model, analyzed the relationship between the number of effective nodes and rotation cycles, and finally provided an adaptive algorithm to adjust the node work probability according to the effective node number in the network. The algorithm can solve the performance problem in the later periods of the network, which is caused by reduction of effective nodes and static work probability, and thus guaranteeing the network performance in each round. Simulation verifies the effectiveness and correctness of the novel algorithm.

Key words: Wireless Sensor Network (WSN), stochastic scheduling model, working-in-round mechanism, number of effective nodes