A study on power saving in wireless sensor networks by using analysis on dissipation and CDS constructing algorithms
| Autor: | Chia-Wei Kang, 康家瑋 |
|---|---|
| Rok vydání: | 2008 |
| Druh dokumentu: | 學位論文 ; thesis |
| Popis: | 96 Efficient routing can avoid much redundant transmissions when network exchanges data and thus achieve the purpose of saving power. The construction of CDS (Connected Dominating Set) is a common and frequently used method up to date. Through CDS, routing and delivering will become more simple and easy to react when node layout change. In general, the CDS with smaller size would be better performance, for example, smaller communication difficulty and simpler link management, etc. In this article, we propose a distributing algorithm to construct the CDS based on the previous algorithm (S.Funke 2006) Making an adjustment to the process where it is easy to produce the redundant computational procedure in the original algorithm, and find a simple way that can save the operation times in algorithm after modifying the choosing regular. Finally we compare the difference in the computational procedure as well as the Performance Ratio between these two algorithms by simulation. The result shows our algorithm can save the computational procedure around 10% to 20%, and keep the original the CDS size. Our algorithm not only keeps the original algorithm’s Performance Ratio but also simplifies the algorithm on computing procedure. |
| Databáze: | Networked Digital Library of Theses & Dissertations |
| Externí odkaz: |
|