Browse > Article
http://dx.doi.org/10.7840/kics.2015.40.10.2054

Design of Distributed Node Scheduling Scheme Inspired by Gene Regulatory Networks for Wireless Sensor Networks  

Byun, Heejung (Suwon University Department of Information & Telecommun. Engineering)
Abstract
Biologically inspired modeling techniques have received considerable attention for their robustness, scalability, and adaptability with simple local interactions and limited information. Among these modeling techniques, Gene Regulatory Networks (GRNs) play a central role in understanding natural evolution and the development of biological organisms from cells. In this paper, we apply GRN principles to the WSN system and propose a new GRN model for decentralized node scheduling design to achieve energy balancing while meeting delay requirements. Through this scheme, each sensor node schedules its state autonomously in response to gene expression and protein concentration, which are controlled by the proposed GRN-inspired node scheduling model. Simulation results indicate that the proposed scheme achieves superior performance with energy balancing as well as desirable delay compared with other well-known schemes.
Keywords
wireless sensor networks; node scheduling; gene regulatory networks (GRNs);
Citations & Related Records
연도 인용수 순위
  • Reference
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 R. C. Luo and O, Chen, "Mobile sensor node deployment and asynchronous power management for wireless sensor networks," IEEE Trans. Ind. Electron., vol. 59, no. 5, pp. 2377-2385, 2012.   DOI   ScienceOn
3 X. Wang, G. Xing, and Y. Yao, "Dynamic duty cycle control for end-to-end delay guarantees in wireless sensor networks," IWQoS, pp. 1-9, Beijing, China, Jun. 2010.
4 F. Dressler and O. B. Akan, "A survey on bio-inspired networking," Computer Netw., vol. 54, no. 6, pp. 881-900, 2010.   DOI   ScienceOn
5 T. Nakano, "Biologically inspired network systems: A review and future prospects," IEEE Trans. Syst., Man, and Cybernetics -Part C: Appl. and Rev., vol. 41, no. 5, pp. 630-643, 2011.   DOI
6 C. Charalambous and S. Cui, "A biologically inspired networking model for wireless sensor networks," IEEE Netw., vol. 24, no. 3, pp. 6-13, 2010.   DOI
7 K. Leibnitz and M. Murata, "Attractor selection and perturbation for robust networks in fluctuating environments," IEEE Netw., vol. 24, no. 3, pp. 14-18, 2010.   DOI
8 C. Cheng, C. K. Tse, and F. C. M. Lau, "A bio-inspired scheduling scheme for wireless sensor networks," IEEE Veh. Technol. Conf., pp. 223-227, 2008.
9 L. T. Macneil and A. J. Walhout, "Gene regulatory networks and the role of robustness and stochasticity in the control of gene expression," Genome Res., vol. 21, pp. 645-657, 2011.   DOI   ScienceOn
10 R. J. Prill, P. A, Iglesias, and A. Levchenko, "Dynamic properties of network motifs contribute to biological network organization," Public Library Sci. Biology, vol. 3, no. 11, pp. 1881-1892, 2005.
11 A. Nazi, M. Raj, M. D. Francesco, G. Preetan, and S. K. Das, "Robust deployment of wireless sensor networks using gene regulatory networks," Distrib. Comput. and Netw., LNCS, vol. 7730, pp. 192-207, 2013.
12 S. Das, P. Koduru, X. Cai, S. Welch, and V. Sarangan, "The gene regulatory network: an application to optimal coverage in sensor networks," 10th Annu. Conf. Genetic and Evolutionary Computation, pp. 1461-1468, 2008.
13 P. Ghosh, M. Mayo, V. Chaitankar, T. Habib, and S. Das, "Principles of genomic robustness inspire fault-tolerant WSN topologies: a network science based case study," 7th IEEE Int. Wkshps Sensor Netw. Syst. Pervasive Comput., pp. 160-165, Seattle, WA, Mar. 2011.
14 A. Markham and N. Trigoni, "Discrete gene regulatory networks (dGRNs): a novel approach to configuring sensor networks," in Proc. INFOCOM'10, pp. 1-9, San Diego, CA, Mar. 2010.
15 A. Markham and N. Trigoni, "The automatic evolution of distributed controller to configure sensor networks," Oxford Computer J., vol. 54, no. 3, pp. 421-438, 2011.   DOI   ScienceOn
16 T. Taylor, "A genetic regulatory networkinspired real-time controller for a group of underwater robots," in Proc. 8th Conf. Intell. Autonomous Syst., vol. 8, 2004.
17 S. Nolfi and D. Floreano, Evolutionary robotics: the biology, intelligence and technology of self-organizing machine, MIT Press, 2000.
18 Y. Jin and B. Sendhoff, "Evolving in silico bistable and oscillatory dynamics for gene regulatory network motifs," IEEE/CEC Congress on Evolutionary Computation, pp. 386-391, Hong Kong, Jun. 2008.
19 E. Mojlsness, D. H. Sharp, and J. Reinitz, "A connectionist model of development," J. Theor. Biol., vol. 152, no. 4, pp. 429-453, Oct. 1991.   DOI
20 H. Guo, Y. Meng, and Y. Jin, "A cellular mechanism for multirobot construction via evolutionary multi-objective optimization of a gene regulatory network," BioSytems, vol. 98, no. 3, pp. 193-203, 2009.   DOI   ScienceOn
21 Y. Jin, H. Guo, and Y. Meng, "Robustness analysis and failure recovery of a bio-inspired self-organizing multi-robot system," The 3rd IEEE Int. Conf. Self-Adaptive and Self Organizing Syst., pp. 154-164, San Francisco, CA, Sept. 2009.