A New Intra-Cluster Scheduling Scheme for Real-Time Flows in Wireless Sensor Networks
Main Author: | |
---|---|
Publication Date: | 2020 |
Other Authors: | , , , |
Format: | Article |
Language: | eng |
Source: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Download full: | http://hdl.handle.net/11328/3429 |
Summary: | Real-time flows using time division multiple access (TDMA) scheduling in cluster-based wireless sensor networks try to schedule more flows per time frame to minimize the schedule length to meet the deadline. The problem with the previously used cluster-based scheduling algorithm is that intra-cluster scheduling does not consider that the clusters may have internal or outgoing flows. Thus, intra-cluster scheduling algorithms do not utilize their empty time-slots and thus increase schedule length. In this paper, we propose a new intra-cluster scheduling algorithm by considering that clusters may have having internal or outgoing flows. Thus, intra-cluster scheduling algorithms do not di erentiate the intra-cluster time slots and utilize their empty time slots. The objective is to schedule more flows per time frame, to reduce schedule length and improve the acceptance rate of flows. Simulation results show that the acceptance rate of the proposed scheme has a higher performance than the previous scheme. |
id |
RCAP_41c33b341908669098b7f22f866c99fe |
---|---|
oai_identifier_str |
oai:repositorio.uportu.pt:11328/3429 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
|
spelling |
A New Intra-Cluster Scheduling Scheme for Real-Time Flows in Wireless Sensor NetworksSchedulingIntra-clusterReal-timeInterferenceClusteringReal-time flows using time division multiple access (TDMA) scheduling in cluster-based wireless sensor networks try to schedule more flows per time frame to minimize the schedule length to meet the deadline. The problem with the previously used cluster-based scheduling algorithm is that intra-cluster scheduling does not consider that the clusters may have internal or outgoing flows. Thus, intra-cluster scheduling algorithms do not utilize their empty time-slots and thus increase schedule length. In this paper, we propose a new intra-cluster scheduling algorithm by considering that clusters may have having internal or outgoing flows. Thus, intra-cluster scheduling algorithms do not di erentiate the intra-cluster time slots and utilize their empty time slots. The objective is to schedule more flows per time frame, to reduce schedule length and improve the acceptance rate of flows. Simulation results show that the acceptance rate of the proposed scheme has a higher performance than the previous scheme.MDPI2021-04-15T11:08:30Z2020-04-23T00:00:00Z2020-04-23info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/11328/3429eng2079-9292 (Online)https://doi.org/10.3390/electronics9040683Ali, GoharMoreira, FernandoAlfandi, OmarShah, BabarIlyas, Mohammedinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-06-15T02:11:54ZPortal AgregadorONG |
dc.title.none.fl_str_mv |
A New Intra-Cluster Scheduling Scheme for Real-Time Flows in Wireless Sensor Networks |
title |
A New Intra-Cluster Scheduling Scheme for Real-Time Flows in Wireless Sensor Networks |
spellingShingle |
A New Intra-Cluster Scheduling Scheme for Real-Time Flows in Wireless Sensor Networks Ali, Gohar Scheduling Intra-cluster Real-time Interference Clustering |
title_short |
A New Intra-Cluster Scheduling Scheme for Real-Time Flows in Wireless Sensor Networks |
title_full |
A New Intra-Cluster Scheduling Scheme for Real-Time Flows in Wireless Sensor Networks |
title_fullStr |
A New Intra-Cluster Scheduling Scheme for Real-Time Flows in Wireless Sensor Networks |
title_full_unstemmed |
A New Intra-Cluster Scheduling Scheme for Real-Time Flows in Wireless Sensor Networks |
title_sort |
A New Intra-Cluster Scheduling Scheme for Real-Time Flows in Wireless Sensor Networks |
author |
Ali, Gohar |
author_facet |
Ali, Gohar Moreira, Fernando Alfandi, Omar Shah, Babar Ilyas, Mohammed |
author_role |
author |
author2 |
Moreira, Fernando Alfandi, Omar Shah, Babar Ilyas, Mohammed |
author2_role |
author author author author |
dc.contributor.author.fl_str_mv |
Ali, Gohar Moreira, Fernando Alfandi, Omar Shah, Babar Ilyas, Mohammed |
dc.subject.por.fl_str_mv |
Scheduling Intra-cluster Real-time Interference Clustering |
topic |
Scheduling Intra-cluster Real-time Interference Clustering |
description |
Real-time flows using time division multiple access (TDMA) scheduling in cluster-based wireless sensor networks try to schedule more flows per time frame to minimize the schedule length to meet the deadline. The problem with the previously used cluster-based scheduling algorithm is that intra-cluster scheduling does not consider that the clusters may have internal or outgoing flows. Thus, intra-cluster scheduling algorithms do not utilize their empty time-slots and thus increase schedule length. In this paper, we propose a new intra-cluster scheduling algorithm by considering that clusters may have having internal or outgoing flows. Thus, intra-cluster scheduling algorithms do not di erentiate the intra-cluster time slots and utilize their empty time slots. The objective is to schedule more flows per time frame, to reduce schedule length and improve the acceptance rate of flows. Simulation results show that the acceptance rate of the proposed scheme has a higher performance than the previous scheme. |
publishDate |
2020 |
dc.date.none.fl_str_mv |
2020-04-23T00:00:00Z 2020-04-23 2021-04-15T11:08:30Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/11328/3429 |
url |
http://hdl.handle.net/11328/3429 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
2079-9292 (Online) https://doi.org/10.3390/electronics9040683 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
MDPI |
publisher.none.fl_str_mv |
MDPI |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
|
repository.mail.fl_str_mv |
|
_version_ |
1777302555402960896 |