A New Pluggable Framework for Centralized Routing in Wireless Sensor Network

This paper presents a novel energy aware centralized dynamic clustering routing framework for large-scale Wireless Sensor Network (WSN). The main advantage of the proposed method is pluggability of clustering algorithms in the framework. It uses some clustering algorithms that some of their usages are new in this field. The clustering algorithms are K-means, FCM, UPC, GA, IGA and FGKA that run at base station used to identify cluster of sensors. Six clustering algorithms are evaluated in the framework and results of them are compared in three models named unicast, multicast and broadcast.

[1]  Shijun He,et al.  A Clustering Routing Protocol for Energy Balance of WSN based on Genetic Clustering Algorithm , 2012 .

[2]  Jiguo Yu,et al.  A cluster-based routing protocol for wireless sensor networks with nonuniform node distribution , 2012 .

[3]  Sajal K. Das,et al.  WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks , 2002, Cluster Computing.

[4]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

[5]  Yi Lu,et al.  FGKA: a Fast Genetic K-means Clustering Algorithm , 2004, SAC '04.

[6]  Paul J. M. Havinga,et al.  DirQ: A Directed Query Dissemination Scheme for Wireless Sensor Networks , 2006, Wireless and Optical Communications.

[7]  Liu Fuyan,et al.  An improved genetic approach , 2005, 2005 International Conference on Neural Networks and Brain.

[8]  Xiang Min,et al.  Energy efficient clustering algorithm for maximizing lifetime of wireless sensor networks , 2010 .

[9]  Danny Dolev,et al.  Efficient Clustering for Improving Network Performance in Wireless Sensor Networks , 2008, EWSN.

[10]  Shekhar Verma,et al.  Power Aware Routing in Ad Hoc Wireless Networks , 2009 .

[11]  C. Rosenberg,et al.  An address-light, integrated MAC and routing protocol for wireless sensor networks , 2006, IEEE/ACM Transactions on Networking.

[12]  Wendi B. Heinzelman,et al.  Adaptive protocols for information dissemination in wireless sensor networks , 1999, MobiCom.

[13]  RosenbergCatherine,et al.  An address-light, integrated MAC and routing protocol for wireless sensor networks , 2006 .

[14]  Leili Mohammad Khanli,et al.  DBSR: Dynamic Base Station Repositioning Using Genetic Algorithm in Wireless Sensor Network , 2010, 2010 Second International Conference on Computer Engineering and Applications.

[15]  S. Hussain,et al.  Genetic Algorithm for Energy Efficient Clusters in Wireless Sensor Networks , 2007, Fourth International Conference on Information Technology (ITNG'07).

[16]  Zhen Li,et al.  A Centralized Balance Clustering Routing Protocol for Wireless Sensor Network , 2013, Wirel. Pers. Commun..

[17]  Lizhong Xu,et al.  A Differential Evolution-Based Routing Algorithm for Environmental Monitoring Wireless Sensor Networks , 2010, Sensors.

[18]  Kuo-Lung Wu,et al.  Unsupervised possibilistic clustering , 2006, Pattern Recognit..

[19]  NetworksWendi Rabiner Heinzelman,et al.  Adaptive Proto ols for Information Dissemination in Wireless Sensor , 1999 .

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

[21]  Huei-Wen Ferng,et al.  Energy-Efficient Routing Protocol for Wireless Sensor Networks with Static Clustering and Dynamic Structure , 2011, Wireless Personal Communications.

[22]  M. Narasimha Murty,et al.  Genetic K-means algorithm , 1999, IEEE Trans. Syst. Man Cybern. Part B.

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

[24]  James M. Keller,et al.  The possibilistic C-means algorithm: insights and recommendations , 1996, IEEE Trans. Fuzzy Syst..

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

[26]  J. Bezdek,et al.  FCM: The fuzzy c-means clustering algorithm , 1984 .