Highlighting that connectivity and communication are two separate concepts in a Wireless Sensor Network (WSN), we propose a novel model for connectivity of a WSN using firstorder Reed Muller codes. For communication, we choose to work with a model that utilizes Partially Balanced Incomplete Block Designs (PBIBD). Two suitable cryptosystems can now be applied for the two different models. As a result, the resilience of the WSN is appreciably improved without affecting the connectivity and scalability of the original communication model. Secure key establishment has been achieved by converting identifiers (ids) of nodes from public to private or secret information. The node ids which are now known only to individual nodes can be used in pairs to generate new communication keys from the old ones by padding and then applying suitable ‘Hash Functions’. As a result the resilience is further improved.
목차
Abstract I. INTRODUCTION AND RELATED WORKS II. COMMUNICATION MODEL III. WEAKNESS: PROBLEM TO BE ADDRESSED IV. PROPOSED CONNECTIVITY MODEL V. DEPLOYMENT VI. COMMUNICATION KEY ESTABLISHMENT VII. RESILIENCE ENHANCEMENT: HASH FUNCTIONS A. Storage Problem: Key Enumeration B. Distribution of Bit Patterns VIII. MESSAGE SENDING PROTOCOL IX. COMMUNICATION PROBABILITY AND OVERHEAD X. RESILIENCE A. Analysis of V(s,t) and E(s,t) XI. SCALABILITY: ADDITION OF NODE XII. SIMULATION RESULTS XIII. CONCLUSIONS AND FUTURE WORKS ACKNOWLEDGEMENTS References