A Fast Code Propagation Scheme in Wireless Sensor Networks

무선 센서 네트워크에서 신속한 코드 전송 기법

  • 이한선 (광운대학교 전자통신공학과) ;
  • 정광수 (광운대학교 전자통신공학과)
  • Published : 2008.02.15

Abstract

Once the sensor node in wireless sensor networks is installed, it usually operates without human intervention for a long time. The remote code update scheme is required because it is difficult to recall the sensor node in many situations. Therefore, studies on the reliable and efficient transport protocol for code propagation in wireless sensor networks have been increasingly done. However, by considering only the stability aspect of transmission, most of previous works ignore the consideration on the fast code propagation. This results the energy inefficiency by consuming unnecessary energy due to the slow code propagation. In this paper, in order to overcome limitation of the previous code propagation protocols, we propose a new code propagation protocol called "FCPP(Fast Code Propagation Protocol)". The FCPP aims at improving the reliability at well as performance. For this purpose, the FCPP accomplishes the fast code propagation by using the RTT-based transmission rate control and NACK suppression scheme, which provides a better the network utilization and avoids a unnecessary transmission delay. Based on the ns-2 simulation result, we prove that the FCPP Improves significantly both reliability and performance.

무선 센서 네트워크를 구성하는 센서 노드는 한번 배치되면 사람의 간섭 없이 오랜 기간 동안 동작하는데 실행중인 소프트웨어를 수정 또는 추가를 할 필요가 있다. 그러나 센서 노드를 회수하기 어려운 경우가 있기 때문에 원격 코드 업데이트 기법이 필요하게 되고, 이를 위한 신뢰성 있는 코드 전송 프로토콜에 대한 연구가 활발하게 진행되고 있다. 하지만 신뢰성만을 고려한 코드 전송 프로토콜은 코드를 안정적으로 전송하기만을 고려하기 때문에 코드를 신속하게 전송한다는 관점에 대한 고려가 부족하다는 한계를 갖는다. 그 결과 긴 코드 전승시간에 의해 불필요한 에너지 소모를 발생함으로써 센서노드의 에너지 효율을 저하시키게 된다. 본 논문에서는 기존의 코드 전송 프로토콜들이 가지는 한계를 극복하는 FCPP(Fast code propagation protocol)을 제안하였다. FCPP는 신뢰성 있는 전송뿐만 아니라 신속함을 고려한 접근 방법을 제시하고 있다. 새로 제안한 알고리즘은 RTT기반의 전송률 조절과 NACK 억제 기법으로 네트워크 상태를 반영한 전송률 조절과 에러복구에 의한 불필요한 전송지연을 피하도록 하여 네트워크의 사용률을 최대화하여 신속한 코드 전송을 가능하게 한다. 또한 ns-2 시뮬레이터를 이용한 실험을 통해 제안한 FCPP가 센서 네트워크의 코드 전송에서 신뢰성 및 신속함을 모두 만족시킬 수 있음을 확인하였다.

Keywords

References

  1. 채동현, 한규호, 임경수, 안순신, "센서 네트워크의 개요 및 기술동향", 정보과학회 논문지, 제22권, 제12호, pp. 5-12, 2004. 12
  2. T. Stathopoulos, J. Heidemann and D. Estrin, "A Remote Code Update Mechanism for Wireless Sensor Networks," Technical Report CENS-TR- 30, November 2003
  3. C. Wan, A. Campbell, and L. Krishnamurthy, "PSFQ: A Reliable Transport Protocol for Wireless Sensor Networks," In Proceedings of ACM WSNA, pp. 1-11, July 2002
  4. J. Hui and D. Culler, "The Dynamic Behavior of a Data Dissemination Protocol for Network Programming at Scale," In Proceedings of ACM SenSys, pp. 81-94, November 2004
  5. Crossbow Technology Inc. Mote in-network programming user reference, http://webs.cs.berkeley.edu/tos/tinyos-1.x/doc/xnp.pdf
  6. F. Stann and J. Heidemann, "RMST: Reliable Data Transport in Sensor Networks," In Proceedings of the First International Workshop on Sensor Net Protocols and Applications, pp. 102-112, April 2003
  7. Y. Sankarasubramaniam, O. Akan, and I. Akyildiz, "ESRT: Event-to-Sink Reliable Transport in Wireless Sensor Networks," In Proceedings of MobiHoc, June 2003
  8. TinyOS, http://tinyos.net/
  9. R. Jiang, V. Gupta, and C. Ravishankar, "Interactions Between TCP and the IEEE 802.11 MAC Protocol," In Proceedings of IEEE DISCEXi, April 2003
  10. C. Ho, K. Obraczka, G. Tsudik and K. Viswanath, "Flooding for Reliable Multicast in Multi-Hop Ad Hoc Networks," In Proceedings of ACM DialM, August 1999
  11. N. Reijers and K. Langendoen, "Efficient Code Distribution in Wireless Sensor Networks," In Proceedings of ACM WSNA, pp. 60-67. September 2003
  12. S. Ni, Y. Tseng, Y. Chen and J. Sheu, "The broadcast storm problem in a mobile ad hoc network," In Proceedings of ACM Mobicom, pp. 151-162. August 1999
  13. K. Tang and M. Gerla, "MAC Reliable Broadcast in Ad Hoc Networks," MILCOM, pp. 1008-1013, October 2001
  14. IEEE Std. 802.11, "Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications," November 1997
  15. L. Feeney and M. Nilsson, "Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment," In Proceedings of IEEE INFOCOM, pp. 1548-1557, April 2001
  16. The network simulator ns-2, http://www.isi.edu/nanam/ns/