Optimal number of clusters in wireless sensor networks: A FCM approach

International Journal of Sensor Networks

Volumn 12, Issue 1, 2012, Pages 16-24

  Raghuvanshi, Ajay Singh ^a   Tiwari, Sudarshan ^b   Tripathi, Rajeev ^b   Kishor, Nand ^b  

^a INDIAN INSTITUTE OF INFORMATION TECHNOLOGY   (India)

^b MOTILAL NEHRU NATIONAL INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Energy efficiency; FCM; Fuzzy clustering; Optimal clusters; Wireless sensor networks; WSN

Indexed keywords

CLUSTERING ALGORITHMS; ENERGY EFFICIENCY; SENSOR NODES;

CLUSTERINGS; CONSTRAINED SYSTEMS; EFFICIENT RESOURCE ALLOCATION; FUZZY-C MEANS; HIGH EFFICIENT; HIGH SCALABILITIES; NUMBER OF CLUSTERS; OPTIMAL CLUSTER; OPTIMAL LOCATIONS; OPTIMAL NUMBER;

FUZZY CLUSTERING;

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

References (33)

1. Akyildiz, I.F., Su, W., Sankasubramaniam, Y. and Cayirci, E. (2002) 'Wireless sensor networks: a survey', Computer Networks, Vol. 38, No. 4, pp.393-422. (Pubitemid 34181630)
2. Bandyopadhyay, S. and Coyle, E.J. (2003) 'Minimizing communication cost in hierarchically clustered networks of wireless sensors', IEEE INFOCOM 2003: Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communication Societies, San Francisco, USA, pp.1274-1279.
3. Bensaid, A.M., Hall, L.O., Bezdek, J.C., Clarke, L.P., Silbiger, M.L., Arrington, J.A. and Murtagh, R.F. (1994) 'Validity-guided reclustering with applications to image segmentation', IEEE Transactions of Fuzzy Systems, Vol. 4, No. 2, pp.112-123.
4. Bezdek, J.C. (1981) Pattern Recognition with Fuzzy Objective Function Algorithms, Plenum Press, New York.
5. Chen, H., Tse, C.K. and Feng, J. (2009) 'Minimizing effective energy consumption in multi-cluster sensor networks for source extraction', IEEE Transactions on Wireless Communications, Vol. 8, No. 3, pp.1480-1489.
6. Chen, W., Kuo, S. and Chao, H. (2006) 'Fuzzy preserving virtual polar coordinate space sensor networks for mobility performance consideration', International Journal of Sensor Networks, Vol. 1, Nos. 3/4, pp.179-189.
7. Chong, C.Y. and Kumar, S.P. (2003) 'Sensor networks: evolution, opportunities and challenges', Proceedings of the IEEE, Vol. 91 No. 8, pp.1247-1256. (Pubitemid 40890834)
8. Duarte-Melo, E.J. and Liu, M. (2002) 'Analysis of energy consumption and lifetime of heterogeneous wireless sensor networks', IEEE GLOBECOM 2002: Proceedings of the IEEE Global Telecommunication Conference, Taipei, Taiwan, pp.21-25.
9. El-Hajj, W., Kountanis, D., Al-Fuqaha, A. and Guizani, S. (2008) 'A fuzzy-based virtual backbone routing for large-scale MANETs', International Journal of Sensor Networks, Vol. 4, No. 4, pp.250-259.
10. Gupta, I., Riordan, D. and Sampalli, S. (2005) 'Cluster-head election using fuzzy logic for wireless sensor networks', CNSR 2005: Proceedings of the 3rd Annual Conference on Communication Networks and Services Research, Halifax, Canada, pp.255-260. (Pubitemid 44130662)
11. Heinzelman, W.B., Chandrakasan, A.P. and Balakrishnan, H. (2000) 'Energy-efficient communication protocol for wireless microsensor networks', HICSS 2000: Proceedings of the 3rd Hawaii International Conference on System Sciences.
12. Heinzelman, W.B., Chandrakasan, A.P. and Balakrishnan, H. (2002) 'An application-specific protocol architecture for wireless microsensor networks', IEEE Transactions on Wireless Communications, Vol. 1, No. 4, pp.660-670. (Pubitemid 44934253)
13. Halgamuge, M.N., Guru, S.M. and Jennings, A. (2003) 'Energy efficient cluster formation in wireless sensor networks', ICT 2003: Proceedings of the 10th IEEE International Conference on Telecommunications, Papeete, French Polynesia, Vol. 2, pp.1571-1576.
14. Hu, Y, Shen, X. and Kang, Z. (2009) 'Energy-efficient cluster head selection in clustering routing for wireless sensor networks', WiCom 2010: Proceedings of 5th International Conference on Wireless Communications, Networking and Mobile Computing, Taiyuan, China.
15. Jain, A.K. and Dube, R.C. (1998) Algorithm for Clustering Data, Prentice Hall, Englewood Cliffs, N.J.
16. Karaki, J.N.A. and Kamal, A.E. (2004) 'Routing techniques routing techniques in wireless sensor networks: a survey', IEEE Wireless Communication, Vol. 3, No. 6, pp.6-28.
17. Kim, J.M., Park, S.H., Han Y.J. and Chung, T.M. (2008) 'CHEF: cluster head election mechanism using fuzzy logic in wireless sensor networks', ICACT 2008: Proceedings of 10th International Conference of Advanced Communication Technology, Phoenix Park, Korea, pp.654-659.
18. Krishnapuram, R. and Keller, J. (1993) 'A possibilistic approach to clustering', IEEE Transactions on Fuzzy Sets, Vol. 1, pp.98-110.
19. Krishna, P., Vaidya, N.H., Chatterjee, M. and Pradhan, D.K. (1997) 'A cluster based approach for routing in dynamic networks', ACM SIGCOMM Computer Communication Review, Vol. 27, No. 2, pp.49-64.
20. Kwon, T. and Geria, M. (1999) 'Clustering with power control', MILCOM 1999: Proceedings of IEEE Conference on Military Communications, Atlantic City, N.J.
21. Lee, J.J., Krishnamachari, B. and Kuo, C.C.J. (2008) 'Aging analysis in large-scale wireless sensor networks', Journal of Ad Hoc Networks, Vol. 6, pp.1117-1133.
22. Mhatre, V. and Rosenberg, C. (2004) 'Design guidelines for wireless sensor networks: communication, clustering and aggregation', Journal of Ad Hoc Networks, Vol. 2, No. 1, pp.45-63.
23. Pottie, G.J. and Kaiser, W.J. (2000) 'Embedding the internet: wireless integrated network sensors', Communication of ACM, Vol. 43, No. 5, pp.51-58.
24. Raghuvanshi, A.S., Tiwari, S., Tripathi, R. and Kishor, N. (2010) 'Optimal number of clusters in wireless sensor networks: a FCM approach', ICCCT'2010: Proceedings of International Conference on Computer and Communication Technology, Allahabad, India, pp.817-823.
25. Rappaport, S.T. (2005) Wireless Communications: Principles and Practice, 2nd ed., Prentice-Hall of India, New Delhi.
26. Ruspini, E.H. (1969) 'A new approach to clustering', Information and Control, Vol. 15, No. 1, pp.22-32.
27. Torghabeh, N.A., Akbarzadeh, M.R. and Yaghmaee, M.H. (2010) 'Cluster head selection using a two-level fuzzy logic in wireless sensor networks', ICCET 2010: Proceedings of 2nd International Conference on Computer Engineering and Technology, Vol. 2, pp.357-361.
28. Wang, L.C., Wang, C.W. and Liu, C.M. (2009) 'Optimal number of clusters in dense wireless sensor networks: a cross-layer approach', IEEE Transactions on Vehicular Technology, Vol. 58, No. 2, pp.966-976.
29. Xie, X.L. and Beni, G. (1991) 'A validity measure for fuzzy clustering', IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 13, pp.841-847. (Pubitemid 21704193)
30. Yick, J., Mukherjee, B. and Ghosal, D. (2008) 'Wireless sensor networks survey', Computer Networks, Vol. 52, pp.2292-2330.
31. Younis, O. and Fahmy, S. (2004) 'HEED: a hybrid energyefficient distributed clustering approach for ad-hoc sensor networks', IEEE Transactions on Mobile Computing, Vol. 3, No. 4, pp.258-269.
32. Youssef, A., Younis, M., Youssef, M. and Agrawala, A. (2006) 'Distributed formation of overlapping multi-hop clusters in wireless sensor networks', GLOBECOM 2006: Proceeding of IEEE GLOBECOM Technical Conference & IEEE Communications Expo, California, USA.
33. Zhou, N. and Abouzeid, A.A. (2003) 'Information-theoretic bounds for mobile ad-hoc networks routing protocols', ICOIN 2003: Proceeding of International Conference on Information Networking, Networking Technologies for Enhanced Internet Services, Korea, Vol. 2, pp.651-661.