Abstract
In this paper, we present a novel network coding scheme called separate network coding (SNC) for data collection in WSNs with a mobile Base Station (mBS). SNC not only provides efficient storage method for continuous data to collect all the data segments generated in one time interval, but also maintains a high success ratio of data collection. The performance evaluation has been conducted through comprehensive computer simulation. It further demonstrates the feasibility and superiority of our scheme.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless sensor networks: A survey. Comm. ACM 38(4), 393–422 (2002)
Culler, D., Estrin, D., Srivastava, M.: Overview of sensor networks. IEEE Comput. Special Issue on Sensor Networks 37(8), 41–49 (2004)
Bahl, P., Chancre, R., Dungeon, J.: SSCH: Slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks. In: Proceeding of the 10th International Conference on Mobile Computing and Networking (MobiCom 2004), pp. 112–117. ACM, New York (2004)
Cerpa, A., Elson, J., Estrin, D., Girod, L., Hamilton, M., Zhao, J.: Habitat monitoring: Application driver for wireless communications technology. In: Proceeding of SIGCOMM LA 2001 Workshop on Data Communication in Latin America and the Caribbean, pp. 20–41. ACM, San Jose (2001)
Wang, F., Liu, J., Sun, L.: Ambient data collection withwireless sensor networks. EURASIP Journal onWireless Communications and Networking 2010(10) (2010)
Wang, D., Zhang, Q., Liu, J.: Partial network coding: Concept, performance, and application for continuous data collection in sensor networks. ACM Transactions on Sensor Networks 4(3), 1–22 (2008)
Mainwaring, A., Polaster, J., Szewczyk, R., Culler, D., Anderson, J.: Wireless sensor networks for habitat monitoring. In: Proceeding of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, pp. 88–97. ACM, Atlanta (2002)
Fragouli, C., LeBoudec, J.Y., Widmer, J.: Network coding: an instant primer. SIGCOMM Comput. Commun. Rev. 36(1), 63–68 (2006)
Ahlswede, R., Cai, N., LI, S., Yeung, R.: Network information flow. IEEE Trans. on Information Theory 46(4), 1204–1216 (2000)
Dimakis, A.G., Godfrey, P.B., Wu, Y., Wainwright, M.J., Ramchandran, K.: Network coding for distributed storage systems. IEEE Trans. Info. Theory 56(9), 4539–4551 (2010)
Kon, Z., Aly, S., Soljanin, E.: Decentralized coding algorithms for distributed storage in wireless sensor networks. IEEE Journal on Selected Areas in Communications 28(2), 261–267 (2010)
Acedanski, S., Deb, S., Medard, M., Koetter, R.: How good is random linear coding based distributed networked storage. In: Proceedings of First Workshop Network Coding, Theory, and Applications (NetCod 2005), Riva del Garda, Italy (2005)
Gkantsidis, C., Rodriguez, P.: Network coding for large scale content distribution. In: Proceedings of INFOCOM 2005, pp. 2235–2245. IEEE, Miami (2005)
Dimakis, A., Prabhakarna, V., Ramchandran, K.: Ubiquitous access to distributed data in large-scale sensor networks through decentralized erasure codes. In: Proceeding of of the International Conference on Information Processing in Sensor Networks (IPSN 2005), pp. 111–117. ACM (2005)
Widmer, J., Andboudec, J.: Network coding for efficient communication in extreme networks. In: Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-tolerant Networking, pp. 284–291. ACM, Philadelphia (2005)
Dimakis, A.G., Prabhakaran, V., Ramchandran, K.: Decentralized erasure codes for distributed networked storage. IEEE Trans. Info. Theory 52(6), 2809–2816 (2006)
Gentle, J.: Numerical Linear Algebra for Applications in Statistics. Springer, Heidelberg (1998)
Lindsey, S., Raghavendra, C.: Pegasis: Power-efficient gathering in sensor information systems. In: IEEE in Aerospace Conference Proceedings, pp. 1125–1130. IEEE (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, J., Ye, X., Ji, Y. (2011). A Novel Network Coding Scheme for Data Collection in WSNs with a Mobile BS. In: Kikuchi, S., Madaan, A., Sachdeva, S., Bhalla, S. (eds) Databases in Networked Information Systems. DNIS 2011. Lecture Notes in Computer Science, vol 7108. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25731-5_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-25731-5_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25730-8
Online ISBN: 978-3-642-25731-5
eBook Packages: Computer ScienceComputer Science (R0)