A maximum degree and negotiation strategy based clustering algorithm for wireless sensor networks

Qiang Wang; Changhong Wang; Yan Wang

doi:10.1109/IMTC.2011.5944096

A maximum degree and negotiation strategy based clustering algorithm for wireless sensor networks

Qiang Wang^*
, Changhong Wang
, Yan Wang

^*Corresponding author for this work

School of Astronautics

Harbin Institute of Technology

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

3 Scopus citations

Abstract

Clustering algorithm is one of the hotspots for studying routing protocol in wireless sensor networks, which can help to enlarge the network topology and utilize the capacity of channel efficiently. In this paper, we present a maximum degree and negotiation strategy based clustering algorithm to solve the cluster overlapping problem. It selects candidate according to maximum degree and determines the Cluster-Head according to the negotiation strategy. The negotiation strategy can also be applied to the weighted clustering algorithm. The simulation results demonstrate that the proposed algorithms can remove the cluster overlapping phenomenon of the original algorithms and prolong the lifetime of the wireless sensor networks.

Original language	English
Title of host publication	2011 IEEE International Instrumentation and Measurement Technology Conference, I2MTC 2011 - Proceedings
Pages	1493-1497
Number of pages	5
DOIs	https://doi.org/10.1109/IMTC.2011.5944096
State	Published - 2011
Event	2011 IEEE International Instrumentation and Measurement Technology Conference, I2MTC 2011 - Binjiang, Hangzhou, China Duration: 10 May 2011 → 12 May 2011

Publication series

Name	Conference Record - IEEE Instrumentation and Measurement Technology Conference
ISSN (Print)	1091-5281

Conference

Conference	2011 IEEE International Instrumentation and Measurement Technology Conference, I2MTC 2011
Country/Territory	China
City	Binjiang, Hangzhou
Period	10/05/11 → 12/05/11

Keywords

clustering algorithm
clustering overlapping
negotiation strategy
wireless sensor networks

Access to Document

10.1109/IMTC.2011.5944096

Cite this

Wang, Q., Wang, C., & Wang, Y. (2011). A maximum degree and negotiation strategy based clustering algorithm for wireless sensor networks. In 2011 IEEE International Instrumentation and Measurement Technology Conference, I2MTC 2011 - Proceedings (pp. 1493-1497). Article 5944096 (Conference Record - IEEE Instrumentation and Measurement Technology Conference). https://doi.org/10.1109/IMTC.2011.5944096

@inproceedings{2396d5f37f97454db73cca9b644833ec,

title = "A maximum degree and negotiation strategy based clustering algorithm for wireless sensor networks",

abstract = "Clustering algorithm is one of the hotspots for studying routing protocol in wireless sensor networks, which can help to enlarge the network topology and utilize the capacity of channel efficiently. In this paper, we present a maximum degree and negotiation strategy based clustering algorithm to solve the cluster overlapping problem. It selects candidate according to maximum degree and determines the Cluster-Head according to the negotiation strategy. The negotiation strategy can also be applied to the weighted clustering algorithm. The simulation results demonstrate that the proposed algorithms can remove the cluster overlapping phenomenon of the original algorithms and prolong the lifetime of the wireless sensor networks.",

keywords = "clustering algorithm, clustering overlapping, negotiation strategy, wireless sensor networks",

author = "Qiang Wang and Changhong Wang and Yan Wang",

year = "2011",

doi = "10.1109/IMTC.2011.5944096",

language = "英语",

isbn = "9781424479351",

series = "Conference Record - IEEE Instrumentation and Measurement Technology Conference",

pages = "1493--1497",

booktitle = "2011 IEEE International Instrumentation and Measurement Technology Conference, I2MTC 2011 - Proceedings",

note = "2011 IEEE International Instrumentation and Measurement Technology Conference, I2MTC 2011 ; Conference date: 10-05-2011 Through 12-05-2011",

}

Wang, Q , Wang, C & Wang, Y 2011, A maximum degree and negotiation strategy based clustering algorithm for wireless sensor networks. in 2011 IEEE International Instrumentation and Measurement Technology Conference, I2MTC 2011 - Proceedings., 5944096, Conference Record - IEEE Instrumentation and Measurement Technology Conference, pp. 1493-1497, 2011 IEEE International Instrumentation and Measurement Technology Conference, I2MTC 2011, Binjiang, Hangzhou, China, 10/05/11. https://doi.org/10.1109/IMTC.2011.5944096

A maximum degree and negotiation strategy based clustering algorithm for wireless sensor networks. / Wang, Qiang ; Wang, Changhong; Wang, Yan.
2011 IEEE International Instrumentation and Measurement Technology Conference, I2MTC 2011 - Proceedings. 2011. p. 1493-1497 5944096 (Conference Record - IEEE Instrumentation and Measurement Technology Conference).

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

TY - GEN

T1 - A maximum degree and negotiation strategy based clustering algorithm for wireless sensor networks

AU - Wang, Qiang

AU - Wang, Changhong

AU - Wang, Yan

PY - 2011

Y1 - 2011

N2 - Clustering algorithm is one of the hotspots for studying routing protocol in wireless sensor networks, which can help to enlarge the network topology and utilize the capacity of channel efficiently. In this paper, we present a maximum degree and negotiation strategy based clustering algorithm to solve the cluster overlapping problem. It selects candidate according to maximum degree and determines the Cluster-Head according to the negotiation strategy. The negotiation strategy can also be applied to the weighted clustering algorithm. The simulation results demonstrate that the proposed algorithms can remove the cluster overlapping phenomenon of the original algorithms and prolong the lifetime of the wireless sensor networks.

AB - Clustering algorithm is one of the hotspots for studying routing protocol in wireless sensor networks, which can help to enlarge the network topology and utilize the capacity of channel efficiently. In this paper, we present a maximum degree and negotiation strategy based clustering algorithm to solve the cluster overlapping problem. It selects candidate according to maximum degree and determines the Cluster-Head according to the negotiation strategy. The negotiation strategy can also be applied to the weighted clustering algorithm. The simulation results demonstrate that the proposed algorithms can remove the cluster overlapping phenomenon of the original algorithms and prolong the lifetime of the wireless sensor networks.

KW - clustering algorithm

KW - clustering overlapping

KW - negotiation strategy

KW - wireless sensor networks

UR - https://www.scopus.com/pages/publications/80051895301

U2 - 10.1109/IMTC.2011.5944096

DO - 10.1109/IMTC.2011.5944096

M3 - 会议稿件

AN - SCOPUS:80051895301

SN - 9781424479351

T3 - Conference Record - IEEE Instrumentation and Measurement Technology Conference

SP - 1493

EP - 1497

BT - 2011 IEEE International Instrumentation and Measurement Technology Conference, I2MTC 2011 - Proceedings

T2 - 2011 IEEE International Instrumentation and Measurement Technology Conference, I2MTC 2011

Y2 - 10 May 2011 through 12 May 2011

ER -

Wang Q , Wang C, Wang Y. A maximum degree and negotiation strategy based clustering algorithm for wireless sensor networks. In 2011 IEEE International Instrumentation and Measurement Technology Conference, I2MTC 2011 - Proceedings. 2011. p. 1493-1497. 5944096. (Conference Record - IEEE Instrumentation and Measurement Technology Conference). doi: 10.1109/IMTC.2011.5944096

A maximum degree and negotiation strategy based clustering algorithm for wireless sensor networks

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this