A survey on multichannel assignment protocols in Wireless Sensor Networks
---
paper_title: Protocols and architectures for channel assignment in wireless mesh networks

paper_content:

The use of multiple channels can substantially improve the performance of wireless mesh networks. Considering that the IEEE PHY specification permits the simultaneous operation of three non-overlapping channels in the 2.4GHz band and 12 non-overlapping channels in the 5GHz band, a major challenge in wireless mesh networks is how to efficiently assign these available channels in order to optimize the network performance. We survey and classify the current techniques proposed to solve this problem in both single-radio and multi-radio wireless mesh networks. This paper also discusses the issues in the design of multi-channel protocols and architectures.
---
paper_title: Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver

paper_content:

This paper proposes a medium access control (MAC) protocol for ad hoc wireless networks that utilizes multiple channels dynamically to improve performance. The IEEE 802.11 standard allows for the use of multiple channels available at the physical layer, but its MAC protocol is designed only for a single channel. A single-channel MAC protocol does not work well in a multi-channel environment, because of the multi-channel hidden terminal problem . Our proposed protocol enables hosts to utilize multiple channels by switching hannels dynamically, thus increasing network throughput. The protocol requires only one transceiver per host, but solves the multi-channel hidden terminal problem using temporal synchronization. Our scheme improves network throughput signifiantly, especially when the network is highly congested. The simulation results show that our protocol successfully exploits multiple hannels to achieve higher throughput than IEEE 802.11. Also, the performance of our protocol is comparable to another multi-hannel MAC protocol that requires multiple transceivers per host. Since our protocol requires only one transceiver per host, it an be implemented with a hardware complexity comparable to IEEE 802.11.
---
paper_title: TDMA-ASAP: Sensor Network TDMA Scheduling with Adaptive Slot-Stealing and Parallelism

paper_content:

TDMA has been proposed as a MAC protocol for wireless sensor networks (WSNs) due to its efficiency in high WSN load. However, TDMA is plagued with shortcomings; we present modifications to TDMA that will allow for the same efficiency of TDMA, while allowing the network to conserve energy during times of low load (when there is no activity being detected). Recognizing that aggregation plays an essential role in WSNs, TDMA-ASAP adds to TDMA: (a) transmission parallelism based on a level-by-level localized graph-coloring, (b) appropriate sleeping between transmissions ("napping"), (c) judicious and controlled TDMA slot stealing to avoid empty slots to be unused and (d) intelligent scheduling/ordering transmissions. Our results show that TDMA-ASAP's unique combination of TDMA, slot-stealing, napping, and message aggregation significantly outperforms other hybrid WSN MAC algorithms and has a performance that is close to optimal in terms of energy consumption and overall delay.
---
paper_title: Z-MAC: a hybrid MAC for wireless sensor networks

paper_content:

This paper presents the design, implementation and performance evaluation of a hybrid MAC protocol, called Z-MAC, for wireless sensor networks that combines the strengths of TDMA and CSMA while offsetting their weaknesses. Like CSMA, Z-MAC achieves high channel utilization and low latency under low contention and like TDMA, achieves high channel utilization under high contention and reduces collision among two-hop neighbors at a low cost. A distinctive feature of Z-MAC is that its performance is robust to synchronization errors, slot assignment failures, and time-varying channel conditions; in the worst case, its performance always falls back to that of CSMA. Z-MAC is implemented in TinyOS.
---
paper_title: EM-MAC: a dynamic multichannel energy-efficient MAC protocol for wireless sensor networks

paper_content:

Medium access control (MAC) protocols for wireless sensor networks face many challenges, including energy-efficient operation and robust support for varying traffic loads, in spite of effects such as wireless interference or even possible wireless jamming attacks. This paper presents the design and evaluation of the EM-MAC (Efficient Multichannel MAC) protocol, which addresses these challenges through the introduction of novel mechanisms for adaptive receiver-initiated multichannel rendezvous and predictive wake-up scheduling. EM-MAC substantially enhances wireless channel utilization and transmission efficiency while resisting wireless interference and jamming by enabling every node to dynamically optimize the selection of wireless channels it utilizes based on the channel conditions it senses, without use of any reserved control channel. EM-MAC achieves high energy efficiency by enabling a sender to predict the receiver's wake-up channel and wake-up time Implemented in TinyOS on MICAz motes, EM-MAC substantially outperformed other MAC protocols studied. EM-MAC maintained the lowest sender and receiver duty cycles, the lowest packet delivery latency, and 100% packet delivery ratio across all experiments. Our evaluation includes single-hop and multihop flows, as well as experiments with heavy ZigBee interference, constant ZigBee jamming, and Wi-Fi interference.
---
paper_title: Low-overhead dynamic multi-channel MAC for wireless sensor networks

paper_content:

Most of the existing popular MAC protocols for Wireless Sensor Networks (WSN) only use a single channel for relaying data. Most popular platforms however are equipped with a radio chip capable of switching its channel, and are therefor not restricted to a single-channel operation. Operating on multiple channels can increase bandwidth and can provide robustness against external interference. We argue that this feature is not only useful for dense, high-throughput WSNs but also for sparser networks with low average data rates but with occasional traffic bursts. We present MuChMAC, a low-overhead Multi-Channel MAC protocol which uses a combination of TDMA and asynchronous MAC techniques to exploit multi-channel operation without the need for coordination or tight synchronization between nodes. We describe an interface to scale MuChMAC’s duty cycle to adapt to varying traffic conditions or energy constraints. We demonstrate MuChMAC’s usefulness on a testbed consisting out Sentilla JCreate motes running it as the MAC layer for Contiki-based applications.
---
paper_title: MMSN: Multi-Frequency Media Access Control for Wireless Sensor Networks

paper_content:

Multi-frequency media access control has been well understood in general wireless ad hoc networks, while in wireless sensor networks, researchers still focus on single frequency solutions. In wireless sensor networks, each device is typically equipped with a single radio transceiver and applications adopt much smaller packet sizes compared to those in general wireless ad hoc networks. Hence, the multi-frequency MAC protocols proposed for general wireless ad hoc networks are not suitable for wireless sensor network applications, which we further demonstrate through our simulation experiments. In this paper, we propose MMSN, which takes advantage of multi-frequency availability while, at the same time, takes into account the restrictions in wireless sensor networks. In MMSN, four frequency assignment options are provided to meet different application requirements. A scalable media access is designed with efficient broadcast support. Also, an optimal non-uniform backoff algorithm is derived and its lightweight approximation is implemented in MMSN, which significantly reduces congestion in the time synchronized media access design. Through extensive experiments, MMSN exhibits prominent ability to utilize parallel transmission among neighboring nodes. It also achieves increased energy efficiency when multiple physical frequencies are available.
---
paper_title: Traffic-Aware Channel Assignment in Wireless Sensor Networks

paper_content:

Existing frequency assignment efforts in wireless sensor network research focus on balancing available physical frequencies among neighboring nodes, without paying attention to the fact that different nodes have different traffic volumes. Ignoring the different traffic requirements in different nodes in frequency assignment design leads to poor MAC performance. Therefore, in this paper, we are motivated to propose traffic-aware frequency assignment, which considers nodes' traffic volumes when making frequency decisions. We incorporate our traffic-aware frequency assignment design into an existing multi-channel MAC, and compare the performance with two conventional frequency assignment schemes. Our performance evaluation demonstrates that traffic-aware channel assignment can greatly improve multi-channel MAC performance. Our traffic-aware assignment scheme greatly enhances the packet delivery ratio and system throughput, while reducing channel access delay and energy consumption.
---
paper_title: ARM: An asynchronous receiver-initiated multichannel MAC protocol with duty cycling for WSNs

paper_content:

This paper proposes ARM, an receiver-initiated MAC protocol with duty cycling to tackle control channel saturation, triple hidden terminal and low broadcast reliability problems in asynchronous multi-channel WSNs. By adopting a receiver-initiated transmission scheme and probability-based random channel selection, ARM effectively solves control channel saturation and triple hidden terminal problems. Further, ARM employs a receiver-adjusted broadcast scheme to guarantee broadcast reliability for broadcast-intensive applications. Via the theoretical analysis, two factors that assist ARM to handle these problems are derived. The simulation and real testbed experimental results show that via solving these three problems ARM achieves significant improvement in energy efficiency and throughput. Moreover, ARM exhibits a prominent ability to enhance its broadcast reliability.
---
paper_title: Realistic and Efficient Multi-Channel Communications in Wireless Sensor Networks

paper_content:

This paper demonstrates how to use multiple channels to improve communication performance in Wireless Sensor Networks (WSNs). We first investigate multi-channel realities in WSNs through intensive empirical experiments with Micaz motes. Our study shows that current multi-channel protocols are not suitable for WSNs, because of the small number of available channels and unavoidable time errors found in real networks. With these observations, we propose a novel tree-based multichannel scheme for data collection applications, which allocates channels to disjoint trees and exploits parallel transmissions among trees. In order to minimize interference within trees, we define a new channel assignment problem which is proven NP- complete. Then we propose a greedy channel allocation algorithm which outperforms other schemes in dense networks with a small number of channels.We implement our protocol, called TMCP, in a real testbed. Through both simulation and real experiments, we show that TMCP can significantly improve network throughput and reduce packet losses. More importantly, evaluation results show that TMCP better accommodates multi-channel realities found in WSNs than other multi-channel protocols.
---
paper_title: Y-MAC: An Energy-Efficient Multi-channel MAC Protocol for Dense Wireless Sensor Networks

paper_content:

As the use of wireless sensor networks (WSNs) becomes widespread, node density tends to increase. This poses a new challenge for Medium Access Control (MAC) protocol design. Although traditional MAC protocols achieve low-power operation, they use only a single channel which limits their performance. Several multi-channel MAC protocols for WSNs have been recently proposed. One of the key observations is that these protocols are less energy efficient than single-channel MAC protocols under light traffic conditions. In this paper, we propose an energy efficient multi-channel MAC protocol, Y-MAC, for WSNs. Our goal is to achieve both high performance and energy efficiency under diverse traffic conditions. In contrast to most of previous multi-channel MAC protocols for WSNs, we implemented Y-MAC on a real sensor node platform and conducted extensive experiments to evaluate its performance. Experimental results show that Y-MAC is energy efficient and maintains high performance under high-traffic conditions.
---
paper_title: Regret Matching Based Channel Assignment for Wireless Sensor Networks

paper_content:

Multiple channels in Wireless Sensor Networks (WSNs) are often exploited to support parallel transmission and reduce interference. However, there are many challenges, such as extra communication overhead, posed to the energy constraint of WSNs by the multi-channel usage coordination. In this paper, we propose a Regret Matching based Channel Assignment algorithm (RMCA) to address those challenges. The advantage of RMCA is that it is highly distributed and requires very limited information exchanges among sensor nodes. It converges almost surely to the set of correlated equilibrium. Moreover, RMCA can adapt the channel assignment among sensor nodes to the time-variant flows and network topology. Simulations show that RMCA achieves good network performance in terms of both delivery ratio and packet latency.
---
paper_title: EM-MAC: a dynamic multichannel energy-efficient MAC protocol for wireless sensor networks

paper_content:

Medium access control (MAC) protocols for wireless sensor networks face many challenges, including energy-efficient operation and robust support for varying traffic loads, in spite of effects such as wireless interference or even possible wireless jamming attacks. This paper presents the design and evaluation of the EM-MAC (Efficient Multichannel MAC) protocol, which addresses these challenges through the introduction of novel mechanisms for adaptive receiver-initiated multichannel rendezvous and predictive wake-up scheduling. EM-MAC substantially enhances wireless channel utilization and transmission efficiency while resisting wireless interference and jamming by enabling every node to dynamically optimize the selection of wireless channels it utilizes based on the channel conditions it senses, without use of any reserved control channel. EM-MAC achieves high energy efficiency by enabling a sender to predict the receiver's wake-up channel and wake-up time Implemented in TinyOS on MICAz motes, EM-MAC substantially outperformed other MAC protocols studied. EM-MAC maintained the lowest sender and receiver duty cycles, the lowest packet delivery latency, and 100% packet delivery ratio across all experiments. Our evaluation includes single-hop and multihop flows, as well as experiments with heavy ZigBee interference, constant ZigBee jamming, and Wi-Fi interference.
---
paper_title: Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver

paper_content:

This paper proposes a medium access control (MAC) protocol for ad hoc wireless networks that utilizes multiple channels dynamically to improve performance. The IEEE 802.11 standard allows for the use of multiple channels available at the physical layer, but its MAC protocol is designed only for a single channel. A single-channel MAC protocol does not work well in a multi-channel environment, because of the multi-channel hidden terminal problem . Our proposed protocol enables hosts to utilize multiple channels by switching hannels dynamically, thus increasing network throughput. The protocol requires only one transceiver per host, but solves the multi-channel hidden terminal problem using temporal synchronization. Our scheme improves network throughput signifiantly, especially when the network is highly congested. The simulation results show that our protocol successfully exploits multiple hannels to achieve higher throughput than IEEE 802.11. Also, the performance of our protocol is comparable to another multi-hannel MAC protocol that requires multiple transceivers per host. Since our protocol requires only one transceiver per host, it an be implemented with a hardware complexity comparable to IEEE 802.11.
---
paper_title: Protocols and architectures for channel assignment in wireless mesh networks

paper_content:

The use of multiple channels can substantially improve the performance of wireless mesh networks. Considering that the IEEE PHY specification permits the simultaneous operation of three non-overlapping channels in the 2.4GHz band and 12 non-overlapping channels in the 5GHz band, a major challenge in wireless mesh networks is how to efficiently assign these available channels in order to optimize the network performance. We survey and classify the current techniques proposed to solve this problem in both single-radio and multi-radio wireless mesh networks. This paper also discusses the issues in the design of multi-channel protocols and architectures.
---
paper_title: MMSN: Multi-Frequency Media Access Control for Wireless Sensor Networks

paper_content:

Multi-frequency media access control has been well understood in general wireless ad hoc networks, while in wireless sensor networks, researchers still focus on single frequency solutions. In wireless sensor networks, each device is typically equipped with a single radio transceiver and applications adopt much smaller packet sizes compared to those in general wireless ad hoc networks. Hence, the multi-frequency MAC protocols proposed for general wireless ad hoc networks are not suitable for wireless sensor network applications, which we further demonstrate through our simulation experiments. In this paper, we propose MMSN, which takes advantage of multi-frequency availability while, at the same time, takes into account the restrictions in wireless sensor networks. In MMSN, four frequency assignment options are provided to meet different application requirements. A scalable media access is designed with efficient broadcast support. Also, an optimal non-uniform backoff algorithm is derived and its lightweight approximation is implemented in MMSN, which significantly reduces congestion in the time synchronized media access design. Through extensive experiments, MMSN exhibits prominent ability to utilize parallel transmission among neighboring nodes. It also achieves increased energy efficiency when multiple physical frequencies are available.
---
paper_title: Traffic-Aware Channel Assignment in Wireless Sensor Networks

paper_content:

Existing frequency assignment efforts in wireless sensor network research focus on balancing available physical frequencies among neighboring nodes, without paying attention to the fact that different nodes have different traffic volumes. Ignoring the different traffic requirements in different nodes in frequency assignment design leads to poor MAC performance. Therefore, in this paper, we are motivated to propose traffic-aware frequency assignment, which considers nodes' traffic volumes when making frequency decisions. We incorporate our traffic-aware frequency assignment design into an existing multi-channel MAC, and compare the performance with two conventional frequency assignment schemes. Our performance evaluation demonstrates that traffic-aware channel assignment can greatly improve multi-channel MAC performance. Our traffic-aware assignment scheme greatly enhances the packet delivery ratio and system throughput, while reducing channel access delay and energy consumption.
---
paper_title: ARM: An asynchronous receiver-initiated multichannel MAC protocol with duty cycling for WSNs

paper_content:

This paper proposes ARM, an receiver-initiated MAC protocol with duty cycling to tackle control channel saturation, triple hidden terminal and low broadcast reliability problems in asynchronous multi-channel WSNs. By adopting a receiver-initiated transmission scheme and probability-based random channel selection, ARM effectively solves control channel saturation and triple hidden terminal problems. Further, ARM employs a receiver-adjusted broadcast scheme to guarantee broadcast reliability for broadcast-intensive applications. Via the theoretical analysis, two factors that assist ARM to handle these problems are derived. The simulation and real testbed experimental results show that via solving these three problems ARM achieves significant improvement in energy efficiency and throughput. Moreover, ARM exhibits a prominent ability to enhance its broadcast reliability.
---
paper_title: Multi-Channel Assignment in Wireless Sensor Networks: A Game Theoretic Approach

paper_content:

In this paper, we formulate multi-channel assignment in Wireless Sensor Networks (WSNs) as an optimization problem and show it is NP-hard. We then propose a distributed Game Based Channel Assignment algorithm (GBCA) to solve the problem. GBCA takes into account both the network topology information and transmission routing information. We prove that there exists at least one Nash Equilibrium in the channel assignment game. Furthermore, we analyze the sub-optimality of Nash Equilibrium and the convergence of the Best Response in the game. Simulation results are given to demonstrate that GBCA can reduce interference significantly and achieve satisfactory network performance in terms of delivery ratio, throughput, channel access delay and energy consumption.
---
paper_title: Y-MAC: An Energy-Efficient Multi-channel MAC Protocol for Dense Wireless Sensor Networks

paper_content:

As the use of wireless sensor networks (WSNs) becomes widespread, node density tends to increase. This poses a new challenge for Medium Access Control (MAC) protocol design. Although traditional MAC protocols achieve low-power operation, they use only a single channel which limits their performance. Several multi-channel MAC protocols for WSNs have been recently proposed. One of the key observations is that these protocols are less energy efficient than single-channel MAC protocols under light traffic conditions. In this paper, we propose an energy efficient multi-channel MAC protocol, Y-MAC, for WSNs. Our goal is to achieve both high performance and energy efficiency under diverse traffic conditions. In contrast to most of previous multi-channel MAC protocols for WSNs, we implemented Y-MAC on a real sensor node platform and conducted extensive experiments to evaluate its performance. Experimental results show that Y-MAC is energy efficient and maintains high performance under high-traffic conditions.
---
paper_title: Regret Matching Based Channel Assignment for Wireless Sensor Networks

paper_content:

Multiple channels in Wireless Sensor Networks (WSNs) are often exploited to support parallel transmission and reduce interference. However, there are many challenges, such as extra communication overhead, posed to the energy constraint of WSNs by the multi-channel usage coordination. In this paper, we propose a Regret Matching based Channel Assignment algorithm (RMCA) to address those challenges. The advantage of RMCA is that it is highly distributed and requires very limited information exchanges among sensor nodes. It converges almost surely to the set of correlated equilibrium. Moreover, RMCA can adapt the channel assignment among sensor nodes to the time-variant flows and network topology. Simulations show that RMCA achieves good network performance in terms of both delivery ratio and packet latency.
---

Title: A survey on multichannel assignment protocols in Wireless Sensor Networks

Section 1: INTRODUCTION
Description 1: This section should introduce the need for multichannel assignment protocols in Wireless Sensor Networks (WSNs) and the challenges they address.

Section 2: ISSUES IN MULTICHANNEL COMMUNICATIONS
Description 2: This section should discuss the new problems and complexities introduced by multichannel communication compared to single channel communication.

Section 3: COMMUNICATIONS
Description 3: This section should summarize the benefits brought by multichannel communications, such as increased parallel transmission and robustness.

Section 4: CLASSIFICATION OF EXISTING MULTICHANNEL ASSIGNMENT PROTOCOLS IN WSNS
Description 4: This section should classify existing multichannel assignment protocols based on channel assignment methods, channel selection policies, and channel coordination techniques.

Section 5: Channel assignment method
Description 5: This subsection should categorize channel assignment methods into static, semi-dynamic, and dynamic, and discuss the trade-offs of each.

Section 6: Channel selection policy
Description 6: This subsection should explain the various policies for selecting channels, such as Round Robin, least load channel, and probabilistic methods.

Section 7: Channel coordination
Description 7: This subsection should describe the methods for coordinating channels between the sender and receiver, including implicit and explicit coordination, and their respective techniques.

Section 8: Discussion
Description 8: This subsection should explore the relationships between different channel assignment and coordination techniques.

Section 9: TAXONOMY PROPOSED
Description 9: This section should provide a proposed taxonomy for multichannel protocols based on specific criteria and analyze existing protocols according to these criteria.

Section 10: CONCLUSION
Description 10: This section should summarize the challenges and future directions for multichannel communications in WSNs.