Improving clustering techniques in wireless sensor networks using thinning process

Monique Becker; Ashish Gupta; Michel Marot; Harmeet Singh

doi:10.1007/978-3-642-25575-5_17

Improving clustering techniques in wireless sensor networks using thinning process

Monique Becker, Ashish Gupta, Michel Marot, Harmeet Singh

CNRS UMR 5157 SAMOVAR

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

Abstract

We propose a rapid cluster formation algorithm using a thinning technique : rC-MHP(rapid Clustering inspired from Matérn Hard-Core Process). In order to prove its performance, it is compared with a well known cluster formation heuristic: Max-Min. Experimental results show that rC-MHP outperforms Max-Min in terms of messages needed to choose the cluster head, cluster head maintenance and memory requirement, comprehensively in sparse as well as in dense networks. We show that rC-MHP has a scalable behavior and it is very easy to implement. rC-MHP can be used as an efficient clustering technique.

Original language	English
Title of host publication	Perform. Eval. Comput. and Comm. Syst.
Subtitle of host publication	Milestones and Future Chall. - IFIP WG 6.3/7.3 Int. Workshop, PERFORM 2010, in Honor of Gunter Haring on the Occas. of His Emeritus Celebr., Revised Sel. Papers
Pages	203-214
Number of pages	12
DOIs	https://doi.org/10.1007/978-3-642-25575-5_17
Publication status	Published - 1 Dec 2011
Event	IFIP WG 6.3/7.3 International Workshop on Performance Evaluation of Computer and Communication Systems: Milestones and Future Challenges, PERFORM 2010 - Vienna, Austria Duration: 14 Oct 2010 → 16 Oct 2010

Publication series

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

Conference

Conference	IFIP WG 6.3/7.3 International Workshop on Performance Evaluation of Computer and Communication Systems: Milestones and Future Challenges, PERFORM 2010
Country/Territory	Austria
City	Vienna
Period	14/10/10 → 16/10/10

Access to Document

10.1007/978-3-642-25575-5_17

Cite this

Becker, M., Gupta, A., Marot, M., & Singh, H. (2011). Improving clustering techniques in wireless sensor networks using thinning process. In Perform. Eval. Comput. and Comm. Syst.: Milestones and Future Chall. - IFIP WG 6.3/7.3 Int. Workshop, PERFORM 2010, in Honor of Gunter Haring on the Occas. of His Emeritus Celebr., Revised Sel. Papers (pp. 203-214). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6821 LNCS). https://doi.org/10.1007/978-3-642-25575-5_17

Becker, Monique ; Gupta, Ashish ; Marot, Michel et al. / Improving clustering techniques in wireless sensor networks using thinning process. Perform. Eval. Comput. and Comm. Syst.: Milestones and Future Chall. - IFIP WG 6.3/7.3 Int. Workshop, PERFORM 2010, in Honor of Gunter Haring on the Occas. of His Emeritus Celebr., Revised Sel. Papers. 2011. pp. 203-214 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{5445d797c6b34fdc9b4761f0cf586e68,

title = "Improving clustering techniques in wireless sensor networks using thinning process",

abstract = "We propose a rapid cluster formation algorithm using a thinning technique : rC-MHP(rapid Clustering inspired from Mat{\'e}rn Hard-Core Process). In order to prove its performance, it is compared with a well known cluster formation heuristic: Max-Min. Experimental results show that rC-MHP outperforms Max-Min in terms of messages needed to choose the cluster head, cluster head maintenance and memory requirement, comprehensively in sparse as well as in dense networks. We show that rC-MHP has a scalable behavior and it is very easy to implement. rC-MHP can be used as an efficient clustering technique.",

author = "Monique Becker and Ashish Gupta and Michel Marot and Harmeet Singh",

year = "2011",

month = dec,

day = "1",

doi = "10.1007/978-3-642-25575-5\_17",

language = "English",

isbn = "9783642255748",

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

pages = "203--214",

booktitle = "Perform. Eval. Comput. and Comm. Syst.",

note = "IFIP WG 6.3/7.3 International Workshop on Performance Evaluation of Computer and Communication Systems: Milestones and Future Challenges, PERFORM 2010 ; Conference date: 14-10-2010 Through 16-10-2010",

}

Becker, M, Gupta, A, Marot, M & Singh, H 2011, Improving clustering techniques in wireless sensor networks using thinning process. in Perform. Eval. Comput. and Comm. Syst.: Milestones and Future Chall. - IFIP WG 6.3/7.3 Int. Workshop, PERFORM 2010, in Honor of Gunter Haring on the Occas. of His Emeritus Celebr., Revised Sel. Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6821 LNCS, pp. 203-214, IFIP WG 6.3/7.3 International Workshop on Performance Evaluation of Computer and Communication Systems: Milestones and Future Challenges, PERFORM 2010, Vienna, Austria, 14/10/10. https://doi.org/10.1007/978-3-642-25575-5_17

Improving clustering techniques in wireless sensor networks using thinning process. / Becker, Monique; Gupta, Ashish; Marot, Michel et al.
Perform. Eval. Comput. and Comm. Syst.: Milestones and Future Chall. - IFIP WG 6.3/7.3 Int. Workshop, PERFORM 2010, in Honor of Gunter Haring on the Occas. of His Emeritus Celebr., Revised Sel. Papers. 2011. p. 203-214 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6821 LNCS).

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

TY - GEN

T1 - Improving clustering techniques in wireless sensor networks using thinning process

AU - Becker, Monique

AU - Gupta, Ashish

AU - Marot, Michel

AU - Singh, Harmeet

PY - 2011/12/1

Y1 - 2011/12/1

N2 - We propose a rapid cluster formation algorithm using a thinning technique : rC-MHP(rapid Clustering inspired from Matérn Hard-Core Process). In order to prove its performance, it is compared with a well known cluster formation heuristic: Max-Min. Experimental results show that rC-MHP outperforms Max-Min in terms of messages needed to choose the cluster head, cluster head maintenance and memory requirement, comprehensively in sparse as well as in dense networks. We show that rC-MHP has a scalable behavior and it is very easy to implement. rC-MHP can be used as an efficient clustering technique.

AB - We propose a rapid cluster formation algorithm using a thinning technique : rC-MHP(rapid Clustering inspired from Matérn Hard-Core Process). In order to prove its performance, it is compared with a well known cluster formation heuristic: Max-Min. Experimental results show that rC-MHP outperforms Max-Min in terms of messages needed to choose the cluster head, cluster head maintenance and memory requirement, comprehensively in sparse as well as in dense networks. We show that rC-MHP has a scalable behavior and it is very easy to implement. rC-MHP can be used as an efficient clustering technique.

U2 - 10.1007/978-3-642-25575-5_17

DO - 10.1007/978-3-642-25575-5_17

M3 - Conference contribution

AN - SCOPUS:84855539306

SN - 9783642255748

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

SP - 203

EP - 214

BT - Perform. Eval. Comput. and Comm. Syst.

T2 - IFIP WG 6.3/7.3 International Workshop on Performance Evaluation of Computer and Communication Systems: Milestones and Future Challenges, PERFORM 2010

Y2 - 14 October 2010 through 16 October 2010

ER -

Becker M, Gupta A, Marot M, Singh H. Improving clustering techniques in wireless sensor networks using thinning process. In Perform. Eval. Comput. and Comm. Syst.: Milestones and Future Chall. - IFIP WG 6.3/7.3 Int. Workshop, PERFORM 2010, in Honor of Gunter Haring on the Occas. of His Emeritus Celebr., Revised Sel. Papers. 2011. p. 203-214. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-25575-5_17

Improving clustering techniques in wireless sensor networks using thinning process

Abstract

Publication series

Conference

Access to Document

Fingerprint

Cite this