Distributed Separate Coding for Continuous Data Collection in Wireless Sensor Networks

In this article, we present a novel distributed separate coding (DSC) scheme for continuous data collection in wireless sensor networks with a mobile base station (mBS). By separately encoding a certain number of data segments in a combined segment and doing decoding-free data replacement in the buffers of each sensor node, the DSC scheme is shown as an efficient method for continuously collecting data segments with a high success ratio. The proposed DSC scheme has a salient feature: with a minimum buffer size 2 in each sensor node, by querying any m−1 sensor nodes, the mBS can reconstruct the m latest data segments with high probability, where m is the number of latest data segments in a time interval t in which n(t) (m≤ n(t)) data segments are generated. The necessary storage space in each sensor node can be adjusted by changing the number of sensor nodes queried by the mBS. Furthermore, the transmission cost for data submission to the mBS can be reduced with some additional storage space in each sensor node. The comprehensive performance evaluation has been conducted through computer simulation. It is shown that the proposed DSC scheme outperforms the existing scheme significantly.

[1]  Deborah Estrin,et al.  The impact of data aggregation in wireless sensor networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems Workshops.

[2]  Jon Feldman,et al.  Growth codes: maximizing sensor network data persistence , 2006, SIGCOMM.

[3]  Sajal K. Das,et al.  Data Collection in Wireless Sensor Networks with Mobile Elements: A Survey , 2011, TOSN.

[4]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

[5]  Vinod M. Prabhakaran,et al.  Decentralized erasure codes for distributed networked storage , 2006, IEEE Transactions on Information Theory.

[6]  P. Bahl,et al.  SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks , 2004, MobiCom '04.

[7]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[8]  Qian Zhang,et al.  Partial network coding: Concept, performance, and application for continuous data collection in sensor networks , 2008, TOSN.

[9]  Walter A. Burkhard,et al.  Disk array storage system reliability , 1993, FTCS-23 The Twenty-Third International Symposium on Fault-Tolerant Computing.

[10]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[11]  Qian Zhang,et al.  On mobile sensor assisted field coverage , 2013, TOSN.

[12]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[13]  Kate Ching-Ju Lin,et al.  HCDD: hierarchical cluster-based data dissemination in wireless sensor networks with mobile sink , 2006, IWCMC '06.

[14]  Deborah Estrin,et al.  Guest Editors' Introduction: Overview of Sensor Networks , 2004, Computer.

[15]  Ben Y. Zhao,et al.  OceanStore: an architecture for global-scale persistent storage , 2000, SIGP.

[16]  Muriel Medard,et al.  How good is random linear coding based distributed networked storage , 2005 .

[17]  Satish Kumar,et al.  Next century challenges: scalable coordination in sensor networks , 1999, MobiCom.

[18]  Baochun Li,et al.  Data Persistence in Large-Scale Sensor Networks with Decentralized Fountain Codes , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[19]  Vinod M. Prabhakaran,et al.  Ubiquitous access to distributed data in large-scale sensor networks through decentralized erasure codes , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[20]  Arnold Neumaier,et al.  Introduction to Numerical Analysis , 2001 .

[21]  Ahmad Rahmati,et al.  Context-for-wireless: context-sensitive energy-efficient wireless data transfer , 2007, MobiSys '07.

[22]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[23]  Deborah Estrin,et al.  Directed diffusion for wireless sensor networking , 2003, TNET.

[24]  Mani B. Srivastava,et al.  Context-aware sensor data dissemination for mobile users in remote areas , 2012, 2012 Proceedings IEEE INFOCOM.

[25]  Mark G. Terwilliger,et al.  Overview of Sensor Networks , 2004 .

[26]  Alexandros G. Dimakis,et al.  Network Coding for Distributed Storage Systems , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[27]  Ayanna M. Howard,et al.  Development of a Mobile Arctic Sensor Node for Earth-Science Data Collection Applications , 2010 .

[28]  J. Gentle Numerical Linear Algebra for Applications in Statistics , 1998 .

[29]  Emina Soljanin,et al.  Decentralized Coding Algorithms for Distributed Storage in Wireless Sensor Networks , 2010, IEEE Journal on Selected Areas in Communications.