Simple Algorithm for Improving EBS Based key Assignment in Sensor Networks
Mi Wen, Jingsheng Lei, Zhong Tang, Haizhou Du, Kefei Chen, Weidong Qiu · 2009
Exclusion Basis Systems (EBS) is a combinatorial formulation of the group key management problem in wireless sensor networks. A simple method for optimizing key assignment based on EBS is presented, which significantly reduce the time overhead by avoiding the back tracing process. The proposed method requires O(n) time complexity to find an optimal key assignment while the earlier schemes of different approaches require O(n2) when there exist n keys to compare. Moreover, the proposed method is more secure than the earlier schemes in the key refresh process. Thus, the proposed scheme displays a significant improvement in the performance and security of the sensor nodes.