A heuristic method for clustering a large-scale sensor network

被引：0

作者：

Furuta, Takehiro ^{[1
]}

Miyazawa, Hajime ^{[1
]}

Ishizaki, Fumio ^{[1
]}

Sasaki, Mihiro ^{[1
]}

Suzuki, Atsuo ^{[1
]}

机构：

[1] Nanzan Univ, Fac Math Sci & Informat Engn, Aichi 4890863, Japan

来源：

2007 WIRELESS TELECOMMUNICATIONS SYMPOSIUM | 2007年

关键词：

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

We present a new heuristic method for a clustering problem of sensor networks. The heuristic method is using the uncapacifated facility location problem formulation for the clustering problem of sensor networks. It is an iterative method based on the Voronoi diagram. We also propose a parallel version of the heuristics to reduce the time to obtain a solution. The proposed algorithms are investigated for the quality of their approximate solutions and computational time to obtain them. By comparing the approximate solutions to the exact solutions for examples of one hundred sensors, we found that the quality of the approximate solutions is almost the same as that of the exact ones. The computational time to obtain the approximate solutions is a thousandth of that of obtaining the exact solution. For examples of ten thousand sensors, the computational time to obtain a solution is about 9.1 seconds by the sequential algorithm and about 6 0 seconds by our parallel algorithm with six computers.

引用

页码：234 / 239

页数：6

共 50 条

[1] Nodes clustering method in large-scale network
Ju Hong-Jun
Du Li-Juan
[J]. 2012 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING (WICOM), 2012,
[2] A novel fast heuristic to handle large-scale shape clustering
Ismkhan, Hassan
[J]. JOURNAL OF STATISTICAL COMPUTATION AND SIMULATION, 2016, 86 (01) : 160 - 169
[3] New Heuristic Method of Section Network Compression Process for Large-Scale Networks
Stewart, Silas
Yoon, Yoojung
[J]. CONSTRUCTION RESEARCH CONGRESS 2022: PROJECT MANAGEMENT AND DELIVERY, CONTRACTS, AND DESIGN AND MATERIALS, 2022, : 943 - 953
[4] GENETIC CLUSTERING FOR LARGE-SCALE ROAD NETWORK
Wen, Feng
Lin, Lin
Gen, Mitsuo
[J]. PROCEEDINGS OF THE 38TH INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2008, : 2710 - 2714
[5] A grid-based clustering method for large-scale wireless sensor networks
Yan, Bin
Zhou, Xiaojiao
Wang, Houjun
Li, Benliang
[J]. 2007 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS PROCEEDINGS, VOLS 1 AND 2: VOL 1: COMMUNICATION THEORY AND SYSTEMS; VOL 2: SIGNAL PROCESSING, COMPUTATIONAL INTELLIGENCE, CIRCUITS AND SYSTEMS, 2007, : 414 - +
[6] A heuristic scheduling method for a large scale distribution network
Li, Bo
Tang, Zhizhong
Zhu, Lin
[J]. Journal of Information and Computational Science, 2015, 12 (13): : 4983 - 4992
[7] An optimizing clustering algorithm for large-scale mobile network
Tian, YC
Guoi, W
Ren, QC
[J]. 2002 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS AND WEST SINO EXPOSITION PROCEEDINGS, VOLS 1-4, 2002, : 155 - 159
[8] Large Sensor Network Architectures for Monitoring Large-Scale Structures
Zhang, D. C.
Narayanan, V.
Zheng, X. B.
Chung, H.
Banerjee, S.
Beard, S.
Li, I.
[J]. STRUCTURAL HEALTH MONITORING 2011: CONDITION-BASED MAINTENANCE AND INTELLIGENT STRUCTURES, VOL 1, 2011, : 421 - 431
[9] A new adaptive clustering technique for large-scale sensor networks
Yu, M
Malvankar, A
Yan, L
[J]. 2005 13TH IEEE INTERNATIONAL CONFERENCE ON NETWORKS JOINTLY HELD WITH THE 2005 7TH IEEE MALAYSIA INTERNATIONAL CONFERENCE ON COMMUNICATIONS, PROCEEDINGS 1 AND 2, 2005, : 678 - 683
[10] Energy Efficient Clustering Protocol for Large-Scale Sensor Networks
Lin, Hai
Wang, Lusheng
Kong, Ruoshan
[J]. IEEE SENSORS JOURNAL, 2015, 15 (12) : 7150 - 7160

← 1 2 3 4 5 →