A distributed algorithm for energy-aware clustering in WSN

International Journal of Sensor Networks

Volumn 7, Issue 1-2, 2010, Pages 37-43

  Bagchi, Susmit ^a  

^a Samsung Electronics India Software Operations Ltd   (India)

Author keywords

Clustering algorithms; Hopping; Message complexity; Mote; Wireless sensor networks

Indexed keywords

COMPUTATIONAL COMPLEXITY; POWER MANAGEMENT (TELECOMMUNICATION); SENSOR NODES;

CLUSTERING IN WIRELESS SENSOR NETWORKS; CLUSTERINGS; DATA AGGREGATION; ENERGY AWARE; HOPPING; MESSAGE COMPLEXITY; MOTE; NODE-BASED; OPERATIONAL LIFETIME; SENSOR DEVICE;

CLUSTERING ALGORITHMS;

EID: 77955736910     PISSN: 17481279     EISSN: 17481287     Source Type: Journal    
DOI: 10.1504/IJSNET.2010.031848     Document Type: Article

References (18)

1. Amis, A., Prakash, R., Vuong, T.H.P. and Huynh, D.T. (1999) 'Max-min D-cluster formation in wireless ad-hoc networks', Proceedings of IEEE INFOCOM, USA.
2. Baker, D.J., Flynn, J.A. and Ephremides, A. (1984) 'The design and simulation of a mobile radio network with distributed control', IEEE Journal on Selected Areas in Communications, SAC, Vol. 2, No. 1, pp.226-237. (Pubitemid 14566267)
3. Bandyopadhyay, S. and Coyle, E. (2003) 'An energy efficient hierarchical clustering algorithm for wireless sensor networks', Proceedings of IEEE INFOCOM, USA.
4. Basagni, S. (1999) 'Distributed clustering for ad-hoc networks', Proceedings of International Symposium on Parallel Architectures, Algorithms and Networks, Australia.
5. Chan, H. and Perrig, A. (2004) 'ACE: An emergent algorithm for highly uniform cluster formation', Proceedings of European Workshop on Wireless Sensor Networks, Germany.
6. Chatterjee, M., Das, S. and Turgut, D. (2002) 'WCA: A weighted clustering algorithm for mobile ad-hoc networks', Journal of Cluster Computing, Vol. 5, No. 2, pp.193-204.
7. Gerla, M. and Tsai, J.T. (1995) 'Multicluster, mobile, multimedia radio network', Wireless Networks, Vol. 1, No. 3, pp.225-265.
8. Han, J. and Micheline, K. (2001) Data Mining Concepts and Techniques, Morgan Kauffman.
9. Heinzelman, W.R., Chandrakasan, A. and Balakrishnan, H. (2000) 'Energy efficient communication protocol for wireless microsensor networks', Proceedings of 33rd Hawaii International Conference on System Sciences, USA.
10. Heinzelman, W.R., Chandrakasan, A. and Balakrishnan, H. (2002) 'An application-specific protocol architecture for wireless microsensor networks', IEEE Transactions on Wireless Communications, Vol. 1, No. 4.
11. Ishii, H. and Kakugawan, H. (2002) 'A self-stabilizing algorithm for finding cliques in distributed systems', 21st IEEE Symposium on Reliable Distributed Systems, Japan.
12. Jia, L., Rajaraman, R. and Suel, T. (2001) 'An efficient distributed algorithm for constructing small dominating sets', Proceedings of Annual ACM Symposium on Principles of Distributed Computing, USA.
13. Krishna, P., Chatterjee, M., Vaidya, N.H. and Pradhan, D.K. (1997) 'A cluster-based approach for routing in dynamic networks', SIGCOMM Computer Communication Review, Vol. 27, No. 2.
14. Liu, C.M. and Lee, C.H. (2005) 'Distributed algorithms for energyefficient cluster-head election in wireless mobile sensor networks', Proceedings of 2005 International Conference on Wireless Networks, CSREA Press, USA.
15. Sun, K., Peng, P., Ning, P. and Wang, C. (2006) 'Secure distributed cluster formation in wireless sensor networks', Proceedings of 22nd Annual Conference on Computer Security Applications, IEEE CS, USA.
16. Vasudevan, S., DeCleene, B., Immerman, N., Kurose, J. and Towsley, D. (2003) 'Leader election algorithms for wireless ad-hoc networks', DARPA Information Survivability Conference and Exposition, USA.
17. Younis, M., Youssef, M. and Arisha, K. (2003) 'Energy-aware management for cluster-based sensor networks', Computer Networks, Vol. 43, No. 5.
18. Younis, O. and Fahmy, S. (2004) 'Distributed clustering in ad-hoc sensor networks: A hybrid, energy-efficient approach', Proceedings of 23rd IEEE INFOCOM, Hong Kong.