A New Pluggable Framework for Centralized Routing in Wireless Sensor Network

Full Text (PDF, 711KB), PP.28-36

Views: 0 Downloads: 0

Author(s)

Amir Mollanejad 1,* Amir Azimi Alasti Ahrabi 1 Hadi Bahrbegi 1 Leyli Mohammad Khanli 2

1. Islamic Azad University- Jolfa Branch, Iran

2. Department of computer science University of Tabriz

* Corresponding author.

DOI: https://doi.org/10.5815/ijcnis.2014.12.04

Received: 20 Apr. 2014 / Revised: 17 Jul. 2014 / Accepted: 2 Sep. 2014 / Published: 8 Nov. 2014

Index Terms

Wireless Sensor Network, Centralized Routing, Clustering Algorithm, Routing Framework

Abstract

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.

Cite This Paper

Amir Mollanejad, Amir Azimi Alasti Ahrabi, Hadi Bahrbegi, Leyli Mohammad Khanli, "A New Pluggable Framework for Centralized Routing in Wireless Sensor Network", International Journal of Computer Network and Information Security(IJCNIS), vol.6, no.12, pp.28-36, 2014. DOI:10.5815/ijcnis.2014.12.04

Reference

[1]J. Hamalainen, et al., "System for transmitting packet data in digital cellular time division multiple access (TDMA) air interface," ed: Google Patents, 1997.
[2]S. Hussain, et al., "Genetic algorithm for energy efficient clusters in wireless sensor networks," in Information Technology, 2007. ITNG'07. Fourth International Conference on, 2007, pp. 147-154.
[3]T. Instruments, "MSP430x13x, MSP430x14x, MSP430x14x1 MIXED SIGNAL MICROCONTROLLER," Post Office Box, vol. 655303, 2004.
[4]W. B. Heinzelman, et al., "An application-specific protocol architecture for wireless microsensor networks," Wireless Communications, IEEE Transactions on, vol. 1, pp. 660-670, 2002.
[5]W. R. Heinzelman, et al., "Energy-efficient communication protocol for wireless microsensor networks," in System Sciences, 2000. Proceedings of the 33rd Annual Hawaii International Conference on, 2000, p. 10 pp. vol. 2.
[6]B. Thomas and F. Hoffmeister, "Global optimization by mans of evolutionary alghorithms," Random Search as Method for Adaptation and Optimization of Complex Systems, edited by: AN Anamoshkin, Kras-Nojarsk Space Technology University, pp. 17-21, 1996.
[7]A. Mollanejad, et al., "DBSR: Dynamic base station Repositioning using Genetic algorithm in wireless sensor network," in Computer Engineering and Applications (ICCEA), 2010 Second International Conference on, 2010, pp. 521-525.
[8]T. Anker, et al., "Efficient clustering for improving network performance in wireless sensor networks," in Wireless Sensor Networks, ed: Springer, 2008, pp. 221-236.
[9]M. Chatterjee, et al., "WCA: A weighted clustering algorithm for mobile ad hoc networks," Cluster Computing, vol. 5, pp. 193-204, 2002.
[10]X. Lin and I. Stojmenovic, "Power-aware routing in ad hoc wireless networks," SITE, University of Ottawa, TR-98, vol. 11, 1998.
[11]W. R. Heinzelman, et al., "Energy-efficient communication protocol for wireless microsensor networks," in System Sciences, 2000. Proceedings of the 33rd Annual Hawaii International Conference on, 2000, p. 10 pp. vol. 2.
[12]K. Akkaya and M. Younis, "A survey on routing protocols for wireless sensor networks," Ad hoc networks, vol. 3, pp. 325-349, 2005.
[13]J. Chen, et al., "A Centralized Balance Clustering Routing Protocol for Wireless Sensor Network," Wireless Personal Communications, pp. 1-12, 2013.
[14]X. Li, et al., "A differential evolution-based routing algorithm for environmental monitoring wireless sensor networks," Sensors, vol. 10, pp. 5425-5442, 2010.
[15]W. R. Heinzelman, et al., "Adaptive protocols for information dissemination in wireless sensor networks," in Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, 1999, pp. 174-185.
[16]S. Chatterjea, et al., "DirQ: A Directed Query Dissemination Scheme for Wireless Sensor Networks," in Wireless and Optical Communications, 2006.
[17]S. Kulkarni, et al., "An address-light, integrated MAC and routing protocol for wireless sensor networks," 2005.
[18]S. He, et al., "A Clustering Routing Protocol for Energy Balance of WSN based on Genetic Clustering Algorithm," IERI Procedia, vol. 2, pp. 788-793, 2012.
[19]J. Yu, et al., "A cluster-based routing protocol for wireless sensor networks with nonuniform node distribution," AEU-International Journal of Electronics and Communications, vol. 66, pp. 54-61, 2012.
[20]X. Min, et al., "Energy efficient clustering algorithm for maximizing lifetime of wireless sensor networks," AEU-International Journal of Electronics and Communications, vol. 64, pp. 289-298, 2010.
[21]H.-W. Ferng, et al., "Energy-efficient routing protocol for wireless sensor networks with static clustering and dynamic structure," Wireless Personal Communications, vol. 65, pp. 347-367, 2012.
[22]J. C. Bezdek, et al., "FCM: The fuzzy c-means clustering algorithm," Computers & Geosciences, vol. 10, pp. 191-203, 1984.
[23]K. Krishna and M. Narasimha Murty, "Genetic K-means algorithm," Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on, vol. 29, pp. 433-439, 1999.
[24]R. Krishnapuram and J. M. Keller, "A possibilistic approach to clustering," Fuzzy Systems, IEEE Transactions on, vol. 1, pp. 98-110, 1993.
[25]R. Krishnapuram and J. M. Keller, "The possibilistic c-means algorithm: insights and recommendations," Fuzzy Systems, IEEE Transactions on, vol. 4, pp. 385-393, 1996.
[26]M.-S. Yang and K.-L. Wu, "Unsupervised possibilistic clustering," Pattern Recognition, vol. 39, pp. 5-21, 2006.
[27]L. Fuyan, et al., "An improved genetic approach," in Neural Networks and Brain, 2005. ICNN&B'05. International Conference on, 2005, pp. 641-644.
[28]Y. Lu, et al., "FGKA: A fast genetic k-means clustering algorithm," in Proceedings of the 2004 ACM symposium on Applied computing, 2004, pp. 622-623.
[29]J. Hamalainen, et al., "System for transmitting packet data in digital cellular time division multiple access (TDMA) air interface," ed: Google Patents, 1997.
[30]S. Hussain, et al., "Genetic algorithm for energy efficient clusters in wireless sensor networks," in Information Technology, 2007. ITNG'07. Fourth International Conference on, 2007, pp. 147-154.
[31]T. Instruments, "MSP430x13x, MSP430x14x, MSP430x14x1 MIXED SIGNAL MICROCONTROLLER," Post Office Box, vol. 655303, 2004.
[32]W. B. Heinzelman, et al., "An application-specific protocol architecture for wireless microsensor networks," Wireless Communications, IEEE Transactions on, vol. 1, pp. 660-670, 2002.
[33]B. Thomas and F. Hoffmeister, "Global optimization by mans of evolutionary alghorithms," Random Search as Method for Adaptation and Optimization of Complex Systems, edited by: AN Anamoshkin, Kras-Nojarsk Space Technology University, pp. 17-21, 1996.
[34]A. Mollanejad, et al., "DBSR: Dynamic base station Repositioning using Genetic algorithm in wireless sensor network," in Computer Engineering and Applications (ICCEA), 2010 Second International Conference on, 2010, pp. 521-525.