Sink Location for Reducing CommunicationDelay in Low-Duty-Cycle Wireless SensorNetworks
| Autor: | Hau-YuChiang, 姜浩宇 |
|---|---|
| Rok vydání: | 2012 |
| Druh dokumentu: | 學位論文 ; thesis |
| Popis: | 100 In the wireless sensor networks (WSNs), energy consumption is a critical issue. Long-term application becomes more di cult under the condition that each sensor is equipped with limited power supply unit. Low-duty cycle wireless sensor network can reduce the energy consumption and many relative researches have been made in recent years. In this environment, the latency of sending packets from sink to each node is much longer than traditional WSNs because of nodes stay asleep most of time and wake up to receive packets in routine. Therefore, it is signi cant to nd a suitable place to put sink, which is a critical issue in the low-duty cycle WSNs. In this work, the Centralized Cluster-based Location Finding (CCLF) algorithm is proposed to reduce the high latency in the low-duty cycle WSNs environment by nding an optimal position of sink. The proposed algorithm consisted mainly of three steps. First, cluster organization and establishment for the environment is performed. Next, optimal paths between gateway nodes and its members are constructed with the help of fast look-up table (FLU-Table) for each cluster in order to achieve minimum latency. Finally, the near-optimal location of sink in the cluster is identi ed and setup. The simulation results show the performance of proposed algorithm approaching the optimal solution. Moreover, the proposed algorithm requires less operations and complexity compared with optimal solution for searching the optimal sink place. |
| Databáze: | Networked Digital Library of Theses & Dissertations |
| Externí odkaz: |
|