Energy Efficient Cluster Head Selection in Internet of Things Using Minimum Spanning Tree (EEMST)

Doryanizadeh Vida; Keshavarzi Amin; Derikvand TajedinBohlouli Mahdi

首页> 外文期刊>Applied artificial intelligence >Energy Efficient Cluster Head Selection in Internet of Things Using Minimum Spanning Tree (EEMST)

【24h】

Energy Efficient Cluster Head Selection in Internet of Things Using Minimum Spanning Tree (EEMST)

机译：Energy Efficient Cluster Head Selection in Internet of Things Using Minimum Spanning Tree (EEMST)

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相关主题

摘要

Internet of things network lifetime and energy issues are some of the most important challenges in today's smart world. Clustering would be an effective solution to this, as all nodes would be arranged into virtual clusters, while one node will serve as the cluster head. The right selection of the cluster head will reduce energy consumption dramatically. This concept is more crucial for the internet of things, which is being widely distributed in environments such as forests or the smart agriculture sector. In this paper, an Energy Efficient Minimum Spanning Tree algorithm (EEMST) is presented to select the optimal cluster head and data routing based on graph theory for a multihop Internet of Things. This algorithm calculates the Euclidean distance-based minimum spanning tree based on a weighted graph. As a result, we use a weighted minimum spanning tree to choose the optimal cluster head and accordingly determine the shortest path for data transmission between member nodes and the cluster head. The proposed EEMST algorithm provides the possibility of intracluster multihop routing and also the possibility of intercluster single-hop routing. The simulated experimental results approve a significant improvement of the proposed algorithm in the IoT systems' lifetime compared to the baselines.

著录项

来源
《Applied artificial intelligence》 |2021年第15期|1777-1802|共26页
作者
Doryanizadeh Vida; Keshavarzi Amin; Derikvand TajedinBohlouli Mahdi;
展开▼
作者单位

Islamic Azad Univ, Dept Comp Engn, Marvdasht Branch, Marvdasht, Iran;

Islamic Azad Univ, Dept Math, Marvdasht Branch, Marvdasht, Iran;

Inst Adv Studies Basic Sci, Dept Comp Sci & Informat Technol, Zanjan, Iran|Petanux GmbH, Res & Innovat Dept, Bonn, Germany|Inst Adv Studies Basic Sci, Res Ctr Basic Sci & Modern Technol Rbst, Zanjan, Iran;

展开▼
收录信息
原文格式 PDF
正文语种英语
中图分类
关键词

Energy Efficient Cluster Head Selection in Internet of Things Using Minimum Spanning Tree (EEMST)

摘要

著录项

相关主题

期刊订阅