Title page for etd-0715117-144337


[Back to Results | New Search]

URN etd-0715117-144337
Author Chun-hsiang Chang
Author's Email Address No Public.
Statistics This thesis had been viewed 5384 times. Download 0 times.
Department Electrical Engineering
Year 2016
Semester 2
Degree Master
Type of Document
Language zh-TW.Big5 Chinese
Title An Improved Clustering Scheme Based on K-means Algorithm for Energy-Efficient Wireless Sensor Networks
Date of Defense 2017-07-20
Page Count 73
Keyword
  • lifetime
  • energy consumption
  • wireless sensor networks
  • cluster
  • K-means algorithm
  • Abstract Wireless sensor networks are composed of numerous sensor nodes with limited energy resources. Each node has sensing, simple computation and wireless communication capabilities. Once the sensor nodes are deployed, the sensor nodes are usually inaccessible to users and hard to replace their energy source. In order to conduct more tasks of data sensing and transmission under the limited power supply, the energy of sensor nodes must be used efficiently. Hence, energy efficiency is one of the important issues in wireless sensor networks.
      The cluster-based technique is one of the approaches to reduce energy consumption in wireless sensor networks. In this thesis, we propose a power-saving clustering algorithm (PSCA) to provide efficient energy consumption in such networks. We improved K-means algorithm for clustering nodes by using uniform clustering concept that makes a minimum total distance for each node in the cluster to the cluster head node, to reduce energy consumption of sensor nodes. We calculate the average distance between the sensor nodes and the center point of network while taking into the account residual energy in selecting the appropriate cluster heads. By multi-hop transmission, we reduce the number of cluster heads to directly connect with the base station. We resolve the problems of unevenly distributed clusters in LEACH (Low Energy Adaptive Clustering Hierarchy) [7] and using single-hop transmission between cluster heads and base station in LEACH-C (LEACH-centralized) [8]. The simulation results showed that the proposed algorithm can effectively reduce the network energy consumption and extend the network’s lifetime.
    Advisory Committee
  • Yueh-Min Huang - chair
  • Ting-Wei Hou - co-chair
  • Chyi-Ren Dow - co-chair
  • Tsung-Chuan Huang - advisor
  • Files
  • etd-0715117-144337.pdf
  • Indicate in-campus at 5 year and off-campus access at 5 year.
    Date of Submission 2017-08-15

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have more questions or technical problems, please contact eThesys