Energy Efficiency TDMA / CSMA Hybrid Protocol with Power Control for WSN

Wireless sensors network (WSN) is widely used in the Internet of Things at present. However, limited energy source is a critical problem in the improvement and practical applications of WSN, so it is necessary to improve the energy efficiency. As another important evaluation criterion of transmission performance, throughput should be improved too. Tomitigate both of the problems at the same time, by taking the advantages of TimeDivisionMultiple Access (TDMA) andCarrier SenseMultiple Access (CSMA) at the medium access control (MAC) layer ofWSN, we propose a hybrid TDMA/CSMAMAC layer protocol. Meanwhile, we design a novel power control scheme to further reduce the energy consumption and optimize the transmission slots. The simulation results demonstrate that the proposed protocol significantly improves the throughput and energy efficiency.


Introduction
Wireless sensors network (WSN) suffers from energy efficiency problem in many applications.It is crucial to improve the energy efficiency to extend the lifetime of WSN [1].Many efforts have been made by researchers to enhance the energy consumption performance, most of which are in the physical (PHY) layer of the networks [2].Besides PHY layer, MAC layer also has a critical influence on the energy consumption performance of WSN [3,4].However, it is difficult to reduce energy consumption while improving the transmission performance.As is widely used in the Internet of Things (IoT), vehicle ad hoc networks (VANET), and other wireless communication systems, WSN is urgently required to enhance energy efficiency, throughput, and other transmission performance [5,6].
In recent years, many protocols based on TDMA and CSMA mechanism are proposed to enhance the energy efficiency of WSN.However, TDMA scheme wastes slots resources in light traffic networks, while the contending scheme of CSMA is liable to cause collisions in high traffic.For instance, a TDMA-based protocol is described in [7] to decrease energy consumption in WSN, but it also has a negative influence on the transmission performance as the throughput.Meanwhile, another MAC layer protocol named Energy-FDM is proposed based on CSMA in [8]; it reduces energy consumption by transmission power control, but it leads to a high collision rate, especially in high traffic networks.The pTunes [9] saves energy by adapting its own MAC parameters on the channel models, but the network information collection scheme results in transmission delay.Considering the defects of the protocols above, on the other side, some hybrid scheme protocols are proposed to save energy in WSN.OPWUM [10] makes efforts on receivers with leveraging wake-up hybrid scheme and reduces energy consumption effectively, but the frame structure design is complicated and leads to a waste of resources, so it has a negative influence on transmission performance.Another novel multihop MAC protocol CEE [11] aims at reducing energy consumption based on cross-layer transmission model with hybrid transmission scheme.However, the collision rate is high due to the channel allocation design and affects the throughput.As a consequence, we propose a TDMA/CSMA hybrid MAC layer protocol (TCH-MAC) to enhance the energy efficiency of WSN.The TDMA scheme in the protocol is a traffic adaptive TDMA (TA-TDMA) based on reservation to handle traffic bursting problem.The CSMA scheme that we use in TCH-MAC is an efficient CSMA (E-CSMA).We also 2

Wireless Communications and Mobile Computing
Cluster headers Sensor nodes utilize adjustable transmission power control scheme in the proposed protocol.The analysis and simulation results show that our protocol not only improves the energy efficiency, but also enhances the transmission throughput.
The rest of this letter is organized as follows.We present the details of proposed protocol in the second section, with transmission slots design and power control scheme.The third section shows the analysis of TCH-MAC.Then the simulation results are presented in the fourth section on throughput and energy consumption.Finally, conclusion is made in the fifth section.

TCH-MAC Protocol
In this section, we describe the proposed TCH-MAC protocol based on TDMA/CSMA hybrid mechanism in detail.With reservation based TA-TDMA that we utilize, the wake-up scheme effectively controls the sleeping and wake-up time of nodes to reduce the energy consumption.We also describe the slots frames of the proposed protocol, based on which we then describe the power control scheme.
Consider a cluster WSN system as shown in Figure 1, which is divided into many clusters; each cluster has a cluster header (CH) and some sensor nodes (SNs).All the SNs can transmit data packets to their own CH.A CH can communicate with another CH in the WSN system.The transmission between two CHs is called cluster to cluster transmission (CCT) in the proposed protocol.

SN to CH Transmission. The main function of SNs in
WSN is collecting surrounding information and transmitting to backstage server.Hence, we describe the details of transmission from SN to its CH.Also, the energy is mainly consumed in the transmitting from SNs to their CH among all transmission period, which is crucial to the lifetime of WSN.The transmission protocol between a CH and a fixed SN consists of three periods, namely, contending period (CP), TA-TDMA period (TP), and sleeping period (SP), respectively.The details are shown in Figure 2, where the synchronization (Sync) and CCT period (CTP) are used for communicating with another CH.

CP of TCH-MAC.
The main function of this period is contended for the transmission order in TA-TDMA period for saving energy.As shown in Figure 3, every node sends a request to send (RTS) packet after a random backoff at the beginning of CP.Because different nodes have different backoff values, the first one successfully delivers RTS to CH which can communicate with CH.The overstriking in Figure 3 is SIFS (Short Interframe Space), which lies in every switch of transmitting and receiving period of SN.In Figure 3, we assume that SN 1 is the first access one.Other nodes send RTS and find that cluster is busy, so they turn off and switch to sleeping period.The transmission in this period between CH and SN based on CSMA is E-CSMA.There are three differences between E-CSMA and traditional CSMA.Firstly, only one data packet can be transmitted in data transmission (DATA) period; other packets are transmitted in TP.Secondly, the acknowledgement (ACK) in CSMA is replaced by acknowledgement and information (ACI) packet, which is described as the first line of Figure 4 in detail.It includes ACK packets, the information about number of nodes, nodes' ID, location, and data length.The ACI is updated after every DATA transmission and broadcasts to all nodes in the cluster.For example, we assume the numbers of data packets that need to be transmitted by SN 1, SN 2, and SN 3 are 3, 2, and 4, respectively.Because one packet has already been transmitted in CP, the values of data length at the end of CP are  1 = 2,  2 = 1, and  3 = 3, as shown in the second line of Figure 4.According to the latest ACI, CH can allocate TA-TDMA period.Thirdly, the E-CSMA complies with adjustable transmission power scheme, which will be presented later.
When the CH broadcasts ACI, all of the nodes in this cluster wake up and receive it.Then they will send RTS again after a random backoff.Like Figure 3, the SN 3 gets the opportunity to communicate with CH.The steps are as same as those of SN 1.Meanwhile, SN 1 and SN 2 turn off and go into sleeping period.Finally, the SN 2 finishes the transmission with the CH.The ACI can also inform all nodes about their schedule details in TA-TDMA.

TA-TDMA of TCH-MAC.
The processing of TA-TDMA period is shown in Figure 5; we also take the 3 nodes in the last subsection as an example.The CH first broadcasts a beacon in TA-TDMA with two purposes: one is waking up the sleeping SNs; the other is synchronized with other nodes.Then the three nodes send data packets to the CH according to the order ranked in CP.When there is no packet to send, SNs turn off to sleep.After all the data packets are transmitted to the CH, the protocol process switches to CTP.

CCT Period of TCH-MAC.
The CTP is for two CHs' communication.Take CH 1 and CH 2, for example.The first CH that finishes TA-TDMA period starts to sleep until receiving Sync by another one.Sync is used for waking up and synchronization between two CHs.As shown in Figure 6, CH 1 sends a Sync to CH 2, including synchronization information, location information, and waking up information.Then, CH 2 sends data packets to CH 1 end with finish information (FI), attached with its location information.Next, CH 1 transmits its data packets to CH 2 after receiving the FI from CH 2, also ending with FI.Finally, this frame is finished.In addition, the multiple CHs communication processing is the

Sleep Period
Sensor node x 2 x 2 x n y 1  repetition of two CHs; they are in the same way.For example, when CH 1 wants to communicate with CH 3, the first step is from CH 1 to CH 2 and then from CH 2 to CH 3.

Power Control Scheme.
In this subsection, we describe the power control scheme of TCH-MAC.In different slots, different transmitting power values are designed for SNs and CHs.The -axis in Figures 2, 3, 5, and 6 represents transmitting power.In the proposed protocol, we design that if the transmitted packets are needed to be received by all members in the cluster, the senders should transmit them in the maximum power  max to cover the transmission range area, for instance, the RTS, CTS, and ACI of CP in Figure 3, the beacon packets of TA-TDMA in Figure 5, and the Sync packets of CCT period in Figure 6.On the other hand, when the transmission is between two fixed nodes, the sender sends packets in adjustable transmitting power  Ta to save energy.
In WSN systems about transmission power, we have where  Rmin is the minimum necessary receiving power,  A is the antenna gain, including transmitting antenna and receiving antenna,  E is equipment loss, and  S is transmission space loss.In addition, the transmission space loss is defined as where  (MHz) is the frequency of system;  (km) is the distance between sender and receiver.Because the location information is contained in ACI (SN to CH transmission) and Sync (CH to CH transmission),  can be calculated by senders.As a result, the adjustable transmitting power in LOS (Line of Sight) condition is obtained as For non-LOS condition, the transmission power can be obtained by RSSI (Received Signal Strength Indicator).The average value of RSSI (RSSI Ave ) can be obtained as where RSSI Ins is the instant value of RSSI,  represents the inphase signal, and  stands for the quadrature signal.Depending on RSSI Ins , the transmission power in non-LOS condition can be calculated.In this paper, we mainly study LOS and MAC layer protocol.We are extending the protocol for under the non-LOS conditions with RSSI in further works.

Performance Analysis
In this section, we analyze the performance of the proposed protocol on the throughput and energy consumption.
3.1.Throughput.We assume that the probability that every node has packets to transmit in each slot is   in our analysis.Taking two CHs' communication as an example, the multiple CHs can be extended in the same way as described in the second section.There are  nodes in a cluster of WSN system, so the successful transmission probability in contending period is  SC =   (1−  ) −1 .In CCT period, the probability that a CH has data packets to send is   .Hence, the probability that there is at least a transmission in a CCT period is The time spent on CP, TP, and SP in SN to CH transmission is represented as  CP ,  TP , and  SSP , respectively.Therefore, the time spent on SN to CH transmission is  SC =  CP +  TP +  SSP .
In addition,  CC =  Sync +  DATA +  CSP is the time spent on CH to CH transmission, where  Sync ,  DATA , and  CSP are the time costs on Sync, data transmission, and SP in CH to CH transmission.
As a consequence, the throughput of networks is defined as where  SC and  CC represent the transmitted packet length in SN to CH transmission and CH to CH transmission, respectively.

Energy Consumption.
The total energy consumption  total includes the energy cost on SN to CH transmission and CH to CH transmission, namely,  SC and  CC .The energy consumption of CHs is not constrained as they can be charged easily, so we do not focus on the energy of CHs.Therefore, we obtain where  CP and  TP represent the energy that is consumed in CP and TP of SN to CH transmission of the th nodes in the cluster.Specifically, we have where  RTS ,  CTS ,  ACI ,  Lis , and  DATA represent the time spent on RTS, CTS, ACI, listening, and DATA of th node in the cluster. Ta is the adjustable transmitting power of the th node.In addition, we can obtain where  B is the beacon time of th node and  TD is the data transmission time of th node in TP.For  CC , we define where  hmax is the maximum power of header, which may be different from  max . Sync is the Sync time.We assume the two cluster headers in transmission are header 1 and header 2.  1D and  2D are the time costs on data transmission of headers 1 and 2 in CCP, respectively.In a similar way,  1FI and  2FI are the time costs on FI of headers 1 and 2 in CCP, respectively.

Simulations Results
In the simulations, we assume there are 20 to 200 nodes randomly distributed in an area of 40 m × 40 m.All of the nodes are divided into clusters according their distance with each other; the number of nodes in each cluster is from 5 to 10 randomly.The transmission bandwidth is 1 Mbps and the frequency is 2.4 GHz.We set 240 bits for RTS and CTS, 320 bits for ACI, 128 for beacon and FI.The maximum transmit power of CH and SN is 26 dBm and 24 dBm, respectively.The receiver sensitivity of all nodes is −125 dBm.The antenna gain is offset by equipment loss in the simulations.We obtain the simulation results by NS-3.26.In section, we take the protocols Energy-FDM [8], CEE [11], and Z-MAC [5] for comparison, because they are all aiming at energy efficiency and throughput improvement for wireless networks.The simulation results of throughput are shown in Figure 7.We note that the throughput increases with the increasing number of nodes.When the number of nodes is more than 160, the throughput increases slowly because the Wireless Communications and Mobile Computing network is near to saturation.The three protocols provide a similar throughput performance when the number of nodes is smaller than 100.TCH-MAC shows its advantage in large amount of nodes with a 3%, 6%, and 9% higher throughput than Z-MAC, CEE, and Energy-FDM; this is because the TDMA/CSMA hybrid scheme we utilize can efficiently allocate slots for transmission and avoid collision.TCH-MAC takes full use of transmission slots by dividing the transmission into CP, TP, SP, and CCP to improve the throughput.
Figure 8 shows the per node's energy consumption of the four protocols when 1 Mbit data are transmitted in WSN.Because more nodes lead to shorter transmission links, the energy consumption reduces with the increment of nodes.TCH-MAC outperforms CEE, Energy-FDM, and Z-MAC with almost 12%, 9%, and 5% lower energy consumption, respectively.The main reason is adjustable transmission power control and sleeping period design can save much energy comparing to other protocols.In addition, the TDMA/CSMA hybrid scheme can make full use of time slots to save energy and prevent unnecessary waste.
Figure 9 shows the energy consumption of the four protocols when the numbers of transmitted data are different.It is clear to find that our protocol has the best performance among the four protocols.It uses almost 12%, 18%, and 30% less energy than Energy-FDM, Z-MAC, and CEE-MAC, respectively.The advantages are more obvious when more data are transmitted.Because more transmitted data need more nodes to take part in the transmission, the distance values of SNs to CHs are diverse.Also, the TA-TDMA scheme in the proposed protocol helps save energy because it is traffic adaptive.It can take full use of every slot to transmit and thus to reduce transmission time and energy.As a result, the proposed protocol can adaptively control the transmitting power and improve the energy efficiency.

Conclusion
In this paper, we proposed a hybrid TDMA/CSMA protocol named TCH-MAC for WSN to reduce the energy consumption and enhance the transmission throughput.The proposed protocol takes advantages of TDMA and CSMA scheme in the MAC layer.The TDMA scheme in this paper is traffic adaptive and the CSMA is energy efficient.We described the details of each period in the proposed protocol, namely, CP, TP, SP, and CCT.In addition, we separately presented the transmission details from CH to CH and SN to CH.
Meanwhile, we design a novel power control scheme to further reduce energy consumption and optimize transmission slots.The analysis and simulation results of TCH-MAC are also presented to show the improvement in throughput and energy consumption of the proposed protocol.

Figure 1 :
Figure 1: The cluster structure of WSN.

Figure 2 :Figure 3 :
Figure 2: The transmission scheme between SN and CH.

Figure 7 :Figure 8 :
Figure 7: Simulation results of throughput versus number of nodes.

Figure 9 :
Figure 9: Simulation results of energy consumption versus transmitted data.