Browse > Article

Reliable Multicasting with Implicit ACK and Indirect Recovery in Wireless Sensor Networks  

Kim, Sung-Hoon (중앙대학교 컴퓨터공학과)
Yang, Hyun (중앙대학교 컴퓨터공학과)
Park, Chang-Yun (중앙대학교 컴퓨터공학과)
Publication Information
Journal of KIISE:Information Networking / v.35, no.3, 2008 , pp. 215-226 More about this Journal
Abstract
As sensor networks are used in various and dynamic applications, the function of sink-to-sensors reliable multicasting such as for task reprogramming is newly required. NAK-based error recovery schemes have been proposed for energy efficient reliable multicasting. However, these schemes have incompleteness problems such as the last packet loss. This paper introduces an ACK-based error recovery scheme, RM2I(Reliable Multicast with Implicit ACK and Indirect Recovery). It utilizes wireless multicast advantage in which a packet may be delivered to all of its omni-directional neighbor nodes. When a sender overhears a packet which its receiver forwards to the next nodes, it may interpret it as an ACK from the receiver. We call it an Implicit ACK. In Indirect Recovery, when a node receives a packet from neighbor nodes which are not its direct upstream node, it saves and utilizes it for error recovery. Using NS-2 simulator, we have analyzed their effects. We have also compared RM2I with the NAK-based error recovery scheme. In results, RM2I shows comparable performances to the ideal NAK-based scheme, except where Implicit ACK and Indirect Recovery do not occur at the edges of the networks.
Keywords
Sensor Networks; Reliable Multicasting; Energy Saving;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S-J. Park and R. Sivakumar, "Sink-to-Sensors Reliability in Sensor Networks," Extended Abstract to appear in Proceedings of ACM MobiHoc, Annapolis, MD, June 2003
2 Seung-Jong Park, et al., "A Scalable Approach for Reliable Downstream Data Delivery in Wireless Sensor Networks," Proc. of MobiHoc 2004, pp. 78-89, Tokyo, Japan, 24-26, May 2004
3 Y. Zhu, T. Kunz, "MAODV Implementation for NS-2.26," System and Computing Engeering, Carleton University, Technical Report SCE-04-01, January, 2004
4 이윤희, "신뢰성 있는 멀티캐스트 프로토콜에서 NAK 메시지의 기능 분리를 통한 지역적 오류 복구", 중앙대학교 제 94회 석사학위 논문, 2000년 11월
5 김용진 외, "멀티캐스트 전송을 위한 오류제어기법의 분류", 전자통신동향분석 제14권 제3호, 1996년, 6월
6 NS-2 Simulator, http://www.isi.edu/nanam/ns/
7 C-Y. Wan, A. Campbell, and L. Krishnamurthy, "PSFQ: A Reliable Transport Protocol for Wireless Sensor Networks," in Proc. ACM Int. Workshop on Sensor Networks and Architectures, Atlanta, Sept. 2002
8 Royer, E. M. and Perkins, C. E.; "Multicast Ad hoc On-Demand Distance Vector (MAODV) Routing," IETF, Intemet Draft: draft-ietf-manet- maodv-00.txt, 2000
9 F. Stann and J. Heidemann, "RMST: Reliable Data Transport in Sensor Networks," Appearing in 1st IEEE International Workshop on Sensor Net Protocols and Applications (SNPA), May 2003
10 Millennial Net "Maximizing Data Reliability in Wireless Sensor Networks," A Millennial Net White Paper, www.millennialnet.com, 2005
11 T. Stathopoulos, J. Heidemann, D. Estrin, "A Remote Code Update Mechanism for Wireless Sensor Networks," CENS Technical Report #30, UCLA, Department of Computer Science, USC, Information Sciences Institute, 2003
12 Sally Floyd, Van Jacobson, Ching-Gung Liu, Steven McCanne, and Lixia Zhang, "A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing," IEEE/ACM Transactions on Networking. November. 1996