A Kind of New Multicast Routing Algorithm for Application of Internet of Things
Fuente:
Redalyc
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Artículo científico |
| Sprache: | en |
| Veröffentlicht: |
Universidad Nacional Autónoma de México
2013
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1876466401395343360 |
|---|---|
| author | G. Li |
| author_facet | G. Li |
| contents | A Kind of New Multicast Routing Algorithm for Application of Internet of Things G. Li D. G. Zhang K. Zheng X. C. Ming Z. H. Pan K. W. Jiang Ingeniería WSN Multicast routing hop neuron network Wireless Sensor Networks (WSN) is widely used as an effective medium to integrate physical world and information world of Internet of Things (IOT). While keeping energy consumption at a minimal level, WSN requires reliable communication. Multicasting is a general operation performed by the Base Station, where data is to be transmitted to a set of destination nodes. Generally, the packets are routed in a multi-hop approach, where some intermediate nodes are also used for packet forwarding. This problem can be reduced to the well-known Steiner tree problem, which has proven to be NP-complete for deterministic link descriptors and cost functions. In this paper, we propose a novel multicast protocol, named heuristic algorithms for the solution of the Quality of Service (QoS) constrained multicast routing problem, with incomplete information in Wireless Sensor Networks (WSN). As information aggregation or randomly fluctuating traffic loads, link measures are considered to be random variables. Simulation results show that the Hop Neural Networks (HNN) based heuristics with a properly chosen additive measures can yield to a good solution for this traditionally NP complex problem, when compared to the best multicast algorithms known. 2013 artículo científico 1665-6423 https://www.redalyc.org/articulo.oa?id=47428288010 en http://www.redalyc.org/revista.oa?id=474 Journal of Applied Research and Technology application/pdf Universidad Nacional Autónoma de México Journal of Applied Research and Technology (México) Num.4 Vol.11 |
| format | Artículo científico |
| id | redalyc_47428288010 |
| institution | Redalyc |
| language | en |
| publishDate | 2013 |
| publisher | Universidad Nacional Autónoma de México |
| spellingShingle | A Kind of New Multicast Routing Algorithm for Application of Internet of Things G. Li Ingeniería WSN Multicast routing hop neuron network A Kind of New Multicast Routing Algorithm for Application of Internet of Things G. Li D. G. Zhang K. Zheng X. C. Ming Z. H. Pan K. W. Jiang Ingeniería WSN Multicast routing hop neuron network Wireless Sensor Networks (WSN) is widely used as an effective medium to integrate physical world and information world of Internet of Things (IOT). While keeping energy consumption at a minimal level, WSN requires reliable communication. Multicasting is a general operation performed by the Base Station, where data is to be transmitted to a set of destination nodes. Generally, the packets are routed in a multi-hop approach, where some intermediate nodes are also used for packet forwarding. This problem can be reduced to the well-known Steiner tree problem, which has proven to be NP-complete for deterministic link descriptors and cost functions. In this paper, we propose a novel multicast protocol, named heuristic algorithms for the solution of the Quality of Service (QoS) constrained multicast routing problem, with incomplete information in Wireless Sensor Networks (WSN). As information aggregation or randomly fluctuating traffic loads, link measures are considered to be random variables. Simulation results show that the Hop Neural Networks (HNN) based heuristics with a properly chosen additive measures can yield to a good solution for this traditionally NP complex problem, when compared to the best multicast algorithms known. 2013 artículo científico 1665-6423 https://www.redalyc.org/articulo.oa?id=47428288010 en http://www.redalyc.org/revista.oa?id=474 Journal of Applied Research and Technology application/pdf Universidad Nacional Autónoma de México Journal of Applied Research and Technology (México) Num.4 Vol.11 |
| title | A Kind of New Multicast Routing Algorithm for Application of Internet of Things |
| topic | Ingeniería WSN Multicast routing hop neuron network |
| url | https://www.redalyc.org/articulo.oa?id=47428288010 |