A Boundary Node Detection Based Solution for Minimizing the Effects of Nodes Distribution over Key Exchange in Group Based WSN

In this paper, we consider a heterogeneous WSN consists of sensor nodes having limited computation and communication capabilities. For our scheme, sensor nodes are deployed in groups called clusters composed of cluster head and cluster members. Therefore, there is a possibility that the nodes in one cluster are not in communication range of neighboring cluster. As we know in WSN, the message has to be transmitted to long distances which increase the communication overhead. For this reason, a gateway node is required, so that two neighboring cluster heads can communicate with each other. We propose a scheme to select a gateway node by identifying the boundary points through convex hull approach. After identifying the gateway node, we choose the protocol for key exchange between the two gateway nodes. It will minimize the communication and computation overhead.