• 한국인터넷방송통신학회논문지
• /
• 제24권1호
• /
• pp.149-154
• /
• 2024

본 논문은 단일 링크드 리스트의 사이클을 검출하는데 특화된 Floyd의 거북이와 토끼 경주법이 다중 입력, 다중 출력을 갖는 무 방향 그래프, 방향 그래프, 트리 등에 대해서는 사이클 검출 실패의 단점을 보완한 알고리즘을 제안하였다. 제안된 알고리즘은 단순히 단일 간선을 갖는 원천(source)과 싱크(sink)를 가지치기하는 단일 간선 노드 전정 사이클 검출 방법을 적용하였다. 제안된 알고리즘을 다양한 리스트, 무 방향 그래프, 방향 그래프, 트리 등에 적용한 결과 모든 경우에 대해 사이클을 검출하는데 성공하였다. 따라서 제안된 알고리즘은 사이클 검출 분야에서 가장 단순하고 빠른 장점을 갖고 있다.

• 전기학회논문지
• /
• 제59권1호
• /
• pp.197-203
• /
• 2010

The problem of location awareness in wireless sensor networks where nodes use GPS (Global Positioning System), remains challenging problem, when considering the required large energy consumption during the localization phase. In this paper we designed hardware for GPS based localization and propose a framework, called ELS, to consume low cost energy. In the ELS framework, sensor nodes are equipped with GPS. Because GPS spends large energy for position awareness, conventional localization algorithms cannot use GPS-device. We try to find a solution for efficient energy expenditure of GPS. Finally, we derive optimal transmission power of GPS data and a scheme of localization through experiment and simulation.