Reliable Transmission Using Intermediate Relay Node-based Transmission for Reliability in Sensor Network

센서 네트워크의 고 신뢰성을 위한 중계 노드 기반 전송

  • Published : 2005.09.01

Abstract

Sensor networks consist of sensor nodes with small size, low cost, lowpower consumption, and multi-functions to sense, to process and to communicate. The main issue in sensor networks has been focused on minimizing power consumption of sensors to maximize network life time. In some critical applications, however, the most important issue is to transmitsensing information to the end user (the sink node) with reliability. Reliable information forwarding using multiple paths in sensor networks (ReinForM) has been proposed to achieve desired reliability in the error-prone channel, but it needs increasing transmission riverhead as the channel error rate becomes high and the number of hops between the source node and the sink node increases. In this paper, we propose a reliable transmission rnechanissmusing intermediate source nodes in sensor networks (ReTrust) to reduce packet overhead while keeping the desired reliability. ReTrust has beenshown to provide desired reliability and reduced overhead via simulationsand analysis.

센서 네트워크는 저전력 저가격 소형 근거리 무선통신이 가능한 다기능 노드를 사용하여, 센싱, 데이터 프로세싱, 통신을 할 수 있도록 구성된 네트워크를 말한다. 센서 네트워크의 설계에서는 주로 네트워크 생존시간을 증가시키기 위한 전력 소모를 줄이는 것을 고려하였지만, 실제 응용에서는 최종 사용자에게 노드에서 감지한 정보를 신뢰적으로 전달하는 것이 가장 중요하다. 기존의 다중경로를 이용한 신뢰성있는 전송(Reliable information forwarding using multiple paths in sensor networks: ReInForM)은 에러가 일어나기 쉬운 환경에서 요구 신뢰도에 맞게 데이터를 전송하는 알고리즘이지만, 채널 에러율이 높아지고 소스와 싱크간의 흡 수가 늘어날수록 전송 오버헤드가 급격하게 늘어난다. 본 논문에서는 중간 싱크 노드 및 소스 노드를 이용한 신뢰성 있는 전송 (Reliable transmission using intermediate source nodes in sensor networks :ReTrust)을 제안한다. 성능분석과 시뮬레이션을 통해 ReTrust 알고리즘은 오버헤드는 줄이면서 요구 신뢰도를 만족함을 보인다.

Keywords

References

  1. B. Deb, S. Bhatnagar, and B. Nath. 'ReInForM: Reliable Information Forwarding Using Multiple Paths in Sensor Networks,' In Proc. of LCN03, pp. 406-415, Oct. 2003
  2. I. F. Akyildiz and W. Su. 'A Survey on Sensor Network,' IEEE communications Magazine, vol. 40, pp. 102-114, Aug. 2002
  3. W. R. Heinzelman, J. Kulik, H. Balakrishnan., 'Adaptive Protocols for Information Dissemination in Wireless Sensor Networks,' In Proc. of ACM MobiCom, pp. 174-185, 1999 https://doi.org/10.1145/313451.313529
  4. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan., 'Energy-efficient Communication Protocol for Wireless Microsensor Networks,' In Proc. of IEEE Sys. Sci., pp. 1-10, Jan. 2000
  5. S. Singh, M. Woo, and C. S. Raghavendra,. 'Power-aware routing in mobile Ad Hoc networks,' In Proc. of ACM MobiCom, pp. 181-190, Nov. 1998 https://doi.org/10.1145/288235.288286
  6. S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss, 'An Architecture for Differentiated Service,' RFC2475, IETF, 1998
  7. S. Bhatnagar, B. Deb, and B. Nath, 'Service Differentiation in Sensor Networks,' In Proc. of Wireless Personal Multimedia Communication, Sep. 2001
  8. A. Bhargava, J. Kurose, and D. Towsley, G. Vanleemput, 'Performance Comparison of Error Control Schemes in High Speed Computer Communication Networks,' IEEE Journal of Selected Areas in Communications, vol. 6, no. 9, pp. 1565-1575, 1988 https://doi.org/10.1109/49.12884
  9. S. De, C. M. Qiao, and H. Y. Wu, 'Meshed Multipath Routing: An Efficient Strategy in Sensor Networks,' In Proc. of IEEE WCNC 2003, vol. 3, pp. 1912-1917, Mar. 2003 https://doi.org/10.1109/WCNC.2003.1200679
  10. C. Intanagonwiwat, R. Govindan, and D. Estrin, 'Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks,' In Proc. of MOBICOM, pp. 56-67, 2000 https://doi.org/10.1145/345910.345920
  11. D. Ganesan, R. Govindan, S. Shenker, and D. Estrin, 'Highly Resilient, Energy-efficient Multipath Routing in Wireless Sensor Networks,' In Mobile Computing and Communications Review(MC2R), vol. 1, no. 2, pp. 11-25, 2002
  12. I. Stoica, S. Shenker, H. Zhang, 'Core-stateless Fair Queueing: Achieving Approximately Fair Bandwidth Allocations in High Speed Networks,' In Proc. of SIGCOMM, pp. 118-130, 1998 https://doi.org/10.1145/285243.285273
  13. K. Arisha, M. Youssef, M. Younis. 'Energy-aware TDMA based mac for sensor networks,' In Proc. of IEEE IMPACCT 2002 https://doi.org/10.1007/0-306-47720-3_2