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

Wireless Sensor Networks (WSN) are resource constrained systems that needs efficient utilization of all resources. Clustering is well known technique for achieving high scalability and efficient resource allocation in WSN. One of the fundamental issues in cluster based networks is to determine the optimal number of clusters with the objective of minimizing the energy consumption. Considering its importance, a Fuzzy c-Means (FCM) clustering approach is proposed to determine the optimal number of clusters in WSN. The study considers the deployment of 100 nodes in 100×100 m2 area for random uniform distribution. The optimal number of clusters determined by FCM has been compared with those obtained by analytical method. Study on lifetime of wireless sensor networks is also presented with optimal clusters in network.

[1]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[2]  Victor C. M. Leung,et al.  Multiobjective Routing for Simultaneously Optimizing System Lifetime and Source-to-Sink Delay in Wireless Sensor Networks , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems Workshops.

[3]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[4]  Indranil Gupta,et al.  Cluster-head election using fuzzy logic for wireless sensor networks , 2005, 3rd Annual Communication Networks and Services Research Conference (CNSR'05).

[5]  Alhussein A. Abouzeid,et al.  Information-Theoretic Bounds for Mobile Ad-hoc Networks Routing Protocols , 2003, ICOIN.

[6]  Mingyan Liu,et al.  Analysis of energy consumption and lifetime of heterogeneous wireless sensor networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[7]  D. Pesch,et al.  Fuzzy logic optimisation of MAC parameters and sleeping duty-cycles in wireless sensor networks , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[8]  Gerardo Beni,et al.  A Validity Measure for Fuzzy Clustering , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[10]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[11]  Yang Xiao-fei,et al.  TAGPP: A Tiny Aggregation Algorithm with Preprocessing in Local Cluster , 2009, 2009 International Conference on Networks Security, Wireless Communications and Trusted Computing.

[12]  Abbas Jamalipour,et al.  Performance Evaluation of Optimized Forwarding Strategy for Flat Sensor Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[13]  Mario Gerla,et al.  Clustering with power control , 1999, MILCOM 1999. IEEE Military Communications. Conference Proceedings (Cat. No.99CH36341).

[14]  Sy-Yen Kuo,et al.  Fuzzy preserving virtual polar coordinate space sensor networks for mobility performance consideration , 2006, Int. J. Sens. Networks.

[15]  Wassim El-Hajj,et al.  A fuzzy-based virtual backbone routing for large-scale MANETs , 2008, Int. J. Sens. Networks.

[16]  Edward J. Coyle,et al.  Minimizing communication costs in hierarchically clustered networks of wireless sensors , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[17]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[18]  T. Haider,et al.  Energy-aware fuzzy routing for wireless sensor networks , 2005, Proceedings of the IEEE Symposium on Emerging Technologies, 2005..

[19]  Luis Alonso,et al.  Highly reliable energy-saving mac for wireless body sensor networks in healthcare systems , 2009, IEEE Journal on Selected Areas in Communications.

[20]  Adel Said Elmaghraby,et al.  A swarm-based fuzzy logic control mobile sensor network for hazardous contaminants localization , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[21]  C. K. Michael Tse,et al.  Minimizing effective energy consumption in multi-cluster sensor networks for source extraction , 2009, IEEE Transactions on Wireless Communications.

[22]  Sajal K. Das,et al.  Routing Correlated Data with Fusion Cost in Wireless Sensor Networks , 2006, IEEE Transactions on Mobile Computing.

[23]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[24]  Catherine Rosenberg,et al.  Design guidelines for wireless sensor networks: communication, clustering and aggregation , 2004, Ad Hoc Networks.

[25]  Mohammad Moghaddam,et al.  Cluster head selection using a two-level fuzzy logic in wireless sensor networks , 2010 .

[26]  Enrique H. Ruspini,et al.  A New Approach to Clustering , 1969, Inf. Control..

[27]  V. Novák,et al.  Mathematical Principles of Fuzzy Logic , 1999 .

[28]  James C. Bezdek,et al.  Validity-guided (re)clustering with applications to image segmentation , 1996, IEEE Trans. Fuzzy Syst..

[29]  Malka N. Halgamuge,et al.  Energy efficient cluster formation in wireless sensor networks , 2003, 10th International Conference on Telecommunications, 2003. ICT 2003..

[30]  Qilian Liang,et al.  An energy-efficient protocol for wireless sensor networks , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[31]  Rajeev Tripathi,et al.  Optimal number of clusters in wireless sensor networks: An FCM approach , 2010 .

[32]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[33]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[34]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[35]  Edward J. Coyle,et al.  Minimizing communication costs in hierarchically-clustered networks of wireless sensors , 2004, Comput. Networks.

[36]  James M. Keller,et al.  A possibilistic approach to clustering , 1993, IEEE Trans. Fuzzy Syst..

[37]  Theodore S. Rappaport,et al.  Wireless Communications -- Principles and Practice, Second Edition. (The Book End) , 2002 .

[38]  Bhaskar Krishnamachari,et al.  Aging analysis in large-scale wireless sensor networks , 2008, Ad Hoc Networks.

[39]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[40]  Li-Chun Wang,et al.  Optimal Number of Clusters in Dense Wireless Sensor Networks: A Cross-Layer Approach , 2009, IEEE Trans. Veh. Technol..

[41]  Dhiraj K. Pradhan,et al.  A cluster-based approach for routing in dynamic networks , 1997, CCRV.

[42]  A. Agrawala,et al.  WSN16-5: Distributed Formation of Overlapping Multi-hop Clusters in Wireless Sensor Networks , 2006, IEEE Globecom 2006.

[43]  Zhenhua Kang,et al.  Energy-Efficient Cluster Head Selection in Clustering Routing for Wireless Sensor Networks , 2009, 2009 5th International Conference on Wireless Communications, Networking and Mobile Computing.

[44]  Seon-Ho Park,et al.  CHEF: Cluster Head Election mechanism using Fuzzy logic in Wireless Sensor Networks , 2008, 2008 10th International Conference on Advanced Communication Technology.