Abstract: A waste storage device and corresponding waste sorting method. The waste storage device may include compartments for storing waste; an acquisition unit that acquires at least one characteristic of a piece of waste that is to be stored in the waste storage device; a processor unit that obtains data identifying the waste from the characteristic; a communications unit that sends the identifying data to a remote server and that receives data in response; and an advice supply unit that delivers sorting advice to a user. The sorting advice may come from the data that was received in response and it may identify at least one of the compartments of the waste storage device into which the piece of waste should be stored or placed by the user.