Medium access control protocols for energy and delay efficient applications of wireless sensor networks

Abstract

The swift evolution of computation and communication technologies has transferred low-power, low-cost, small-size, and self-organizing devices from obscurity into the complete reality via several hardware forms, each targeting specific applications and tasks. Wireless Sensor Networks (WSNs) are one of such emerging technologies being used in a wide spectrum of applications. However, in parallel to these advancements, WSNs pose design challenges due to the limited resources available to the sensor nodes. The most substantial challenge facing these networks is the requirement of significant reductions in energy consumption of the sensor nodes. A Medium Access Control (MAC) protocol for WSNs greatly influences the energy consumption of sensor nodes by controlling the functionalities of radio, which is the most power consuming component of a sensor node. Several WSN MAC protocols that have been proposed over the last years are, therefore, mainly tailored towards the single prime objective of energy efficiency. Due to the continuing proliferation of WSNs in many diverse applications, it becomes increasingly important to their communication protocols, particularly MAC protocols, not to restrain themselves with the energy efficiency objective. Considering the speedy achievements in producing ultra low power microprocessors and transceivers and in energy harvesting technologies, we conceive that in order to efficiently utilize sensor networks on a large scale for a long term and in a wide range of applications, energy efficiency, even though being the most critical metric, is not a sufficient challenge to address. This thesis mainly contributes towards the design of a novel WSN MAC protocol called AREA-MAC that considers, beside energy consumption, packet delay, packet delivery, redundancy, traffic adaptability, scalability, etc., for sensor nodes. The AREA-MAC protocol significantly reduces energy consumption of nodes through dealing with collision, idle listening, overhearing, over-emitting, and control overhead. At the same time, it substantially reduces packet delay by enabling the receiving node to respond early and adaptively to the sending node. The protocol efficiently reduces packet redundancy and enables nodes in adapting to the network and traffic conditions. The AREA-MAC protocol uses the channel polling scheme to access the channel, replaces long preambles with the short and smart ones, adds vital additional information to each of them, and employs several other novel approaches in order to achieve the required design goals. Moreover, unlike many other WSN MAC protocols, AREA-MAC does not need any sort of synchronization, time/frequency scheduling, and clustering among nodes, which greatly reduces overhead for nodes and helps a WSN to scale rather smoothly. Results that have been obtained from analytical, simulation, and real testbed experiments confirm the significant improvements of the AREA- MAC protocol over other state of the art protocols for several performance metrics. These results have been achieved under a wide range of experiments for several duty cycle values and with varying network scale, topology, and traffic conditions. The effect of cross-layering on the AREA-MAC nodes has also been analyzed. By using different optimization problems, the AREA-MAC has also achieved optimal duty cycle values for sensor nodes that could provide minimum energy consumption and minimum packet delay while keeping the packet delivery ratio above a threshold for a WSN. Similarly the evaluation results obtained from the testbed implementation establish a close match between both simulation and testbed platforms that verifies the acceptability and reliability of the used simulation models and parameter configuration. Additionally, the emerging IEEE 802.15.4 MAC protocol has been critically analyzed and its limitations, particularly related to energy, delay, and bandwidth have been explored. This manuscript also proposes a simple yet effective 802.15.4 BED scheme that looks into some vital enhancements to the 802.15.4 MAC protocol in order to make it compatible for energy, time, and bandwidth critical WSN applications.

Die rasante Entwicklung der Computer- und Kommunikationstechnologien in den letzten Jahrzenten hat energiesparsame, günstige und sich selbstorganisierende Kleinstrechner und eingebettete Systeme ermöglicht, welche gezielt für bestimmte Anwendungen und Aufgaben eingesetzt werden können und neue Einsatzgebiete hervorgebracht haben. Drahtlose Sensornetze (Wireless Sensor Network, WSN) sind eine der neuen Technologien aus einer großen Palette von neuartigen Anwendungen, die ermöglicht worden sind. Trotz der vielen Verbesserungen, die erzielt werden konnten, gibt es immer noch offene Fragen bezüglich des Designs von WSNs und den spezischen Protokollen, da den Sensorknoten nur begrenzte Ressourcen zur Verfügung stehen. Eine der wichtigsten Fragen in solchen Netzen ist die Reduzierung des Energiebedarfs. Optimierungen sind auf allen Schichten des ISO/OSI Referenzmodells erforderlich. Vor allem beeinusst das Medienzugriffsprotokoll (Medium Access Control, MAC) den Energieverbrauch der Knoten. Es steuert den Zugriff des Transceivers auf das Medium, wobei die Funkkommunikation der größte energieverbrauchende Faktor eines Knotens ist. Verschiedene MAC-Protokolle sind in den letzten Jahren vorgeschlagen und studiert worden, um primär die Energiee zienz zu verbessern. Da die WSNs verstärkt Anwendung finden, wird es immer wichtiger, dass deren Kommunikationsprotokolle, insbesondere die MAC- Protokolle, sich nicht nur mit Energieeffizienzenzproblematik befassen. Betrachtet man die rasante Entwicklung bei der Produktion von ultra- energiesparsamen Mikroprozessoren und Transceivern, sowie bei anderen energiesparenden Technologien, so könnte man annehmen, dass die Energiee zienz nicht mehr die größte Herausforderung darstellt und weitere Anforderungen zunehmend wichtiger werden. In dieser Arbeit habe ich mich mit dem Design und der Entwicklung eines neuartigen WSN MAC-Protokolls (genannt AREA-MAC) befasst, welches zusätzlich zum Energieverbrauch weitere Parameter wie Verzögerung, Auslieferungsrate, Redundanz, Anpassungsfähigkeit, Skalierbarkeit, u.s.w. umfasst. Das AREAMAC Protokoll minimiert den Energieverbrauch von Knoten durch die Reduktion von Paket-Kollisionen, Idle Listening, Overhearing, Over-Emitting und Control Overhead. Gleichzeitig reduziert es die Verzögerung erheblich, indem es dem Empfänger erlaubt früher und gezielter auf den Sender zu reagieren. Das Protokoll reduziert die Redundanz und erlaubt den Knoten sich an die Bedingungen im Netzwerk anzupassen. Das AREA-MAC Protokoll benutzt das Channel Polling Schema um den Zugang auf das Medium zu realisieren, nutzt kurze Präambeln mit zusätzlichen Steuerungsinformationen und benutzt eine Vielzahl von weiteren Möglichkeiten, um die notwendigen Anforderungen zu erzielen. Analytische Ergebnisse, Simulationen und Experimente in einem Testbed bestätigen eine signikante Verbesserung durch das AREA-MAC Protokoll verglichen mit alternativen Ansätzen. Die gewonnenen Daten zeigen, dass diese Leistungssteigerung sich in einer Vielzahl von Topologien, mit verschiedenen Datenverkehrsbedingungen, sowie unterschiedlichen Duty Cycle Einstellungen. Dabei wurden auch Anpassungen auf anderen Protokollschichten betrachtet. Durch das Lösung von Optimierungsproblemen, wurde für das AREA-MAC ein optimaler Duty Cycle bestimmt, welcher minimalen Energieverbrauch sowie Verzögerung erlaubt, dennoch bleibt die Auslieferungsrate über einem gewünschten Schwellenwert. Die Analyse der gewonnenen Ergebnisse der Testbed-Implementierung bestätigt eine starke Korrelation zwischen den Simulationen und den Ergebnissen aus der realenWelt. Dies belegt die Aussagekraft der gewählten Simulationsmodellen und Parameterkonfigurationen. Darüber hinaus wird das IEEE 802.15.4 MAC Protokoll betrachtet, um Leistungsgrenzen bezüglich des Energieverbrauchs, der Verzögerung und derBandbreite aufzuzeigen. Diese Arbeit schlägt das 802.15.4 BED Schema vor, dass die Leistungsmetriken für kritische WSN Anwendungen verbessert.