The KIPS Transactions:PartA (정보처리학회논문지A)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Large Scale Failure Adaptive Routing Protocol for Wireless Sensor Networks

무선 센서 네트워크를 위한 대규모 장애 적응적 라우팅 프로토콜

  • 이좌형 (강원대학교 컴퓨터정보통신공학과) ;
  • 선주호 (강원대학교 컴퓨터정보통신공학과) ;
  • 정인범 (강원대학교 컴퓨터정보통신공학)
  • Published : 2009.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

Large-scale wireless sensor network are expected to play an increasingly important role for the data collection in harmful area. However, the physical fragility of sensor node makes reliable routing in harmful area a challenging problem. Since several sensor nodes in harmful area could be damaged all at once, the network should have the availability to recover routing from node failures in large area. Many routing protocols take accounts of failure recovery of single node but it is very hard these protocols to recover routing from large scale failures. In this paper, we propose a routing protocol, which we refer to as LSFA, to recover network fast from failures in large area. LSFA detects the failure by counting the packet loss from parent node and in case of failure detection LSFAdecreases the routing interval to notify the failure to the neighbor nodes. Our experimental results indicate clearly that LSFA could recover large area failures fast with less packets than previous protocols.

무선센서네트워크는 위험 지역에서의 데이터 수집 용도로 최근 각광받고 있는 기술이다. 하지만 위험한 지역에서는 다수 노드들에서 동시 다발적인 장애발생 위험이 크기 때문에 대규모의 장애를 빠르게 복구시키기 위한 자가 복구 능력을 높여야 한다. 기존의 라우팅 프로토콜들은 하나의 노드에서 발생한 장애는 빠르게 복구하지만 다수의 노드들에서 장애 발생시 이에 효과적으로 대처하지 못한다. 이에 본 논문에서는 대규모 장애 발생시 이를 빠르게 복구하기 위한LSFA(Large Scale Failure Adaptive Routing Protocol)을 제안한다. LSFA는 다수의 노드들에 장애가 발생하여 데이터 전송이 이루어지지 못하는 환경에서 장애를 빠르게 감지하고 라우팅 주기를 적응적으로 조절하여 빠른 시간에 네트워크를 복구한다. LSFA는 패킷손실 정도를 장애발생 판단의 기준으로 사용하며 장애를 감지하면 라우팅 주기를 짧게 하여 장애가 발생한 사실이 네트워크에 빠르게 퍼지도록 한다. 베이스스테이션으로의 경로를 유지하고 있는 노드가 주위에 장애가 발생한 사실을 감지하면 자신의 라우팅 정보를 빠르게 전파시켜 장애 복구가 빠르게 이루어지도록 한다. 실험을 통하여 LSFA가 다른 프로토콜들에 비해 적은 패킷을 사용하면서도 장애를 빠르게 복구함을 보인다.

Keywords

References

  1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. “A Survey on Sensor Networks.” IEEE Communications, 40(8):102–114, 2002 https://doi.org/10.1109/MCOM.2002.1024422
  2. A. Avizienis, J.-C. Laprie, B. Randell, and C. Landwehr. “Basic concepts and taxonomy of dependable and secure computing.” IEEE Trans. Dependable Secur. Comput., 1(1):11–33, 2004 https://doi.org/10.1109/TDSC.2004.2
  3. A. Boukerche, X. Cheng, and J. Linus. “Energy-aware data centric routing in microsensor networks.” Proceedings of the 6th international workshop on Modeling analysis and simulation of wireless and mobile systems, pp 42–49. ACM Press, 2003 https://doi.org/10.1145/940991.941000
  4. D. S. J. De Couto, D. Aguayo, J. Bicket, and R. Morris. “A high-throughput path metric for multi-hop wireless routing.” Proceedings of the 9th ACM International Conference on Mobile Computing and Networking (MobiCom '03), San Diego, California, Sep., 2003
  5. D. Ganesan, R. Govindan, S. Shenker and D. Estrin. “Highly-Resilient, Energy-Efficient Multipath Routing in Wireless Sensor Networks.” Proceedings of SIGMOBILE Mob. Comput. Commun. Rev., 5(4):11–25, 2001 https://doi.org/10.1145/509506.509514
  6. M. Hollick, I. Martinovic, T. Krop, and I. Rimac. “A Survey on Dependable Routing in Sensor Networks, Ad hoc Networks, and Cellular Networks.” In Proceedings of the 30th IEEE EUROMICRO Conference 2004, pp.495–502, Rennes, France, Sep., 2004 https://doi.org/10.1109/EURMIC.2004.1333412
  7. C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva. “Directed diffusion for wireless sensor networking.” ACM/IEEE Transactions on Networking, 11(1):2–16, Feb., 2002 https://doi.org/10.1109/TNET.2002.808417
  8. K. Sohrabi and J. Gao and V. Ailawadhi and G. Pottie. “Protocols for Self-Organization of a Wireless Sensor Network.” IEEE Personal Communications, 7(5):16–27, 2000 https://doi.org/10.1109/98.878532
  9. C. Karlof, Y. Li, and J. Polastre. “ARRIVE: Algorithm for robust routing in volatile environments.” Technical Report UCB//CSD-03-1233, University of California, Berkeley, CA, Mar., 2003
  10. G. Khanna, S. Bagchi, and Y.-S. Wu. “Fault tolerant energy aware data dissemination protocol in sensor networks.” In IEEE Dependable Systems and Networks Conference, June, 2004 https://doi.org/10.1109/DSN.2004.1311950
  11. F. Koushanfar, M. Potkonjak, and A. Sangiovanni-Vincentelli. “Fault tolerance in wireless sensor networks.” In Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems. CRC Press, 2004
  12. P. Levis, S. Madden, J. Polastre, R. Szewczyk, K. Whitehouse, A. Woo, D. Gay, J. Hill, M. Welsh, E. Brewer, and D. Culler. “TinyOS: An operating system for wireless sensor networks.” In W. Weber, J. Rabaey, and E. Aarts, editors, Ambient Intelligence. Springer-Verlag, New York, NY, 2004
  13. B. Lussier, R. Chatila, F. Ingrand, M.-O. Killijian, and D. Powell. “On fault tolerance and robustness in autonomous systems.” In 3rd IARP-IEEE/RAS-EURON Joint Workshop on Technical Challenges for Dependable Robots in Human Environments, 2004
  14. D. F. Macedo, L. H. A. Correia, A. L. dos Santos, A. A. Loureiro, and J. M. Nogueira. “A pro-active routing protocol for continuous data dissemination wireless sensor networks.” In 10th IEEE Symposium on Computer and Communications (ISCC), June, 2005 https://doi.org/10.1109/ISCC.2005.15
  15. J. Polastre, J. Hill, and D. Culler. “Versatile low power media access for wireless sensor networks.” Proceedings of the 2nd international conference on Embedded networked sensor systems, pp.95–107. ACM Press, 2004 https://doi.org/10.1145/1031495.1031508
  16. N. Reijers, G. Halkes, and K. Langendoen. “Link layer measurements in sensor networks.” Proceedings of 1st IEEE Int. Conference on Mobile Ad hoc and Sensor Systems (MASS '04), Oct., 2004
  17. R. Szewczyk, J. Polastre, A. Mainwaring, and D. Culler. “Lessons from a sensor network expedition.” Proceedings of the First European Workshop on Sensor Networks (EWSN), pp.307–322, Jan., 2004
  18. W.Rabiner Heinzelman and A. Chandrakasan and H. Balakrishnan. “Energy-Efficient Communication Protocol for Wireless Microsensor Networks.” Proceedings of the 33rd Hawaii International Conference on System Sciences, 2000
  19. A. Woo, T. Tong, and D. Culler. “Taming the underlying challenges of reliable multihop routing in sensor networks.” Proceedings of the first international conference on Embedded networked sensor systems, pp 14–27. ACM Press, 2003 https://doi.org/10.1145/958491.958494
  20. P. Levis, N. Lee, M. Welsh, and D. Culler, “TOSSIM: Accurate and. scalable simulation of entire TinyOS applications,” Proceedings of. SenSys'03, First ACM Conference on Embedded Networked Sensor. Systems, 2003 https://doi.org/10.1145/958491.958506