Global-fit Clustering for Sensor Network

Autor: Chih-yang Chao, 趙志揚
Rok vydání: 2007
Druh dokumentu: 學位論文 ; thesis
Popis: 96
Wireless Sensor Network (WSN) is composed of micro sensor nodes and it represents that they are small in size and cheap in cost but own limited capacity of computation and operation time. WSN is used to detect and sense events like temperature, earthquake, creature activities, atmospheric pressure and so on. By the property of wireless data transmission, WSN can be rapidly deployed and easily built up. In other hand, lifetime of WSN has been constrained by the batteries built in each sensor node. To transmit sensed data back to the base station spends the most energy for the WSN, and thus how to operate efficiently will be the key to extend the operating time of the WSN. There are a lot of related researches that proposed many routing protocols to maximize WSN lifetime and clustering is a proven routing protocol for WSN energy efficiency. The clustering method group nearby nodes together and choose one of them as a cluster-head that will transmit data back. The most important issue of clustering method is to choose which as a cluster-head. Usually, cluster-head will be chosen by probability and normal nodes will choose their own cluster-head by distance. Global-fit and Energy-Efficient (GFEE) algorithm, which is based on global-fit concept, is proposed to enhance lifetime of WSN. GFEE not only chooses cluster-head by probability and taking turns, but also bases on residual energy. All other nodes choose their cluster-head by distance and total energy consumption. Nodes with low power should be protected by some mechanisms. Experiments approved GFEE, especially in the situations of nodes widely spread or long distance transmission.
Databáze: Networked Digital Library of Theses & Dissertations