Multi-Hop Routing-Based Optimization of the Number of Cluster-Heads in Wireless Sensor Networks
Wireless sensor networks require energy-efficient data transmission because the sensor nodes have limited power. A cluster-based routing method is more energy-efficient than a flat routing method as it can only send specific data for user requirements and aggregate similar data by dividing a network...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2011-03-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | http://www.mdpi.com/1424-8220/11/3/2875/ |
| _version_ | 1828349312952696832 |
|---|---|
| author | Dong Ryeol Shin Young Shin Han Choon Sung Nam |
| author_facet | Dong Ryeol Shin Young Shin Han Choon Sung Nam |
| author_sort | Dong Ryeol Shin |
| collection | DOAJ |
| description | Wireless sensor networks require energy-efficient data transmission because the sensor nodes have limited power. A cluster-based routing method is more energy-efficient than a flat routing method as it can only send specific data for user requirements and aggregate similar data by dividing a network into a local cluster. However, previous clustering algorithms have some problems in that the transmission radius of sensor nodes is not realistic and multi-hop based communication is not used both inside and outside local clusters. As energy consumption based on clustering is dependent on the number of clusters, we need to know how many clusters are best. Thus, we propose an optimal number of cluster-heads based on multi-hop routing in wireless sensor networks. We observe that a local cluster made by a cluster-head influences the energy consumption of sensor nodes. We determined an equation for the number of packets to send and relay, and calculated the energy consumption of sensor networks using it. Through the process of calculating the energy consumption, we can obtain the optimal number of cluster-heads in wireless sensor networks. |
| first_indexed | 2024-04-14T01:08:38Z |
| format | Article |
| id | doaj.art-ea475c72905d4d43a14e00bad3693171 |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-04-14T01:08:38Z |
| publishDate | 2011-03-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-ea475c72905d4d43a14e00bad36931712022-12-22T02:21:10ZengMDPI AGSensors1424-82202011-03-011132875288410.3390/s110302875Multi-Hop Routing-Based Optimization of the Number of Cluster-Heads in Wireless Sensor NetworksDong Ryeol ShinYoung Shin HanChoon Sung NamWireless sensor networks require energy-efficient data transmission because the sensor nodes have limited power. A cluster-based routing method is more energy-efficient than a flat routing method as it can only send specific data for user requirements and aggregate similar data by dividing a network into a local cluster. However, previous clustering algorithms have some problems in that the transmission radius of sensor nodes is not realistic and multi-hop based communication is not used both inside and outside local clusters. As energy consumption based on clustering is dependent on the number of clusters, we need to know how many clusters are best. Thus, we propose an optimal number of cluster-heads based on multi-hop routing in wireless sensor networks. We observe that a local cluster made by a cluster-head influences the energy consumption of sensor nodes. We determined an equation for the number of packets to send and relay, and calculated the energy consumption of sensor networks using it. Through the process of calculating the energy consumption, we can obtain the optimal number of cluster-heads in wireless sensor networks.http://www.mdpi.com/1424-8220/11/3/2875/sensor networksclustering methodmulti-hop routingoptimal cluster-heads |
| spellingShingle | Dong Ryeol Shin Young Shin Han Choon Sung Nam Multi-Hop Routing-Based Optimization of the Number of Cluster-Heads in Wireless Sensor Networks Sensors sensor networks clustering method multi-hop routing optimal cluster-heads |
| title | Multi-Hop Routing-Based Optimization of the Number of Cluster-Heads in Wireless Sensor Networks |
| title_full | Multi-Hop Routing-Based Optimization of the Number of Cluster-Heads in Wireless Sensor Networks |
| title_fullStr | Multi-Hop Routing-Based Optimization of the Number of Cluster-Heads in Wireless Sensor Networks |
| title_full_unstemmed | Multi-Hop Routing-Based Optimization of the Number of Cluster-Heads in Wireless Sensor Networks |
| title_short | Multi-Hop Routing-Based Optimization of the Number of Cluster-Heads in Wireless Sensor Networks |
| title_sort | multi hop routing based optimization of the number of cluster heads in wireless sensor networks |
| topic | sensor networks clustering method multi-hop routing optimal cluster-heads |
| url | http://www.mdpi.com/1424-8220/11/3/2875/ |
| work_keys_str_mv | AT dongryeolshin multihoproutingbasedoptimizationofthenumberofclusterheadsinwirelesssensornetworks AT youngshinhan multihoproutingbasedoptimizationofthenumberofclusterheadsinwirelesssensornetworks AT choonsungnam multihoproutingbasedoptimizationofthenumberofclusterheadsinwirelesssensornetworks |