Cargando…

Utilizing Joint Routing and Capacity Assignment Algorithms to Achieve Inter- and Intra-Group Delay Fairness in Multi-Rate Multicast Wireless Sensor Networks

Recent advance in wireless sensor network (WSN) applications such as the Internet of Things (IoT) have attracted a lot of attention. Sensor nodes have to monitor and cooperatively pass their data, such as temperature, sound, pressure, etc. through the network under constrained physical or environmen...

Descripción completa

Detalles Bibliográficos
Autores principales: Lin, Frank Yeong-Sung, Hsiao, Chiu-Han, Lin, Leo Shih-Chang, Wen, Yean-Fu
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Molecular Diversity Preservation International (MDPI) 2013
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3658763/
https://www.ncbi.nlm.nih.gov/pubmed/23493123
http://dx.doi.org/10.3390/s130303588
_version_ 1782270329182224384
author Lin, Frank Yeong-Sung
Hsiao, Chiu-Han
Lin, Leo Shih-Chang
Wen, Yean-Fu
author_facet Lin, Frank Yeong-Sung
Hsiao, Chiu-Han
Lin, Leo Shih-Chang
Wen, Yean-Fu
author_sort Lin, Frank Yeong-Sung
collection PubMed
description Recent advance in wireless sensor network (WSN) applications such as the Internet of Things (IoT) have attracted a lot of attention. Sensor nodes have to monitor and cooperatively pass their data, such as temperature, sound, pressure, etc. through the network under constrained physical or environmental conditions. The Quality of Service (QoS) is very sensitive to network delays. When resources are constrained and when the number of receivers increases rapidly, how the sensor network can provide good QoS (measured as end-to-end delay) becomes a very critical problem. In this paper; a solution to the wireless sensor network multicasting problem is proposed in which a mathematical model that provides services to accommodate delay fairness for each subscriber is constructed. Granting equal consideration to both network link capacity assignment and routing strategies for each multicast group guarantees the intra-group and inter-group delay fairness of end-to-end delay. Minimizing delay and achieving fairness is ultimately achieved through the Lagrangean Relaxation method and Subgradient Optimization Technique. Test results indicate that the new system runs with greater effectiveness and efficiency.
format Online
Article
Text
id pubmed-3658763
institution National Center for Biotechnology Information
language English
publishDate 2013
publisher Molecular Diversity Preservation International (MDPI)
record_format MEDLINE/PubMed
spelling pubmed-36587632013-05-30 Utilizing Joint Routing and Capacity Assignment Algorithms to Achieve Inter- and Intra-Group Delay Fairness in Multi-Rate Multicast Wireless Sensor Networks Lin, Frank Yeong-Sung Hsiao, Chiu-Han Lin, Leo Shih-Chang Wen, Yean-Fu Sensors (Basel) Article Recent advance in wireless sensor network (WSN) applications such as the Internet of Things (IoT) have attracted a lot of attention. Sensor nodes have to monitor and cooperatively pass their data, such as temperature, sound, pressure, etc. through the network under constrained physical or environmental conditions. The Quality of Service (QoS) is very sensitive to network delays. When resources are constrained and when the number of receivers increases rapidly, how the sensor network can provide good QoS (measured as end-to-end delay) becomes a very critical problem. In this paper; a solution to the wireless sensor network multicasting problem is proposed in which a mathematical model that provides services to accommodate delay fairness for each subscriber is constructed. Granting equal consideration to both network link capacity assignment and routing strategies for each multicast group guarantees the intra-group and inter-group delay fairness of end-to-end delay. Minimizing delay and achieving fairness is ultimately achieved through the Lagrangean Relaxation method and Subgradient Optimization Technique. Test results indicate that the new system runs with greater effectiveness and efficiency. Molecular Diversity Preservation International (MDPI) 2013-03-14 /pmc/articles/PMC3658763/ /pubmed/23493123 http://dx.doi.org/10.3390/s130303588 Text en © 2013 by the authors; licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution license (http://creativecommons.org/licenses/by/3.0/).
spellingShingle Article
Lin, Frank Yeong-Sung
Hsiao, Chiu-Han
Lin, Leo Shih-Chang
Wen, Yean-Fu
Utilizing Joint Routing and Capacity Assignment Algorithms to Achieve Inter- and Intra-Group Delay Fairness in Multi-Rate Multicast Wireless Sensor Networks
title Utilizing Joint Routing and Capacity Assignment Algorithms to Achieve Inter- and Intra-Group Delay Fairness in Multi-Rate Multicast Wireless Sensor Networks
title_full Utilizing Joint Routing and Capacity Assignment Algorithms to Achieve Inter- and Intra-Group Delay Fairness in Multi-Rate Multicast Wireless Sensor Networks
title_fullStr Utilizing Joint Routing and Capacity Assignment Algorithms to Achieve Inter- and Intra-Group Delay Fairness in Multi-Rate Multicast Wireless Sensor Networks
title_full_unstemmed Utilizing Joint Routing and Capacity Assignment Algorithms to Achieve Inter- and Intra-Group Delay Fairness in Multi-Rate Multicast Wireless Sensor Networks
title_short Utilizing Joint Routing and Capacity Assignment Algorithms to Achieve Inter- and Intra-Group Delay Fairness in Multi-Rate Multicast Wireless Sensor Networks
title_sort utilizing joint routing and capacity assignment algorithms to achieve inter- and intra-group delay fairness in multi-rate multicast wireless sensor networks
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3658763/
https://www.ncbi.nlm.nih.gov/pubmed/23493123
http://dx.doi.org/10.3390/s130303588
work_keys_str_mv AT linfrankyeongsung utilizingjointroutingandcapacityassignmentalgorithmstoachieveinterandintragroupdelayfairnessinmultiratemulticastwirelesssensornetworks
AT hsiaochiuhan utilizingjointroutingandcapacityassignmentalgorithmstoachieveinterandintragroupdelayfairnessinmultiratemulticastwirelesssensornetworks
AT linleoshihchang utilizingjointroutingandcapacityassignmentalgorithmstoachieveinterandintragroupdelayfairnessinmultiratemulticastwirelesssensornetworks
AT wenyeanfu utilizingjointroutingandcapacityassignmentalgorithmstoachieveinterandintragroupdelayfairnessinmultiratemulticastwirelesssensornetworks