스스로 배치하는 모바일 센서를 위한 P&P 통신 프로토콜

초록

본 논문은 이동형 센서가 지역 전체를 6각형 격자로 자동 커버하도록 하는 PUSH‑PULL 알고리즘을 구현하기 위한 P&P 통신 프로토콜을 제안한다. 센서 간 비동기식 로컬 의사결정을 신뢰성 있게 조율하고, 충돌·통신 손실·노드 고장을 최소 에너지로 해결하도록 설계하였다. 시뮬레이션을 통해 불규칙 영역, 충돌 상황, 노드 실패 등 다양한 환경에서 높은 커버리지와 안정성을 입증한다.

상세 분석

P&P 프로토콜은 기존 PUSH‑PULL 배치 알고리즘의 네 가지 핵심 동작(Snap, Push, Pull, Merge)을 메시지 기반으로 구체화한다. Snap 단계에서는 ‘I Am Snapped(IAS)’ 브로드캐스트를 통해 주변 센서(스냅, 슬레이브, 프리)의 상태를 수집하고, 빈 6각형 위치(VP)마다 가장 가까운 후보 센서에게 ‘Snap Into Position(SIP)’을 전송한다. 후보가 수락하면 ‘AckSIP’으로 응답하고, 충돌 방지를 위해 타임아웃과 타임스탬프 기반 우선순위를 적용한다.

Push 단계는 밀도가 높은 스냅 센서가 인접 저밀도 스냅 센서에게 슬레이브를 이동시키는 과정이다. 이동 조건은 |S(p)| > |S(q)| + 1 혹은 |S(p)| = |S(q)| + 1 ∧ ord(p) > ord(q) 로 정의되며, 여기서 ord는 센서 고유 ID를 기반으로 한 순서값이다. 센서는 ‘Offer’ 메시지로 이동 의사를 알리고, ‘AckOffer’로 확인받아 ‘MoveTo’ 명령을 전송한다.

Pull 단계는 커버리지가 부족한 영역에 ‘HoleInfo’ 트리거를 전파한다. 트리거를 받은 스냅 센서는 ord 값을 0으로 낮추고 주변에 ‘Trigger’ 알림을 보내어 슬레이브가 이동하도록 유도한다. 트리거는 거리마다 ord 값을 1씩 증가시키며 전파되고, 각 단계마다 타임아웃을 설정해 오래된 트리거는 자동 소멸한다. 이 메커니즘은 다중 구멍 상황에서도 우선순위 큐를 이용해 가장 가까운 구멍을 먼저 해결한다.

Merge 단계는 여러 스타터 센서가 독립적으로 생성한 격자 조각을 하나의 일관된 격자로 합치는 과정이다. 시간적으로 먼저 시작된 격자가 우선권을 가지며, 상대 격자의 스냅 센서는 ‘ClaimPosition’·‘PositionTaken’ 메시지를 통해 새로운 위치로 재배치된다.

프로토콜은 전송 오류와 패킷 손실을 가정하고, 각 메시지에 타임스탬프와 트랜잭션 ID를 부여해 재전송·재시도 로직을 단순화한다. 또한, 에너지 효율성을 위해 상태 정보 교환을 최소화하고, 필요 시에만 ‘Info…’ 메시지를 전송한다. 시뮬레이션 결과는 전송 지연·패킷 손실 비율이 30 %까지 상승해도 커버리지 손실이 2 % 이하에 머물며, 노드 20 %가 고장 난 경우에도 전체 격자 완성 시간이 1.5배 미만으로 유지됨을 보여준다.

전반적으로 P&P 프로토콜은 비동기 로컬 의사결정, 충돌 해결, 장애 복구를 통합적으로 다루며, 이동형 센서 네트워크에서 실시간 자동 배치를 가능하게 하는 실용적인 통신 설계라 할 수 있다.