Cellular-automaton-based node scheduling control for wireless sensor networks

IEEE Transactions on Vehicular Technology

Volumn 63, Issue 8, 2014, Pages 3892-3899

  Byun, Heejung ^a   Yu, Junglok ^b  

^a Suwon University   (South Korea)

^b Korea Institute of Science and Technology Information (KISTI)   (South Korea)

Author keywords

Cellular automata; coverage; energy efficiency; node scheduling; wireless sensor networks

Indexed keywords

CELLULAR AUTOMATA; ENERGY EFFICIENCY; MATHEMATICAL MODELS; REDUNDANCY; SCHEDULING; SCHEDULING ALGORITHMS; WIRELESS SENSOR NETWORKS;

BALANCE OF ENERGIES; COVERAGE; ENVIRONMENTAL STATE; LOCAL INTERACTIONS; NEW MATHEMATICAL MODEL; NODE SCHEDULING; SCHEDULING DECISIONS; WIRELESS SENSOR NETWORK (WSNS);

SENSOR NODES;

EID: 84908090507     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2014.2303803     Document Type: Article

References (22)

1. A. Bachir, M. Dohler, T.Watteyne, and K. K. Leung, "MAC essentials for wireless sensor networks," IEEE Commun. Surveys Tuts., vol. 12, no. 2, pp. 222-248, Apr. 2010.
2. S. C. Ergen and P. Varaiya, "PEDAMACS: Power efficient and delay aware medium access protocol for sensor networks," IEEE Trans. Mobile Comput., vol. 5, no. 7, pp. 920-930, Jul. 2006.
3. C. J. Merlin and W. B. Heinzelman, "Duty cycle control for low-powerlistening MAC protocols," IEEE Trans. Mobile Comput., vol. 9, no. 11, pp. 1508-1521, Nov. 2010.
4. X. Wang, G. Xing, and Y. Yao, "Dynamic duty cycle control for end-toend delay guarantees in wireless sensor networks," in Proc. IWQoS, 2010, pp. 1-9.
5. F. Dressler and O. B. Akan, "A survey on bio-inspired networking," Comput. Netw., vol. 54, no. 6, pp. 881-900, Apr. 2010.
6. T. Nakano, "Biologically inspired network systems: A review and future prospects," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 41, no. 5, pp. 630-643, Sep. 2011.
7. S. Wolfram, "Universality and complexity in cellular automata," Phys. D, Nonlin. Phenom., vol. 10, no. 1/2, pp. 1-35, Jan. 1984.
8. P. Sarkar, "A brief history of cellular automata," ACM Comput. Survey, vol. 32, no. 1, pp. 80-107, Mar. 2000.
9. A. Ilachinski, Cellular Automata: A Discrete Universe. Singapore: World Scientific, 2001.
10. S. Torbey, "Towards a framework for intuitive programming of cellular automata," M.S. thesis, School Comput., Queen's Univ., Kingston, 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," Acta Phys. Sin., 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. 7th ACM Int. Symp. Mobility Manage. Wireless Access, 2009, pp. 1-6.
13. Y. Baryshnikov, E. Coffman, and K. Kwak, "High performance sleepwake snesor systems baed on cyclic cellular automata," in Proc. Int. Conf. Inf. Process. Sensor Netw., 2008, pp. 517-526.
14. S. Adabi, A. Zadeh, A. Data, and S. Adabi, "Cellular automata based method for energy conservation solution in wireless sensor network," in Proc. 4th Int. Conf. Wireless Commun., Netw. Mobile Comput., 2008, pp. 1-5.
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. Syst., Man Cybern., 2006, vol. 6, pp. 5100-5105.
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 Annu. Simul. Symp., 2005, pp. 323-330.
17. X. Xu, X. Zhang, and L. Wang, "Simulating energy efficient wireless sensor networks using cellular automata," in Proc. Winter Simul. Conf., 2011, pp. 3207-3216.
18. F. Ye, G. Zhong, S. Lu, and L. Zhang, "Energy efficient robust sensing coverage in large sensor networks," Univ. California, Los Angeles, CA, USA, Tech. Rep., 2002.
19. S. Athanassopoulos, C. Kaklamanis, P. Katsikouli, and E. Papaioannou, "Cellular automata for topology control in wireless sensor networks," in Proc. 16th IEEE Mediterranean Electrotech. Conf., 2012, pp. 212-215.
20. C. Cheng, C. K. Tse, and F. C.M. Lau, "A bio-inspired scheduling scheme for wireless sensor networks," in Proc. IEEE Veh. Technol. Conf., 2008, pp. 223-227.
21. C. Banerjee and S. Saxena, "Energy conservation in wireless sensor network using block cellular automata," in Proc. Int. Conf. Comput. Commun. Inf., 2013, pp. 1-6.
22. D. Chiu and R. Jain, "Analysis of the increase/decrease algorithms for congestion avoidance in computer networks," J. Comput. Netw. ISDN, vol. 17, no. 1, pp. 1-14, Jun. 1989.