Energy Based Clustering Self Organizing Map Protocol For Wireless Sensor Networks

Cluster based routing are the most frequently used energy efficient routing protocols in Wireless Sensor Networks which avoid single gateway architecture through dividing of network nodes into several clusters while in each cluster, Cluster Heads work as local Base stations. However, there is several energy efficient cluster-based protocols in the literature, most of them use the topological neighborhood or adjacency as main parameter to form the clusters. This paper present a new centralized adaptive Energy Based Clustering protocol through the application of Self organizing map neural networks (called EBC-S) which can cluster sensor nodes, based on their energy level and coordinates. We apply some maximum energy nodes as weights of SOM map units; so that the nodes with higher energy attract the nearest nodes with lower energy levels. So a cluster may not necessarily contain adjacent nodes. The new algorithm enables us to form energy balanced clusters and equally distribute energy consumption on whole network space. Simulation results show the considerable profit of our proposed protocol over LEACH and LEA2C (another SOM based protocol); by increasing the network lifetime and insuring more network coverage.

[1]  Wu Jie,et al.  EECS:an energy-efficient clustering scheme in wireless sensor networks , 2007 .

[2]  Francine Krief,et al.  Power Control and Clustering in Wireless Sensor Networks , 2005, Med-Hoc-Net.

[3]  Wendi B. Heinzelman,et al.  Negotiation-Based Protocols for Disseminating Information in Wireless Sensor Networks , 2002, Wirel. Networks.

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

[5]  Jie Wu,et al.  An energy-efficient unequal clustering mechanism for wireless sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

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

[7]  Wendi B. Heinzelman,et al.  Application-specific protocol architectures for wireless networks , 2000 .

[8]  Esa Alhoniemi,et al.  Self-organizing map in Matlab: the SOM Toolbox , 1999 .

[9]  Esa Alhoniemi,et al.  Clustering of the self-organizing map , 2000, IEEE Trans. Neural Networks Learn. Syst..

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

[11]  Carlos León,et al.  Using artificial intelligence in routing schemes for wireless networks , 2007, Comput. Commun..

[12]  Cem Ersoy,et al.  MAC protocols for wireless sensor networks: a survey , 2006, IEEE Communications Magazine.

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

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

[15]  Deborah Estrin,et al.  Geographical and Energy Aware Routing: a recursive data dissemination protocol for wireless sensor networks , 2002 .

[16]  Mario Di Francesco,et al.  Energy conservation in wireless sensor networks: A survey , 2009, Ad Hoc Networks.

[17]  Prasant Mohapatra,et al.  Medium access control in wireless sensor networks , 2007, Comput. Networks.

[18]  Reza Askari Moghadam,et al.  A Survey on Application of Neural Networks in Energy Conservation of Wireless Sensor Networks , 2010, WiMo.

[19]  Puneet Azad.  Energy Efficient Clustering Algorithms for Wireless Sensor Networks , 2015 .

[20]  Mani Srivastava,et al.  Energy-aware wireless microsensor networks , 2002, IEEE Signal Process. Mag..

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

[22]  Deborah Estrin,et al.  Geography-informed energy conservation for Ad Hoc routing , 2001, MobiCom '01.

[23]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[24]  Dali Wei.  Clustering algorithms for sensor networks and mobile ad hoc networks to improve energy efficiency , 2007 .

[25]  Hisao Ishibuchi,et al.  Performance evaluation of genetic algorithms for flowshop scheduling problems , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[26]  Natalija Vlajic,et al.  Wireless sensor networks: to cluster or not to cluster? , 2006, 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks(WoWMoM'06).

[27]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[28]  H. Shahbazi,et al.  Minimum power intelligent routing in wireless sensors networks using self organizing neural networks , 2008, 2008 International Symposium on Telecommunications.

[29]  C.J. Debono,et al.  Increasing wireless sensor network lifetime through the application of SOM neural networks , 2008, 2008 3rd International Symposium on Communications, Control and Signal Processing.

[30]  Danco Davcev,et al.  Application of wavelet neural-networks in wireless sensor networks , 2005, Sixth International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing and First ACIS International Workshop on Self-Assembling Wireless Network.