Ionian University
Performance enhancement on topology-transparent TDMA MAC policies for IoT environments
Abstract
dc:descriptionWe are living in the age of the Internet of Things, where millions of devices of different characteristics are connected to some kind of network and this number is growing rapidly. Some of these networks consist of nodes characterized by high mobility and in geographical areas where there is no centralized infrastructure to support their operation. Therefore, participating nodes must rely on suitable protocols which will allow them to communicate with each other without relying on centralized coordination. In addition, the applications running on the nodes may be numerous and with diverse, often conflicting, requirements in terms of network performance. In order for the underlying network to be able to support these applications, new medium access control protocols need to be designed and implemented, as existing ones are often unable to satisfactorily meet their requirements. A protocol class that may be suitable for some applications is the class of topology-transparent TDMA protocols which, as their name implies, remain unaffected by topology changes due to node mobility. Their main advantage lies in the fact that when the neighborhood of a particular node changes, there is no need for re-calculation of the set of time-slots in which transmissions are allowed, thus eliminating a major disadvantage of the TDMA protocols, especially when they are implemented in a distributed network environment. However, this advantage comes with the trade-off of allowing packet collisions among the nodes, something that is usually not the case under traditional TDMA protocols. Moreover, another disadvantage of this class of protocols, is their relatively low throughput performance. In this thesis, a study of existing topology-transparent TDMA medium access policies is presented. Subsequently, new policies are proposed which extend the existing ones in order to improve their performance. Initially, the Deterministic Policy, the first topology-transparent TDMA policy ever proposed, is implemented and evaluated in vehicular network scenarios, in order to demonstrate that such policies are indeed suitable to networks where their topology changes rapidly. Comparisons through simulations are conducted with another TDMA policy which has been specifically designed for vehicular networks but follows a more traditional method of allocating time-slots to nodes, i.e. taking into account the time-slots in which neighboring nodes are transmitting and recalculating the corresponding sets in a distributed manner when necessary. Subsequently, two new policies are proposed which extend existing ones and aim to improve on their performance, but each one follows a different approach. The first approach is based on another existing TDMA topology-transparent policy, the Probabilistic Policy, which allows nodes to transmit during all non-assigned time-slots (in addition to their assigned time-slots) but under probability p. In the proposed policy, information from the immediate neighborhood of each node is used in order to identify time-slots during which, if a transmission takes place, it is almost certain that a packet collision will occur. This information is exploited in such way that each node eventually transmits probabilistically only in a subset of its non-assigned time-slots instead of all of them. It is shown that the proposed policy improves throughput when compared to that of the Probabilistic Policy, while at the same time fewer messages have been transmitted in total. The second approach is based on another topology-transparent TDMA policy, the Adaptive Policy, which allows nodes to transmit in any particular non-assigned time-slot with probability p=1, as long as the previous transmission during this slot was successful and until an unsuccessful one occurs. In the proposed policy each node again exploits information from its neighborhood and uses a selected fairness metric as feedback with the purpose of adjusting the transmission probability value in non-assigned time-slots. The decision for this adjustment is based on whether the node feels that has been treated fairly or not, when compared to its neighboring nodes. Finally, an implementation of the Deterministic Policy in a real network consisting of low-cost devices is presented in order to evaluate the potential of applying similar policies in corresponding environments. It is shown that, despite the additional issues introduced by the transmission medium on a low-cost network, the implemented policy performs within the expected specifications.
Degree
thesis:*- Grantor dc:publisher
- Ionian University
- Year dc:date
- 2023
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Dragonas, Vasileios
- Δραγώνας, Βασίλειος
Subjects
dc:subject × 18- Πρωτόκολλο πρόσβασης μέσου
- Χρονοπρογραμματισμοί TDMA
- Δίκτυο κατά περίπτωση
- Διαδίκτυο των πραγμάτων (ΔτΠ)
- Ασύρματα δίκτυα
- Πολιτική διάφανη της τοπολογίας
- Medium access control protocol
- TDMA scheduling
- Ad hoc networks
- Internet of things (IoT)
- Wireless networks
- Topology-transparent policy
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Φυσικές Επιστήμες
- Δίκτυα ηλεκτρονικών υπολογιστών και Επικοινωνίες
- Computer and Information Sciences
- Natural Sciences
- Computer Networks and Communications
Rights
- Language dc:language
- eng
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/54255