Journal of KIISE:Computing Practices and Letters (한국정보과학회논문지:컴퓨팅의 실제 및 레터)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Energy Efficient Restricted Angle-Control Flooding in Wireless Sensor Networks

무선 센서 네트워크 상에서 에너지 효율적인 제한된 영역 조절 플러딩

  • 박은령 (고려대학교 컴퓨터정보통신대학원) ;
  • 박명순 (고려대학교 정보통신대학)
  • Received : 2009.12.24
  • Accepted : 2010.03.29
  • Published : 2010.07.15
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose Restricted Angle-control Flooding considered density network of sensor nodes and node‘s limit energy. Restricted Angle-control Flooding, increase energy efficiency by reducing unnecessary candidate nodes involved in forwarding closer to the destination. And The Hole when faced with our proposal to raise rates data through Hole Detection which is sender‘s forwarding area is extended or broadcast to the entire network. Compared to the traditional flooding, we show the superiority at the node’s energy consumption, data rate and network lifetime through the performance.

본 논문에서는 네트워크에 분포된 센서 노드의 밀도와 노드의 제한된 에너지를 고려하여 데이터를 전송하는 Restricted Angle-control Flooding기법을 제안한다. 제안하는 기법은 특히 목적지에 가까워질수록 데이터 전송에 참여하는 노드의 수를 효율적으로 줄임으로써 불필요한 Broadcast 메시지를 제한하여 에너지 효율성을 높일 수 있으며, 노드의 Failure나 네트워크의 장애로 인한 Hole 발생시 Hole의 판단 기준에 따라 기존의 Flooding 방식 혹은 Forwarding area를 넓히는 Hole-Detection을 통하여 메시지 전송의 효율성을 높인다. 성능 평가를 통하여 노드 수가 증가할수록 기존의 Flooding에 비하여 메시지 전송시 소비되는 노드의 에너지와 전송률, 네트워크의 Lifetime면에서 우수하다는 것을 보여준다.

Keywords

References

  1. M. Wdiser, "Some Computer Science Issues in Ubiquitous computing," Comm. ACM, vol.36, no.7, pp.75-84, Jul. 1993. https://doi.org/10.1145/159544.159617
  2. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, "Wireless sensor networks: a survey," Computer Networks, vol.38, no.4, pp.393-422, Mar. 2002. https://doi.org/10.1016/S1389-1286(01)00302-4
  3. K. Akkaya, M. Younis, "A survey on routing protocols for wireless sensor networks," Ad Hoc Networks, vol.3, no.3, pp.325-349, May. 2005. https://doi.org/10.1016/j.adhoc.2003.09.010
  4. D. Estrin, D. Culler, K. Pister, and G. Sukhatme, "Connecting the Physical World with Pervasive Networks," IEEE Pervasive Computing, vol.1, no.1, pp.59-69, Jan.-Mar. 2002 https://doi.org/10.1109/MPRV.2002.993145
  5. C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F, Silva, "Direct Diffusion for wireless Sensor Networking," IEEE/ACM Transactions on Networking, vol.11, no.1, pp.2-16, Feb. 2002.
  6. H. S. Shim, W. J. Lee, "Stateless Restricted Flooding for Energy-Efficient Data Dissemination in Wireless Sensor Networks," Proc. of JCCI The 14th Joint Conference on Communications & Information, VII-E-1, Apr. 2004. (in Korean)
  7. S. Ho. Kim, S. Hw. Kim, "Design of Modified Flooding Algorithm Application to Sensor Network," Journal of KIIS, vol.17, no.1, pp.32-38, Feb. 2007. (in Korean)