Smart City Gnosys
Smart city article details
| Title | A Game-Theoretic Approach For Cost-Effective Multicast Routing In The Internet Of Things |
|---|---|
| ID_Doc | 1882 |
| Authors | Kumar S.; Goswami A.; Gupta R.; Singh S.P.; Lay-Ekuakille A. |
| Year | 2022 |
| Published | IEEE Internet of Things Journal, 9, 18 |
| DOI | http://dx.doi.org/10.1109/JIOT.2022.3164028 |
| Abstract | Internet of Things (IoT) devices have enabled communications in resource-limited computing environments. Sensor nodes from the multiple IoT devices collectively work for many applications, such as disaster management, border security management, smart farming, smart cities, etc. In such applications, the data from a single source node is often destined for multiple nodes. Multicast communication is preferred over unicast or broadcast communication for such applications, as multicast uses fewer resources. Efficient construction of the multicast tree leads to cost-effective multicast transmission. This article introduces a path selection game (PSGame), a game-theoretic approach that formulates the construction problem of the least-cost multicast tree as a potential game. Our proposed path selection algorithm (PSA) quickly converges to the pure Nash equilibrium (PNE), bringing the least cost multicast tree. Our findings show that the overhead incurred in terms of energy consumption and delay is minimal in the proposed algorithm compared to other mechanisms. The theoretical analysis proves that the proposed algorithm quickly converges to PNE in O(n.rmax) steps. It also proves that the cost ratio between the proposed solution and the centralized optimum will be bounded by log (n). The numerical analysis substantiates the theoretical analysis. © 2014 IEEE. |
| Author Keywords | Game theory; Internet of Things (IoT); multicast routing; Nash equilibrium; sensor node |
Similar Articles
| Id | Similarity | Authors | Title | Published |
|---|---|---|---|---|
27659  | 0.869 | Chi C.; Wang Y.; Tong X.; Siddula M.; Cai Z. | Game Theory In Internet Of Things: A Survey | IEEE Internet of Things Journal, 9, 14 (2022) |
| 52082 | 0.851 | Ranjbaran S.; Jafari A.R.; Crespi N. | Socially Aware Multi-Resource Trading For Iot Applications In Smart Cities Using Auction Theory | Proceedings - 2023 6th Conference on Cloud and Internet of Things, CIoT 2023 (2023) |
| 7791 | 0.851 | Khan, F; Zahid, M; Gürüler, H; Tarimer, I; Whangbo, T | An Efficient And Reliable Multicasting For Smart Cities | CMC-COMPUTERS MATERIALS & CONTINUA, 72, 1 (2022) |
| 14802 | 0.85 | Ranjbaran S.; Jafari A.R.; Crespi N.; Correia S.D. | Combinatorial Double Auction For Multi-Resource Trading In Iot Applications | Discover Internet of Things, 5, 1 (2025) |