Described here are implantable devices and methods for monitoring physiological information relating to sleep. The implantable devices are generally designed to include at least one sensor for sensing physiological information, a processor for processing the physiological information using low computational power to detect a sleep stage, and a battery. The detected sleep stage information may then be used to indicate sleep quality, identify or monitor a medical condition, or guide treatment thereof.