Skip to main content
SpringerLink
Log in

A Survey on Data Dissemination in Wireless Sensor Networks

  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

Wireless sensor networks (WSNs) have been applied in a variety of application areas. Most WSN systems, once deployed, are intended to operate unattended for a long period. During the lifetime, it is necessary to fix bugs, reconfigure system parameters, and upgrade the software in order to achieve reliable system performance. However, manually collecting all nodes back and reconfiguring through serial connections with computer is infeasible since it is labor-intensive and inconvenient due to the harsh deploying environments. Hence, data dissemination over multi-hop is desired to facilitate such tasks. This survey discusses the requirements and challenges of data dissemination in WSNs, reviews existing work, introduces some relevant techniques, presents the metrics of the performance and comparisons of the state-of-the-art work, and finally suggests the possible future directions in data dissemination studies. This survey elaborates and compares existing approaches of two categories: structure-less schemes and structure-based schemes, classified by whether or not the network structure information is used during the disseminating process. In existing literatures, different categories have definite boundary and limited analysis on the trade-off between different categories. Besides, there is no survey that discusses the emerging techniques such as Constructive Interference (CI) while these techniques have the chance to change the framework of data dissemination. In a word, even though many efforts have been made, data dissemination in WSNs still needs some more work to embrace the new techniques and improve the efficiency and practicability further.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Akyildiz I F, Su W, Sankarasubramaniam Y, Cayirci E. Wireless sensor networks: A survey. Computer Networks, 2002, 38(4): 393-422.

    Article  Google Scholar 

  2. Krishnamachari B. Networking Wireless Sensors. New York, USA: Cambridge University Press, 2005.

    Book  Google Scholar 

  3. Kim S, Pakzad S, Culler D et al. Health monitoring of civil infrastructures using wireless sensor networks. In Proc. the 6th ACM/IEEE IPSN, Apr. 2007, pp.254-263.

  4. Xu N, Rangwala S, Chintalapudi K K, Ganesan D, Broad A, Govindan R, Estrin R. A wireless sensor network for structural monitoring. In Proc. the 2nd ACM SenSys, Nov. 2004, pp.13-24.

  5. Mo L, He Y, Liu Y, Zhao J, Tang S, Li X Y, Dai G. Canopy closure estimates with GreenOrbs: Sustainable sensing in the forest. In Proc. the 7th ACM SenSys, Nov. 2009, pp.99-112.

  6. Liu Y, Mao X, He Y, Liu K, Gong W, Wang J. CitySee: Not only a wireless sensor network. IEEE Network, 2013, 27(5): 42-47.

    Article  Google Scholar 

  7. Li M, Liu Y. Underground coal mine monitoring with wireless sensor networks. ACM Transactions on Sensor Networks (TOSN), 2009, 5(2): Article No. 10.

  8. Li M, Liu M, Chen L. Nonthreshold-based event detection for 3D environment monitoring in sensor networks. IEEE Transactions on Knowledge and Data Engineering, 2008, 20(12): 1699-1711.

    Article  Google Scholar 

  9. Polastre J, Szewczyk R, Mainwaring A, Culler D, Anderson J. Analysis of wireless sensor networks for habitat monitoring. In Wireless Sensor Networks, Raghavendra C S, Sivalingam K M, Znati T (eds.), Kluwer Academic Publishers, 2004, pp.399-423.

  10. Yang Z, Liu Y. Understanding node localizability of wireless ad-hoc networks. IEEE Transactions on Mobile Computing, 2012, 11(8): 1249-1260.

    Article  Google Scholar 

  11. Wang J, Li Z, Li M, Liu Y, Yang Z. Sensor network navigation without locations. IEEE Transactions on Parallel and Distributed Systems, 2013, 24(7): 1436-1446.

    Article  Google Scholar 

  12. Li Z, Chen W, Li C, Li M, Li X, Liu Y. Flight: Clock calibration using fluorescent lighting. Proc. the 18th ACM MobiCom, Aug. 2012, pp.329-340.

  13. Liu Y, Liu K, Li M. Passive diagnosis for wireless sensor networks. IEEE/ACM Transactions on Networking, 2010, 18(4): 1132-1144.

    Article  Google Scholar 

  14. Cao Z, He Y, Liu Y. L2: Lazy forwarding in low duty cycle wireless sensor networks. In Proc. the 31st IEEE INFOCOM, Mar. 2012, pp.1323-1331.

  15. Dong W, Chen C, Liu X, Liu Y, Bu J, Zheng K. Senspire OS: A predictable, flexible, and efficient operating system for wireless sensor networks. IEEE Transactions on Computers, 2011, 60(12): 1788-1801.

    Article  Google Scholar 

  16. Dong W, Liu Y, Wu X, Gu L, Chen C. Elon: Enabling efficient and long-term reprogramming for wireless sensor networks. ACM SIGMETRICS Performance Evaluation Review, 2010, 38(1): 49-60.

    Article  Google Scholar 

  17. Li X Y, Liu Y, Li S, Tang S J. Multicast capacity of wireless ad hoc networks under Gaussian channel model. IEEE/ACM Transactions on Networking, 2010, 18(4): 1145-1157.

    Article  Google Scholar 

  18. Li M, Liu Y. Iso-Map: Energy-efficient contour mapping in wireless sensor networks. IEEE Transactions on Knowledge and Data Engineering, 2010, 22(5): 699-710.

    Article  MATH  Google Scholar 

  19. Liu Y, He Y, Li M, Wang J, Liu K, Li X Y. Does wireless sensor network scale? A measurement study on GreenOrbs. IEEE Transactions on Parallel and Distributed Systems, 2013, 24(10): 1983-1993.

    Article  Google Scholar 

  20. Li M, Yang Z, Liu Y. Sea depth measurement with restricted floating sensors. ACM Transactions on Embedded Computing Systems, 2013, 13(1): Article No. 1.

  21. Wang J, Liu Y, Li M, Dong W, He Y. QoF: Towards comprehensive path quality measurement in wireless sensor networks. In Proc. the 30th IEEE INFOCOM, Apr. 2011, pp.775-783.

  22. Werner-Allen G, Lorincz K, Ruiz M et al. Deploying a wireless sensor network on an active volcano. Internet Computing, 2006, 10(2): 18-25.

    Article  Google Scholar 

  23. Ni S Y, Tseng Y C, Chen Y S, Sheu J P. The broadcast storm problem in a mobile ad hoc network. In Proc. the 15th ACM MobiCom, Aug. 1999, pp.151-162.

  24. Hill J L, Culler D E. Mica: A wireless platform for deeply embedded networks. IEEE Micro, 2002, 22(6): 12-24.

    Article  Google Scholar 

  25. Polastre J, Szewczyk R, Culler D. Telos: Enabling ultra-low power wireless research. In Proc. the 4th ACM/IEEE IPSN, Apr. 2005, pp.364-369.

  26. Tseng Y C, Ni S Y, Shih E Y. Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network. IEEE Transactions on Computers, 2003, 52(5): 545-557.

    Article  Google Scholar 

  27. Haas Z J, Halpern J Y, Li L. Gossip-based ad hoc routing. In Proc. the 21st IEEE INFOCOM, Jun. 2002, pp.1707-1716.

  28. Levis P, Patel N, Culler D, Shenker S. Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks. In Proc. the 1st USENIX NSDI, Mar. 2004, Article No.2.

  29. Kyasanur P, Choudhury R R, Gupta I. Smart gossip: An adaptive gossip-based broadcasting service for sensor networks. In Proc. the 3rd IEEE MASS, Oct. 2006, pp.91-100.

  30. Heinzelman W R, Kulik J, Balakrishnan H. Adaptive protocols for information dissemination in wireless sensor networks. In Proc. the 5th ACM MobiCom, Aug. 1999, pp.174-185.

  31. Kulik J, Heinzelman WR, Balakrishnan H. Negotiation-based protocols for disseminating information in wireless sensor networks. Wireless Networks, 2002, 8(2/3): 169-185.

    Article  MATH  Google Scholar 

  32. Heidemann J, Stathopoulos T, Estrin D. A remote code update mechanism for wireless sensor networks. Technical Report, CENS Technical Report #30, Department of Computer Science, University of California, Los Angeles, USA, 2003.

  33. Hui J W, Culler D E. The dynamic behavior of a data dissemination protocol for network programming at scale. In Proc. the 2nd ACM SenSys, Nov. 2004, pp.81-94.

  34. Kulkarni S S, Wang L. MNP: Multihop network reprogramming service for sensor networks. In Proc. the 25th IEEE ICDCS, Jun. 2005, pp.7-16.

  35. Dong W, Liu Y, Wang C, Liu X, Chen C, Bu J. Link quality aware code dissemination in wireless sensor networks. In Proc. the 19th IEEE ICNP, Oct. 2011, pp.89-98.

  36. De P, Liu Y, Das S K. Remo: An energy efficient reprogramming protocol for mobile sensor networks. In Proc. the 6th IEEE PerCom, Mar. 2008, pp.60-69.

  37. Arumugam M U. Infuse: A TDMA based reprogramming service for sensor networks. In Proc. the 2nd ACM SenSys, Nov. 2004, pp.281-282.

  38. Krasniewski M D, Panta R K, Bagchi S, Yang C L, Chappell WJ. Energy-efficient on-demand reprogramming of large-scale sensor networks. ACM Transactions on Sensor Networks, 2008, 4(1): Article No.2.

  39. Naik V, Arora A, Sinha P, Zhang H. Sprinkler: A reliable and energy efficient data dissemination service for wireless embedded devices. In Proc. the 26th IEEE RTSS, Dec. 2005, pp.277-286.

  40. Levis P, Culler D E. The firecracker protocol. In Proc. the 11th ACM SIGOPS European Workshop, Sept. 2004, Article No.3.

  41. Huang L, Setia S. CORD: Energy-efficient reliable bulk data dissemination in sensor networks. In Proc. the 27th IEEE INFOCOM, Apr. 2008, pp.574-582.

  42. Maia G, Guidoni D L, de Aquino A L L, Loureiro A A F. Improving an over-the-air programming protocol for wireless sensor networks based on small world concepts. In Proc. the 12th ACM MSWiM, Oct. 2009, pp.261-267.

  43. Panta R K, Khalil I, Bagchi S. Stream: Low overhead wireless reprogramming for sensor networks. In Proc. the 26th IEEE INFOCOM, May 2007, pp.928-936.

  44. Rossi M, Bui N, Zanca G, Stabellini L, Crepaldi R, Zorzi M. SYNAPSE++: Code dissemination in wireless sensor networks using fountain codes. IEEE Transactions on Mobile Computing, 2010, 9(12): 1749-1765.

    Article  Google Scholar 

  45. MacKay DJC. Fountain codes. IEE Proceedings Communications, 2005, 152(6): 1062-1068.

    Article  Google Scholar 

  46. Hagedorn A, Starobinski D, Trachtenberg A. Rateless Deluge: Over-the-air programming of wireless sensor networks using random linear codes. In Proc. the 7th ACM/IEEE IPSN, Apr. 2008, pp.457-466.

  47. Wang X, Wang J, Xu Y. Data dissemination in wireless sensor networks with network coding. EURASIP Journal on Wireless Communications and Networking, 2010, Article No.2.

  48. Firooz M H, Roy S. Data dissemination in wireless networks with network coding. IEEE Communications Letters, 2013, 17(5): 944-947.

    Article  Google Scholar 

  49. Ferrari F, Zimmerling M, Thiele L, Saukh O. Efficient network flooding and time synchronization with glossy. In Proc. the 10th IEEE IPSN, Apr. 2011, pp.73-84.

  50. Ephremides A, Truong T V. Scheduling broadcasts in multi-hop radio networks. IEEE Transactions on Communications, 1990, 38(4): 456-460.

    Article  Google Scholar 

  51. Whitehouse K, Woo A, Jiang F, Polastre J, Culler D E. Exploiting the capture effect for collision detection and recovery. In Proc. the IEEE EmNetS-II, May 2005, pp.45-52.

  52. Leentvaar K, Flint J. The capture effect in FM receivers. IEEE Transactions on Communications, 1976, 24(5): 531-539.

    Article  Google Scholar 

  53. Wang Q, Zhu Y, Cheng L. Reprogramming wireless sensor networks: Challenges and approaches. IEEE Network, 2006, 20(3): 48-55.

    Article  Google Scholar 

  54. Sun J Z. Dissemination protocols for reprogramming wireless sensor networks: A literature survey. In Proc. the 4th IEEE SENSORCOMM, Jul. 2010, pp.151-156.

  55. Dong W, Chen C, Liu X, Teng G, Bu J, Liu Y. Bulk data dissemination in wireless sensor networks: Modeling and analysis. Computer Networks, 2012, 56(11): 2664-2676.

    Article  Google Scholar 

  56. Dong W, Chen C, Liu X, Bu J, Gao Y. A light-weight and density-aware reprogramming protocol for wireless sensor networks. IEEE Transactions on Mobile Computing, 2011, 10(10): 1403-1415.

    Article  Google Scholar 

  57. Zheng X, Wang J, Dong W, He Y, Liu Y. Survival of the fittest: Data dissemination with selective negotiation in wireless sensor networks. In Proc. the 10th IEEE MASS, Oct. 2013, pp.443-451.

  58. Ferrari F, Zimmerling M, Mottola L, Thiele L. Low-power wireless bus. In Proc. the 10th ACM SenSys, Nov. 2012, pp.1-14.

  59. Parthasarathy R, Shirazi B A, Peterson N, Song W Z, Hurson A. Management and security of remote sensor networks in hazardous environments using over the air programming. Information Systems and e-Business Management, 2012, 10(4): 521-548.

    Article  Google Scholar 

  60. Tan H, Ostry D, Zic J, Jha S. A confidential and DoS-resistant multi-hop code dissemination protocol for wireless sensor networks. Computers & Security, 2013, 32: 36-55.

    Article  Google Scholar 

  61. Peng S, Li S S, Liao X K, Peng X Y, Xiao N. A scalable code dissemination protocol in heterogeneous wireless sensor networks. Science China Information Sciences, 2012, 55(6): 1323-1336.

    Article  MATH  MathSciNet  Google Scholar 

  62. Yang Z, Liu Y, Li X Y. Beyond trilateration: On the localizability of wireless ad hoc networks. IEEE/ACM Transactions on Networking, 2010, 18(6): 1806-1814.

    Article  Google Scholar 

  63. Li M, Liu Y. Rendered path: Range-free localization in anisotropic sensor networks with holes. IEEE/ACM Transactions on Networking, 2010, 18(1): 320-332.

    Article  Google Scholar 

  64. Yang Z, Wu C, Liu Y. Locating in fingerprint space: Wireless indoor localization with little human intervention. In Proc. the 18th ACM MobiCom, Aug. 2012, pp.269-280.

  65. Yang Z, Zhou Z M, Liu Y. From RSSI to CSI: Indoor localization via channel response. ACM Computing Survey, 2013, 46(2): Article No.25.

  66. He Y, Liu Y, Shen X, Mo L, Dai G. Non-interactive localization of wireless camera sensors with mobile beacon. IEEE Transactions on Mobile Computing, 2013, 12(2): 333-345.

    Article  Google Scholar 

  67. Maróti M, Kusy B, Simon G, Lédeczi Á. The flooding time synchronization protocol. In Proc. the 2nd ACM SenSys, Nov. 2004, pp.39-49.

  68. Shen X, Qian X, Zhao B, Fang Q, Dai G. Clapping and broad-casting synchronization in wireless sensor networks. Tsinghua Science & Technology, 2011, 16(6): 632-639.

    Article  Google Scholar 

  69. Ma Q, Liu K, Miao X, Liu Y. Sherlock is around: Detecting network failures with local evidence fusion. In Proc. the 31st IEEE INFOCOM, Mar. 2012, pp.792-800.

  70. Liu K, Ma Q, Zhao X, Liu Y. Self-diagnosis for large scale wireless sensor networks. In Proc. the 30th IEEE INFO-COM, Apr. 2011, pp.1539-1547.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, The Hong Kong University of Science and Technology, Kowloon, Hong Kong, China

    Xiao-Long Zheng

  2. Center for Science and Technology Development, Ministry of Education, Beijing, 100080, China

    Meng Wan

Authors
  1. Xiao-Long Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Meng Wan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Meng Wan.

Electronic supplementary material

Below is the link to the electronic supplementary material.

ESM 1

(PDF 58 kb)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zheng, XL., Wan, M. A Survey on Data Dissemination in Wireless Sensor Networks. J. Comput. Sci. Technol. 29, 470–486 (2014). https://doi.org/10.1007/s11390-014-1443-8

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11390-014-1443-8

Keywords

Search

Navigation