Optimal energy aware clustering in sensor networks

Sensors

Volumn 2, Issue 7, 2002, Pages 258-269

  Ghiasi, Soheil ^a   Srivastava, Ankur ^a   Yang, Xiaojian ^a   Sarrafzadeh, Majid ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Balanced; Capacity constraint; Clustering; Energy dissipation; Master node; Optimal algorithm; Sensor networks

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; CHANNEL CAPACITY; COMPUTATIONAL GEOMETRY; COST EFFECTIVENESS; ENERGY DISSIPATION; ENERGY EFFICIENCY; OPTIMIZATION; QUALITY OF SERVICE; SENSORS; WIRELESS TELECOMMUNICATION SYSTEMS;

BALANCED; CAPACITY CONSTRAINT; CLUSTERING; MASTER NODES; OPTIMAL ALGORITHMS; SENSOR NETWORKS;

TELECOMMUNICATION NETWORKS;

EID: 0242513481     PISSN: 14243210     EISSN: None     Source Type: Journal    
DOI: 10.3390/s20700258     Document Type: Article

References (19)

1. Chandrakasan, A.; Amirtharajah, R.; Cho, S. H.; Goodman, J.; Konduri, G.; Kulik, J.; Rabiner, W.; Wang, A. Design Considerations for Distributed Microsensor Systems, Proc. of IEEE Custom Integrated Circuits Conference 1999, 279-286.
2. Estrin, D.; Govindan, R.; Heidemann, J.; Kumar, S. Next Century Challenges Scalable Coordination in Sensor Networks, Proceedings of the ACM IEEE International Conference on Mobile Computing and Networking 1999, 263-270.
3. Chang, J.; Tassiulas, L. Energy Conserving Routing in Wireless Ad hoc Networks, Proc. of IEEE INFOCOM 2000.
4. Li, Q.; Aslam, J.; Rus, D. Hierarchical Power aware Routing in Sensor Networks, Proceedings of the DIMACS Workshop on Pervasive Networking 2001.
5. Singh, S. S.; Woo, M.; Raghavendra, C. S. Power Aware Routing in Mobile Ad Hoc Networks, Proceedings of the ACM IEEE International Conference on Mobile Computing and Networking 1998.
6. Srivastava, A.; Sobaje, J.; Potkonjak, M.; Sarrafzadeh, M. Optimal Node Scheduling for Effective Energy Usage in Sensor Networks, IEEE Workshop on Integrated Management of Power Aware Communications Computing and Networking 2002.
7. Wang, A.; Chandrakasan, A. Energy Efficient System Partitioning for Distributed Wireless Sensor Networks, Proc. of IEEE International Conference on Acoustics Speech and Signal Processing 2001.
8. Avis, D. Diameter Partitioning, Discrete and Computational Geometry 1986, 1, 265-276.
9. Shamos, M.; Preparata, F. Computational Geometry, Springer Verlag, 1985.
10. Cadez, I. V.; Ganffey, S.; Smyth, P. A General Probabilistic Framework for Clustering Individuals and Objects, Proceedings of the KDD 2000, 140-149.
11. Edmonds, J.; Karp, R. M. Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems, Journal of the Association for Computation Machine 1972, 19, 248-261.
12. Kleinhans, J. M.; Sigl, G.; Johannes, F. M.; Antreich, K. J. GORDIAN: VLSI Placement by Quardratic Programming and Slicing Optimization, IEEE Trans on Computer Aided Design 1991.
13. Min, R.; Bhardwaj, M.; Cho, S. H.; Sinha, A.; Shih, E.; Wang, A.; Chandrakasan, A. Low Power Wireless Sensor Networks, Proc. of VLSI Design 2001.
14. Rabaey, J. M. et. al., PicoRadio supports ad hoc ultra low power wireless networking In Computer, 2000.
15. Asano, T.; Bhattacharya, B.; Keil, M.; Yao, F. Clustering Algorithms Based on Minimum and Maximum Spanning Trees, Proceedings of the 4th Annual Symposium on Computational Geometry 1988, 252-257.
16. Rives, R.; Cormen, T.; Leiserson, C. An introduction to algorithms, MIT Press 1990.
17. Feder, T.; Greene, D. H. Optimal Algorithms for Approximate Clustering, Proc. 20th Annu. ACM Symp. Theory Computing ACM 1988, 434-444.
18. Capoyleas, V. Geometric Clusterings, Journal of Algorithms 1991, 12, 341-356.
19. Heinzelman, W. R.; Chandrakasan, A.; Balakrishnan, H. Energy efficient Communication Protocols for Wireless Microsensor Networks, Proc. Hawaaian Int'l Conf. on Systems Science, 2000.