Multi-Hop Data Communication Algorithm for Clustered Wireless Sensor Networks
Recently, continued advances in wireless communication technologies have enabled the deployment of large-scale wireless sensor networks (WSNs). A key concern in the design and development of such WSNs is energy consumption. The hierarchical clustering algorithm is a kind of a technique which is used...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi - SAGE Publishing
2011-04-01
|
Series: | International Journal of Distributed Sensor Networks |
Online Access: | https://doi.org/10.1155/2011/984795 |
_version_ | 1797766055802699776 |
---|---|
author | Dilip Kumar R. B. Patel |
author_facet | Dilip Kumar R. B. Patel |
author_sort | Dilip Kumar |
collection | DOAJ |
description | Recently, continued advances in wireless communication technologies have enabled the deployment of large-scale wireless sensor networks (WSNs). A key concern in the design and development of such WSNs is energy consumption. The hierarchical clustering algorithm is a kind of a technique which is used to reduce energy consumption. It can also increase the scalability, stability, and network lifetime. In some clustering schemes, the communication between a sensor node and its designated cluster head (CH) is assumed to be single-hop. However, multihop communication is often required when the communication range of the sensor nodes is limited or the number of sensor nodes is very large in a network. In this paper, we propose a distributed, randomized, multi-hop clustering algorithm to organize the sensor nodes in a WSN into clusters. The data collected by each sensor node communicate with their respective CHs by using multi-hop communication. The selected CHs collect data from member nodes in their respective clusters, aggregate the data, and send it to a base using multi-hop communication. Simulation results show that proposed algorithm efficiently mitigates the hot spot problem in heterogeneous WSN and achieves much improvement in network lifetime and load balance compared to the existing algorithms. |
first_indexed | 2024-03-12T20:18:53Z |
format | Article |
id | doaj.art-ccb8fdb3c8f7438faee030a3693c9808 |
institution | Directory Open Access Journal |
issn | 1550-1477 |
language | English |
last_indexed | 2024-03-12T20:18:53Z |
publishDate | 2011-04-01 |
publisher | Hindawi - SAGE Publishing |
record_format | Article |
series | International Journal of Distributed Sensor Networks |
spelling | doaj.art-ccb8fdb3c8f7438faee030a3693c98082023-08-02T01:06:09ZengHindawi - SAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772011-04-01710.1155/2011/984795984795Multi-Hop Data Communication Algorithm for Clustered Wireless Sensor NetworksDilip Kumar0R. B. Patel1 Academic & Consultancy Services Division, Centre for Development of Advanced Computing (CDAC), Ministry of Communication & Information Technology, Government of India, A-34, Phase-8, Industrial Area, Mohali 160071, India Department of Computer Science & Engineering, Deenbandhu Chhotu Ram University of Science & Technology, Murthal 131039, IndiaRecently, continued advances in wireless communication technologies have enabled the deployment of large-scale wireless sensor networks (WSNs). A key concern in the design and development of such WSNs is energy consumption. The hierarchical clustering algorithm is a kind of a technique which is used to reduce energy consumption. It can also increase the scalability, stability, and network lifetime. In some clustering schemes, the communication between a sensor node and its designated cluster head (CH) is assumed to be single-hop. However, multihop communication is often required when the communication range of the sensor nodes is limited or the number of sensor nodes is very large in a network. In this paper, we propose a distributed, randomized, multi-hop clustering algorithm to organize the sensor nodes in a WSN into clusters. The data collected by each sensor node communicate with their respective CHs by using multi-hop communication. The selected CHs collect data from member nodes in their respective clusters, aggregate the data, and send it to a base using multi-hop communication. Simulation results show that proposed algorithm efficiently mitigates the hot spot problem in heterogeneous WSN and achieves much improvement in network lifetime and load balance compared to the existing algorithms.https://doi.org/10.1155/2011/984795 |
spellingShingle | Dilip Kumar R. B. Patel Multi-Hop Data Communication Algorithm for Clustered Wireless Sensor Networks International Journal of Distributed Sensor Networks |
title | Multi-Hop Data Communication Algorithm for Clustered Wireless Sensor Networks |
title_full | Multi-Hop Data Communication Algorithm for Clustered Wireless Sensor Networks |
title_fullStr | Multi-Hop Data Communication Algorithm for Clustered Wireless Sensor Networks |
title_full_unstemmed | Multi-Hop Data Communication Algorithm for Clustered Wireless Sensor Networks |
title_short | Multi-Hop Data Communication Algorithm for Clustered Wireless Sensor Networks |
title_sort | multi hop data communication algorithm for clustered wireless sensor networks |
url | https://doi.org/10.1155/2011/984795 |
work_keys_str_mv | AT dilipkumar multihopdatacommunicationalgorithmforclusteredwirelesssensornetworks AT rbpatel multihopdatacommunicationalgorithmforclusteredwirelesssensornetworks |