The mobile communication technology has been developing in aspects of mobility and data rate. Recently, there is movement of convergence which is between current mobile communication technology and application service technology. One of the application service technology is PPDR(Public Protection and Disaster Relief). So, IEEE has been establishing standard which name is 802.16n since 2010. PPDR technology has some features. However, we only focus on direct communication feature. Synchronization is pretty important in the direct communication of 802.16n standard. To deliver synchronization information to mobiles outside of base station coverage, some mobiles should transmit synchronization channel. Then, we have to choice which mobile should transmit. In this thesis, we declare decision variables which let us select the transmitting mobile and objective function to be minimized. After that, we can solve the optimization problem as checking decision variables satisfy objective function.
이동통신기술은 이동성이나 전송량 측면에서 상당한 발전을 이루었다. 최근에는 이동통신기술에 어플리케이션 서비스를 접목하는 기술이 대두되고 있다. 그 중에 하나로 공공안전재난통신이 있다. IEEE는 공공안전재난통신을 구현하기 위해 802.16n 표준을 제정하는 중에 있다. 공공안전재난통신에는 여러 가지 기능이 있지만 본 논문에서는 직접통신에 대해서 다룬다. 802.16n 표준의 직접통신에서 동기화는 상당히 중요한 부분을 차지한다. 기지국의 커버리지 외부에 있는 단말에게 동기 정보를 전달하기 위해서는 기지국 커버리지 내부에 있는 단말이 동기 정보를 전송해야 한다. 이 때 최소의 단말이 동기 정보를 전송을 하는 것이 효율적이다. 본 논문에서는 결정변수를 선언하여 동기전송단말을 선택하고, 목적함수를 변화 시킨다. 이로써 목적함수를 만족하는 결정변수를 구하는 최적화 문제를 해결한다.
