Design and implementation of cluster-based routing protocol using message success rate in sensor networks

Min Yoon; Jaewoo Chang

doi:10.1109/HPCC.2011.88

Design and implementation of cluster-based routing protocol using message success rate in sensor networks

Min Yoon^*
, Jaewoo Chang

^*Corresponding author for this work

Jeonbuk National University

Research output: Contribution to conference › Conference paper › peer-review

3 Scopus citations

Abstract

Recently, Wireless Sensor Network (WSN) has been broadly studied in ubiquitous computing environments. In WSN, it is important to reduce communication overhead by using an energy-efficient routing protocol because the resources of the sensor node are limited. Although there exist some cluster-based routing protocols, they have some problems. First, the random selection of a cluster head incurs a node concentration problem. Secondly, they have a low reliability for data communication due to the less consideration of node communication range. Finally, data communication overhead is greatly increased while constructing clusters. To solve these problems, we, in this paper, propose a new cluster-based routing protocol using message success rate. To resolve the node concentration problem, we design a new cluster head selection algorithm based on node connectivity and devise cluster maintenance algorithms. Moreover, to guarantee data communication reliability, we use message success rate, which is one of popular measures for data communication reliability, in order to select a routing path. Finally, to reduce data communication overhead, we use only the information of neighboring nodes during both cluster construction and cluster head selection phases. Through our performance analysis, we show that our protocol outperforms existing schemes in terms of communication reliability and energy efficiency.

Original language	English
Title of host publication	Proc.- 2011 IEEE International Conference on HPCC 2011 - 2011 IEEE International Workshop on FTDCS 2011 - Workshops of the 2011 Int. Conf. on UIC 2011- Workshops of the 2011 Int. Conf. ATC 2011
Pages	622-627
Number of pages	6
DOIs	https://doi.org/10.1109/HPCC.2011.88
State	Published - 2011
Event	13th IEEE International Workshop on FTDCS 2011, the 8th International Conference on ATC 2011, the 8th International Conference on UIC 2011 and the 13th IEEE International Conference on HPCC 2011 - Banff, AB, Canada Duration: 2011.09.2 → 2011.09.4

Publication series

Name	Proc.- 2011 IEEE International Conference on HPCC 2011 - 2011 IEEE International Workshop on FTDCS 2011 -Workshops of the 2011 Int. Conf. on UIC 2011- Workshops of the 2011 Int. Conf. ATC 2011

Conference

Conference	13th IEEE International Workshop on FTDCS 2011, the 8th International Conference on ATC 2011, the 8th International Conference on UIC 2011 and the 13th IEEE International Conference on HPCC 2011
Country/Territory	Canada
City	Banff, AB
Period	11.09.2 → 11.09.4

UN SDGs

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

SDG 7 Affordable and Clean Energy

Keywords

cluster based routing protocol
message success
routing protocol
selcetion of cluster head
sensor network

Quacquarelli Symonds(QS) Subject Topics

Computer Science & Information Systems
Data Science

Access to Document

10.1109/HPCC.2011.88

Cite this

Yoon, M., & Chang, J. (2011). Design and implementation of cluster-based routing protocol using message success rate in sensor networks. In Proc.- 2011 IEEE International Conference on HPCC 2011 - 2011 IEEE International Workshop on FTDCS 2011 - Workshops of the 2011 Int. Conf. on UIC 2011- Workshops of the 2011 Int. Conf. ATC 2011 (pp. 622-627). Article 6063050 (Proc.- 2011 IEEE International Conference on HPCC 2011 - 2011 IEEE International Workshop on FTDCS 2011 -Workshops of the 2011 Int. Conf. on UIC 2011- Workshops of the 2011 Int. Conf. ATC 2011). https://doi.org/10.1109/HPCC.2011.88

Yoon, Min ; Chang, Jaewoo. / Design and implementation of cluster-based routing protocol using message success rate in sensor networks. Proc.- 2011 IEEE International Conference on HPCC 2011 - 2011 IEEE International Workshop on FTDCS 2011 - Workshops of the 2011 Int. Conf. on UIC 2011- Workshops of the 2011 Int. Conf. ATC 2011. 2011. pp. 622-627 (Proc.- 2011 IEEE International Conference on HPCC 2011 - 2011 IEEE International Workshop on FTDCS 2011 -Workshops of the 2011 Int. Conf. on UIC 2011- Workshops of the 2011 Int. Conf. ATC 2011).

@inproceedings{f8741276884e4767b9043293544f577a,

title = "Design and implementation of cluster-based routing protocol using message success rate in sensor networks",

abstract = "Recently, Wireless Sensor Network (WSN) has been broadly studied in ubiquitous computing environments. In WSN, it is important to reduce communication overhead by using an energy-efficient routing protocol because the resources of the sensor node are limited. Although there exist some cluster-based routing protocols, they have some problems. First, the random selection of a cluster head incurs a node concentration problem. Secondly, they have a low reliability for data communication due to the less consideration of node communication range. Finally, data communication overhead is greatly increased while constructing clusters. To solve these problems, we, in this paper, propose a new cluster-based routing protocol using message success rate. To resolve the node concentration problem, we design a new cluster head selection algorithm based on node connectivity and devise cluster maintenance algorithms. Moreover, to guarantee data communication reliability, we use message success rate, which is one of popular measures for data communication reliability, in order to select a routing path. Finally, to reduce data communication overhead, we use only the information of neighboring nodes during both cluster construction and cluster head selection phases. Through our performance analysis, we show that our protocol outperforms existing schemes in terms of communication reliability and energy efficiency.",

keywords = "cluster based routing protocol, message success, routing protocol, selcetion of cluster head, sensor network",

author = "Min Yoon and Jaewoo Chang",

year = "2011",

doi = "10.1109/HPCC.2011.88",

language = "English",

isbn = "9780769545387",

series = "Proc.- 2011 IEEE International Conference on HPCC 2011 - 2011 IEEE International Workshop on FTDCS 2011 -Workshops of the 2011 Int. Conf. on UIC 2011- Workshops of the 2011 Int. Conf. ATC 2011",

pages = "622--627",

booktitle = "Proc.- 2011 IEEE International Conference on HPCC 2011 - 2011 IEEE International Workshop on FTDCS 2011 - Workshops of the 2011 Int. Conf. on UIC 2011- Workshops of the 2011 Int. Conf. ATC 2011",

note = "13th IEEE International Workshop on FTDCS 2011, the 8th International Conference on ATC 2011, the 8th International Conference on UIC 2011 and the 13th IEEE International Conference on HPCC 2011 ; Conference date: 02-09-2011 Through 04-09-2011",

}

Yoon, M & Chang, J 2011, Design and implementation of cluster-based routing protocol using message success rate in sensor networks. in Proc.- 2011 IEEE International Conference on HPCC 2011 - 2011 IEEE International Workshop on FTDCS 2011 - Workshops of the 2011 Int. Conf. on UIC 2011- Workshops of the 2011 Int. Conf. ATC 2011., 6063050, Proc.- 2011 IEEE International Conference on HPCC 2011 - 2011 IEEE International Workshop on FTDCS 2011 -Workshops of the 2011 Int. Conf. on UIC 2011- Workshops of the 2011 Int. Conf. ATC 2011, pp. 622-627, 13th IEEE International Workshop on FTDCS 2011, the 8th International Conference on ATC 2011, the 8th International Conference on UIC 2011 and the 13th IEEE International Conference on HPCC 2011, Banff, AB, Canada, 11.09.2. https://doi.org/10.1109/HPCC.2011.88

Design and implementation of cluster-based routing protocol using message success rate in sensor networks. / Yoon, Min; Chang, Jaewoo.
Proc.- 2011 IEEE International Conference on HPCC 2011 - 2011 IEEE International Workshop on FTDCS 2011 - Workshops of the 2011 Int. Conf. on UIC 2011- Workshops of the 2011 Int. Conf. ATC 2011. 2011. p. 622-627 6063050 (Proc.- 2011 IEEE International Conference on HPCC 2011 - 2011 IEEE International Workshop on FTDCS 2011 -Workshops of the 2011 Int. Conf. on UIC 2011- Workshops of the 2011 Int. Conf. ATC 2011).

Research output: Contribution to conference › Conference paper › peer-review

TY - GEN

T1 - Design and implementation of cluster-based routing protocol using message success rate in sensor networks

AU - Yoon, Min

AU - Chang, Jaewoo

PY - 2011

Y1 - 2011

N2 - Recently, Wireless Sensor Network (WSN) has been broadly studied in ubiquitous computing environments. In WSN, it is important to reduce communication overhead by using an energy-efficient routing protocol because the resources of the sensor node are limited. Although there exist some cluster-based routing protocols, they have some problems. First, the random selection of a cluster head incurs a node concentration problem. Secondly, they have a low reliability for data communication due to the less consideration of node communication range. Finally, data communication overhead is greatly increased while constructing clusters. To solve these problems, we, in this paper, propose a new cluster-based routing protocol using message success rate. To resolve the node concentration problem, we design a new cluster head selection algorithm based on node connectivity and devise cluster maintenance algorithms. Moreover, to guarantee data communication reliability, we use message success rate, which is one of popular measures for data communication reliability, in order to select a routing path. Finally, to reduce data communication overhead, we use only the information of neighboring nodes during both cluster construction and cluster head selection phases. Through our performance analysis, we show that our protocol outperforms existing schemes in terms of communication reliability and energy efficiency.

AB - Recently, Wireless Sensor Network (WSN) has been broadly studied in ubiquitous computing environments. In WSN, it is important to reduce communication overhead by using an energy-efficient routing protocol because the resources of the sensor node are limited. Although there exist some cluster-based routing protocols, they have some problems. First, the random selection of a cluster head incurs a node concentration problem. Secondly, they have a low reliability for data communication due to the less consideration of node communication range. Finally, data communication overhead is greatly increased while constructing clusters. To solve these problems, we, in this paper, propose a new cluster-based routing protocol using message success rate. To resolve the node concentration problem, we design a new cluster head selection algorithm based on node connectivity and devise cluster maintenance algorithms. Moreover, to guarantee data communication reliability, we use message success rate, which is one of popular measures for data communication reliability, in order to select a routing path. Finally, to reduce data communication overhead, we use only the information of neighboring nodes during both cluster construction and cluster head selection phases. Through our performance analysis, we show that our protocol outperforms existing schemes in terms of communication reliability and energy efficiency.

KW - cluster based routing protocol

KW - message success

KW - routing protocol

KW - selcetion of cluster head

KW - sensor network

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

U2 - 10.1109/HPCC.2011.88

DO - 10.1109/HPCC.2011.88

M3 - Conference paper

AN - SCOPUS:81555217981

SN - 9780769545387

T3 - Proc.- 2011 IEEE International Conference on HPCC 2011 - 2011 IEEE International Workshop on FTDCS 2011 -Workshops of the 2011 Int. Conf. on UIC 2011- Workshops of the 2011 Int. Conf. ATC 2011

SP - 622

EP - 627

BT - Proc.- 2011 IEEE International Conference on HPCC 2011 - 2011 IEEE International Workshop on FTDCS 2011 - Workshops of the 2011 Int. Conf. on UIC 2011- Workshops of the 2011 Int. Conf. ATC 2011

T2 - 13th IEEE International Workshop on FTDCS 2011, the 8th International Conference on ATC 2011, the 8th International Conference on UIC 2011 and the 13th IEEE International Conference on HPCC 2011

Y2 - 2 September 2011 through 4 September 2011

ER -

Yoon M, Chang J. Design and implementation of cluster-based routing protocol using message success rate in sensor networks. In Proc.- 2011 IEEE International Conference on HPCC 2011 - 2011 IEEE International Workshop on FTDCS 2011 - Workshops of the 2011 Int. Conf. on UIC 2011- Workshops of the 2011 Int. Conf. ATC 2011. 2011. p. 622-627. 6063050. (Proc.- 2011 IEEE International Conference on HPCC 2011 - 2011 IEEE International Workshop on FTDCS 2011 -Workshops of the 2011 Int. Conf. on UIC 2011- Workshops of the 2011 Int. Conf. ATC 2011). doi: 10.1109/HPCC.2011.88

Design and implementation of cluster-based routing protocol using message success rate in sensor networks

Abstract

Publication series

Conference

UN SDGs

Keywords

Quacquarelli Symonds(QS) Subject Topics

Access to Document

Other files and links

Fingerprint

Cite this