Performance Analysis and Improvement of WPAN MAC for Home Networks

The wireless personal area network (WPAN) is an emerging wireless technology for future short range indoor and outdoor communication applications. The IEEE 802.15.3 medium access control (MAC) is proposed to coordinate the access to the wireless medium among the competing devices, especially for short range and high data rate applications in home networks. In this paper we use analytical modeling to study the performance analysis of WPAN (IEEE 802.15.3) MAC in terms of throughput, efficient bandwidth utilization, and delay with various ACK policies under error channel condition. This allows us to introduce a K-Dly-ACK-AGG policy, payload size adjustment mechanism, and Improved Backoff algorithm to improve the performance of the WPAN MAC. Performance evaluation results demonstrate the impact of our improvements on network capacity. Moreover, these results can be very useful to WPAN application designers and protocol architects to easily and correctly implement WPAN for home networking

A Smart Game for Data Transmission and Energy Consumption in the Internet of Things

The current trend in developing smart technology for the Internet of Things (IoT) has motivated a lot of research interest in optimizing data transmission or minimizing energy consumption, but with little evidence of proposals for achieving both objectives in a single model. Using the concept of game theory, we develop a new MAC protocol for IEEE 802.15.4 and IoT networks in which we formulate a novel expression for the players' utility function and establish a stable Nash equilibrium (NE) for the game. The proposed IEEE 802.15.4 MAC protocol is modeled as a smart game in which analytical expressions are derived for channel access probability, data transmission probability, and energy used. These analytical expressions are used in formulating an optimization problem (OP) that maximizes data transmission and minimizes energy consumption by nodes. The analysis and simulation results suggest that the proposed scheme is scalable and achieves better performance in terms of data transmission, energy-efficiency, and longevity, when compared with the default IEEE 802.15.4 access mechanism.Peer reviewe

An Energy Efficient Mac Layer Design for Wireless Sensor Network

Recent technological advances in sensors, low power integrated circuits, and wireless communications have enabled the design of low-cost, lightweight, and intelligent wireless sensor nodes. The IEEE 802.15.4 standard is a specific Wireless Personal Area Network (WPAN) standard designed for various wireless sensor applications. Idle listening, packet collision, control packet overhead and overhearing are considered as energy consuming resources in WSNs. As the idle listening and packet collision are two major power consuming parts, we considered two solutions for reducing both of them to achieve an energy efficient protocol. We concentrate on the MAC layer design to overcome the energy consumption by radio management procedure and the backoff exponent mechanism. In the radio management, we analyze the contention part of the active duration of the MAC IEEE 802.15.4 standard superframe and allow nodes to enter the sleep state regarding to their available data for transmission instead of staying awake for the entire active period. This method will be useful especially when sensors do not have any data to send. The proposed non-persistent Carrier Sense Multiple Access (np-CSMA) protocol employs backoff exponent management mechanism. This algorithm helps the network to be reliable under traffic changes and saves more energy by avoiding collision. It assigns different range of BE (backoff exponent) to each node with respect to node’s contribution in network traffic. In our scheme a coordinator can observe the network traffic due to the data information associated with devices. It can manage the Personal Area Networks (PANs) devices by the beacon packet to go to sleep mode when they do not have any packet to send. In this thesis, by using the sleep period together with backoff exponent management in our protocol design, the amount of energy consumption will be reduced. The proposed model has been compared to original 802.15.4 standard and the existing Adaptive Backoff Exponent (ABE) MAC protocol to illustrate the improvement. Moreover, the BE management algorithm derives better system performance such as end-to-end delay, throughput, packet delivery ratio and Link Quality Indicator (LQI). The proposed model has been designed in such a way that the introduction of extra sleep period inserted in superframe improves the energy efficiency while maintaining other system performance parameters. The proposed MAC protocol has improved the energy consumption around 60% as compared to ABE-MAC. The proposed MAC protocol with an extra radio management technique together with backoff management procedure can achieve 70% more energy saving than MAC IEEE 802.15.4 standard

IEEE 802.15.4: a Federating Communication Protocol for Time-Sensitive Wireless Sensor Networks

Wireless Sensor Networks (WSNs) have been attracting increasing interests for developing a new generation of embedded systems with great potential for many applications such as surveillance, environment monitoring, emergency medical response and home automation. However, the communication paradigms in WSNs differ from the ones attributed to traditional wireless networks, triggering the need for new communication protocols. In this context, the recently standardised IEEE 802.15.4 protocol presents some potentially interesting features for deployment in wireless sensor network applications, such as power-efficiency, timeliness guarantees and scalability. Nevertheless, when addressing WSN applications with (soft/hard) timing requirements some inherent paradoxes emerge, such as power-efficiency versus timeliness, triggering the need of engineering solutions for an efficient deployment of IEEE 802.15.4 in WSNs. In this technical report, we will explore the most relevant characteristics of the IEEE 802.15.4 protocol for wireless sensor networks and present the most important challenges regarding time-sensitive WSN applications. We also provide some timing performance and analysis of the IEEE 802.15.4 that unveil some directions for resolving the previously mentioned paradoxes

A new WPAN Model for NS-3 simulator

International audienceWireless sensor networks are one of the most challenging topics in research world due to the nature of the wireless communication and the constraints related to the sensor’s components. However, this field knows a very fast progress and new technologies are involved. One of the hottest trends of the future WSN is the I/WoT ‘Internet/Web of Things’. For the wireless medium access and radio transmission (MAC and PHY), I/WoT has chosen the IEEE 802.15.4 standard. Some researchers have proposed simulation models to analyze this standard in different simulation environment. In this paper we propose a new WPAN model for the NS-3 simulator. This model implements most of the IEEE 802.15.4 standard feature and modes of operations. Furthermore, a 6LoWPAN Model is used to incorporate the IEEE 802.15.4 into the IPv6 architecture by interfacing the IPv6 model of NS-3 with our new IEEE 802.15.4 standard model. Thus, we believe that this WPAN work can be seen as a foundation for future I/WoT simulation on NS-3

On a Joint Physical Layer and Medium Access Control Sublayer Design for Efficient Wireless Sensor Networks and Applications

Wireless sensor networks (WSNs) are distributed networks comprising small sensing devices equipped with a processor, memory, power source, and often with the capability for short range wireless communication. These networks are used in various applications, and have created interest in WSN research and commercial uses, including industrial, scientific, household, military, medical and environmental domains. These initiatives have also been stimulated by the finalisation of the IEEE 802.15.4 standard, which defines the medium access control (MAC) and physical layer (PHY) for low-rate wireless personal area networks (LR-WPAN). Future applications may require large WSNs consisting of huge numbers of inexpensive wireless sensor nodes with limited resources (energy, bandwidth), operating in harsh environmental conditions. WSNs must perform reliably despite novel resource constraints including limited bandwidth, channel errors, and nodes that have limited operating energy. Improving resource utilisation and quality-of-service (QoS), in terms of reliable connectivity and energy efficiency, are major challenges in WSNs. Hence, the development of new WSN applications with severe resource constraints will require innovative solutions to overcome the above issues as well as improving the robustness of network components, and developing sustainable and cost effective implementation models. The main purpose of this research is to investigate methods for improving the performance of WSNs to maintain reliable network connectivity, scalability and energy efficiency. The study focuses on the IEEE 802.15.4 MAC/PHY layers and the carrier sense multiple access with collision avoidance (CSMA/CA) based networks. First, transmission power control (TPC) is investigated in multi and single-hop WSNs using typical hardware platform parameters via simulation and numerical analysis. A novel approach to testing TPC at the physical layer is developed, and results show that contrary to what has been reported from previous studies, in multi-hop networks TPC does not save energy. Next, the network initialization/self-configuration phase is addressed through investigation of the 802.15.4 MAC beacon interval setting and the number of associating nodes, in terms of association delay with the coordinator. The results raise doubt whether that the association energy consumption will outweigh the benefit of duty cycle power management for larger beacon intervals as the number of associating nodes increases. The third main contribution of this thesis is a new cross layer (PHY-MAC) design to improve network energy efficiency, reliability and scalability by minimising packet collisions due to hidden nodes. This is undertaken in response to findings in this thesis on the IEEE 802.15.4 MAC performance in the presence of hidden nodes. Specifically, simulation results show that it is the random backoff exponent that is of paramount importance for resolving collisions and not the number of times the channel is sensed before transmitting. However, the random backoff is ineffective in the presence of hidden nodes. The proposed design uses a new algorithm to increase the sensing coverage area, and therefore greatly reduces the chance of packet collisions due to hidden nodes. Moreover, the design uses a new dynamic transmission power control (TPC) to further reduce energy consumption and interference. The above proposed changes can smoothly coexist with the legacy 802.15.4 CSMA/CA. Finally, an improved two dimensional discrete time Markov chain model is proposed to capture the performance of the slotted 802.15.4 CSMA/CA. This model rectifies minor issues apparent in previous studies. The relationship derived for the successful transmission probability, throughput and average energy consumption, will provide better performance predictions. It will also offer greater insight into the strengths and weaknesses of the MAC operation, and possible enhancement opportunities. Overall, the work presented in this thesis provides several significant insights into WSN performance improvements with both existing protocols and newly designed protocols. Finally, some of the numerous challenges for future research are described

Performance enhancements for single hop and multi-hop meshed high data rate wireless personal area networks

This thesis was submitted for the degree of Doctor of Philosophy and awarded by Brunel University.The High Data Rate (HDR) Wireless Personal Area Networks (WPANs) typically have a limited operating range and are intended to support demanding multi-media applications at high data rates. In order to extend the communication range, HDR WPANs can operate in a wireless mesh configuration (i.e. enable multiple WPAN clusters) to communicate in a multi-hop fashion. HDR WPANs face several research challenges and some of the open key issues are limited capacity, optimum resource allocation to requesting devices and maintaining Quality of Service (QoS) for real time multimedia flows. Although, there have been some scheduling algorithms proposed for HDR WPANs, the main objective is to maintain the QoS in most cases whereas efficient and fair utilization of network capacity is still largely open for research. This thesis mainly intends to resolve the issues related to capacity of HDR WPANs such as admission control, fair allocation of Channel Time Allocations (CTAs), improvement in capacity through transmission power control, and efficient utilization of time by each flow. A technique which re-orders the time slots to reduce queuing delay for meshed WPANs is also proposed and evaluated. The first contribution aims to improve peer-to-peer connectivity in case of two or more independent piconet devices by proposing an inter-PAN communication framework that is augmented by an admission control strategy to handle the cases when the superframe capacity is congested. The queued devices are prioritized by proposing a parameter called the Rejection Ratio. The second contribution consists of a resource allocation framework for meshed WPANs. The main objectives are to reduce the control traffic due to high volume of channel time reservation requests and introduce an element of fairness in the channel time allocated to requesting devices. The objectives are achieved by using traffic prediction techniques and an estimated backoff procedure to reduce control traffic, and define different policies based on offered traffic for fair allocation of channel time. The centralized scheme uses traffic prediction techniques to use the proposed concept of bulk reservations. Based on the bulk reservations and resource allocation policies, the overall overhead is reduced while an element of fairness is shown to be maintained for certain scenarios. In the third contribution, the concepts of Time Efficiency and CTA switching are introduced to improve communication efficiency and utilization of superframe capacity in meshed WPANs. Two metrics known as Switched Time Slot (STS) and Switched Time Slot with Re-ordering (STS-R) are proposed which aim to achieve the purpose. The final contribution proposes and evaluates a technique called CTA overlappnig to improve capacity in single hop and meshed WPANs using tramission power control. Extensive simulation studies are performed to analyze and to evaluate the proposed techniques. Simulation results demonstrate significant improvements in meshed WPANs performance in terms of capacity utilization, improvement in fairness index for CTA allocation by upto 62% in some cases, reduction in control traffic overhead by upto 70% and reduction in delay for real time flows by more than 10% in some cases

Effective Scheduling Algorithms for Cross-Interference Mitigation in Heterogeneous Wireless Networks

Wireless networks are making life easier, smarter and more convenient. However, the well-known Carrier-sense multiple access with collision avoidance (CSMA/CA) mechanism is powerless when dealing with Cross-Technology Interference (CTI) between Wi-Fi and Low-Rate Wireless Personal Area Network (LR-WPAN), because of asymmetric transmission power, incompatible Clear Channel Assessment (CCA) and different timing parameters. Plenty of studies have shown that WiFi always has a higher priority to access the wireless medium and even block LR-WPAN transmission in the worst case. Our experiments confirm this point and conclude that Wi-Fi can interrupt LR-WPAN severely even block LR-WPAN traffic, while the interference from LR-WPAN to Wi-Fi is negligible. Different from other studies, this thesis presents a novel centralized scheduling mechanism in the time domain to harmonize coexistence of Wi-Fi and LR-WPAN, also refer to as time-slot based scheduling mechanism. The mechanism is achieved by introducing a new command frame, named Access Notification (AN), into the IEEE802.15.4 Medium Access Control (MAC) layer. Based on this mechanism, a static time-slot based scheduling algorithm is designed and evaluated on both real hardware-based system and NS-3 simulator. The result shows the algorithm improves LR-WPAN Packet Loss Rate (PLR) significantly but at the cost of reducing Wi-Fi throughput. In order to maximize performance, based on slot-based congestion indicator (CI) that is proposed and defined to tell whether an allocated time slot is adequate for data transmission or not, we further design an adaptive time-slot based scheduling algorithm. The evaluation shows that the adaptive algorithm covers the shortage of the static algorithm and offers a distinct improvement on LR-WPAN Packet Transmission Rate (PTR)