Issue No. 10 - Oct. (2013 vol. 24)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2012.231
Mingsen Xu , Georgia State University, Atlanta
Wen-Zhan Song , Georgia State University, Atlanta
Yichuan Zhao , Georgia State University, Atlanta
Disruptive network communication entails transient network connectivity, asymmetric links, and unstable nodes, which pose severe challenges to data collection in sensor networks. Erasure coding can be applied to mitigate the dependency of feedback in such a disruptive network condition, improving data collection. However, the collaborative data collection through an in-network erasure coding approach has been underexplored. In this paper, we present an Opportunistic Network Erasure Coding protocol (ONEC) to collaboratively collect data in dynamic disruptive networks. ONEC derives the probability distribution of coding degree in each node and enables opportunistic in-network recoding, and guarantees that the recovery of original sensor data can be achieved with high probability upon receiving any sufficient amount of encoded packets. First, it develops a recursive decomposition structure to conduct probability distribution deconvolution, supporting heterogeneous data rates. Second, every node conducts selective in-network recoding of its own sensing data and received packets, including those opportunistic overheard packets. Last, ONEC can efficiently recover raw data from received encoded packets, taking advantages of low decoding complexity of erasure codes. We evaluate and show that our ONEC can achieve efficient data collection in various disruptive network settings. Moreover, ONEC outperforms other epidemic network coding approaches in terms of network goodput, communication cost, and energy consumption.
Encoding, Decoding, Deconvolution, Complexity theory, Network coding, Distributed databases, Reliability, erasure codes, Disruptive sensor networks, opportunistic network coding
Y. Zhao, M. Xu and W. Song, "Collaborative Data Collection with Opportunistic Network Erasure Coding," in IEEE Transactions on Parallel & Distributed Systems, vol. 24, no. , pp. 1941-1950, 2013.