Abstract
In this paper, we present CodeDrip, a data dissemination protocol for Wireless Sensor Networks. Dissemination is typically used to query nodes, send commands, and reconfigure the network. CodeDrip utilizes Network Coding to improve energy efficiency, reliability, and speed of dissemination. Network coding allows recovery of lost packets by combining the received packets thereby making dissemination robust to packet losses. While previous work in combining network coding and dissemination focused on bulk data dissemination, we optimize the design of CodeDrip for dissemination of small values. We perform extensive evaluation of CodeDrip on simulations and a large-scale testbed and compare against the implementations of Drip, DIP and DHV protocols. Results show that CodeDrip is faster, smaller and sends fewer messages than Drip, DHV and DIP protocols.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Aguayo, D., Bicket, J., Biswas, S., Judd, G., Morris, R.: Link-level measurements from an 802.11b mesh network. In: Proceedings of the 2004 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, pp. 121–132. ACM, New York (2004)
Ahlswede, R., Cai, N., Li, S.-Y.R., Yeung, R.W.: Network information flow. IEEE Transactions on Information Theory 46(4), 1204–1216 (2000)
Ahlswede, R., Cai, N., Li, S.Y.R., Yeung, R.W.: Network information flow. IEEE Transactions on Information Theory 46(4), 1204–1216 (2000)
Chandanala, R., Stoleru, R.: Network coding in duty-cycled sensor networks. In: 2010 Seventh International Conference on Networked Sensing Systems (INSS), pp. 203–210 (2010)
Dang, T., Bulusu, N., Feng, W.-c., Park, S.: DHV: A code consistency maintenance protocol for multi-hop wireless sensor networks. In: Roedig, U., Sreenan, C.J. (eds.) EWSN 2009. LNCS, vol. 5432, pp. 327–342. Springer, Heidelberg (2009)
Deb, S.: Network coding for wireless applications: a brief tutorial. In: International Workshop on Wireless Ad-hoc Networks (IWWAN) (May 2005)
Gnawali, O., Guibas, L., Levis, P.: A case for evaluating sensor network protocols concurrently. In: Proceedings of the Fifth ACM International Workshop on Wireless Network Testbeds, Experimental Evaluation and Characterizationn, WiNTECH 2010, pp. 47–54. ACM, New York (2010)
Hagedorn, A., Starobinski, D., Trachtenberg, A.: Rateless deluge: Over-the-air programming of wireless sensor networks using random linear codes. In: Proceedings of the 7th International Conference on Information Processing in Sensor Networks, IPSN 2008, pp. 457–466. IEEE Computer Society, Washington, DC (2008)
Hou, I.-H., Tsai, Y.-E., Abdelzaher, T.F., Gupta, I.: Adapcode: Adaptive network coding for code updates in wireless sensor networks. In: The 27th Conference on Computer Communications. INFOCOM 2008., pp. 1517–1525. IEEE (2008)
Hui, J.W., Culler, D.: The dynamic behavior of a data dissemination protocol for network programming at scale. In: Proceedings of the 2nd International, pp. 81–94. ACM Press (2004)
Katti, S., Rahul, H., Hu, W., Katabi, D., Medard, M., Crowcroft, J.: XORs in the Air: Practical Wireless Network Coding. IEEE/ACM Transactions on Networking 16(3), 497–510 (2008)
Keller, L., Karaagac, A., Fragouli, C., Argyraki, K.: Evaluation of network coding techniques for a sniper detection application. In: 2011 International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), pp. 327–333 (2011)
Lee, U., Park, J.-S., Yeh, J., Pau, G., Gerla, M.: Code torrent: content distribution using network coding in vanet. In: MobiShare 2006: Proceedings of the 1st International Workshop on Decentralized Resource Sharing in Mobile Computing and Networking, pp. 1–5. ACM, New York (2006)
Levis, P., Gay, D., Culler, D.: Active sensor networks. In: Proceedings of the 2nd Conference on Symposium on Networked Systems Design & Implementation, NSDI 2005, vol. 2, pp. 343–356. USENIX Association, Berkeley (2005)
Levis, P., Lee, N., Welsh, M., Culler, D.: Tossim: accurate and scalable simulation of entire tinyos applications. In: Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, SenSys 2003, pp. 126–137. ACM, New York (2003)
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 the First USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI), pp. 15–28 (2004)
Li, S.-Y.R., Yeung, R.W., Cai, N.: Linear network coding. IEEE Transactions on Information Theory 49(2), 371–381 (2003)
Lin, K., Levis, P.: Data discovery and dissemination with dip. In: Proceedings of the 7th International Conference on Information Processing in Sensor Networks, IPSN 2008, pp. 433–444. IEEE Computer Society, Washington, DC (2008)
Paek, J., Greenstein, B., Gnawali, O., Jang, K.-Y., Joki, A., Vieira, M., Hicks, J., Estrin, D., Govindan, R., Kohler, E.: The tenet architecture for tiered sensor networks. ACM Trans. Sen. Netw. 6(4), 34:1–34:44 (2010)
Sridharan, M., Zeng, W., Leal, W., Ju, X., Ramnath, R., Zhang, H., Arora, A.: From kansei to kanseiGenie: Architecture of federated, programmable wireless sensor fabrics. In: Magedanz, T., Gavras, A., Thanh, N.H., Chase, J.S. (eds.) TridentCom 2010. LNICST, vol. 46, pp. 155–165. Springer, Heidelberg (2011)
Tolle, G., Culler, D.: Design of an application-cooperative management system for wireless sensor networks. In: Second European Workshop on Wireless Sensor Networks (EWSN), Istanbul, Turkey, January 31-February 2, pp. 121–132 (2005)
Vieira, L.F.M., Misra, A., Gerla, M.: Performance of network-coding in multi-rate wireless environments for multicast applications. In: IEEE Military Communications Conference, MILCOM 2007, pp. 1–6. IEEE (2007)
Wang, X., Wang, J., Xu, Y.: Data dissemination in wireless sensor networks with network coding. EURASIP Journal on Wireless Communications and Networking 2010(1), 465915 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
dos Santos Ribeiro Júnior, N., Vieira, M.A.M., Vieira, L.F.M., Gnawali, O. (2014). CodeDrip: Data Dissemination Protocol with Network Coding for Wireless Sensor Networks. In: Krishnamachari, B., Murphy, A.L., Trigoni, N. (eds) Wireless Sensor Networks. EWSN 2014. Lecture Notes in Computer Science, vol 8354. Springer, Cham. https://doi.org/10.1007/978-3-319-04651-8_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-04651-8_3
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-04650-1
Online ISBN: 978-3-319-04651-8
eBook Packages: Computer ScienceComputer Science (R0)