Full metadata record
DC FieldValueLanguage
dc.contributor.authorChan, Yu-Weien_US
dc.contributor.authorChien, Feng-Tsunen_US
dc.contributor.authorChang, Min-Kuanen_US
dc.contributor.authorHo, Wei-Chunen_US
dc.contributor.authorHung, Jason C.en_US
dc.date.accessioned2020-05-05T00:02:17Z-
dc.date.available2020-05-05T00:02:17Z-
dc.date.issued2020-01-01en_US
dc.identifier.issn2169-3536en_US
dc.identifier.urihttp://dx.doi.org/10.1109/ACCESS.2020.2971082en_US
dc.identifier.urihttp://hdl.handle.net/11536/154094-
dc.description.abstractIn this work, we consider the broadcast mechanisms for both reliable links and unreliable links in the Internet of Things (IoT) networks. Focusing on the minimum transmission broadcast (MTB) problem, we propose an efficient algorithm, termed as the Connected Dominating Set Algorithm based on Coalitional Graph Game (CDSA-CGG), to find the minimum connected dominating set (MCDS). Distinct from related work in the literature which adopts a non-cooperative game approach and assumes the interaction among nodes is limited to neighboring nodes, we formulate the interaction and cooperation among nodes over reliable links and over unreliable links as a connected forwarding graph based on coalitional graph game. We prove that the forwarding graph constructed by CDSA-CGG is a Nash network. In addition, we also prove that the final resulting graph is pairwise stable. The simulation results show that the proposed coalition graph game-based algorithm performs well in terms of the number of transmissions, convergence rate, and lifetime of nodes.en_US
dc.language.isoen_USen_US
dc.subjectCoalitional graph gameen_US
dc.subjectIoTen_US
dc.subjectminimum transmission broadcasten_US
dc.subjectconnected dominating seten_US
dc.subjectpairwise stabilityen_US
dc.titleA Coalitional Graph Game Approach for Minimum Transmission Broadcast in IoT Networksen_US
dc.typeArticleen_US
dc.identifier.doi10.1109/ACCESS.2020.2971082en_US
dc.identifier.journalIEEE ACCESSen_US
dc.citation.volume8en_US
dc.citation.spage24385en_US
dc.citation.epage24396en_US
dc.contributor.department電子工程學系及電子研究所zh_TW
dc.contributor.departmentDepartment of Electronics Engineering and Institute of Electronicsen_US
dc.identifier.wosnumberWOS:000524651900006en_US
dc.citation.woscount0en_US
Appears in Collections:Articles