Skip to main content
SpringerLink
Log in

Data Dissemination and Remote Control in Wireless Sensor Networks

  • Chapter
  • First Online:
Mission-Oriented Sensor Networks and Systems: Art and Science

Part of the book series: Studies in Systems, Decision and Control ((SSDC,volume 163))

  • 491 Accesses

Abstract

Wireless Sensor Networks (WSNs) have been applied in a variety of application areas. Most WSN systems, once deployed, are expected to operate for a long period. Besides gathering data to the sink, reliable and efficient delivery of data or control messages from the sink to the sensors are an equally important task. During the lifetime, it is necessary to fix bugs, reconfigure system parameters, and upgrade the software to achieve reliable system performance. However, manually collecting all nodes back and reconfiguring the nodes through serial connections with computer is infeasible because it is labor-intensive and inconvenient. Data dissemination and remote control over a multi-hop network are desired to facilitate such tasks. In this book chapter, we are going to present the challenges and research space of data dissemination and remote control in WSNs, review existing approaches, introduce relevant techniques, assess various performance metrics, compare representative methodologies, and discuss the potential directions. We compare and elaborate on the existing approaches in two categories: structure-less approaches and structure-based approaches, classified by whether or not the network structure information is used during the disseminating process. Meanwhile, application of emerging techniques like concurrent transmissions in data dissemination further broadens the design space. We will also introduce the latest progress in those relevant directions.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: a survey. Comput. Netw. 38(4), 393–422 (2002)

    Article  Google Scholar 

  2. Krishnamachari, B.: Networking Wireless Sensors. Cambridge University Press (2005)

    Google Scholar 

  3. Kim, S., Pakzad, S., Culler, D., Demmel, J., Fenves, G., Glaser, S., Martin, T.: Health monitoring of civil infrastructures using wireless sensor networks. In: Proceedings of ACM/IEEE IPSN, pp. 254–263, Apr 2007

    Google Scholar 

  4. Xu, N., Rangwala, S., Chintalapudi, K.K., Ganesan, D., Broad, A., Govindan, R., Estrin, R.: A wireless sensor network for structural monitoring. In: Proceedings of ACM SenSys, pp. 13–24, Nov 2004

    Google Scholar 

  5. Mo, L., He, Y., Liu, Y., Zhao, J., Tang, S., Li, X.Y., Dai, G.: Sustainable sensing in the forest. In: Proceedings of ACM SenSys, Canopy Closure Estimates with Greenorbs, pp. 99–112, Nov 2009

    Google Scholar 

  6. Mao, X., Miao, X., He, Y., Li, X., Liu, Y.: CitySee: Urban CO\({}_2\) monitoring with sensors. In: Proceedings of IEEE INFOCOM, pp. 1611–1619 (2012)

    Google Scholar 

  7. Liu, Y., Mao, X., He, Y., Liu, K., Gong, W., Wang, J.: CitySee: not only a wireless sensor network. IEEE Netw. 27(5), 42–47 (2013)

    Article  Google Scholar 

  8. Li, M., Liu, M.: Underground coal mine monitoring with wireless sensor networks. ACM Trans. Sensor Netw. (TOSN) 5(2), 10 (2009)

    MathSciNet  Google Scholar 

  9. Li, M., Liu, M., Chen, L.: Nonthreshold-based event detection for 3d environment monitoring in sensor networks. IEEE Trans. Knowl. Data Eng. 20(12), 1699–1711 (2008)

    Article  Google Scholar 

  10. Polastre, J., Szewczyk, R., Mainwaring, A., Culler, D., Anderson, J.: Analysis of wireless sensor networks for habitat monitoring. In: Wireless Sensor Networks, pp. 399–423 (2004)

    Google Scholar 

  11. Ma, Q., Liu, K., Miao, X., Liu, Y.: Sherlock is around: Detecting network failures with local evidence fusion. In: Proceedings of IEEE INFOCOM, pp. 792–800, Mar 2012

    Google Scholar 

  12. Liu, K., Ma, Q., Zhao, X., Liu, Y.: Self-diagnosis for large scale wireless sensor networks. In: Proceedings of IEEE INFOCOM, pp. 1539–1547, Apr 2011

    Google Scholar 

  13. Tolle, G., Culler, D.: Design of an application-cooperative management system for wireless sensor networks. In: Proceedings of EWSN, pp. 121–132 (2005)

    Google Scholar 

  14. Lin, K., Levis, P.: Data discovery and dissemination with dip. In: Proceedings of IEEE IPSN, pp. 433–444 (2008)

    Google Scholar 

  15. Dong, W., Liu, Y., Chen, C., Gu, L., Wu, X.: Elon: enabling efficient and long-term reprogramming for wireless sensor networks. ACM Trans. Embed. Comput. Syst. 13(4), 17–43 (2014)

    Article  Google Scholar 

  16. Mottola, L., Picco, G.P.: Programming wireless sensor networks: fundamental concepts and state of the art. ACM Comput. Surv. 43(3), 19:1–19:51 (2011)

    Article  Google Scholar 

  17. Werner-Allen, G., Lorincz, K., Ruiz, M., Marcillo, O., Johnson, J., Lees, J., Welsh, M.: Deploying a wireless sensor network on an active volcano. Int. Comput. 10(2), 18–25 (2006)

    Article  Google Scholar 

  18. Guo, J., He, Y., Zheng, X.: PanGu: towards a software-defined architecture for multi-function wireless sensor networks. In: Proceedings of IEEE ICPADS (2017)

    Google Scholar 

  19. Zeng, D., Li, P., Miyazaki, T., Guo, S., Hu, J., Xiang, Y.: Evolution of software-defined sensor networks. IEEE Trans. Comput. 64(11), 3128–3139 (2015)

    Article  MathSciNet  Google Scholar 

  20. Cao, C., Luo, L., Gao, Y., Dong, W., Chen, C.: TinySDM: software defined measurement in wireless sensor networks. In: Proceedings of IEEE/ACM IPSN (2016)

    Google Scholar 

  21. Li, Z., Li, M., Liu, Y.: Towards energy-fairness in asynchronous duty-cycling sensor networks. ACM Trans. Sens. Netw. 10(3), 38 (2014)

    Article  Google Scholar 

  22. Zheng, X., Cao, Z., Wang, J., He, Y., Liu, Y.: ZiSense: towards interference resilient duty cycling in wireless sensor networks. In: Proceedings of ACM SenSys (2014)

    Google Scholar 

  23. Zheng, X., Cao, Z., Wang, J., He, Y., Liu, Y.: Interference resilient duty cycling for wireless sensor networks under co-existing environments. IEEE Trans. Commun. 65(7), 2971–2984 (2017)

    Article  Google Scholar 

  24. Cao, Z., He, Y., Ma, Q., Liu, Y.: L2: lazy forwarding in low duty cycle wireless sensor networks. IEEE/ACM Trans. Netw. 23(3), 922–930 (2015)

    Article  Google Scholar 

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

    Article  Google Scholar 

  26. Polastre, J., Szewczyk, R., Culler, D.: Telos: enabling ultra-low power wireless research. In: Proceedings of ACM/IEEE IPSN, pp. 364–369, Apr 2005

    Google Scholar 

  27. Ni, S.Y., Tseng, Y.C., Chen, Y.S., Sheu, J.P.: The broadcast storm problem in a mobile ad hoc network. In: Proceedings of ACM MobiCom, pp. 153–167, Aug 1999

    Google Scholar 

  28. Wang, Q., Zhu, Y., Cheng, L.: Reprogramming wireless sensor networks: challenges and approaches. IEEE Netw. 20(3), 48–55 (2006)

    Article  Google Scholar 

  29. Wang, G., Zhang, S., Wu, K., Zhang, Q., Ni, Lionel M.: TiM: fine-grained rate adaptation in WLANs. IEEE Trans. Mob. Comput. 15(3), 748–761 (2016)

    Article  Google Scholar 

  30. Tseng, Y.C., Ni, S.Y., Shih, E.Y.: Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network. IEEE Trans. Comput. 52(5), 545–557 (2003)

    Article  Google Scholar 

  31. Haas, Z.J., Halpern, J.Y., Li, L.: Gossip-based ad hoc routing. In: Proceedings of IEEE INFOCOM, pp. 479–491, June 2002

    Article  Google Scholar 

  32. Levis, P., Patel, N., Culler, D., Shenker, S.: Trickle: a self-regulating algorithm for code propagation and maintenance in wireless sensor networks. In: Proceedings of USENIX NSDI, March 2004

    Google Scholar 

  33. Kyasanur, P., Choudhury, R.R., Gupta, I.: Smart gossip: an adaptive gossip-based broadcasting service for sensor networks. In: Proceedings of IEEE MASS, pp. 91–100, Oct 2006

    Google Scholar 

  34. Heinzelman, W.R., Kulik, J., Balakrishnan, H.: Adaptive protocols for information dissemination in wireless sensor networks. In: Proceedings of ACM MobiCom, pp. 174–185, Aug 1999

    Google Scholar 

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

    Article  Google Scholar 

  36. Heidemann, J., Stathopoulos, T., Estrin, D.: A remote code update mechanism for wireless sensor networks. Technical report (2003)

    Google Scholar 

  37. Hui J.W., Culler, D.: The dynamic behavior of a data dissemination protocol for network programming at scale. In: Proceedings of ACM SenSys, pp. 81–94, Nov 2004

    Google Scholar 

  38. Kulkarni, S.S., Wang, L.: MNP: Multihop network reprogramming service for sensor networks. In: Proceedings of IEEE ICDCS, pp. 7–16, June 2005

    Google Scholar 

  39. Dong, W., Liu, Y., Wang, C., Liu, X., Chen, C., Bu, J.: Link quality aware code dissemination in wireless sensor networks. In: Proceedings of IEEE ICNP, pp. 89–98, Oct 2011

    Google Scholar 

  40. De, P., Liu, Y., Das, S.K.: Remo: an energy efficient reprogramming protocol for mobile sensor networks. In: Proceedings of IEEE PerCom, pp. 60–69, March 2008

    Google Scholar 

  41. Sarkar, R., Zhu, X., Gao, J.: Double rulings for information brokerage in sensor networks. IEEE/ACM Trans. Netw. 17(6), 1902–1915 (2009)

    Article  Google Scholar 

  42. Kündig, S., Leone, P., Rolim, J.: A distributed algorithm using path dissemination for publish-subscribe communication patterns. In: Proceedings of the 14th ACM International Symposium on Mobility Management and Wireless Access, pp. 35–42 (2016)

    Google Scholar 

  43. Sheltami, T.R., Al-Roubaiey, A.A., Mahmoud, A.S.H.: A survey on developing publish/subscribe middleware over wireless sensor/actuator networks. Wireless Netw. 22(6), 2049–2070 (2016)

    Article  Google Scholar 

  44. Zheng, X., Wang, J., Dong, W., He, Y., Liu, Y.: Survival of the fittest: data dissemination with selective negotiation in wireless sensor networks. In: Proceedings of IEEE MASS, pp. 443–451, Oct 2013

    Google Scholar 

  45. Zheng, X., Wang, J., Dong, W., He, Y., Liu, Y.: Bulk data dissemination in wireless sensor networks: analysis, implications and improvement. IEEE Trans. Comput. 65(5), 1428–1439 (2016)

    Article  MathSciNet  Google Scholar 

  46. Li, M., Cheng, W., Liu, K., He, Y., Li, X., Liao, X.: Sweep coverage with mobile sensors. IEEE Trans. Mob. Comput. 10(11), 1534–1545 (2011)

    Article  Google Scholar 

  47. Li, Z., Liu, Y., Li, M., Wang, J., Cao, Z.: Exploiting ubiquitous data collection for mobile users in wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 24(2), 312–326 (2013)

    Article  Google Scholar 

  48. Arumugam, M.U.: Infuse: a TDMA based reprogramming service for sensor networks. In: Proceedings of ACM SenSys, pp. 281–282, Nov 2004

    Google Scholar 

  49. Krasniewski, M.D., Panta, R.K., Bagchi, S., Yang, C.L., Chappell, W.J.: Energy-efficient on-demand reprogramming of large-scale sensor networks. ACM Trans. Sens. Netw. 4(1), 2 (2008)

    Article  Google Scholar 

  50. Naik, V., Arora, A., Sinha, P., Zhang, H.: Sprinkler: a reliable and energy efficient data dissemination service for wireless embedded devices. In: Proceedings of IEEE RTSS, Dec 2005

    Google Scholar 

  51. Levis, P., Culler, D.: The firecracker protocol. In: Proceedings of ACM SIGOPS European workshop, p. 3, Sept 2004

    Google Scholar 

  52. Huang, L., Setia, S.: Cord: energy-efficient reliable bulk data dissemination in sensor networks. In: Proceedings of IEEE INFOCOM, pp. 574–582, Apr 2008

    Google Scholar 

  53. Maia, G., Guidoni, D.L., 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: Proceedings of ACM MSWiM, pp. 261–267, Oct 2009

    Google Scholar 

  54. Panta, R.K., Khalil, I., Bagchi, S.: Stream: low overhead wireless reprogramming for sensor networks. In: Proceedings of IEEE INFOCOM, pp. 928–936, May 2007

    Google Scholar 

  55. Rossi, M., Bui, N., Zanca, G., Stabellini, L., Crepaldi, R., Zorzi, M.: Synapse++: code dissemination in wireless sensor networks using fountain codes. IEEE Trans. Mob. Comput. 9(12), 1749–1765 (2010)

    Article  Google Scholar 

  56. MacKay, D.J.C.: Fountain codes. IET Commun. 152(6), 1062–1068 (2005)

    Google Scholar 

  57. Hagedorn, A., Starobinski, D., Trachtenberg, A.: Rateless deluge: over-the-air programming of wireless sensor networks using random linear codes. In: Proceedings of ACM/IEEE IPSN, pp. 457–466, Apr 2008

    Google Scholar 

  58. Wang, X., Wang, J., Xu, Y.: Data dissemination in wireless sensor networks with network coding. EURASIP J. Wireless Commun. Netw. 2010(1), 465–915 (2010)

    Google Scholar 

  59. Firooz, M.H., Roy, S.: Data dissemination in wireless networks with network coding. IEEE Commun. Lett. 17(5), 944–947 (2013)

    Article  Google Scholar 

  60. dos Santos Ribeiro, N., Jr., Tavares, R.C., Vieira, M.A.M., Vieira, L.F.M., Gnawali, O.: CodeDrip: improving data dissemination for wireless sensor networks with network coding. Ad Hoc Netw. 54, 42–52 (2017)

    Google Scholar 

  61. dos Santos Ribeiro, N., Jr., Tavares, R.C., Vieira, M.A.M., Vieira, L.F.M., Gnawali, O.: Codedrip: data dissemination protocol with network coding for wireless sensor networks. In: Proceedings of EWSN, pp. 34–49 (2014)

    Google Scholar 

  62. Cao, Z., Wang, J., Liu, D., Zheng, X.: Chase: taming concurrent broadcast for flooding in asynchronous duty cycle networks. In: Proceedings of IEEE ICNP (2016)

    Google Scholar 

  63. Jin, M., He, Y., Zheng, X., Fang, D., Xu, D., Xing, T., Chen, X.: Smoggy-link: fingerprinting interference for predictable wireless concurrency. In: Proceedings of IEEE ICNP (2016)

    Google Scholar 

  64. Liu, D., Hou, M., Cao, Z., He, Y., Ji, X., Zheng, X.: COF: exploiting concurrency for low power opportunistic forwarding. In: Proceedings of IEEE ICNP (2015)

    Google Scholar 

  65. Cao, Z., Liu, D., Wang, J., Zheng, X.: Chase: taming concurrent broadcast for flooding in asynchronous duty cycle networks. IEEE/ACM Trans. Netw. 25(5), 2872–2885 (2017)

    Article  Google Scholar 

  66. Ji, X., He, Y., Wang, J., Wu, K., Liu, D., Yi, K., Liu, Y.: On improving wireless channel utilization: a collision tolerance-based approach. IEEE Trans. Mob. Comput. 16(3), 787–800 (2017)

    Article  Google Scholar 

  67. Michael, K., Roger, W.: The capture effect in fm receivers. In: Proceedings of DCOSS, pp. 206–215 (2016)

    Google Scholar 

  68. Leentvaar, K., Flint, J.: The capture effect in fm receivers. IEEE Trans. Commun. 24(5), 531–539 (1976)

    Article  Google Scholar 

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

    Google Scholar 

  70. Wang, Y., He, Y., Mao, X., Liu, Y., Li, X.: Exploiting constructive interference for scalable flooding in wireless networks. IEEE/ACM Trans. Netw. 21(6), 1880–1889 (2013)

    Article  Google Scholar 

  71. Wang, Y., Liu, Y., He, Y., Li, X., Cheng, D.: Disco: improving packet delivery via deliberate synchronized constructive interference. Trans. Parallel Distrib. Syst. 26(3), 713–723 (2015)

    Article  Google Scholar 

  72. Ferrari, F., Zimmerling, M., Thiele, L., Saukh, O.: Efficient network flooding and time synchronization with glossy. In: Proceedings of IEEE IPSN, pp. 73–84, Apr 2011

    Google Scholar 

  73. Maróti, M., Kusy, B., Simon, G., Lédeczi, Á.: The flooding time synchronization protocol. In: Proceedings of ACM SenSys, pp. 39–49, Nov 2004

    Google Scholar 

  74. Ephremides, A., Truong, T.V.: Scheduling broadcasts in multihop radio networks. IEEE Trans. Commun. 38(4), 456–460 (1990)

    Article  Google Scholar 

  75. Ferrari, F., Zimmerling, M., Mottola, L., Thiele, L.: Low-power wireless bus. In: Proceedings of ACM SenSys, pp. 1–14, Nov 2012

    Google Scholar 

  76. Doddavenkatappa, M., Chan, M.C. Leong, B.: Splash: fast data dissemination with constructive interference in wireless sensor networks. In: Proceedings of USENIX NSDI, pp. 269–282, Apr 2013

    Google Scholar 

  77. Du, W., Liando, J.C., Zhang, H., Li, M.: When pipelines meet fountain: fast data dissemination in wireless sensor networks. In: Proceedings of ACM SenSys, pp. 365–378, Nov 2015

    Google Scholar 

  78. Du, W., Liando, J.C., Zhang, H., Li, M.: Pando: fountain-enabled fast data dissemination with constructive interference. IEEE/ACM Trans. Netw. PP(99), pp. 1–14 (2016)

    Google Scholar 

  79. Sun, J.Z.: Dissemination protocols for reprogramming wireless sensor networks: a literature survey. In: Proceedings of IEEE SENSORCOMM, pp. 151–156, July 2010

    Google Scholar 

  80. Dong, W., Chen, C., Liu, X., Teng, G., Bu, J., Liu, Y.: Bulk data dissemination in wireless sensor networks: modeling and analysis. Comput. Netw. 56(11), 2664–2676 (2012)

    Article  Google Scholar 

  81. Li, Z., Li, M., Liu, J., Tang, S.: Understanding the flooding in low-duty-cycle wireless sensor networks. In: Proceedings of ICPP (2011)

    Google Scholar 

  82. 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. Inf. Syst. e-Bus. Manag. 10(4), 521–548 (2012)

    Article  Google Scholar 

  83. Tan, H., Ostry, D., Zic, J., Jha, S.: A confidential and dos-resistant multi-hop code dissemination protocol for wireless sensor networks. Comput. Security 32, 36–55 (2013)

    Article  Google Scholar 

  84. Wang, G., Zou, Y., Zhou, Z., Wu, K., Ni, L.M.: We can hear you with WiFi!. IEEE Trans. Mob. Comput. 15(11), 2907–2920 (2016)

    Article  Google Scholar 

  85. Zou, Y., Wang, G., Wu, K., Ni, L.M.: SmartScanner: know more in walls with your smartphone!. IEEE Trans. Mob. Comput. 15(11), 2865–2877 (2016)

    Article  Google Scholar 

  86. Peng, S., Li, S.S., Liao, X.K., Peng, X.Y., Xiao, N.: A scalable code dissemination protocol in heterogeneous wireless sensor networks. Sci. China Inf. Sci. 55(6), 1323–1336 (2012)

    Article  MathSciNet  Google Scholar 

  87. Guo, X., Zheng, X., He, Y.: WiZig: cross-technology energy communication over a noisy channel. In: Proceedings of IEEE INFOCOM (2016)

    Google Scholar 

  88. Yin, S., Li. Q., Gnawali, O.: Interconnecting WIFI devices with IEEE 802.15. 4 devices without using a gateway. In: Proceedings of DCOSS (2015)

    Google Scholar 

  89. Chebrolu, K., Dhekne, A.: Esense: communication through energy sensing. In: Proceedings of ACM MobiCom (2009)

    Google Scholar 

  90. Zheng, X., He, Y., Guo, X.: StripComm: interference-resilient cross-technology communication in coexisting environments. In: Proceedings of IEEE INFOCOM (2018)

    Google Scholar 

  91. Guo, X., He, Y., Zheng, X., Yu, L., Gnawali, O.: ZigFi: harnessing channel state information for cross-technology communication. In: Proceedings of IEEE INFOCOM (2018)

    Google Scholar 

  92. Kim, S.M., He, T.: Freebee: cross-technology communication via free side-channel. In: Proceedings of ACM MobiCom (2015)

    Google Scholar 

  93. Liu, Z., He, T.: WEBee: physical-layer cross-technology communication via emulation. In: Proceedings of ACM MobiCom (2017)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Software, Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, China

    Xiaolong Zheng & Yuan He

Authors
  1. Xiaolong Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuan He
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yuan He .

Editor information

Editors and Affiliations

  1. Wireless Sensor and Mobile Ad-hoc Network Applied Cryptography Engineering (WiSeMAN-ACE) Research Lab, Department of Electrical Engineering and Computer Science, Frank H. Dotterweich College of Engineering, Texas A&M University-Kingsville, Kingsville, TX, USA

    Habib M. Ammari

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer International Publishing AG, part of Springer Nature

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Zheng, X., He, Y. (2019). Data Dissemination and Remote Control in Wireless Sensor Networks. In: Ammari, H. (eds) Mission-Oriented Sensor Networks and Systems: Art and Science. Studies in Systems, Decision and Control, vol 163. Springer, Cham. https://doi.org/10.1007/978-3-319-91146-5_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-91146-5_13

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-91145-8

  • Online ISBN: 978-3-319-91146-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation