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

2010 International Conference on Computer and Communication Technology, ICCCT-2010

Volumn , Issue , 2010, Pages 817-823

  Raghuvanshi, A S ^a   Tiwari, S ^a   Tripathi, R ^a   Kishor, N ^a  

^a MOTILAL NEHRU NATIONAL INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Energy efficiency; FCM; Fuzzy clustering; Optimal number of clusters; Wireless sensor networks

Indexed keywords

ANALYTICAL METHOD; CLUSTER-BASED NETWORKS; EFFICIENT RESOURCE ALLOCATION; ENERGY CONSUMPTION; FCM; FUZZY C MEANS CLUSTERING; HIGH SCALABILITIES; OPTIMAL NUMBER; RESOURCE-CONSTRAINED; UNIFORM DISTRIBUTION; WIRELESS SENSOR;

COMPUTER RESOURCE MANAGEMENT; ENERGY EFFICIENCY; ENERGY UTILIZATION; FUZZY CLUSTERING; FUZZY SYSTEMS; OPTIMIZATION; SENSOR NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 78650565584     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCCT.2010.5640391     Document Type: Conference Paper

References (39)

1. I. F. Akyildiz, W. Su, Y.Sankasubramaniam, and E. Cayirci , " Wireless Sensor Networks: A Survey," Computer Networks, 38 pp 393-422, 2002.
2. C.Y. Chong and S.P.Kumar,"Sensor Networks: Evolution, Opportunities and Challegenges," Proceedings of IEEE, Vol. 91, No8,pp 1247-1256, August 2003
3. J. Yick, B. Mukherjee, and D. Ghosal, "Wireless Sensor Networks Survey," Computer Networks, 52 pp 2292-2330, 2008.
4. G.J Pottie and W.J. Kaiser, "Embedding the internet: Wireless Integrated Network Sensors," Communication of ACM, Vol.43, No. 5, pp 51-58, May 2000.
5. J.N.A Karaki, A. E. Kamal, "Routing Techniques Routing Techniques in Wireless Sensor Netwprks : A Survey,"IEEE Wireless Communication, Vol.3, No. 6, pp 6-28, December 2004.
6. W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "An Application- Specific Protocol Architecture for Wireless Microsensor Networks," IEEE Transactions on Wireless Communications, Vol. 1, No.4, pp660-670, October2002.
7. T. Kwon and M.Geria, "Clustering with power control," in proc. MILCOM, Vol.2, Atlantic City, NJ, Nov.1999.
8. H. Luo, Y. Liu and S.K. Das, "Routing Correlated Data with Fusion Cost in Wireless Sensor Networks," IEEE Transactions On Mobile Computing, Vol.5, No.11, November 2006.
9. S. Bandyopadhyay and E. J. Coyle, " Minimizing Communication Cost in Hierarchically Clustered Networks of Wireless Sensors," proceedings of the IEEE INFOCOM, Vol. 3, pp 1274-1279, 2003.
10. A. Depedri, A. Zanella, and R. Verdone, "An energy efficient protocol for Wireless Sensor Networks," in Proc. IEEE AINS, pp 1-6, July 2003.
11. O.Younis and S.Fahmy, "HEED: A Hybrid, Energy-Efficient Distributed Clustering Approach for Ad Hoc Sensor Networks," IEEE Transactions on Mobile Computing, Vol.3, No.4, pp 258-269 April 2004.
12. E. J. Duarte-Melo and M. Liu , " Analysis of Energy Consumption and Lifetime of Heterogeneous Wireless Sensor Networks," in proceedings of IEEE GLOBECOM 2002, pp21-25 , 2002.
13. V. Mhatre and C.Rosenberg, "Design guidelines for wireless sensor Networks: Communication, Clustering and Aggregation," Ad Hoc Networks, Vol.2, No.1, pp. 45-63, 2004.
14. N.Zhou and A. A. Abouzeid, "Information-Theoretic Bounds for mobile Ad-Hoc Networks Routing Protocols, in Proceeding of ICOIN 2003, Vol. 2662, pp 651-661, 2003.
15. H. Chen, C. K. Tse and J. Feng, "Minimizing effective energy consumption in multi-cluster sensor networks for source extraction," IEEE Transactions on Wireless Communications, Vol .8, No. 3 , March 2009.
16. L. C. Wang , C. W. Wang and C. M. Liu, " Optimal number of Clusters in Dense Wireless Sensor Networks: A Cross-Layer Approach," IEEE Transactions on Vehicular Technology, Vol. 58, No.2, pp966-976, 2009.
17. A. K. Jain, R. C. Dube, Algorithm for clustering data, Englewood Cliffs, N.J., Prentice Hall, 1988.
18. R. Krishnapuram, J. Keller, " A Possibilistic approach to clustering," IEEE Transactions on Fuzzy Sets, vol. 1, pp. 98-110, 1993.
19. J. C. Bezdek , " Pattern Recognition with Fuzzy Objective Function Algorithms". New York: Plenum Press 1981.
20. E. H. Ruspini, "A new approach to clustering," Information and Control, Vol.15, No.1, pp. 22-32 ,1969.
21. X. L. Xie. and G. Beni, "A Validity Measure for Fuzzy Clustering," IEEE Transaction of Pattern Analysis and Machine Intelligence, vol. 13, pp. 841-847, 1991.
22. A. M. Bensaid.,L. O. Hall , J. C. Bezdek ,L. P. Clarke .,M.L. Silbiger , J. A. Arrington., and R.F. Murtagh , " Validity-Guided Re-clustering with Applications to Image segmentation," IEEE Transactions of Fuzzy Systems, vol. 4, no. 2, pp.112-123.1994.
23. "Qualnet 4.5 user's Guide", [online] Available http://www.scalablenetworks.com/
24. "Matlab 7 Realese 14 documentation" [online] available http://www.mathworks.com/products/featured/teachingmatlab/
25. J. J. Lee, B. Krishnamachari, and C. C. J. Kuo, "Aging Analysis in large-scale Wireless Sensor Networks," Elsevier Journal of Ad Hoc Networks, vol. 6, pp. 1117-1133, 2008.
26. P. Krishna, N. H. Vaidya, M. Chatterjee, and D. K. Pradhan, "A Cluster based Approach for routing in dynamic Networks," ACM SIGCOMM Computer Communication Review, 1997.
27. A. Youssef, M. Younis, M. Youssef and A. Agrawala, "Distributed Formation of Overlapping Multi-hop Clusters in Wireless Sensor Networks," in the proceeding of IEEE GLOBECOM, 2006.
28. T. Rappaport, Wireless Communications: Principles and practice, Second Edition, Prentice/Hall of India, New Delhi 2005.
29. V. Novak I. Perfilieva, and J. Mockor, " Mathematical Principles of Fuzzy Logic," The International Series in Engineering and Computer Science, Kluwer Acedmic Publishers, Norwell, MA, 1999.
30. X. Cui, T. Hardin, R. Ragade and A. Elmaghraby, " A Swarm-based fuzzy logic control mobile sensor network for hazadrous contaminant localisation," in proc. of IEEE conf. on Mobile Adhoc and sensor systems (MASS'04), Fort Lauderdale, pp194-203, 2004.
31. th International Conference on Telecommunications (ICT'03) Vol.2, IEEE, Papeete, French Polynesia, pp 1571-1576, 2003.
32. I. Gupta D.Riordan, and S. Sampalli, "Cluster-head Election using Fuzzy Logic for Wireless Sensor Networks,"in the Proceedings of the 3rd Annual Communication Networks and Services Research Conference (CNSR'05), IEEE, Halifax, Canada 2005.
33. J. M. Kim, S. H. Park, Y. J. Han and T. M. Chung, "CHEF: Cluster Head Election mechanism using Fuzzy logic in Wireless Sensor Networks," in proc. of 10th International Conference of Advanced Communication Technology (ICACT 2008) Phoenix Park, Korea, pp 654-659, 2008.
34. nd Vehicular Technology Conference, (VCT05) IEEE Dallas, TX, Vol. 3, pp1824-1828, 2005.
35. B. Otal, L Alonso, and C. Verikoukis, " Highly reliable energy-saving MAC for Wireless Body Sensor networks in health care systems," IEEE Journal on Selected Areas in Communications, Vol.27, No.4, May 2009.
36. M. Yusuf and T. Haider, "Energy-aware fuzzy routing for wireless sensor networks," in the proc. of IEEE international Conference on Emerging Technologies (ICET'05), IEEE, Islamabad, Pakistan,2005.
37. M.A. Azim, and A.Jamalipour, "Performance Evaluation of optimized forwarding strategy for flat sensor networks," in the proceeding of IEEE, GLOBECOM '07, pp710-714, 2007.
38. th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'09), pp 123-129, 2009.
39. Y. Xiao-fei, W. Xiao-bei, and H. Jin-an, " TAGPP: a tiny aggregation algorithm with preprocessing in local cluster," in the proceeding ofInternational Conference on Networks Security, Wireless Communications and Trusted Computing,(NSWCTC'09), IEEE, pp390-393, 2009.