Efficient clustering for improving network performance in wireless sensor networks

Tal Anker; Danny Bickson; Danny Dolev; Bracha Hod

doi:10.1007/978-3-540-77690-1_14

Efficient clustering for improving network performance in wireless sensor networks

Tal Anker^*, Danny Bickson, Danny Dolev, Bracha Hod

^*Corresponding author for this work

The Rachel and Selim Benin School of Engineering and Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

26 Scopus citations

Abstract

Clustering is an important mechanism in large multi-hop wireless sensor networks for obtaining scalability, reducing energy consumption and achieving better network performance. Most of the research in this area has focused on energy-efficient solutions, but has not thoroughly analyzed the network performance, e.g. in terms of data collection rate and time. The main objective of this paper is to provide a useful fully-distributed inference algorithm for clustering, based on belief propagation. The algorithm selects cluster heads, based on a unique set of global and local parameters, which finally achieves, under the energy constraints, improved network performance. Evaluation of the algorithm implementation shows an increase in throughput in more than 40% compared to HEED scheme. This advantage is expressed in terms of network reliability, data collection quality and transmission cost.

Original language	English
Title of host publication	Wireless Sensor Networks - 5th European Conference, EWSN 2008, Proceedings
Publisher	Springer Verlag
Pages	221-236
Number of pages	16
ISBN (Print)	3540776893, 9783540776895
DOIs	https://doi.org/10.1007/978-3-540-77690-1_14
State	Published - 2008
Event	5th European Conference on Wireless Sensor Networks, EWSN 2008 - Bologna, Italy Duration: 30 Jan 2008 → 1 Feb 2008

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	4913 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	5th European Conference on Wireless Sensor Networks, EWSN 2008
Country/Territory	Italy
City	Bologna
Period	30/01/08 → 1/02/08

Keywords

Belief propagation
Clustering
Wireless sensor networks

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1007/978-3-540-77690-1_14

Cite this

Anker, T., Bickson, D., Dolev, D., & Hod, B. (2008). Efficient clustering for improving network performance in wireless sensor networks. In Wireless Sensor Networks - 5th European Conference, EWSN 2008, Proceedings (pp. 221-236). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4913 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-540-77690-1_14

Anker, Tal ; Bickson, Danny ; Dolev, Danny et al. / Efficient clustering for improving network performance in wireless sensor networks. Wireless Sensor Networks - 5th European Conference, EWSN 2008, Proceedings. Springer Verlag, 2008. pp. 221-236 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{0b040de208284a0c9083298597946f3f,

title = "Efficient clustering for improving network performance in wireless sensor networks",

abstract = "Clustering is an important mechanism in large multi-hop wireless sensor networks for obtaining scalability, reducing energy consumption and achieving better network performance. Most of the research in this area has focused on energy-efficient solutions, but has not thoroughly analyzed the network performance, e.g. in terms of data collection rate and time. The main objective of this paper is to provide a useful fully-distributed inference algorithm for clustering, based on belief propagation. The algorithm selects cluster heads, based on a unique set of global and local parameters, which finally achieves, under the energy constraints, improved network performance. Evaluation of the algorithm implementation shows an increase in throughput in more than 40% compared to HEED scheme. This advantage is expressed in terms of network reliability, data collection quality and transmission cost.",

keywords = "Belief propagation, Clustering, Wireless sensor networks",

author = "Tal Anker and Danny Bickson and Danny Dolev and Bracha Hod",

year = "2008",

doi = "10.1007/978-3-540-77690-1_14",

language = "אנגלית",

isbn = "3540776893",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "221--236",

booktitle = "Wireless Sensor Networks - 5th European Conference, EWSN 2008, Proceedings",

address = "גרמניה",

note = "5th European Conference on Wireless Sensor Networks, EWSN 2008 ; Conference date: 30-01-2008 Through 01-02-2008",

}

Anker, T, Bickson, D, Dolev, D & Hod, B 2008, Efficient clustering for improving network performance in wireless sensor networks. in Wireless Sensor Networks - 5th European Conference, EWSN 2008, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4913 LNCS, Springer Verlag, pp. 221-236, 5th European Conference on Wireless Sensor Networks, EWSN 2008, Bologna, Italy, 30/01/08. https://doi.org/10.1007/978-3-540-77690-1_14

Efficient clustering for improving network performance in wireless sensor networks. / Anker, Tal; Bickson, Danny; Dolev, Danny et al.
Wireless Sensor Networks - 5th European Conference, EWSN 2008, Proceedings. Springer Verlag, 2008. p. 221-236 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4913 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Efficient clustering for improving network performance in wireless sensor networks

AU - Anker, Tal

AU - Bickson, Danny

AU - Dolev, Danny

AU - Hod, Bracha

PY - 2008

Y1 - 2008

N2 - Clustering is an important mechanism in large multi-hop wireless sensor networks for obtaining scalability, reducing energy consumption and achieving better network performance. Most of the research in this area has focused on energy-efficient solutions, but has not thoroughly analyzed the network performance, e.g. in terms of data collection rate and time. The main objective of this paper is to provide a useful fully-distributed inference algorithm for clustering, based on belief propagation. The algorithm selects cluster heads, based on a unique set of global and local parameters, which finally achieves, under the energy constraints, improved network performance. Evaluation of the algorithm implementation shows an increase in throughput in more than 40% compared to HEED scheme. This advantage is expressed in terms of network reliability, data collection quality and transmission cost.

AB - Clustering is an important mechanism in large multi-hop wireless sensor networks for obtaining scalability, reducing energy consumption and achieving better network performance. Most of the research in this area has focused on energy-efficient solutions, but has not thoroughly analyzed the network performance, e.g. in terms of data collection rate and time. The main objective of this paper is to provide a useful fully-distributed inference algorithm for clustering, based on belief propagation. The algorithm selects cluster heads, based on a unique set of global and local parameters, which finally achieves, under the energy constraints, improved network performance. Evaluation of the algorithm implementation shows an increase in throughput in more than 40% compared to HEED scheme. This advantage is expressed in terms of network reliability, data collection quality and transmission cost.

KW - Belief propagation

KW - Clustering

KW - Wireless sensor networks

UR - http://www.scopus.com/inward/record.url?scp=49949085774&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-77690-1_14

DO - 10.1007/978-3-540-77690-1_14

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:49949085774

SN - 3540776893

SN - 9783540776895

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 221

EP - 236

BT - Wireless Sensor Networks - 5th European Conference, EWSN 2008, Proceedings

PB - Springer Verlag

T2 - 5th European Conference on Wireless Sensor Networks, EWSN 2008

Y2 - 30 January 2008 through 1 February 2008

ER -

Anker T, Bickson D, Dolev D, Hod B. Efficient clustering for improving network performance in wireless sensor networks. In Wireless Sensor Networks - 5th European Conference, EWSN 2008, Proceedings. Springer Verlag. 2008. p. 221-236. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-77690-1_14

Efficient clustering for improving network performance in wireless sensor networks

Abstract

Publication series

Conference

Keywords

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this