Simple Algorithm for Improving EBS Based key Assignment in Sensor Networks

Mi Wen,Jingsheng Lei,Zhong Tang,Haizhou Du,Kefei Chen,Weidong Qiu
DOI: https://doi.org/10.1109/AICI.2009.246
2009-01-01
Abstract: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.
What problem does this paper attempt to address?