A Proactive Dissemination Protocol using Residual Energy and Signal Strength for WSNs

무선 센서 네트워크에서 에너지 잔량과 신호세기를 이용한 데이터 전송 프로토콜

  • 박수연 (한국산업기술대학교 컴퓨터공학과) ;
  • 김문성 (특허청 정보통신심사국) ;
  • 정의훈 (한국산업기술대학교 컴퓨터공학과) ;
  • 방영철 (한국산업기술대학교 컴퓨터공학과)
  • Received : 2010.04.12
  • Accepted : 2010.07.06
  • Published : 2010.08.30

Abstract

In this paper, a data dissemination protocol that transmits data collected for Wireless Sensor Networks (WSNs) is newly proposed, and the proposed proactive protocol takes into account energy consumption minimized and delay time disseminated. The well-known SPMS (Shortest Path Mined SPIN) forms the shortest path-based routing table obtained by Bellman Ford Algorithm (BFA) and disseminates data using a multi-hop path in order to minimize energy consumption. The mentioned properties of SPMS cause memory burden to create and maintain the routing tables. In addition, whenever BFA is executed, it is necessary to suffer from the energy consumption and traffic occurred. In order to overcome this problem, a proactive dissemination protocol using Residual Energy and Signal Strength, called RESS, is proposed in this paper. Simulation results show that RESS outperforms SPMS up to 84% in terms of the number of traffic messages and the transmitted delay time of RESS is similar to that of SPMS using the shortest path.

본 논문에서는 무선 센서 네트워크에서 저전력 소모와 전송 지연 시간을 고려하여 수집한 데이터를 전체 네트워크에 살포 하는 프로액티브 데이터 전송 프로토콜을 제안한다. 현재 잘 알려진 SPMS(Shortest Path Mined SPIN)에서는 에너지 소비를 줄이 기 위해 벨만 포드 알고리즘을 이용하여 최단 경로 라우팅 테이블을 형성하고 멀티 홉 경로로 데이터를 전송한다. 그러나 이것은 라우팅 테이블 생성과 유지를 위한 메모리 소비를 발생 시키고, 벨만 포드의 수행 시 에너지 소비뿐 아니라 많은 트래픽 을 발생시키는 문제가 발생한다. 이러한 문제점을 해결하기 위하여, 새로운 프로액티브 전송 프로토콜 RRESS(a proactive dissemination protocol using Residual Energy and Signal Strength) 을 제안한다. 시뮬레이션 결과를 통해 SPMS에 비해 RESS의 컨트롤 메시지수는 약 84%의 성능 향상을 보이며, 최단 경로를 사용하는 SPMS와 지연시간 면에서는 유사하였다.

Keywords

References

  1. W. Choi and S. K. Das, "A Novel Framework for Energy - Conserving Data Gathering in Wireless Sensor Networks," IEEE INFOCOM 05, vol. 3, pp. 1985-1996, March 2005.
  2. M. Kim, M. W. Mutka, S.-H. Cho, and H. Choo, "A Dissemination Protocol to Guarantee Data Accessibility within N-hops for Wireless Sensor Networks," IEEE Hawaii International Conference on System Sciences (HICSS-42), pp. 1-8, January 2009.
  3. W. R. Heinzelman, J. Kulik, and H. Balakrishnan, "Adaptive Protocols for Information Dissemination in Wireless Sensor Networks," ACM/IEEE MOBICOM 99, August 1999.
  4. G. Khanna, S. Bagchi, and Y.-S. Wu, "Fault Tolerant Energy Aware Data Dissemination Protocol in Sensor Networks," IEEE Dependable Systems and Networks (DSN), pp. 739-748, 2004.
  5. Z. J. Haas and M. R. Pearlman, "The performance of query control schemes for the zone routing protocol," IEEE/ACM Transactions on Networking, vol. 9, no. 4, pp. 427-438, August 2001. https://doi.org/10.1109/90.944341
  6. Scalable Network Technologies web site, http://www.scalable-networks.com