The impact of clustering on the average path length in wireless sensor networks

Azrina Abd Aziz; Y. Ahmet Şekercioʇlu

doi:10.1109/ISTT.2014.7238172

The impact of clustering on the average path length in wireless sensor networks

Azrina Abd Aziz, Y. Ahmet Şekercioʇlu

Electrical and Computer Systems Engineering

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

1 Citation (Scopus)

Abstract

Clustering algorithms have been widely used in wireless sensor networks for virtual backbone construction. They organize the nodes into smaller groups and form a structured topology allowing more efficient bandwidth usage and battery consumption. As the clustering algorithms are usually used for routing, it is crucial to measure the efficiency of the generated backbone in information transport. Failure to do so will impact the routing performance and reduce the reliability of the system. This paper investigates whether the backbone formed by clustering algorithms is able to preserve the routing paths of the network. This property is evaluated by comparing the performance of several clustering algorithms with respect to the average path length. In order to obtain accurate results, the performance is investigated under different network sizes as well as network densities.

Original language	English
Title of host publication	2014 IEEE 2nd International Symposium on Telecommunication Technologies (ISTT 2014)
Subtitle of host publication	Langkawi, Malaysia, 24-26 November 2014
Editors	Mahamod Ismail, Nordin Ramli
Publisher	IEEE, Institute of Electrical and Electronics Engineers
Pages	34-38
Number of pages	5
ISBN (Electronic)	9781479959822, 9781479959815
ISBN (Print)	9781479959839
DOIs	https://doi.org/10.1109/ISTT.2014.7238172
Publication status	Published - 2 Sept 2015
Event	IEEE International Symposium on Telecommunication Technologies 2014 - Langkawi Lagoon Resort, Langkawi, Malaysia Duration: 24 Nov 2014 → 26 Nov 2014 Conference number: 2nd http://istt2014.comvt.org/ https://ieeexplore.ieee.org/xpl/conhome/7209076/proceeding (Proceedings)

Conference

Conference	IEEE International Symposium on Telecommunication Technologies 2014
Abbreviated title	ISTT 2014
Country/Territory	Malaysia
City	Langkawi
Period	24/11/14 → 26/11/14
Internet address	http://istt2014.comvt.org/ https://ieeexplore.ieee.org/xpl/conhome/7209076/proceeding (Proceedings)

Access to Document

10.1109/ISTT.2014.7238172

Cite this

Aziz, A. A., & Şekercioʇlu, Y. A. (2015). The impact of clustering on the average path length in wireless sensor networks. In M. Ismail, & N. Ramli (Eds.), 2014 IEEE 2nd International Symposium on Telecommunication Technologies (ISTT 2014) : Langkawi, Malaysia, 24-26 November 2014 (pp. 34-38). Article 7238172 IEEE, Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/ISTT.2014.7238172

@inproceedings{29d5803082184a4d8f69d4c7562d95f0,

title = "The impact of clustering on the average path length in wireless sensor networks",

abstract = "Clustering algorithms have been widely used in wireless sensor networks for virtual backbone construction. They organize the nodes into smaller groups and form a structured topology allowing more efficient bandwidth usage and battery consumption. As the clustering algorithms are usually used for routing, it is crucial to measure the efficiency of the generated backbone in information transport. Failure to do so will impact the routing performance and reduce the reliability of the system. This paper investigates whether the backbone formed by clustering algorithms is able to preserve the routing paths of the network. This property is evaluated by comparing the performance of several clustering algorithms with respect to the average path length. In order to obtain accurate results, the performance is investigated under different network sizes as well as network densities.",

author = "Aziz, {Azrina Abd} and {\c S}ekercioʇlu, {Y. Ahmet}",

year = "2015",

month = sep,

day = "2",

doi = "10.1109/ISTT.2014.7238172",

language = "English",

isbn = "9781479959839",

pages = "34--38",

editor = "Mahamod Ismail and Nordin Ramli",

booktitle = "2014 IEEE 2nd International Symposium on Telecommunication Technologies (ISTT 2014)",

publisher = "IEEE, Institute of Electrical and Electronics Engineers",

address = "United States of America",

note = "IEEE International Symposium on Telecommunication Technologies 2014, ISTT 2014 ; Conference date: 24-11-2014 Through 26-11-2014",

url = "http://istt2014.comvt.org/, https://ieeexplore.ieee.org/xpl/conhome/7209076/proceeding",

}

Aziz, AA & Şekercioʇlu, YA 2015, The impact of clustering on the average path length in wireless sensor networks. in M Ismail & N Ramli (eds), 2014 IEEE 2nd International Symposium on Telecommunication Technologies (ISTT 2014) : Langkawi, Malaysia, 24-26 November 2014., 7238172, IEEE, Institute of Electrical and Electronics Engineers, pp. 34-38, IEEE International Symposium on Telecommunication Technologies 2014, Langkawi, Malaysia, 24/11/14. https://doi.org/10.1109/ISTT.2014.7238172

The impact of clustering on the average path length in wireless sensor networks. / Aziz, Azrina Abd; Şekercioʇlu, Y. Ahmet.
2014 IEEE 2nd International Symposium on Telecommunication Technologies (ISTT 2014) : Langkawi, Malaysia, 24-26 November 2014. ed. / Mahamod Ismail; Nordin Ramli. IEEE, Institute of Electrical and Electronics Engineers, 2015. p. 34-38 7238172.

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

TY - GEN

T1 - The impact of clustering on the average path length in wireless sensor networks

AU - Aziz, Azrina Abd

AU - Şekercioʇlu, Y. Ahmet

N1 - Conference code: 2nd

PY - 2015/9/2

Y1 - 2015/9/2

N2 - Clustering algorithms have been widely used in wireless sensor networks for virtual backbone construction. They organize the nodes into smaller groups and form a structured topology allowing more efficient bandwidth usage and battery consumption. As the clustering algorithms are usually used for routing, it is crucial to measure the efficiency of the generated backbone in information transport. Failure to do so will impact the routing performance and reduce the reliability of the system. This paper investigates whether the backbone formed by clustering algorithms is able to preserve the routing paths of the network. This property is evaluated by comparing the performance of several clustering algorithms with respect to the average path length. In order to obtain accurate results, the performance is investigated under different network sizes as well as network densities.

AB - Clustering algorithms have been widely used in wireless sensor networks for virtual backbone construction. They organize the nodes into smaller groups and form a structured topology allowing more efficient bandwidth usage and battery consumption. As the clustering algorithms are usually used for routing, it is crucial to measure the efficiency of the generated backbone in information transport. Failure to do so will impact the routing performance and reduce the reliability of the system. This paper investigates whether the backbone formed by clustering algorithms is able to preserve the routing paths of the network. This property is evaluated by comparing the performance of several clustering algorithms with respect to the average path length. In order to obtain accurate results, the performance is investigated under different network sizes as well as network densities.

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

U2 - 10.1109/ISTT.2014.7238172

DO - 10.1109/ISTT.2014.7238172

M3 - Conference Paper

AN - SCOPUS:84946600160

SN - 9781479959839

SP - 34

EP - 38

BT - 2014 IEEE 2nd International Symposium on Telecommunication Technologies (ISTT 2014)

A2 - Ismail, Mahamod

A2 - Ramli, Nordin

PB - IEEE, Institute of Electrical and Electronics Engineers

T2 - IEEE International Symposium on Telecommunication Technologies 2014

Y2 - 24 November 2014 through 26 November 2014

ER -

Aziz AA, Şekercioʇlu YA. The impact of clustering on the average path length in wireless sensor networks. In Ismail M, Ramli N, editors, 2014 IEEE 2nd International Symposium on Telecommunication Technologies (ISTT 2014) : Langkawi, Malaysia, 24-26 November 2014. IEEE, Institute of Electrical and Electronics Engineers. 2015. p. 34-38. 7238172 doi: 10.1109/ISTT.2014.7238172

The impact of clustering on the average path length in wireless sensor networks

Abstract

Conference

Access to Document

Other files and links

Cite this