Biologically Inspired Node Scheduling Control for Wireless Sensor Networks

  • Byun, Heejung (Department of Information and Telecommunications Engineering, Suwon University) ;
  • Son, Sugook (Department of Information and Telecommunications Engineering, Suwon University) ;
  • Yang, Soomi (Department of Information Security, Suwon University)
  • Received : 2014.05.15
  • Accepted : 2015.02.10
  • Published : 2015.10.31

Abstract

Wireless sensor networks (WSNs) are generally comprised of densely deployed sensor nodes, which results in highly redundant sensor data transmissions and energy waste. Since the sensor nodes depend on batteries for energy, previous studies have focused on designing energy-efficient medium access control (MAC) protocols to extend the network lifetime. However, the energy-efficient protocols induce an extra end-to-end delay, and therefore recent increase in focus on WSNs has led to timely and reliable communication protocols for mission-critical applications. In this paper, we propose an energy efficient and delay guaranteeing node scheduling scheme inspired by biological systems, which have gained considerable attention as a computing and problem solving technique.With the identification of analogies between cellular signaling systems and WSN systems, we formulate a new mathematical model that considers the networking challenges of WSNs. The proposed bio-inspired algorithm determines the state of the sensor node, as required by each application and as determined by the local environmental conditions and the states of the adjacent nodes. A control analysis shows that the proposed bio-inspired scheme guarantees the system stability by controlling the parameters of each node. Simulation results also indicate that the proposed scheme provides significant energy savings, as well as reliable delay guarantees by controlling the states of the sensor nodes.

Keywords

References

  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, 2010. https://doi.org/10.1109/SURV.2010.020510.00058
  2. C. J. Merlin and W. B. Heinzelman, "Duty cycle control for low-power-listening MAC protocols," IEEE Trans. Mobile Comput., vol. 9, no. 11, pp. 1508-1521, 2010. https://doi.org/10.1109/TMC.2010.116
  3. F. Dressler and O. B. Akan, "A survey on bio-inspired networking," Computer Netw., vol. 54, no. 6, pp. 881-900, 2010. https://doi.org/10.1016/j.comnet.2009.10.024
  4. T. Nakano, "Biologically inspired network systems: A review and future prospects," IEEE Trans. Syst., Man, and Cybernetics - Part C: Applications and Reviews, vol. 41, no. 5, pp. 630-643, 2011. https://doi.org/10.1109/TSMCC.2010.2090141
  5. T. Bokareva, N. Bulusu, and S. Jha, "SASHA: Toward a self-healing hybrid sensor network architecture," in Proc. 2nd IEEE Workshop Embed. Netw. Sens., 2005, pp. 71-78.
  6. U. Aickelin, J. Greensmith, and J. Twycross, "Immune system approaches to intrusion detection - A review," in Proc. 3rd Int. Conf. Artif. Immune Syst. Lect. Notes Comput. Sci., vol. 3239, 2004, pp. 316-329.
  7. C. Lee and J. Suzuki, "An immunologically-inspired autonomic framework for self-organizing and evolvable network applications," ACMTrans. Auton. Adap. Syst., vol. 4, no. 4, 2009.
  8. B. Atakan and O. B. Akan, "Immune system based distributed node and rate selection in wireless sensor networks," in Proc. 1st IEEE/ACM Int. Conf. Bio-inspired Models Netwo., Inform. Comput. Syst., pp. 1-8, 2006.
  9. A. Montresor, H. Meling, and O. Babaoglu, "Messor: Load-balancing through a swarm of autonomous agents," in Proc. 1st Int. Workshop Agents Peer-to-Peer Comput., 2002, pp. 125-137.
  10. N. Bean and A. Costa, "An analytic modeling approach for network routing algorithms that use ant-like mobile agents," Int. J. Comput. Telecommun. Netw., vol. 49, no. 2, pp. 234-268, 2005.
  11. G. W. Allen et al., "Fireflyinspired sensor network synchronicity with realistic radio effects," in Proc. ACM Conf. Embed. Netw. Sens. Syst., 2005, pp. 143-153.
  12. J. Degesys et al., "DESYNC: Self-organizing desynchronization and TDMA on wireless sensor networks," in Proc. 6th Int. Conf. Inform. Process. Sens. Netw., 2007, pp. 11-20.
  13. S. Barbarossa and G. Scutari, "Bio-inspired sensor network design," IEEE Signal Process. Mag., vol. 24, no. 3, pp. 26-35, 2007. https://doi.org/10.1109/MSP.2007.361599
  14. F. Dressler, "Self-Organized Event Detection in Sensor Networks using Bio-inspired Promoters and Inhibitors," in Proc. ACM/ICST Bionetics, 2008.
  15. F. Dressler, "Bio-inspired Feedback Loops for Self-Organized Event Detection in SANETs," in Proc. IEEE/IFIP IWSOS, vol. LNCS 5343, 2008, pp. 256-261.
  16. K. Hyodo et al., "Experiments and considerations on reaction-diffusion based pattern generation in a wireless sensor network," in Proc. IEEE WoWMoM, 2007, pp. 1-6.
  17. G. Neglia and G. Reina, "Evaluating activator-inhibitor mechanisms for sensors coordination," in Proc. IEEE/ACM BIONETICS, 2007.
  18. N. A. Monk, J. A. Sherratt, and M. R. Owen, "Spatiotemporal patterning in models of juxtacrine intercellular signalling with feedback," Institute for Mathematics and Its Applications, vol. 121, pp. 165-193, 2001.
  19. J. R. Collier et al., "Pattern formation by lateral inhibition with feedback: A mathematical model of delta-notch inter- cellular signalling," Theoretical Biology, vol. 183, no. 4, pp. 429-446, 1996. https://doi.org/10.1006/jtbi.1996.0233
  20. S. D. Webb and M. R. Owen, "Oscillations and patterns in spatially discrete models for developmental intercellular signalling," Mathematical Biology, vol. 48, no. 4, pp. 444-476, 2004. https://doi.org/10.1007/s00285-003-0247-1
  21. C. Charalambous and S. Cui, "A bio-inspired clustering algorithm for wireless sensor networks," in Proc. 4th Annu. Int. Conf. Wireless Internet, 2008, pp. 6.
  22. C. Charalambous and S. Cui, "A biologically inspired networking model for wireless sensor networks," IEEE Netw., vol. 24, no. 3, pp. 6-13, 2010. https://doi.org/10.1109/MNET.2010.5464221
  23. I. Wokoma et al., "A biologically-inspired clustering algorithm dependent on spatial data in sensor networks," in Proc. 2nd Eur. Workshop Wireless Sens. Netw., 2005, pp. 386-390.
  24. E. Sakhaee et al., "Bio-inspired layered clustering scheme for self-adaptive control in wireless sensor networks," in International Symposium on Applied Sciences in Biomedical and Communication Technologies, pp. 1-6, 2009.
  25. S. Balasubramaniam et al., "Policy-constrained bio-inspired processes for autonomic route management," Comput. Netw., vol. 53, no. 10, pp. 1666-1682, 2008. https://doi.org/10.1016/j.comnet.2008.08.024
  26. K. Leibnitz, N.Wakamiya, and M. Murata, "Resilient multi-path routing based on a biological attractor selection scheme," in Proc. Biologically Inspired Approaches to Advanced Information Technology, 2006, pp. 48-63.
  27. M. Paone et al., "A bio-inspired distributed routing protocol for wireless sensor networks: performance evaluation," in Proc. IEEE International Conference on Distributed Computing Systems Workshops, 2010, pp. 247-255.
  28. T. Iwai, N. Wakamiya, and M. Murata, "Error-tolerant coverage control based on bio-inspired attractor selection model for wireless sensor networks," in Proc. IEEE CIT, 2010, pp. 723-729.
  29. K. Leibnitz andM.Murata, "Attractor selection and perturbation for robust networks in fluctuating environments," IEEE Netw., vol. 24, no. 3, pp. 14-18, 2010. https://doi.org/10.1109/MNET.2010.5464222
  30. C. Cheng, C. K. Tse, and F. C. M. Lau, "A bio-inspired scheduling scheme for wireless sensor networks," in Proc. IEEE VTC, 2008, pp. 223-227.
  31. H. Byun and J. Yu, "Self-organized node coordination scheme based on a biological inter-cell signaling system for wireless sensor networks," J. High Speed Networks, vol. 19, no. 2, pp. 147-154, 2013.
  32. H. Zhou et al., "Modeling of node energy consumption for wireless sensor networks," Wireless Sensor Networks, vol. 3, no. 1, pp. 18-23, 2011. https://doi.org/10.4236/wsn.2011.31003
  33. 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, 1989. https://doi.org/10.1016/0169-7552(89)90019-6