TY - GEN
T1 - On grid-based key pre-distribution
T2 - Pacific-Asia Conference on Knowledge Discovery and Data Mining, PAKDD 2007
AU - Mohaisen, Abedelaziz
AU - Maeng, Young Jae
AU - Nyang, Dae Hun
PY - 2007
Y1 - 2007
N2 - In this paper, we revisit Grid-Based Key Pre-Distribution Scheme in Wireless Sensor Network to investigate improving the connectivity of the network and maintain both the security level and communication overhead. Both of the original work and our modification are based on using symmetric bivariate polynomials for generating cryptographic keys. In addition, their work relies on the usage of multi-dimensional grid to assign the polynomials on the sensor nodes allocated on the intersections of the grid and provide a needed connectivity. In this work we consider the simplification of the key establishment logic, the enhancement of connectivity in what we call the plat polynomial assignment. We present detailed discussion on the connectivity, resources usage, and security features that shows better results on the side of the connectivity, intermediate node discovery and security measurement. Finally, we provide a comparison between our results and other existing solutions including the revisited scheme.
AB - In this paper, we revisit Grid-Based Key Pre-Distribution Scheme in Wireless Sensor Network to investigate improving the connectivity of the network and maintain both the security level and communication overhead. Both of the original work and our modification are based on using symmetric bivariate polynomials for generating cryptographic keys. In addition, their work relies on the usage of multi-dimensional grid to assign the polynomials on the sensor nodes allocated on the intersections of the grid and provide a needed connectivity. In this work we consider the simplification of the key establishment logic, the enhancement of connectivity in what we call the plat polynomial assignment. We present detailed discussion on the connectivity, resources usage, and security features that shows better results on the side of the connectivity, intermediate node discovery and security measurement. Finally, we provide a comparison between our results and other existing solutions including the revisited scheme.
KW - Bivariate symmetric polynomials
KW - Key distribution
KW - Network connectivity
KW - Sensor networks
UR - http://www.scopus.com/inward/record.url?scp=38549154412&partnerID=8YFLogxK
U2 - 10.1007/978-3-540-77018-3_53
DO - 10.1007/978-3-540-77018-3_53
M3 - Conference contribution
AN - SCOPUS:38549154412
SN - 354077016X
SN - 9783540770169
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 527
EP - 537
BT - Emerging Technologies in Knowledge Discovery and Data Mining - PAKDD 2007 International Workshops, Revised Selected Papers
PB - Springer Verlag
Y2 - 22 May 2007 through 22 May 2007
ER -