• 제목/요약/키워드: Optimal trajectory of mobile sink

검색결과 2건 처리시간 0.018초

Efficient Approach for Maximizing Lifespan in Wireless Sensor Networks by Using Mobile Sinks

  • Nguyen, Hoc Thai;Nguyen, Linh Van;Le, Hai Xuan
    • ETRI Journal
    • /
    • 제39권3호
    • /
    • pp.353-363
    • /
    • 2017
  • Recently, sink mobility has been shown to be highly beneficial in improving network lifetime in wireless sensor networks (WSNs). Numerous studies have exploited mobile sinks (MSs) to collect sensed data in order to improve energy efficiency and reduce WSN operational costs. However, there have been few studies on the effectiveness of MS operation on WSN closed operating cycles. Therefore, it is important to investigate how data is collected and how to plan the trajectory of the MS in order to gather data in time, reduce energy consumption, and improve WSN network lifetime. In this study, we combine two methods, the cluster-head election algorithm and the MS trajectory optimization algorithm, to propose the optimal MS movement strategy. This study aims to provide a closed operating cycle for WSNs, by which the energy consumption and running time of a WSN is minimized during the cluster election and data gathering periods. Furthermore, our flexible MS movement scenarios achieve both a long network lifetime and an optimal MS schedule. The simulation results demonstrate that our proposed algorithm achieves better performance than other well-known algorithms.

대규모 다중 센서 네트워크에서 효과적인 경로 관리 기법 (Designing a Path Management Method in Large-scale Multiple Sensor Networks)

  • 임유진;박재성;안상현
    • 정보처리학회논문지C
    • /
    • 제15C권3호
    • /
    • pp.205-212
    • /
    • 2008
  • 다수의 이종 센서 네트워크가 넓은 지역에 포설된 경우 각 센서 네트워크에서 수집된 데이터를 싱크 (sink)에서 게이트웨이 (GW)로 전송하기 위해 릴레이 포인트 (relay point: RP)들로 구성된 전달망이 이용된다. 전달망 내에서 RP의 위치는 전달망의 에너지 효율을 결정하는 중요한 요인이지만 전달망 내의 싱크의 수가 동적으로 변하고 특히 싱크가 이동하는 경우 이들의 경로를 미리 알지 못한다면 각 RP의 최적 위치를 전달망 포설시에 결정할 수 없게 된다. 이를 해결하기 위해 본 논문에서는 RP를 격자 모양으로 포설한 트리 기반 전달망에서 RP의 운용 비용과 경로 관리 부하 측면에서 효율적인 싱크와 GW 사이의 경로 관리 기법을 제안한다. 제안 기법의 성능은 단일 경로 설정 비용에 대한 수학적 분석과 ns-2를 이용한 모의 실험을 통해 검증되었다. 분석 결과 제안 기법은 싱크과 GW 사이의 데이터 전송 시간, 전달망의 서비스 지속 시간 및 경로 관리 부하 측면에서 AODV보다 우수하였다.