Abstract—The key distribution in a wireless sensor network is a security phase, which involves distribution secret keys among sensor nodes prior to deployment. The distributed keys are used for encryption and decryption process in later stages. There are mainly two types of key distribution strategies namely location independent and location dependent. Location independent key distribution scheme is used when the location of the sensor nodes are not known prior. If the expected locations of sensor nodes are known prior to deployment, the location dependent key distribution scheme is used. Here in this paper, we proposed a location dependent key distribution scheme using Delaunay Triangulation (DTKPS). Delaunay triangulation is a triangulation method which forms a set of triangles for a given set of points such that no point falls inside the Delaunay disk of any triangle. Implementation of the key distribution scheme is done using Matlab software and results were presented. 
 

Index Terms—Wireless sensor network; key distribution; security; delaunay triangulation; secure communication; connectivity

Cite: Monjul Saikia and Md. Anwar Hussain, "Delaunay Triangulation Based Key Distribution for Wireless Sensor Network," Journal of Communications, vol. 14, no. 7, pp. 530-537, 2019. Doi: 10.12720/jcm.14.7.530-537