Optimal Energy Aware Clustering in Sensor Networks
Sensor networks is among the fastest growing technologies that have the potential of changing our lives drastically. These collaborative, dynamic and distributed computing and communicating systems will be self organizing. They will have capabilities of distributing a task among themselves for effic...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2002-07-01
|
| Series: | Sensors |
| Subjects: | |
| Online Access: | http://www.mdpi.com/1424-8220/2/7/258/ |
| _version_ | 1797999184199024640 |
|---|---|
| author | Majid Sarrafzadeh Xiaojian Yang Ankur Srivastava Soheil Ghiasi |
| author_facet | Majid Sarrafzadeh Xiaojian Yang Ankur Srivastava Soheil Ghiasi |
| author_sort | Majid Sarrafzadeh |
| collection | DOAJ |
| description | Sensor networks is among the fastest growing technologies that have the potential of changing our lives drastically. These collaborative, dynamic and distributed computing and communicating systems will be self organizing. They will have capabilities of distributing a task among themselves for efficient computation. There are many challenges in implementation of such systems: energy dissipation and clustering being one of them. In order to maintain a certain degree of service quality and a reasonable system lifetime, energy needs to be optimized at every stage of system operation. Sensor node clustering is another very important optimization problem. Nodes that are clustered together will easily be able to communicate with each other. Considering energy as an optimization parameter while clustering is imperative. In this paper we study the theoretical aspects of the clustering problem in sensor networks with application to energy optimization. We illustrate an optimal algorithm for clustering the sensor nodes such that each cluster (which has a master) is balanced and the total distance between sensor nodes and master nodes is minimized. Balancing the clusters is needed for evenly distributing the load on all master nodes. Minimizing the total distance helps in reducing the communication overhead and hence the energy dissipation. This problem (which we call balanced k-clustering) is modeled as a mincost flow problem which can be solved optimally using existing techniques. |
| first_indexed | 2024-04-11T11:00:37Z |
| format | Article |
| id | doaj.art-3604292bc7df46b482aff8bbcb97bcee |
| institution | Directory Open Access Journal |
| issn | 1424-8220 |
| language | English |
| last_indexed | 2024-04-11T11:00:37Z |
| publishDate | 2002-07-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Sensors |
| spelling | doaj.art-3604292bc7df46b482aff8bbcb97bcee2022-12-22T04:28:38ZengMDPI AGSensors1424-82202002-07-012725826910.3390/s20700258Optimal Energy Aware Clustering in Sensor NetworksMajid SarrafzadehXiaojian YangAnkur SrivastavaSoheil GhiasiSensor networks is among the fastest growing technologies that have the potential of changing our lives drastically. These collaborative, dynamic and distributed computing and communicating systems will be self organizing. They will have capabilities of distributing a task among themselves for efficient computation. There are many challenges in implementation of such systems: energy dissipation and clustering being one of them. In order to maintain a certain degree of service quality and a reasonable system lifetime, energy needs to be optimized at every stage of system operation. Sensor node clustering is another very important optimization problem. Nodes that are clustered together will easily be able to communicate with each other. Considering energy as an optimization parameter while clustering is imperative. In this paper we study the theoretical aspects of the clustering problem in sensor networks with application to energy optimization. We illustrate an optimal algorithm for clustering the sensor nodes such that each cluster (which has a master) is balanced and the total distance between sensor nodes and master nodes is minimized. Balancing the clusters is needed for evenly distributing the load on all master nodes. Minimizing the total distance helps in reducing the communication overhead and hence the energy dissipation. This problem (which we call balanced k-clustering) is modeled as a mincost flow problem which can be solved optimally using existing techniques.http://www.mdpi.com/1424-8220/2/7/258/Sensor networksBalancedClusteringEnergy dissipationOptimal algorithmMaster nodeCapacity constraint |
| spellingShingle | Majid Sarrafzadeh Xiaojian Yang Ankur Srivastava Soheil Ghiasi Optimal Energy Aware Clustering in Sensor Networks Sensors Sensor networks Balanced Clustering Energy dissipation Optimal algorithm Master node Capacity constraint |
| title | Optimal Energy Aware Clustering in Sensor Networks |
| title_full | Optimal Energy Aware Clustering in Sensor Networks |
| title_fullStr | Optimal Energy Aware Clustering in Sensor Networks |
| title_full_unstemmed | Optimal Energy Aware Clustering in Sensor Networks |
| title_short | Optimal Energy Aware Clustering in Sensor Networks |
| title_sort | optimal energy aware clustering in sensor networks |
| topic | Sensor networks Balanced Clustering Energy dissipation Optimal algorithm Master node Capacity constraint |
| url | http://www.mdpi.com/1424-8220/2/7/258/ |
| work_keys_str_mv | AT majidsarrafzadeh optimalenergyawareclusteringinsensornetworks AT xiaojianyang optimalenergyawareclusteringinsensornetworks AT ankursrivastava optimalenergyawareclusteringinsensornetworks AT soheilghiasi optimalenergyawareclusteringinsensornetworks |