An efficient resource sharing scheme based on the linear feedback shift register

Abstract

With the invention of various kinds of electrical equipment, electricity has become an indispensable necessity in human society. The concept of smart grid is proposed in this context. Resource sharing is regarded as one of the important goals in smart grid. However, how to improve communication efficiency has become the bottleneck of resource sharing in smart grid. In this paper, we focus on optimisation of the symmetric balanced incomplete block design (SBIBD) to support efficient communication in smart grid. Note that the linear feedback shift register (LFSR) is employed in the generation of the SBIBD, which is far more efficient than the algorithm implementation. Moreover, the one-step state transition matrix of the LFSR is presented and the s-step state transition matrix is further deduced. Compared with the one-step state transition matrix, the s-step state transition matrix can well support multi-step parallel shift operation thereby increasing efficiency by s times.