Advanced SearchSearch Tips
Cellular-Automata Based Node Scheduling Scheme for Wireless Sensor Networks
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Cellular-Automata Based Node Scheduling Scheme for Wireless Sensor Networks
Byun, Heejung; Shon, Sugook;
  PDF(new window)
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.
Cellular automata;energy-efficiency;coverage;node scheduling;wireless sensor networks;
 Cited by
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. crossref(new window)

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. crossref(new window)

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. crossref(new window)

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.

F. Dressler and O. B. Akan, "A survey on bio-inspired networking," J. Computer Networks, vol. 54, no. 6, pp. 881-900, Apr. 2010. crossref(new window)

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. crossref(new window)

S. Wolfram, "Universality and complexity in cellular automata," J. Physica D: Nonlinear Phenomena, vol. 10, no. 1-2, pp. 1-35, Jan. 1984. crossref(new window)

P. Sarkar, "A brief history of cellular automata," J. ACM Computing survey, vol. 32, no. 1, pp. 80-107, Mar. 2000. crossref(new window)

A. Ilachinski, Cellular Automata: A Discrete Universe, World Scientific, 2001.

S. Torbey, "Towards a framework for intuitive programming of cellular automata," M.S. Thesis, School of Computing, Queen's University, ON, Canada, 2007.

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.

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.

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.

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.

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.

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.

F. Ye, G. Zhong, S. Lu, and L. Zhang, Energy efficient robust sensing coverage in large sensor networks, UCLA Technical Report, 2002.

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.

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.

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. crossref(new window)