Split Distributed Computing in Wireless Sensor Networks

被引:0
作者
Kenyeres, Martin [1 ]
Kenyeres, Jozef [2 ]
Skorpil, Vladislav [1 ]
机构
[1] Brno Univ Technol, Dept Telecommun, Brno 61200, Czech Republic
[2] Zelisko GmbH, A-2340 Modling, Austria
关键词
Wireless sensor networks; distributed computing; improvement of distributed computing;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We have designed a novel method intended to improve the performance of distributed computing in wireless sensor networks. Our proposed method is designed to rapidly increase the speed of distributed computing and decrease the number of the messages required for a network to achieve the desired result. In our analysis, we chose Average consensus algorithm. In this case, the desired result is that every node achieves the average value calculated from all the initial values in the reduced number of iterations. Our method is based on the idea that a fragmentation of a network into small geographical structures which execute the distributed calculations in parallel significantly affects the performance.
引用
收藏
页码:749 / 756
页数:8
相关论文
共 22 条
[1]   Extending Lifetime of Wireless Sensor Networks by Management of Spare Nodes [J].
Abu Bakr, Bilal ;
Lilien, Leszek T. .
9TH INTERNATIONAL CONFERENCE ON FUTURE NETWORKS AND COMMUNICATIONS (FNC'14) / THE 11TH INTERNATIONAL CONFERENCE ON MOBILE SYSTEMS AND PERVASIVE COMPUTING (MOBISPC'14) / AFFILIATED WORKSHOPS, 2014, 34 :493-498
[2]  
Andrasfai B., 1991, Graph Theory: Flows, Matricies
[3]  
[Anonymous], 2012, Matrix Analysis
[4]  
Bapat Ravindra B., 2010, Graphs and Matrices, V27, DOI DOI 10.1007/978-1-84882-981-7
[5]  
Benezit F., 2009, THESIS ECOLE POLYTEC
[6]  
Benjamin A., 2015, The Fascinating World of Graph Theory
[7]  
Biggs N., 1974, ALGEBRAIC GRAPH THEO, DOI DOI 10.1017/CBO9780511608704
[8]   Implementing the Distributed Consensus-based Estimation of Environmental Variables in Unattended Wireless Sensor Networks [J].
Contreras, Rodrigo ;
Restrepo, Silvia Elena ;
Pezoa, Jorge E. .
UNMANNED/UNATTENDED SENSORS AND SENSOR NETWORKS X, 2014, 9248
[9]  
FERRI R., U.S. Patent, Patent No. [10/856,684, 10856684]
[10]  
Foulds L.R., 1992, GRAPH THEORY APPL, DOI [10.1007/978-1-4612-0933-1, DOI 10.1007/978-1-4612-0933-1]