Reliable Gossip Zone for Real-Time Communications in Wireless Sensor Networks

  • Li, Bijun (Department of Informatics, Engineering Research Institute, Gyeongsang National University) ;
  • Kim, Ki-Il (Department of Informatics, Engineering Research Institute, Gyeongsang National University)
  • Received : 2011.03.14
  • Accepted : 2011.04.15
  • Published : 2011.04.30


Gossip is a well-known protocol which was proposed to implement broadcast service with a high reliability in an arbitrarily connected network of sensor nodes. The probabilistic techniques employed in gossip have been used to address many challenges which are caused by flooding in wireless sensor networks (WSNs). However, very little work has yet been done on real-time wireless sensor networks which require not only highly reliable packets reception but also strict time constraint of each packet. Moreover, the unique energy constraining feature of sensor makes existing solutions unsuitable. Combined with unreliable links, redundant messages overhead in real-time wireless sensor networks is a new challenging issue. In this paper, we introduce a Reliable Gossip Zone, a novel fine-tailored mechanism for real-time wireless sensor networks with unreliable wireless links and low packet redundancy. The key idea is the proposed forwarding probability algorithm, which makes forwarding decisions after the realtime flooding zone is set. Evaluation shows that as an oracle broadcast service design, our mechanism achieves significantly less message overhead than traditional flooding and gossip protocols.



Supported by : NIPA(National IT Industry Promotion Agency)


  1. T. He, S. Krishnamurthy, L. Luo, T. Yan, L. Gu, R. Stoleru, G. Zhou, Q. Cao, P. Vicaire, J. A. Stankovic, T. F. Abdelzaher, J. Hui, and B. Krogh, " VigilNet: An Integrated Sensor Network System for Energy-Efficient Surveillance," ACM Transactions on Sensor Networks, Vol. 2, February 2006, pp. 1-38.
  2. N. Xu, S. Rangwala, K. K. Chintalapudi, D. Ganesan, A. Broad, R. Govindan, and D. Estrin, "A Wireless Sensor Network for Structural Monitoring," in Proc. ACM SenSys, November 2004.
  3. L. Selavo, A. Wood, Q. Cao, T. Sookoor, H. Liu, A. Srinivasan, Y. Wu, W. Kang, J. Stankovic, D. Young, and J. Porter, "LUSTER: Wireless Sensor Network for Environmental Research," in Proc. ACM SenSys , November 2007.
  4. S. Mishra, M. Reisslein, and G. Xue, "A Survey of Multimedia Streaming in Wireless Sensor Networks," IEEE Communications Surveys and Tutorials, Vol. 10, January 2008, pp. 18-39.
  5. M. Heissenb¨uttel, T. Braun, M. W¨alchli, and T. Bernoulli, "Optimized Stateless Broadcasting in Wireless Multi-hop Networks," in Proc. IEEE INFOCOM, April 2006.
  6. Sze-Yao Ni, Yu-Chee Tseng, Yuh-Shyan Chen, and Jang-Ping Sheu, "The Broadcast Storm Problem in a Mobile Ad Hoc Network," in Proc. ACM/IEEE MobiCom, August 1999, pp. 151-162.
  7. Zygmunt J. Haas, Joseph Y. Halpern, and Li Li, "Gossip-Based Ad Hoc Routing," in Proc. IEEE INFOCOM, June 2002.
  8. R. Chandra, V. Ramasubramanian, and K. P. Birman, "Anonymous Gossip: Improving Multicast Reliability in Mobile Ad-Hoc Networks," in Proc. IEEE ICDCS, April 2001.
  9. P. Levis, N. Patel, D. Culler, and S. Shenker, "Trickle: A Self- Regulating Algorithm for Code Propagation and Maintenance in Wireless Sensor Networks," in Proc. Symposium on Network System Design and Implementation (NSDI), March 2004.
  10. M. Miller, C. Sengul, and I. Gupta, "Exploring the Energy-Latency Tradeoff for Broadcasts in Energy-Saving Sensor Networks," in Proc. IEEE ICDCS, June 2005.
  11. T. Elamsy, and R. El-Marakby, "Flooding Zone Initialization Protocol (FZIP): Enabling Efficient Multimedia Diffusion for Multi-hop Wireless Networks," in Proc. IEEE Symposium on Computers and Communications (ISCC), July 2008, pp. 1056-1061.
  12. P. Kyasanur, R. R. Choudhury, and I. Gupta., "Smart Gossip: An Adaptive Gossip-based Broadcasting Service for Sensor Networks," in Proc. IEEE MASS, October 2006.
  13. Max do V. Machado, Raquel A.F. Mini, and Antonio A.F. Loureiro, "Gossiping using the Energy Map in Wireless Sensor Networks," in Proc. ACM MSWiM, October 2007.
  14. T-Ch Huang, Y-P Lin, and Lung Tang, "Netighbor-Aware Gossip-Based Broadcasting Scheme for Wireless Sensor Networks," in Proc. IEEE International Conference on Communications and Mobile Computing (CMC), April 2010.
  15. T. Elamsy, and R. El-Marakby, "Flooding Zone Control Protocol (FZCP): Enhancing the Reliability of Real-Time Multimedia Delivery in WSNs," in Proc. IEEE International Symposium on Signal Processing and Information Technology (ISSPIT), December 2009.