A Distributed Neighbourhood DBSCAN Algorithm for Effective Data Clustering in Wireless Sensor Networks

被引：0
作者：
Dinesh Kumar Kotary
Satyasai Jagannath Nanda
机构：
[1] Malaviya National Institute of Technology,Department of Electronics and Communication Engineering
来源：
Wireless Personal Communications | 2021年 / 121卷
关键词：
DBSCAN; Distributed K-Means; Selected core points; Outliers; Universal clustering;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Conventional K-Means based distributed data clustering has limitation of detecting arbitrary shape clusters and requires number of clusters a priori. To alleviate these issues in this paper, a Distributed Neighborhood DBSCAN (DN-DBSCAN) algorithm is introduced which mutually exchanges data between neighbor nodes to perform partitioning of collected sensor data. The algorithm shares selected core points (obtained after local DBSCAN at each node) among the neighboring nodes on which DBSCAN is again allowed to run which leads to the formation of universal clusters. Observing the universal clustering patterns each sensor node adjusts its local clusters via cluster relabeling. The simulation study of proposed method is carried out on an artificial dataset and two practical case studies: Intel Lab dataset and Lower Gordon Snow Pole transect dataset. The proposed approach supersedes the existing K-Means based distributed clustering approach considering accuracy and computational time.
引用
收藏
页码：2545 / 2568
页数：23
相关论文
共 65 条
  • [1] Kobo HI(2017)A survey on software-defined wireless sensor networks: Challenges and design requirements IEEE Access 5 1872-undefined
  • [2] Abu-Mahfouz AM(2015)Environmental parameters monitoring in precision agriculture using wireless sensor networks Journal of cleaner production 88 297-undefined
  • [3] Hancke GP(2017)Packet size optimization in wireless sensor networks for smart grid applications IEEE Transactions on Industrial Electronics 64 2392-undefined
  • [4] Srbinovska M(2010)Wireless sensor networks for healthcare: A survey Computer Networks 54 2688-undefined
  • [5] Gavrovski C(2013)Document clustering for forensic analysis: An approach for improving computer inspection IEEE Transactions on Information Forensics and Security 8 46-undefined
  • [6] Dimcev V(2006)A new efficient approach for data clustering in electronic library using ant colony clustering algorithm The Electronic Library 24 548-undefined
  • [7] Krkoleva A(2009)Cloud computing: Distributed internet computing for IT and scientific research IEEE Internet Computing 13 10-undefined
  • [8] Borozan V(2011)Distributed clustering using wireless sensor networks IEEE Journal of Selected Topics in Signal Processing 5 707-undefined
  • [9] Kurt S(2006)Clustering distributed data streams in peer-to-peer environments Information Science 176 1952-undefined
  • [10] Yildiz HU(2011)Distributed data clustering in sensor networks Distributed Computing 24 207-undefined
1234567