[논문 리뷰] Designing Securely and Reliably Connected Wireless Sensor Networks

Jun Zhao, Osman Yağan외 1명|arXiv (Cornell University)|2015. 01. 08.

Security in Wireless Sensor Networks참고 문헌 27인용 수 4

한 줄 요약

이 논문은 물리적 전송 제약 조건과 신뢰할 수 없는 무선 링크를 고려한 q-복합 키 예비분배 기법을 사용하여 무선 센서 네트워크의 네트워크 연결성에 대한 엄밀한 조건을 유도한다. 링크 활동을 확률적으로 모델링하고 수치 실험을 통해 결과를 검증함으로써, 보안성, 신뢰성, 연결성이 확보된 센서 네트워크 설계를 위한 분석적 지침을 제공한다.

ABSTRACT

In wireless sensor networks, the $q$-composite key predistribution scheme is a widely recognized way to secure communications. Although connectivity properties of secure sensor networks with the $q$-composite scheme have been studied in the literature, few results address physical transmission constraints since it is challenging to analyze the network connectivity in consideration of both the $q$-composite scheme and transmission constraints together. These transmission constraints reflect real-world implementations of sensor networks in which two sensors have to be within a certain distance from each other to communicate. In this paper, we rigorously derive conditions for connectivity in sensor networks employing the $q$-composite scheme under transmission constraints. Furthermore, we extend the analysis to consider the unreliability of wireless links by modeling each link being independently active with some probability. Our results provide useful guidelines for designing securely and reliably connected sensor networks. We also present numerical experiments to confirm the analytical results.

연구 동기 및 목표

• q-복합 키 예비분배 기법과 물리적 전송 제약 조건을 동시에 고려할 때 네트워크 연결성 분석의 격차를 보완하기 위해.
• 신뢰할 수 없는 무선 링크가 q-복합 보안 센서 네트워크의 네트워크 연결성에 미치는 영향을 모델링하고 정량화하기 위해.
• 현실적인 전송 조건과 링크 장애 조건 하에서 보안적이고 신뢰성 있는 연결성을 보장하는 분석적 조건을 도출하기 위해.
• 보안성과 신뢰성이 확보된 무선 센서 네트워크를 구현하기 위한 실용적인 설계 지침을 제공하기 위해.

제안 방법

• 저자는 각 센서가 공유 키 풀에서 무작위로 q개의 키를 사전 로딩하는 q-복합 키 예비분배 기법을 사용하여 센서 네트워크를 모델링한다.
• 두 센서가 특정 전송 범위 이내에 있을 경우에만 통신이 가능하다는 가정을 통해 전송 제약 조건을 통합한다.
• 네트워크 연결성은 각 링크가 주어진 확률로 독립적으로 활성화되는 확률적 링크 모델 하에서 분석된다.
• 무작위 그래프 이론과 확률적 분석을 활용하여 키 예비분배 및 전송 제약 조건을 고려한 네트워크 연결성에 대한 이론적 조건을 유도한다.
• 노드 밀도, 키 링크 크기, 전송 범위 등의 다양한 매개변수에 따라 전체 네트워크 연결성 확률을 평가하기 위해 분석을 확장한다.
• 수치 실험을 수행하여 분석 결과를 검증하고 유도된 조건의 정확성을 입증한다.

실험 결과

연구 질문

• RQ1 전송 범위가 제한된 상황에서 q-복합 보안 센서 네트워크에서 네트워크 연결성이 유지되는 조건은 무엇인가?
• RQ2 독립적인 확률적 링크 활동으로 모델링된 링크 불안정성이 전체 네트워크 연결성에 어떻게 영향을 미치는가?
• RQ3 키 링크 크기, 전송 범위, 전체 네트워크 연결성 달성 확률 간의 관계는 어떠한가?
• RQ4 전송 제약 조건과 링크 장애가 함께 작용할 때 보안성과 신뢰성이 확보된 센서 네트워크 설계에 어떤 영향을 미치는가?

주요 결과

• 논문은 전송 범위 제약 조건과 확률적 링크 장애가 존재하는 상황에서 네트워크가 연결된 상태를 유지할 수 있는 명시적인 분석적 조건을 도출한다.
• 키 링크 크기 q를 증가시키면 연결성 확률이 크게 향상되며, 특히 희박한 네트워크에서 그러한 효과가 두드러진다.
• 결과적으로 적절한 키 링크 크기와 노드 밀도를 선택하면 중간 수준의 전송 범위에서도 신뢰할 수 있는 연결성이 달성될 수 있음을 보여준다.
• 수치 실험을 통해 도출된 분석적 경계가 시뮬레이션 결과와 매우 유사하게 일치함을 확인하여 이론 모델의 타당성을 입증한다.