2021
A. Triantafyllou, P. Sarigiannidis, T. Lagkas, I. D. Moscholios; A. Sarigiannidis
Leveraging fairness in LoRaWAN: A novel scheduling scheme for collision avoidance Journal Article
In: Computer Networks, vol. 186, pp. 107735, 2021.
Περίληψη | BibTeX | Ετικέτες: Collision avoidance, Fairness, Internet of things, LoRa, LoRaWAN, Low-Power Wide Area Networks, Medium Access Control, Scalability | Σύνδεσμοι:
@article{Triantafyllou2021,
title = {Leveraging fairness in LoRaWAN: A novel scheduling scheme for collision avoidance},
author = { A. Triantafyllou, P. Sarigiannidis, T. Lagkas, I. D. Moscholios and A. Sarigiannidis},
url = {https://www.researchgate.net/publication/346627962_Leveraging_Fairness_in_LoRaWAN_A_Novel_Scheduling_Scheme_for_Collision_Avoidance},
doi = {10.1016/j.comnet.2020.107735},
year = {2021},
date = {2021-02-01},
journal = {Computer Networks},
volume = {186},
pages = {107735},
publisher = {Elsevier BV},
abstract = {The employment of Low-Power Wide Area Networks (LPWANs) has proven quite beneficial to the advancement of the Internet of Things (IoT) paradigm. The utilization of low power but long range communication links of the LoRaWAN technology promises low energy consumption, while ensuring sufficient throughput. However, due to LoRa's original scheduling process there is a high chance of packet collisions, compromising the technology's reliability. In this paper, we propose a new Medium Access Control (MAC) protocol, entitled the FCA-LoRa leveraging fairness and improving collision avoidance in LoRa wide-area networks. The novel scheduling process that is introduced is based on the broadcasting of beacon frames by the network's gateway in order to synchronize communication with end devices. Our results demonstrate the benefits of FCA-LoRa over an enhanced version of the legacy LoRaWAN employing the ALOHA protocol and an advanced adaptive rate mechanism, in terms of throughput and collision avoidance. Indicatively, in a single gateway scenario with 600 nodes, FCA-LoRa can increase throughput by nearly 50%while in a multiple gateway scenario, throughput reaches an increase of 49% for 500 nodes. © 2020 Elsevier B.V.},
keywords = {Collision avoidance, Fairness, Internet of things, LoRa, LoRaWAN, Low-Power Wide Area Networks, Medium Access Control, Scalability},
pubstate = {published},
tppubtype = {article}
}
The employment of Low-Power Wide Area Networks (LPWANs) has proven quite beneficial to the advancement of the Internet of Things (IoT) paradigm. The utilization of low power but long range communication links of the LoRaWAN technology promises low energy consumption, while ensuring sufficient throughput. However, due to LoRa's original scheduling process there is a high chance of packet collisions, compromising the technology's reliability. In this paper, we propose a new Medium Access Control (MAC) protocol, entitled the FCA-LoRa leveraging fairness and improving collision avoidance in LoRa wide-area networks. The novel scheduling process that is introduced is based on the broadcasting of beacon frames by the network's gateway in order to synchronize communication with end devices. Our results demonstrate the benefits of FCA-LoRa over an enhanced version of the legacy LoRaWAN employing the ALOHA protocol and an advanced adaptive rate mechanism, in terms of throughput and collision avoidance. Indicatively, in a single gateway scenario with 600 nodes, FCA-LoRa can increase throughput by nearly 50%while in a multiple gateway scenario, throughput reaches an increase of 49% for 500 nodes. © 2020 Elsevier B.V.
2014
P. Sarigiannidis; G. Papadimitriou; P. Nicopolitidis; E. Varvarigos; K. Yiannopoulos
Towards a fair and efficient downlink bandwidth distribution in XG-PON frameworks Conference
2014.
Περίληψη | BibTeX | Ετικέτες: downstream, Fairness, Passive optical networks, round trip time, Scheduling, XG-PON | Σύνδεσμοι:
@conference{Sarigiannidis201449,
title = {Towards a fair and efficient downlink bandwidth distribution in XG-PON frameworks},
author = { P. Sarigiannidis and G. Papadimitriou and P. Nicopolitidis and E. Varvarigos and K. Yiannopoulos},
url = {https://www.researchgate.net/publication/269305724_Towards_a_fair_and_efficient_downlink_bandwidth_distribution_in_XG-PON_frameworks},
doi = {10.1109/MELCON.2014.6820505},
year = {2014},
date = {2014-01-01},
journal = {Proceedings of the Mediterranean Electrotechnical Conference - MELECON},
pages = {49-53},
abstract = {Fairness assurance in modern access networks constitutes a focal point of interest since it dramatically affects the quality of the provided services to the final users. Traffic balancing entails fair bandwidth distribution along with efficient service provisioning, inaugurating a challenging tradeoff between the system throughput and fairness. In this paper, the downlink scheduling effectiveness in modern passive optical networks (PONs) is examined, adopting the ten-gigabit passive optical network (XG-PON) architecture deployed in a tree topology. Considering that the tree topology implies a broadcast nature of data delivering in the downlink direction, the tradeoff between the efficiency and fairness becomes even more compelling, bearing in mind that the distance the broadcast data propagate between the source and users' destination is highly differentiated. In order to remedy this situation two effective scheduling schemes are proposed, namely the shortest propagation processing time (SPPT) and the shortest weighted propagation processing time (SWPPT). Both algorithms are extensively assessed, while the obtained results indicate that the proposed algorithms assure a fair and effective downlink schedule. © 2014 IEEE.},
keywords = {downstream, Fairness, Passive optical networks, round trip time, Scheduling, XG-PON},
pubstate = {published},
tppubtype = {conference}
}
Fairness assurance in modern access networks constitutes a focal point of interest since it dramatically affects the quality of the provided services to the final users. Traffic balancing entails fair bandwidth distribution along with efficient service provisioning, inaugurating a challenging tradeoff between the system throughput and fairness. In this paper, the downlink scheduling effectiveness in modern passive optical networks (PONs) is examined, adopting the ten-gigabit passive optical network (XG-PON) architecture deployed in a tree topology. Considering that the tree topology implies a broadcast nature of data delivering in the downlink direction, the tradeoff between the efficiency and fairness becomes even more compelling, bearing in mind that the distance the broadcast data propagate between the source and users' destination is highly differentiated. In order to remedy this situation two effective scheduling schemes are proposed, namely the shortest propagation processing time (SPPT) and the shortest weighted propagation processing time (SWPPT). Both algorithms are extensively assessed, while the obtained results indicate that the proposed algorithms assure a fair and effective downlink schedule. © 2014 IEEE.
P. Sarigiannidis; G. Papadimitriou; P. Nicopolitidis; E. Varvarigos; M. Louta; V. Kakali
vol. 2015-January, no. January, 2014.
Περίληψη | BibTeX | Ετικέτες: Dynamic bandwidth allocation, Fairness, Learning automata, Passive optical networks, XG-PON | Σύνδεσμοι:
@conference{Sarigiannidis20147,
title = {IFAISTOS: A fair and flexible resource allocation policy for next-generation passive optical networks},
author = { P. Sarigiannidis and G. Papadimitriou and P. Nicopolitidis and E. Varvarigos and M. Louta and V. Kakali},
url = {https://www.researchgate.net/publication/282320629_IFAISTOS_A_fair_and_flexible_resource_allocation_policy_for_next-generation_passive_optical_networks},
doi = {10.1109/ICUMT.2014.7002071},
year = {2014},
date = {2014-01-01},
journal = {International Congress on Ultra Modern Telecommunications and Control Systems and Workshops},
volume = {2015-January},
number = {January},
pages = {7-14},
abstract = {In modern, competitive, and dynamic access networks the underlying bandwidth distribution mechanism has to be capable of understanding user requirements, meeting stringent quality of service (QoS) demands, and satisfying a broad spectrum of user traffic dynamics. Undoubtedly, optical fiber is the dominant transmission medium enabling practical and cost-effective optical infrastructures in the last mile. Passive optical networks (PONs) represent one of the most promising player towards the fiber to the home (FTTH) vision allowing users to experience high quality, demanding multimedia services and applications. The 10-gigabit-capable passive optical network (XG-PON), one of the latest PON standard, incorporates a set of profound conditions a contemporary PON should ensure. Fairness provisioning constitutes one of the most critical features a PON should provide. However, ensuring fairness in an access network with numerous different users, requesting multiple traffic flows in any time, is not a straightforward task. In this work, we focus on the fairness issue by devising an adaptive, efficient, and fair dynamic bandwidth allocation (DBA) scheme called Insistent FAIr STrategy prOcesS (IFAISTOS). IFAISTOS investigates and maintains user traffic profiles. Overloaded users are carefully treated by gaining greater granting windows than other users, however bandwidth monopolization is prevented. Fairness is ensured for all users in terms of traffic load and average delay. A steering, adaptive mechanism records user traffic profiles by changing and defining bandwidth weights proportional to individual traffic needs. Extensive simulation results reveal the efficacy of the proposed DBA in terms of fairness and average packet delay. © 2014 IEEE.},
keywords = {Dynamic bandwidth allocation, Fairness, Learning automata, Passive optical networks, XG-PON},
pubstate = {published},
tppubtype = {conference}
}
In modern, competitive, and dynamic access networks the underlying bandwidth distribution mechanism has to be capable of understanding user requirements, meeting stringent quality of service (QoS) demands, and satisfying a broad spectrum of user traffic dynamics. Undoubtedly, optical fiber is the dominant transmission medium enabling practical and cost-effective optical infrastructures in the last mile. Passive optical networks (PONs) represent one of the most promising player towards the fiber to the home (FTTH) vision allowing users to experience high quality, demanding multimedia services and applications. The 10-gigabit-capable passive optical network (XG-PON), one of the latest PON standard, incorporates a set of profound conditions a contemporary PON should ensure. Fairness provisioning constitutes one of the most critical features a PON should provide. However, ensuring fairness in an access network with numerous different users, requesting multiple traffic flows in any time, is not a straightforward task. In this work, we focus on the fairness issue by devising an adaptive, efficient, and fair dynamic bandwidth allocation (DBA) scheme called Insistent FAIr STrategy prOcesS (IFAISTOS). IFAISTOS investigates and maintains user traffic profiles. Overloaded users are carefully treated by gaining greater granting windows than other users, however bandwidth monopolization is prevented. Fairness is ensured for all users in terms of traffic load and average delay. A steering, adaptive mechanism records user traffic profiles by changing and defining bandwidth weights proportional to individual traffic needs. Extensive simulation results reveal the efficacy of the proposed DBA in terms of fairness and average packet delay. © 2014 IEEE.
2013
P. Sarigiannidis; G. Papadimitriou; P. Nicopolitidis; E. Varvarigos
Ensuring fair downlink allocation in modern access networks: The XG-PON framework Conference
2013.
Περίληψη | BibTeX | Ετικέτες: downstream, Fairness, Max-Min fairness, Passive optical networks, XG-PON | Σύνδεσμοι:
@conference{Sarigiannidis2013,
title = {Ensuring fair downlink allocation in modern access networks: The XG-PON framework},
author = { P. Sarigiannidis and G. Papadimitriou and P. Nicopolitidis and E. Varvarigos},
url = {https://www.researchgate.net/publication/271556110_Ensuring_fair_downlink_allocation_in_modern_access_networks_The_XG-PON_framework},
doi = {10.1109/SCVT.2013.6736006},
year = {2013},
date = {2013-01-01},
journal = {IEEE SCVT 2013 - Proceedings of 20th IEEE Symposium on Communications and Vehicular Technology in the BeNeLux},
abstract = {The fairness aspect on handling user data flows in modern broadband telecommunication networks is of paramount importance since it strongly affects the quality of the provided services. In this work, the fairness provisioning is investigated in a competitive telecommunication field such as the passive optical networks (PONs). Intending to resolve unequal resource allocation in the downstream data delivery, a fair bandwidth assignment scheme is devised and evaluated. The Max-Min fairness concept is applied in order to determine the best effort (BE) bandwidth allocation of each optical network unit (ONU) in the optical line terminal (OLT) side. Simulation results indicate the benefits of utilizing the proposed resource allocation technique in terms of fair bandwidth distribution. © 2013 IEEE.},
keywords = {downstream, Fairness, Max-Min fairness, Passive optical networks, XG-PON},
pubstate = {published},
tppubtype = {conference}
}
The fairness aspect on handling user data flows in modern broadband telecommunication networks is of paramount importance since it strongly affects the quality of the provided services. In this work, the fairness provisioning is investigated in a competitive telecommunication field such as the passive optical networks (PONs). Intending to resolve unequal resource allocation in the downstream data delivery, a fair bandwidth assignment scheme is devised and evaluated. The Max-Min fairness concept is applied in order to determine the best effort (BE) bandwidth allocation of each optical network unit (ONU) in the optical line terminal (OLT) side. Simulation results indicate the benefits of utilizing the proposed resource allocation technique in terms of fair bandwidth distribution. © 2013 IEEE.
2011
V.L. Kakali; P.G. Sarigiannidis; G.I. Papadimitriou; A.S. Pomportsis
A novel adaptive framework for wireless push systems based on distributed learning automata Journal Article
In: Wireless Personal Communications, vol. 57, no. 4, pp. 591-606, 2011.
Περίληψη | BibTeX | Ετικέτες: Distributed learning automata, Fairness, Locality of demand, Wireless push systems | Σύνδεσμοι:
@article{Kakali2011591,
title = {A novel adaptive framework for wireless push systems based on distributed learning automata},
author = { V.L. Kakali and P.G. Sarigiannidis and G.I. Papadimitriou and A.S. Pomportsis},
url = {https://www.researchgate.net/publication/233846012_A_Novel_Adaptive_Framework_for_Wireless_Push_Systems_Based_on_Distributed_Learning_Automata?_sg=Ym015TvpDlDVKlU13wezchacetj4IV-v5ySnGHJ45BUx860oyjTpYKK8o2HHFXt_QuecNyPhZlw5IEE},
doi = {10.1007/s11277-009-9863-4},
year = {2011},
date = {2011-01-01},
journal = {Wireless Personal Communications},
volume = {57},
number = {4},
pages = {591-606},
abstract = {A novel adaptive scheme for wireless push systems is presented in this paper. In this wireless environment two entities play the most important role: the server side and the client side that is connected to the system. The server side is responsible to broadcast an item per transmission in order to satisfy the clients' requests. The performance of the server side depends on item selections. Hence, the server broadcasts an item and the clients are satisfied if the transmitted item was the desired one. In this work, a set of learning automata try to estimate the client demands in a distributed manner. More specifically, an autonomous learning automaton is utilized on each client group, since the clients are gathered into groups based on their location. The output of each automaton is combined in order to produce a well-performed transmission schedule. Concurrently, a round robin phase is adopted, giving the opportunity to the non-popular items to be transmitted. In this manner, the various client demands are treated fairly. The introduced technique is compared with a centralized adaptive scheme and the results indicate that the proposed scheduling framework outperforms the centralized one, in terms of response time and fairness. © 2009 Springer Science+Business Media, LLC.},
keywords = {Distributed learning automata, Fairness, Locality of demand, Wireless push systems},
pubstate = {published},
tppubtype = {article}
}
A novel adaptive scheme for wireless push systems is presented in this paper. In this wireless environment two entities play the most important role: the server side and the client side that is connected to the system. The server side is responsible to broadcast an item per transmission in order to satisfy the clients' requests. The performance of the server side depends on item selections. Hence, the server broadcasts an item and the clients are satisfied if the transmitted item was the desired one. In this work, a set of learning automata try to estimate the client demands in a distributed manner. More specifically, an autonomous learning automaton is utilized on each client group, since the clients are gathered into groups based on their location. The output of each automaton is combined in order to produce a well-performed transmission schedule. Concurrently, a round robin phase is adopted, giving the opportunity to the non-popular items to be transmitted. In this manner, the various client demands are treated fairly. The introduced technique is compared with a centralized adaptive scheme and the results indicate that the proposed scheduling framework outperforms the centralized one, in terms of response time and fairness. © 2009 Springer Science+Business Media, LLC.
2010
P.G. Sarigiannidis; M.D. Louta; P. Chatzimisios
A novel fair mapping scheme for IEEE 802.16 downlink sub-frame Conference
2010.
Περίληψη | BibTeX | Ετικέτες: Fairness, IEEE 802.16, mapping, OFDMA, Simulation | Σύνδεσμοι:
@conference{Sarigiannidis2010763,
title = {A novel fair mapping scheme for IEEE 802.16 downlink sub-frame},
author = { P.G. Sarigiannidis and M.D. Louta and P. Chatzimisios},
url = {https://www.researchgate.net/publication/221003449_A_novel_fair_mapping_scheme_for_IEEE_80216_downlink_sub-frame},
doi = {10.1109/ICUMT.2010.5676550},
year = {2010},
date = {2010-01-01},
journal = {2010 International Congress on Ultra Modern Telecommunications and Control Systems and Workshops, ICUMT 2010},
pages = {763-768},
abstract = {A novel fair mapping scheme is proposed in this paper for the IEEE 802.16 downlink sub-frame. The mapping process is critical since it allocates the users' requests into the downlink sub-frame in order to be sent to the mobile stations. One of the most noticeable issues in this area lies on the fairness aspect. Giving that the mapping process defines the order and the way that the users' requests are being serviced, some users may be treated unfairly. In this work this issue is considered and a new mapping scheme is introduced. The proposed scheme encloses fair and more efficient mapping process, compared to the leading scheme, according to the presented simulation results. ©2010 IEEE.},
keywords = {Fairness, IEEE 802.16, mapping, OFDMA, Simulation},
pubstate = {published},
tppubtype = {conference}
}
A novel fair mapping scheme is proposed in this paper for the IEEE 802.16 downlink sub-frame. The mapping process is critical since it allocates the users' requests into the downlink sub-frame in order to be sent to the mobile stations. One of the most noticeable issues in this area lies on the fairness aspect. Giving that the mapping process defines the order and the way that the users' requests are being serviced, some users may be treated unfairly. In this work this issue is considered and a new mapping scheme is introduced. The proposed scheme encloses fair and more efficient mapping process, compared to the leading scheme, according to the presented simulation results. ©2010 IEEE.
Διεύθυνση
Internet of Things and Applications Lab
Department of Electrical and Computer Engineering
University of Western Macedonia Campus
ZEP Area, Kozani 50100
Greece
Πληροφορίες Επικοινωνίας
tel: +30 2461 056527
Email: ithaca@uowm.gr
