作者: Taleb Tariq , Mejdi Kaddour
关键词: Cluster analysis 、 Nearest-neighbor chain algorithm 、 Real-time computing 、 Base station 、 Node (networking) 、 Prim's algorithm 、 Network packet 、 Computer network 、 Algorithm 、 Wireless sensor network 、 Transmission (telecommunications) 、 Computer science
摘要: Improving the lifetime of wireless sensor networks (WSNs) remains an open and active research area. One challenging problems in this field is partitioning a WSN into disjoint clusters so that network maximized. In particular, selection head for each cluster should consider various parameters related to transmission costs. paper, we propose novel clustering scheme based on hierarchical agglomerative algorithm. The heads proximity with virtual node representing optimal location respect energy consumption. proposed algorithm re-executed at packet delivering round maintain efficiency during whole lifetime. packets BS, two cases: - Single Hop between CHs BS that, CH directly send BS. Multi-Hop transmits another or base station according results obtained by spanning tree Experimental show our less energy-consuming than LEACH, HEED protocol using k-means