Indoor wireless metering networksA collection of algorithms enablinglow power / low duty-cycle operationsD I S S E R T A T I O Nto obtain the academic gradedoctor rerum naturalium(dr. rer. nat.)in Computer ScienceSubmitted to theFaculty of EconomicsInstitute for Computer Science and Business Information SystemsUniversity of Duisburg-EssenbyDipl.-Ing. Nicola Altanborn on Oct. 16, 1970 in Montecchio Magg. (VI), ItalyReviewers:1. Prof. Dr. Erwin Rathgeb2. Prof. Dr. Bruno Mu¨ller-ClostermannSubmitted on: 03.09.2008Date of Disputation: 20.01.2009Selbst¨andigkeitserkl¨arungHiermit erkl¨are ich, die vorliegende Arbeit selbst¨andig ohne fremde Hilfe verfaßt undnur die angegebene Literatur und Hilfsmittel verwendet zu haben.Nicola AltaniiiAbstractWirelessMeteringNetworks(WMN),aspecialclassofWirelessSensorNetworks(WSN),consisting of a large number of tiny inexpensive sensor nodes are a viable solution formany problems in the field of building automation especially if the expected lifetimeof the network permits to synchronize the network maintenance with the schedule forroutine maintenance of the building. In order to meet the resulting energy constraints,the nodes have to operate according to an extremely low duty cycle schedule.