• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제7권10호
• /
• pp.2357-2375
• /
• 2013

Message ferry is a controllable mobile node with large capacity and rechargeable energy to collect information from the sensors to the sink in wireless sensor networks. In the existing works, route of the message ferry is often designed from the solutions of the Traveling Salesman Problem (TSP) and its variants. In such solutions, the ferry route is often a simple cycle, which starts from the sink, access all the sensors exactly once and moves back to the sink. In this paper, we consider a different case, where the ferry route is a closed walk that contains more than one simple cycle. This problem is defined as the Closed Walk Ferry Route Design (CWFRD) problem in this paper, which is an optimization problem aiming to minimize the average weighted delay. The CWFRD problem is proved to be NP-hard, and the Integer Linear Programming (ILP) formulation is given. Furthermore, a heuristic scheme, namely the Initialization-Split-Optimization (ISO) scheme is proposed to construct closed walk routes for the ferry. The experimental results show that the ISO algorithm proposed in this paper can effectively reduce the average weighted delay compared to the existing simple cycle based scheme.

• 디지털콘텐츠학회 논문지
• /
• 제10권1호
• /
• pp.115-120
• /
• 2009

메시지 페리 방법은 페리만이 분리된 네트워크 사이에서 메시지를 전달한다. 이 논문에서는 지연을 허용하는 분리된 네트워크에서 메시지 전달 지연시간을 줄이고 처리율을 증가시키기 위해 유한 버퍼의 페리와 이동 노드 모두가 메시지를 전달하는 새로운 방법을 제안한다. 우리는 메시지 전달 지연, 메시지 전달율 척도를 사용하여 기존의 메시지 페리 방법과 성능을 비교평가 한다.

• 한국정보과학회논문지:정보통신
• /
• 제36권2호
• /
• pp.137-142
• /
• 2009

기존 메시지 페리 방법에서는 페리만이 분리된 네트워크 사이에서 메시지를 전달한다. 이 논문에서는 지연 허용 네트워크에서 메시지 전달 지연을 줄이기 위해 페리와 이동 노드 모두가 메시지를 전달하는 새로운 방법을 제안한다. 우리는 메시지 전달 지연, 처리율, 페리 버퍼와 이동 노드 버퍼 사용량을 통하여 기존의 메시지 페리 방법과 성능을 비교평가 한다.