Directional Antenna Based Scheduling Protocol for IoT Networks
Abstract
Scheduling and Channel Access at the MAC layer of the IoT network plays a pivotal role in enhancing the performance of IoT networks. State-of-the-art Omni-directional antenna based application data transmission has relatively less achievable throughput in comparison with directional antenna based scheduling protocols. To enhance the performance of the IoT networks, this paper propose a distributed one-hop scheduling algorithm called Directional Scheduling protocol for constrained deterministic 6TiSCH-IoT network. With this, increased number of IoT nodes can have concurrent application data transmission with efficient spatial reuse. This in-turn results in higher number of cell allocation to the one-hop IoT nodes during data transmission. The proposed algorithm makes use of through directional transmissions avoids head of line blocking.
Index Terms:
IEEE 802.15.4e networks, 6TiSCH, 6top, Distributed algorithm, Directional Antennas, scalability, end-to-end delay, aggregate throughput.I Introduction
The Internet of Things (IoT) has the potential to meet the demands of rapidly evolving wireless technologies, each with distinct infrastructural needs. IoT facilitates the connection of heterogeneous networks (such as Wi-Fi, Bluetooth, etc.) to the internet, creating a new paradigm for information analysis and decision-making.
The IEEE 802.15.4e [1] is being proposed as a protocol for IoT, defining the MAC and physical layers of Low-power and Lossy Networks (LLNs), which have facilitated increased IoT deployment. One of the five MAC operation modes in the IEEE 802.15.4e protocol is Time Slotted Channel Hopping (TiSCH). In TiSCH, all IoT nodes use a common schedule to determine the time slot and channel for communication with their one-hop neighbors. However, the standard does not specify how the schedule should be constructed and updated. As IoT becomes integrated into everyday life, IoT-enabled nodes generate high volumes of heterogeneous traffic. The routing and scheduling implemented in this standard directly affect node energy consumption and propagation delay.
Due to the resource constraints of sensor nodes, the Internet Engineering Task Force (IETF) is developing various efficient low-energy communication standards. The IETF 6TiSCH (Time Slotted Channel Hopping) working group [2] outlines a mechanism that combines the high reliability and low energy consumption of IEEE 802.15.4e TiSCH with the IP protocol. This integration ensures interoperability and smooth application data transmission. The 6TiSCH Operation Sublayer (6top) defines a scheduling function (SF0) that adds or deletes cells between neighboring IoT nodes by monitoring and collecting user data. However, the current implementation of the Scheduling Function in 6TiSCH operates in an omni-directional mode.
Using directional antennas can significantly reduce power consumption and minimize one-hop interference with neighboring nodes. Additionally, multiple IoT nodes within the same coverage area can communicate more effectively by enhancing spatial reuse. However, to fully leverage directional transmission, an efficient medium access control protocol must be designed to address issues such as deafness and hidden terminal problems.
The 6TiSCH nodes are synchronized based on common frame structure along with transmission schedule. However, the key problem with the IEEE 802.15.4e is that it doesn’t specify the time slot scheduling protocol. In this work, a directional antenna based distributed scheduling is being proposed where every IoT node prepares its schedule in distributed mode. Since sensor nodes exchange the data frequently, efficient MAC design should be proposed to allocate the time slot for the node intending for communication. Our protocol uses directional antenna for sending and receiving the application data in between one-hop neighbor IoT nodes. This needs to have a strict node synchronization during the cell schedule with its neighbor. To address the issue, this paper start with the discussion of use of directional antenna in 6TiSCH network to reduce the interference and increase the spatial reuse. Later, distributed scheduling strategy is explored to determine the available slots when a node needs to either send or receive messages from its one-hop IoT neighbor nodes. The main contribution of this proposed work are as follows:
-
•
A Hybrid TiSCH MAC for IoT nodes, to calculate global schedule for their transmission in distributed manner.
-
•
Use of Omni-Directional antenna for control message and Directional antenna for data transfer.
The rest of paper is organized as follows. Section II presents about the brief review of literature on IoT enabled MAC protocols and 6TiSCH scheduling algorithms. Section III describes about the system model, antenna model, assumptions and the proposed work. Section IV explains about the simulation results and analysis of the proposed model. Finally, Section V is about conclusion and insights of the future work.
II Related Work
In the following two sub-sections, the focus is on existing energy conservation techniques and the scheduling algorithm for the IoT networks.
II-1 IoT MAC Protocols
In [3], TA-MAC is proposed for IoT enabled mobile ad hoc network(MANET) where nodes are grouped into one hop neighbors and TDMA super frame is used to allocate time to different groups avoiding hidden terminal problem. A distributed token passing mechanism is used to allot time slots to nodes in each group. MAC parameters are optimized to minimize end to end delay. In [4], issue of centralized MAC is addressed where large number of back-scatter devices may join/leave the network causing frequent topology changes making it hard to maintain devices in dynamic network. Thus, distributed medium access control(MAC) is devised for co-existence of Wi-Fi and backscatter communication. In [5], distributed and adaptive MAC for 1-hop IoT enabled MANET is proposed where voice packets are transmitted using contention free channel access using distributed time division multiple access while data is transmitted over contention based channel access using carrier sense multiple access with collision avoidance. Voice capacity is increased using multiplexing while data throughput is maximised by adjusting the optimal contention window. Authors proposed MAC paradigm called EMIT to address the high communication cost of the large number of IoT devices [6] by adopting interference averaging strategy where nodes share the available resources concurrently. wireless local area networks generate large volume of traffic from sparsely positioned stations while traffic generated by densely deployed IoT devices is sparse in time. As the number IoT devices is huge this will result in congestion which increases number of re-transmissions and power consumption. To address this an efficient hybrid MAC is proposed in [7] which uses the available energy efficiently and adapts to sleep and awake periods corresponding to network load. In [8] authors addressed the energy constraints in IoT devices through energy harvesting and data relaying in distributed manner using hybrid access points and to reduce the collisions a group based MAC protocol is proposed. Authors in [9] designed hybrid MAC where contention phase is succeeded by multi-slot reservation transmission(MRT) for efficient transmission. Multiple slots are reserved by node pairs before the contention phase and data transmission occurs in MRT. However, the number of node pairs is assumed in this work which is a vital factor and superframe length is fixed. Researchers [10] have focused on hybrid MAC protocols( CSMA/CA and TDMA) for IoT devices due to high collision rate using carrier sense multiple access/collision avoidance(CSMA/CA) and less slot utilization TDMA. Most of the existing work related to IoT enabled network is with the primary assumption that every node is equipped with omni-directional antenna. Since the signal is radiated in all directions,nodes suffer with interference from specific directions and short transmissions range.
II-2 Scheduling Algorithms for 6TiSCH
The existing literature on 6TiSCH scheduler [11, 12] is extensive and focus particularly on centralized and distributed approaches. In centralized approach nodes need to have prior information of topology and traffic, then scheduler will assign slots to all the nodes based on the requirements. However, in network where the typologies change dynamically and traffic is sporadic centralized mechanisms are slow to adapt as the scheduling algorithm needs to run for the new information. On the other hand, distributed approaches are easy to adjust to the network changes ( topology, traffic , channel variations), however to reaching optimal solution is subject to the efficiency of the algorithm. In this solution, every node prepares its own schedule based on the local information available. In [13], on-the-fly (OTF) distributed algorithm is used for allocation of bandwidth where the number of cells are added/deleted based on the availability and the requirement, for successful transmission of the data. This approach is useful in event detection models where the information need be sent to central node (sink) quickly. However, this method suffers with collision as the scheduling is done based on local information unaware cells allocated to other pair of nodes. In [13], authors classify the node traffic based on the data rate required and a schedule is made by super positioning 3 slot frames. Every node calculates hash values based on its MAC to determine which time slot to use. This approach has less communication overhead but its suffers from high latency. Decentralized Broadcast Scheduling Algorithm (DeBraS) [14, 15], share the local schedules and avoids collisions, the cost of reducing collisions in dense networks is at the expense of higher energy consumption
Symbol | Meaning | ||
---|---|---|---|
|
|||
|
|||
|
|||
|
|||
|
III System Model
III-A Antenna Model
In this work, switched beam antenna is used, as it supports fixed and highly directive beam for data transmission. The beam width is set to 90∘ to point in four directions for simplicity, however it can be changed to M directions. An IoT node switches from one beam to another visiting all the beams is defined as sweeping. Neighbor node position is evaluated based on the direction of arrival(DOA). All the nodes in the network are equipped with directional antennas.Thus, the proposed scheduling protocol can achieve reduced node energy consumption with maximizing the concurrent transmissions with minimal interference. It is noteworthy that each and every IoT node will maintain cell-allocation matrix(to keep track of cell information) and directional-antenna beam matrix.
IoT Nodes(Sender) start scheduling with its one hop neighbor nodes based on local information (cell availability ) and broadcast its schedule information to local neighbours. neighbor Nodes that receive schedule information from sender will update in their cell-allocation matrix and directional beam matrix.With this, nodes who are in the communication range of the sender will know about the antenna beam that is going to be used for directional transmission.
In current WSN hardware is each node is equipped with half-duplex transceiver. This leads to two categories of conflicts: (i) primary and (ii) secondary. When transmit and receive simultaneously primary conflict and when node receives multiple transmissions causes secondary transmission [16] .

For secondary conflict, let us assume that sink location is fixed and sensor nodes is deployed within the IoT network. Once the sensor nodes is battery powered, how exactly the synchronization happens among the one-hop neighbor nodes is a challenging task. To achieve this, nodes that are switched ON will listen in all directions to receive the scheduling update from the one-hop neighbor nodes. Later, data transmission will get broadcast with the directional antenna towards direction of the sink.
III-B Communication and Computation Delays
In the proposed model, the minimum rate of upload between two nodes i and j is given by , maximum delay at any given node is defined as
(1) |
where is the total number of bits to be transmitted in up-link and down-link at a given node, is the channel access time. Similarly, the minimum rate of download between two nodes j and j is given by , maximum delay at any given node is defined as
(2) |
The computation time per iteration at node depends on the size of the learning model, CPU cycles to execute one unit of data is denoted by , and the size of dataset . The number of CPU cycles needed to execute is , given all the data.
III-C Directional Energy Consumption
The energy consumption at node is function of channel state, directional transmission rate and the bandwidth. The wireless channel between an nodes i and j is given by signal to noise ratio(SNR) defined as
(3) |
where , is the received power at i, is the channel fading, is spectral density and is the bandwidth. Also, the path loss for distance of is . Thus received power is attenuated with respect to transmission as follows . Transmission rate at node i to j given SNR is defined as
(4) |
where BER is the bit error rate, the transmitted power can be written as
(5) |
Where is the channel gain that is defined as
(6) |
Total energy consumed at node i to send a data of length to node j is
(7) |
III-D Design Objectives
Minimal Schedule Length The primary design objective is to make use of concurrent transmissions, increasing the spatial reuse by minimizing the interference to reduce the schedule length.
Minimizing Energy Consumption: Two popular techniques for maximizing the network life time in resource constrained WSN are:(i) transmission power control and (ii) radio activity. Nodes can transmit with optimal power instead of maximum power and instead of keeping the radio active all the time, intelligent scheduling between sleep and active stat is archived using duty-cycles.
III-E Network Model
In TSCH, enhanced beacons(EBs) are broadcast by coordinator for network formation. Then, interested nodes scan for the EBs messages and replies with EBs message show its presence.In this model we consider a 6TiSCH network with tree topology built using Routing Protocol for Low-Power and Lossy Network. We consider a time-slotted IEEE 802.15.4-2015 networks, where the nodes operate in a distributed manner. The network can be defined as where is the set of nodes in the network. Here, is the sink, denotes the link between the nodes. denotes the communication radius, denotes the direction of the node. Sensor nodes monitor various events and forwards it to sink node. In the proposed work, antenna works in directional mode for data transmission and omni-directional mode for data collection. Node directional matrix avoids interference from neighbor nodes accessing the same channel. Every nodes knows its own location, by the exchange of local information node calculates the antenna direction and index number of neighbor nodes using global position system (GPS).
Directional interference in a channel is avoided through modified RTS and CTS message which include index of antenna and angle of arrival(AoA) information. Due to this directional data transfer with efficient transmit power is archived.
Node Channel Matrix
The primary objective of node-channel matrix is to avoid collisions and reduce power consumption.
(8) |
Node Directional Matrix We design node-directional matrix (2) to avoid interference with neighbor directional data transmission on same channel.
(9) |

III-F Directional Transmission

In the above scenario figure 3, we assume 4 nodes A,B,C,D using one channel trying to have communication with each other, node A want to communicate with node B , also node C wants to communicate with node D. Node pair (A,B) is in need of 4-time slots and is scheduled to transmit in channel 1’s four time slots starts its omni directional transmission while node pair (C,D) have to wait for next cycle for transmission. Omni directional transmission prevents surrounding nodes which are in its interference range from transmitting. With the use directional transmission, node C which is intending to transmit in other direction is allowed start its transmission. Thus, in directional transmission nodes both the node pair can access the channel simultaneously increasing the spatial reuse, reduce the waiting time.

III-G Node Scheduling
Data delivery rate is constrained by the rate at which sink can accept the data. High priority is given to 1-hop neighbors as they are busy all the time. The scheduling of 1-hop neighbours is adjusted based on the packet arrival rates. A top-subtree TS(r) is defined as one whose root is a child of the sink, and it is said to be eligible if has at least one packet to send. Any given node has to identify the slots through which it can send information and the slot which it can receive information, for the selected time slot node needs to decide channel offset. Nodes around the sink prioritized based on the min buffer size and high available bandwidth. Nodes for which sink is in directional transmission range have two modes of operation.
IV The Proposed MAC Model
Hybrid MAC with synchronous TDMA-CSMA/CA is designed to schedule the sensor nodes for directional data transmission.
IV-A Synchronous Scheduling
Our proposed model is based on tree topology consisting of one parent node and multiple child nodes as shown in figure 6. The protocol includes two periods, synchronous scheduling and asynchronous data transfer. Our main idea is to schedule nodes based on the timer value which is calculated based on the number of packets remaining (buffer size). Since, many-to-one communication employed in sensor nodes suffers from a congestion problem called the funnelling effect. So, one of the Primary objectives is to keep the sink node busy. The synchronous scheduling period is divided into there TDMA slots of equal length, in slot-0 nodes at level-1 are scheduled to start the timer. In the 5, node timer expires first, hence it sends RTS to root node . Next, broadcasts CTS to its neighbour nodes , upon receiving CTS from the root node , sends a NAV signal to its child nodes indicating that it is sending mode. Next, node timer expires it has listened to the CTS for node from , so it changes its mode to receiving mode and broadcast to its neighbors it availability. Similarly node , changes to receiving mode and informs its availability to its children. As, the slot-1 begins all the nodes level-2 will start their timer, timer expires first and its sends are RTS to node which is in receiving mode. Node sends are CTS to all its children , understand is busy and changes its mode to receiving mode. Similar, procedure followed for all the remaining node the till all the possible links are scheduled.


IV-B Single Channel Omni-Directional Case
In this scenario as shown in the figure 7, nodes are in the interference range of one another and they are operating with omni-directional antenna with one available channel. Thus, when node is transmitting in channel-1 and time slot-0, neighbor nodes need to be silent in time slot-0. Transmissions between n4-¿n1 and n10-¿n3 need to be scheduled in different time slots, in order to prevent interference to node .

IV-C Single Channel Directional Case
With the use of directional transmission as shown in figure 8, nodes which are in interference range of each other i.e, can be scheduled to operate in single channel, in different directions. Transmission between uses (1,3) beam to communicate, uses (1,3) and uses (2,4) beams respectively. All the three transmissions are scheduled in channel-0, time slot-0 simultaneously. Thus spatial reuse achieved improving, throughput, reducing delay and energy consumption. Hence, the proposed model helps to realize the minimal schedule length and minimal energy consumption.

V SIMULATION SETUP
For simulations, we consider a wireless IoT network that consists of N = 16 nodes one of them is sink node, the example network shown in fig. 6. The nodes are are uniformly distributed and the distance between node i and the sink is denoted as . Every nodes wireless channels follow i.i.d. Rayleigh fading with the total allowed bandwidth = 20 MHz, is modeled as . We have used quasi-switched beam antenna which can steered with a span of 360 degrees. Parameters for simulation are shown below Table II
Parameters | Value |
---|---|
Area | 1000 x1000 m |
Number of nodes | 16 |
Transmission Power | 15 dBm |
Receiving Threshold | -81.0 dBm |
Sensing Threshold | -91.0 dBm |
Data Rate | 2Mbps |
Packet Size | 127 bytes |
Simulation Time | 5 minutes |
VI RESULT ANALYSIS and DISCUSSION
We have simulated IEEE 802.15e time slotted channel hopping with directional antennas[17]. The average link, network throughput and end-to-end delay are evaluated with increasing beam width in Fig 9, Fig. 10 and Fig. 12.

In Fig. 9, as the date rate is increasing, link throughput of our proposed 6TiSCH with directional antenna is much better than that of 6TiSCH with Omni-directional SF. Also, average End-to-End delay is approximately halved that that of 6TiSCH omni directional. Similarly, as you can see in the Fig. 10, the average network throughput of the proposed protocol is much better as the nodes which don’t chance to send data to sink node, are not idle, but they collect information form their child nodes.
Also, in Fig. 11 and Fig. 12 the End-to-End delay is significantly decreases in the proposed directional protocol. Since, every node if fails to find time-slot to send data to parent node, announces its availability to receive data packets from child.



While the proposed Directional Scheduling protocol shows promising results in enhancing the performance of constrained deterministic 6TiSCH-IoT networks, there are still areas that can be further improved. One drawback of the proposed algorithm is that it relies on directional transmissions, which may not be feasible in certain scenarios where nodes have limited mobility or fixed locations. In addition, the protocol currently focuses on one-hop scheduling and does not address multi-hop scenarios, which may be relevant for larger IoT networks.
Future research can explore the use of machine learning and artificial intelligence (AI) techniques to optimize the scheduling and channel access at the MAC layer of IoT networks. AI can be used to learn from the network environment and make intelligent decisions on scheduling and resource allocation based on various factors such as network congestion, channel quality, and mobility patterns of the nodes. This can potentially improve the performance of IoT networks in various scenarios, including those with limited resources and mobility constraints.
Furthermore, future work can investigate the integration of the proposed Directional Scheduling protocol with other existing scheduling protocols, such as Time Division Multiple Access (TDMA) and Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA), to further improve the performance of IoT networks.
VII Conclusion
In this paper, we have proposed distributed scheduling for IEEE 802.15.4e network in Time slotted channel hopping (TSCH) MAC mode. With the use of directional antenna has helped to reduce the power consumption, collisions, delay while increasing the spatial reuse and parallel transmissions. To address these limitations and further enhance the performance of IoT networks, future research could explore the use of AI and blockchain technologies. AI can be used to dynamically adjust the scheduling algorithm to account for changing network conditions, while blockchain can ensure secure and efficient communication between IoT devices. Additionally, future work could investigate the use of hybrid directional and omnidirectional antenna-based scheduling protocols to achieve higher throughput without the cost of complex hardware.
Appendix A Proof of the First Zonklar Equation
Appendix one text goes here.
Appendix B
Appendix two text goes here.
Acknowledgment
The authors would like to thank…
References
- [1] I. S. Association et al., “802.15. 4-2011 ieee standard for local and metropolitan area networks-part 15.4: Low-rate wireless personal area networks (lr-wpans),” IEEE Standards Association, 2011.
- [2] Q. Wang, X. Vilajosana, and T. Watteyne, “6tisch operation sublayer (6top) interface,” Universitat Oberta De Catalunya, 2015.
- [3] Q. Ye and W. Zhuang, “Token-based adaptive mac for a two-hop internet-of-things enabled manet,” IEEE Internet of Things Journal, vol. 4, no. 5, pp. 1739–1753, 2017.
- [4] Z. Ma, L. Feng, and F. Xu, “Design and analysis of a distributed and demand-based backscatter mac protocol for internet of things networks,” IEEE Internet of Things Journal, vol. 6, no. 1, pp. 1246–1256, 2018.
- [5] Q. Ye and W. Zhuang, “Distributed and adaptive medium access control for internet-of-things-enabled mobile networks,” IEEE Internet of Things Journal, vol. 4, no. 2, pp. 446–460, 2016.
- [6] A. Bakshi, L. Chen, K. Srinivasan, C. E. Koksal, and A. Eryilmaz, “Emit: An efficient mac paradigm for the internet of things,” IEEE/ACM Transactions on Networking (TON), vol. 27, no. 4, pp. 1572–1583, 2019.
- [7] T. A. Al-Janabi and H. S. Al-Raweshidy, “An energy efficient hybrid mac protocol with dynamic sleep-based scheduling for high density iot networks,” IEEE Internet of Things Journal, vol. 6, no. 2, pp. 2273–2287, 2019.
- [8] A. Iqbal and T.-J. Lee, “Gwins: Group-based medium access for large-scale wireless powered iot networks,” IEEE Access, 2019.
- [9] X. Cao, B. Yang, and Z. Song, “Performance analysis of hybrid mac scheme with multi-slot reservation,” Electronics Letters, vol. 54, no. 4, pp. 250–252, 2018.
- [10] Y. Liu, C. Yuen, X. Cao, N. U. Hassan, and J. Chen, “Design of a scalable hybrid mac protocol for heterogeneous m2m networks,” IEEE Internet of Things Journal, vol. 1, no. 1, pp. 99–111, 2014.
- [11] K.-H. Phung, T. T. Huong, D. K. Dung, V. X. Tuong, T. Pham, T. Nguyen, and K. Steenhaut, “A scheduler for time slotted channel hopping networks supporting qos differentiated services,” in 2018 International Conference on Advanced Technologies for Communications (ATC). IEEE, 2018, pp. 232–236.
- [12] D. D. Olatinwo, A. M. Abu-Mahfouz, G. P. Hancke, and H. C. Myburgh, “Energy-efficient multichannel hybrid mac protocol for iot-enabled wban systems,” IEEE Sensors Journal, vol. 23, no. 22, pp. 27 967–27 983, 2023.
- [13] M. R. Palattella, T. Watteyne, Q. Wang, K. Muraoka, N. Accettura, D. Dujovne, L. A. Grieco, and T. Engel, “On-the-fly bandwidth reservation for 6tisch wireless industrial networks,” IEEE Sensors Journal, vol. 16, no. 2, pp. 550–560, 2015.
- [14] E. Municio and S. Latré, “Decentralized broadcast-based scheduling for dense multi-hop tsch networks,” in Proceedings of the Workshop on Mobility in the Evolving Internet Architecture. ACM, 2016, pp. 19–24.
- [15] I. Villordo-Jimenez, N. Torres-Cruz, R. Menchaca-Mendez, and M. E. Rivero-Angeles, “A scalable and energy-efficient mac protocol for linear sensor networks,” IEEE Access, vol. 10, pp. 36 697–36 710, 2022.
- [16] A. Nirapai and S. Chantaraskul, “Centralized control for dynamic channel allocation in ieee 802.15. 4 based wireless sensor networks,” Engineering Journal, vol. 18, no. 4, pp. 151–164, 2014.
- [17] C. Portillo, J. Martinez-Bauset, V. Pla, and V. Casares-Giner, “Iot wsn mac protocol: Simulation analysis of minimum packets in queue nodes for medium access contention,” in 2023 International Conference on Engineering and Emerging Technologies (ICEET), 2023, pp. 1–6.