Pillow uses an algorithm based on body mobility and sound input during sleep drawn, from the device's sensors. The sequence of raw data are then processed through a probability model in order to estimate the sleep stage at any given time. You can get some more insights about how these parameters evolve in each sleep stage from our related blog post.