The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

A Node Scheduling Control Scheme in Wireless Sensor Networks Inspired by Inter-Cell Signaling

생체 내 셀 간 신호 전달 체계를 모사한 지역적 협력 및 시스템 요구 성능 보장을 위한 무선 센서망의 노드 스케쥴링 제어

  • 변희정 (수원대학교 정보통신공학과) ;
  • 손수국 (수원대학교 정보통신공학과)
  • Received : 2013.08.30
  • Accepted : 2014.01.14
  • Published : 2014.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose an energy efficient and delay guaranteed 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.

본 논문에서는 컴퓨팅 및 문제 해결 기술로 상당한 주목을 받고 있는 생체 모방 기술을 이용하여 무선 센서망에서 에너지 효율적이고, 요구 지연 시간이 보장된 노드 스케쥴링 제어 방식을 제안한다. 특히 생체의 셀 간 신호 시스템과 무선 센서망 시스템 사이의 유사성을 도출하고, 무선 센서망의 특징을 고려하는 새로운 수학적 모델을 수립한다. 이러한 모델을 바탕으로 각 애플리케이션에 의해서 요구되는 QoS, 지역 환경 조건, 인접 노드들의 상태에 따라 센서 노드의 상태를 결정한다. 제어 이론을 바탕으로 분석을 수행하여 제안된 생체 모방 방식이 각 노드가 자율적으로 매개 변수들을 제어함으로써 시스템 안정성을 보장한다는 것을 보인다. 시뮬레이션 결과를 통해 제안된 방식이 기존 프로토콜과 비교하여 상당한 에너지 절감뿐만 아니라 요구되는 지연 시간을 만족함을 확인한다.

Keywords

References

  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. https://doi.org/10.1109/SURV.2010.020510.00058
  2. F. Dressler and O. B. Akan, "A survey on bio-inspired networking," Comput. Netw., vol. 54, no. 6, pp. 881-900, Apr. 2010. https://doi.org/10.1016/j.comnet.2009.10.024
  3. T. Nakano, "Biologically inspired network systems: A review and future prospects," IEEE Trans. Syst., Man, and Cybernetics - Part C: Appl. Rev., vol. 41, no. 5, pp. 630-643, 2011. https://doi.org/10.1109/TSMCC.2010.2090141
  4. F. Dressler, "Self-organized event detection in sensor networks using bio-inspired promoters and inhibitors," ACM/ICST Int. Conf. Bio-Inspired Models of Netw., Inf. Comput. Syst. (Bionetics 2008), 2008.
  5. F. Dressler, "Bio-inspired feedback loops for self-organized event detection in SANETs," IEEE/IFIP Int. Workshop on Self-Organizing Syst. (IWSOS 2008), vol. LNCS 5343, pp. 256-261, 2008.
  6. K. Hyodo, N. Wakamiya, E. Nakaguchi, M. Murata, Y. Kubo, and K. Yanagihara, "Experiments and considerations on reaction-diffusion based pattern generation in a wireless sensor network," IEEE Int. Symp. World of Wirel., Mobile and Multimedia Netw.(IEEE WoWMoM 2007), pp. 1-6, 2007.
  7. G. Neglia and G. Reina, "Evaluating activator-inhibitor mechanisms for sensors coordination," IEEE/ACM Int. Conf. Bio-Inspired Models of Netw., Inf. and Comput. Syst. (IEEE/ACM BIONETICS 2007), 2007.
  8. N. A. Monk, J. A. Sherratt, and M. R. Owen, "Spatiotemporal patterning in models of juxtacrine intercellular signalling with feedback," Inst. Mathematics and Its Appl., vol. 121, pp. 165-193, 2001.
  9. J. R. Collier, N. A. Monk, P. K. Maini, and J. H. Lewis, "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
  10. 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
  11. C. Charalambous and S. Cui, "A bio-inspired clustering algorithm for wireless sensor networks," in Proc. 4th Annu. Int. Conf. Wirel. Internet, 2008.
  12. C. Charalambous and S. Cui, "A biologically inspired networking model for wireless sensor networks," IEEE Netw., vol. 24, no. 3, pp. 6-13, 2010.
  13. 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. https://doi.org/10.7840/kics.2013.38A.6.528