Return to search

Global-fit Clustering for Sensor Network

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.

Identiferoai:union.ndltd.org:NSYSU/oai:NSYSU:etd-0130108-015901
Date30 January 2008
CreatorsChao, Chih-yang
ContributorsChai-Mei Chen, Chen-Sen Ouyang, Sheng-Tzong Cheng, Bing-Chiang Jeng, Chung-Nan Lee
PublisherNSYSU
Source SetsNSYSU Electronic Thesis and Dissertation Archive
LanguageCholon
Detected LanguageEnglish
Typetext
Formatapplication/pdf
Sourcehttp://etd.lib.nsysu.edu.tw/ETD-db/ETD-search/view_etd?URN=etd-0130108-015901
Rightsrestricted, Copyright information available at source archive

Page generated in 0.0018 seconds