Browse > Article
http://dx.doi.org/10.7840/kics.2014.39B.10.708

Cellular-Automata Based Node Scheduling Scheme for Wireless Sensor Networks  

Byun, Heejung (Suwon University Department of Information & Telecommun. Engineering)
Shon, Sugook (Suwon University Department of Information & Telecommun. Engineering)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.39B, no.10, 2014 , pp. 708-714 More about this Journal
Abstract
Wireless sensor networks (WSNs) generally consist of densely deployed sensor nodes that depend on batteries for energy. Having a large number of densely deployed sensor nodes causes energy waste and high redundancy in sensor data transmissions. The problems of power limitation and high redundancy in sensing coverage can be solved by appropriate scheduling of node activity among sensor nodes. In this paper, we propose a cellular automata based node scheduling algorithm for prolonging network lifetime with a balance of energy savings among nodes while achieving high coverage quality. Based on a cellular automata framework, we propose a new mathematical model for the node scheduling algorithm. The proposed algorithm uses local interaction based on environmental state signaling for making scheduling decisions. We analyze the system behavior and derive steady states of the proposed system. Simulation results show that the proposed algorithm outperforms existing protocols by providing energy balance with significant energy savings while maintaining sensing coverage quality.
Keywords
Cellular automata; energy-efficiency; coverage; node scheduling; wireless sensor networks;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 A. Bachir, M. Dohler, T. Watteyne, and K. K. Leung, "MAC essentials for wireless sensor networks" IEEE Commun. Surveys & Tutorials, vol. 12, no. 2, pp. 222-248, 2010.   DOI   ScienceOn
2 S. C. Ergen and P. Varaiya, "PEDAMACS: Power efficient and delay aware medium access protocol for sensor networks," IEEE Trans. Mobile Computing, vol. 5, no. 7, pp. 920-930, 2006.   DOI
3 C. J. Merlin and W. B. Heinzelman, "Duty cycle control for low-power-listening MAC protocols," IEEE Trans. Mobile Computing, vol. 9, no. 11, pp. 1508-1521, 2010.   DOI
4 X. Wang, X. Wang, G. Xing, and Y. Yao, "Dynamic duty cycle control for end-to-end delay guarantees in wireless sensor networks," Int. Workshop Quality of Service (IWQoS), pp. 1-9, Beijing, Jun. 2010.
5 F. Dressler and O. B. Akan, "A survey on bio-inspired networking," J. Computer Networks, vol. 54, no. 6, pp. 881-900, Apr. 2010.   DOI   ScienceOn
6 T. Nakano, "Biologically inspired network systems: A review and future prospects," IEEE Trans. Systems, Man, and Cybernetics - Part C: Appl. and Rev., vol. 41, no. 5, pp. 630-643, 2011.   DOI
7 S. Wolfram, "Universality and complexity in cellular automata," J. Physica D: Nonlinear Phenomena, vol. 10, no. 1-2, pp. 1-35, Jan. 1984.   DOI
8 P. Sarkar, "A brief history of cellular automata," J. ACM Computing survey, vol. 32, no. 1, pp. 80-107, Mar. 2000.   DOI   ScienceOn
9 A. Ilachinski, Cellular Automata: A Discrete Universe, World Scientific, 2001.
10 S. Torbey, "Towards a framework for intuitive programming of cellular automata," M.S. Thesis, School of Computing, Queen's University, ON, Canada, 2007.
11 W. Zhang, J. Yuan, Z. Yu, Z, Xu, and X. Shan, "Study of the global behavior of wireless sensor networks based on cellular automata," J. Physics, vol. 57, no. 11, pp. 6896-6900, 2008.
12 W. Li, A. Y. Zomaya, and A. Al-Jumaliy, "Cellular automata based models of wireless sensor networks," in Proc. ACM Int. Symp. Mobility management and wireless access, pp. 1-6, 2009.
13 Y. Baryshnikov, E. Coffman, and K. Kwak, "High performance sleep-wake sensor systems based on cyclic cellular automata," in Proc. Int. Conf. Inf. Process. in Sensor Networks, pp. 517-526, 2008.
14 S. Adabi, A, Zadeh, A. Data, and S. Adabi, "Cellular automata based method for energy conservation solution in wireless sensor network," in Proc. Int. Conf. Wirel. Commun., Networking and Mobile Computing, pp. 1-5, 2008.
15 I. Banerjee, S. Das, H. Rahaman, and B. Sikdar, "An energy efficient monitoring of ad-hoc sensor network with cellular automata," in Proc. Int. Conf. systems, man and cybernetics, vol. 6, pp. 5100-5105, 2006.
16 R. O. Cunha, A. P. Silva, A. A. F. Loureiro, and L. B. Ruiz, "Simulating large wireless sensor networks using cellular automata," in Proc. 38th Annual Simulation Symp., pp. 323-330, 2005.
17 F. Ye, G. Zhong, S. Lu, and L. Zhang, Energy efficient robust sensing coverage in large sensor networks, UCLA Technical Report, 2002.
18 J. Son, S. Shon, and H. Byun, "Bio-inspired energy efficient node scheduling algorithm in wireless sensor networks," J. KICS, vol. 38A, no. 6, pp. 528-534, 2013.   과학기술학회마을   DOI   ScienceOn
19 S. Athanassopoulos, C. Kaklamanis, P. Katsikouli, and E. Papaioannou, "Cellular automata for topology control in wireless sensor networks," in Proc. 16th IEEE Mediterranean Electrotechnical Conf., pp. 212-215, 2012.
20 C. Cheng, C. K. Tse, and F. C. M. Lau, "A bio-inspired scheduling scheme for wireless sensor networks," in Proc. IEEE VTC, pp. 223-227, 2008.