Browse > Article

A Reliable Broadcast Scheme for Wireless Sensor Networks  

Choi, Won-Suk (중앙대학교 컴퓨터공학부)
Cho, Sung-Rae (중앙대학교 컴퓨터공학부)
Abstract
In this paper, we propose a new reliable broadcast protocol referred to as timer-based reliable broadcast (TRB) for wireless sensor networks (WSNs). The proposed TRB scheme exploits (1) bitmap based explicit ACK to effectively reduce the unnecessary error control messages and (2) randomized timer for ACK transmission to substantially reduce the possibility of contentions. Although it has been argued that 100% reliability is not necessary in WSNs, there should be messages (such as mission-critical message, task assignment, software updates, etc.) that need to be reliably delivered to the entire sensor field. We propose to use the TRB algorithm for such cases. Performance evaluation shows that the TRB scheme achieves 100 % reliability significantly better than other schemes with expense of slightly increased energy consumption.
Keywords
Wireless Sensor Network; Reliable Broadcast; Mesh Network; Timer-based Protocol;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu, 'The Broadcast Storm Problem in a mobile Ad Hoc Networks,' in Proc. Of ACM MOBICOM, pp.151-162, August 1999
2 K. Tang and M. Gerla, 'MAC Reliable Broadcast in Ad Hoc Networks,' in Proc. Of IEEE MILCOM, pp.1008-1013, August 2001
3 W. Peng and X. Lu, 'Efficient Broadcast in Mobile Ad Hoc Networks Using Connected Dominating Sets,' Journal of Software, Vol.12, No.4, pp.529-536, December 1999
4 S. Cho, 'Bidirectional Data Aggregation Scheme for Wireless Sensor Networks,' Lecture Notes in Computer Science, pp.595-604, September 2006   DOI   ScienceOn
5 S. Cho, 'Proactive Data Filtering Algorithm for Aggregation in Wireless Sensor Network,' IEICE Transactions on Communications, Vol.E91-B, No.3, March 2008
6 C.-Y. Wan, A. T. Campbell, and L. Krishnamurthy, 'Pump-Slowly, Fetch-Quickly (PSFQ): A Reliable Transport Protocol for Sensor Networks,' IEEE Journal on Selected Areas in Communications, Vol.23, No.4, pp.862-872, April 2005   DOI   ScienceOn
7 O. B. Akan and I. F. Akyildiz, 'Event-to-Sink Reliable Transport in Wireless Sensor Network,' IEEE/ACM Transactions on Networking, Vol.13, No.5, pp.1003-1016, October 2005   DOI   ScienceOn
8 S.-J. Park, R. Vedantham, R. Sivakumar, and I. F. Akyildiz, 'GARUDA: Achieving Effective Reliability for Downstream Communication in Wireless Sensor Networks,' IEEE Transactions on Mobile Computing, Vol.7, No.2, February 2008
9 I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, 'A Survey on Sensor Networks,' IEEE Communications Magazine, pp.102-114, August 2002
10 J. Byers, M. Luby, M. Mitzenmacher, and A. Rege, 'A Digital Fountain Approach to Reliable Distribution of Bult Data,' in Proc. Of ACM SIGCOMM, pp.56-67, October 1998
11 B. Williams and T. Camp. 'Comparison of Broadcasting Techniques for Mobile Ad Hoc Networks,' in Proc. Of ACM MOBIHOC, pp.194-205, June 2002