Energy-Efficient Medium Access Control Protocols and Network Coding in Green Wireless Networks

Wireless networks are a popular means of communications in daily social and business activities of many users nowadays. However, current estimates indicate that wireless networks are expected to significantly contribute to the rapidly increasing energy consumption and carbon emissions of the Information and Communication Technologies (ICT) sector. Crucial factors leading to this trend are the continuous growth of wireless network infrastructure coupled with the increased number of user wireless devices equipped with various radio interfaces and batteries of extremely limited capacity (e.g., smartphones). The serious problem of energy consumption in wireless networks is mainly related to the current standard designs of wireless technologies. These approaches are based on a stack of protocol layers aiming to maximize performance-related metrics, such as throughput or Quality of Service (QoS), while paying less attention to energy efficiency. Although the focus has shifted to energy efficiency recently, most of the existing wireless solutions achieve energy savings at the cost of some performance degradation.This thesis aims at contributing to the evolution of green wireless networks by exploring new approaches for energy saving at the Medium Access Control (MAC) protocol layer and the combination of these with the integration of the Network Coding (NC) paradigm into the wireless network protocol stack for further energy savings. The main contributions of the thesis are divided into two main parts. The first part of the thesis is focused on the design and performance analysis and evaluation of novel energy-efficient distributed and centralized MAC protocols for Wireless Local Area Networks (WLANs). The second part of the thesis turns the focus to the design and performance analysis and evaluation of new NC-aware energy- efficient MAC protocols for wireless ad hoc networks. The key idea of the proposed mechanisms is to enable multiple data exchanges (with or without NC data) among wireless devices and allow them to dynamically turn on and off their radio transceivers (i.e., duty cycling) during periods of no transmission and reception (i.e., when they are listening or overhearing). Validation through analysis, computer-based simulation, and experimentation in real hardware shows that the proposed MAC solutions can significantly improve both the throughput and energy efficiency of wireless networks, compared to the existing mechanisms of the IEEE 802.11 Standard when alone or combined with the NC approach. Furthermore, the results presented in this dissertation help understand the impact of the on/off transitions of radio transceivers on the energy efficiency of MAC protocols based on duty cycling. These radio transitions are shown to be critical when the available time for sleeping is comparable to the duration of the on/off radio transitions.