Reconfiguring Array Codes

In this letter we consider array codes that are used for erasure protection in, e.g., wireless sensor networks. By treating the network as distributed storage with multiple sources, information can be exchanged between the nodes in the network allowing each node to store parity symbols relating to data from other nodes. We show how these array codes can be reconfigured to minimise the probability that some data symbols are not correctly exchanged (and therefore reducing the erasure correcting capability of the array code). We also present a suboptimal method for a class of array codes which significantly reduces the complexity of the reconfiguration while maintaining almost all of the performance.

[1]  Antonio Iera,et al.  The Internet of Things: A survey , 2010, Comput. Networks.

[2]  Jörg Widmer,et al.  In-network aggregation techniques for wireless sensor networks: a survey , 2007, IEEE Wireless Communications.

[3]  Filippo Tosato,et al.  Lowest-density MDS array codes for reliable Smart Meter networks , 2015, Trans. Emerg. Telecommun. Technol..

[4]  Emil Jovanov,et al.  Guest Editorial Introduction to the Special Section on M-Health: Beyond Seamless Mobility and Global Wireless Health-Care Connectivity , 2004, IEEE Transactions on Information Technology in Biomedicine.

[5]  Vijay V. Vazirani,et al.  Finding k-cuts within twice the optimal , 1991, [1991] Proceedings 32nd Annual Symposium of Foundations of Computer Science.

[6]  Anis Koubaa,et al.  Radio link quality estimation in wireless sensor networks , 2012, ACM Trans. Sens. Networks.

[7]  Jehoshua Bruck,et al.  X-Code: MDS Array Codes with Optimal Encoding , 1999, IEEE Trans. Inf. Theory.

[8]  G. Chartrand.  Introductory Graph Theory , 1984 .

[9]  Konstantin Andreev,et al.  Balanced graph partitioning , 2004, SPAA.

[10]  Konstantin Andreev,et al.  Balanced Graph Partitioning , 2004, SPAA '04.

[11]  Victor Reiner,et al.  Critical groups for complete multipartite graphs and Cartesian products of complete graphs , 2003 .

[12]  Hong Jiang,et al.  P-Code: a new RAID-6 code with optimal properties , 2009, ICS '09.

[13]  Mario Blaum,et al.  On Lowest Density MDS Codes , 1999, IEEE Trans. Inf. Theory.

[14]  Anno Accademico,et al.  Smart Grid Communications: Overview of research challenges, solutions and standardization activities , 2013 .