Cellular Automaton Based Node Scheduling in Wireless Sensor Network
Date
2015-11-15
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Department of Computer Science and Engineering, Islamic University of Technology, Gazipur, Bangladesh
Abstract
Introduction of cellular automata in wireless sensor network (WSN) has a great impact. In fact now a days, cellular automata and its inclusion to WSN is one of the most discussed topic. The main objective of applying cellular automata in WSN is optimization of the coverage and the lifetime in WSN. By Wireless Sensor Network we understand special kind of ad-hoc network where there are good number of sensors with the ability to sense, actuate, compute and communicate with other sensors. Sensor network has a wide range of applicability such as environmental monitoring, energy monitoring, structural health monitoring, machine condition monitoring, transportation monitoring, industrial monitoring etc. In spite of having diversified application, there exist some limitations in WSN such as low computational power, limited power source, reduced bandwidth, complex configuration, reduced network lifetime etc. In this paper, we have tried to identify the problems of existing algorithms, adjust the rules in order to optimize the coverage and the lifetime of WSN furthermore
Description
Supervised by
Dr. Muhammad Mahbub Alam,
Professor,
Department of Computer Science and Engineering,
Islamic University of Technology (IUT)
Keywords
Citation
[1] Renan O. Cunha, Aloizio P. Silva, Antonio A. F. Loreiro and Linnyer B. Ruiz Simulating Large Wireless Sensor Networks Using Cellular Automata(2005).In Proceedings 38th Annual Simulation Symposium (ANSS-38 2005),Pages 1-8. [2] M. Cardei and J. Wu.Energy-effcient coverage problems in wireless ad-hoc sensor networks (2006).Computer communications 29(4):413-420. 49 [3] Salimur Choudhury, Kai Salomaa AND Selim G. Akl - A Cellular Automaton Model for Wireless Sensor Networks (2011) Journal of Cellular Automata, Volume-7, pages 223-241. [4] G. Huang, Casting the wireless sensor net, Technol. Rev. (Manchester, NH) 106 (2003), pp. 50–57. [5] B. Liu, P. Brass, O. Dousse, P. Nain, and D. Towsley, Mobility improves coverage of sensor networks, in Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc’05), University of Illinois at Urbana–Champaign, Urbana, IL, ACM, IL, USA, 2005, pp. 300–308. [6] S.A. Munir, B. Ren, W. Jiao, B. Wang, D. Xie, and J. Ma, Mobile wireless sensor network: Architecture and enabling technologies for ubiquitous computing, in Proceedings of the 21st International Conference on Advanced Information Networking and Applications Workshops (AINAW ’07), IEEE, Niagara Falls, Ontario, Canada, Vol. 2, 2007, pp. 113–120. [7] Liu, P. Brass, O. Dousse, P. Nain, and D. Towsley, Mobility improves coverage of sensor networks, in Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc’05), University of Illinois at Urbana–Champaign, Urbana, IL, ACM, IL, USA, 2005, pp. 300–308. [8] Y. Baryshnikov, E. Coffman, and K. Kwak, High performance sleep–wake sensor systems based on cyclic cellular automata, in International Conference on Information Processing in Sensor Networks, 2008 (IPSN’08), IEEE, St. Louis, Missouri, USA, 2008, pp. 517–526. [9] S. Choudhury, K. Salomaa, and S.G. Akl, A cellular automaton model for wireless sensor networks, J. Cell. Autom 7 (2012), pp. 223–241. [10] R.O. Cunha, A.P. Silva, A.A.F. Loreiro, and L.B. Ruiz, Simulating large wireless sensor networks using cellular automata, in Proceedings of the 38th Annual Simulation Symposium, 2005, IEEE, Washington, DC, USA, 2005, pp. 323–330. [11] M. Esnaashari and M. Meybodi, A cellular learning automata based clustering algorithm for wireless sensor networks, Sens. Lett. 6 (2008), pp. 723–735. [12] M. Garzon, Models of Massive Parallelism: Analysis of Cellular Automata and Neural Networks, Texts in Theoretical Computer Science, Springer-Verlag, London, UK, 1995. 50 [13] Sami Torbey, Selim G. Akl. Reliable Node Placement in Wireless Sensor Networks Using Cellular Automata, 11th International Conference, WCNC 2012, Orléan, France, September 3-7, 2012. [14] Salimur Choudhury, Kai Salomaa and Selim G. Akl (2014). Cellular Automaton Based Algorithms for the Dispersion of Mobile Wireless Sensor Networks, International Journal of Parallel, Emergent and Distributed Systems 2014, 29:2, 147-177