標題: Distributed clustering algorithms for data-gathering in wireless mobile sensor networks
作者: Liu, Chuan-Ming
Lee, Chuan-Hsiu
Wang, Li-Chun
交大名義發表
National Chiao Tung University
關鍵字: wireless sensor networks;mobility;clustering;data-gathering;energy efficiency
公開日期: 1-十一月-2007
摘要: One critical issue in wireless sensor networks is how to gather sensed information in an energy-efficient way since the energy is a scarce resource in a sensor node. Cluster-based architecture is an effective architecture for data-gathering in wireless sensor networks. However, in a mobile environment, the dynamic topology poses the challenge to design an energy-efficient data-gathering protocol. In this paper, we consider the cluster-based architecture and provide distributed clustering algorithms for mobile sensor nodes which minimize the energy dissipation for data-gathering in a wireless mobile sensor network. There are two steps in the clustering algorithm: cluster-head election step and cluster formation step. We first propose two distributed algorithms for cluster-head election. Then, by considering the impact of node mobility, we provide a mechanism to have a sensor node select a proper cluster-head to join for cluster formation. Our clustering algorithms will achieve the following three objectives: (1) there is at least one cluster-head elected, (2) the number of cluster-heads generated is uniform, and (3) all the generated clusters have the same cluster size. Last, we validate our algorithms through an extensive experimental analysis with Random Walk Mobility (RWM) model, Random Direction Mobility (RDM) model, and a Simple Mobility (SM) model as well as present our findings. (C) 2007 Elsevier Inc. All rights reserved.
URI: http://dx.doi.org/10.1016/j.jpdc.2007.06.010
http://hdl.handle.net/11536/10133
ISSN: 0743-7315
DOI: 10.1016/j.jpdc.2007.06.010
期刊: JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING
Volume: 67
Issue: 11
起始頁: 1187
結束頁: 1200
顯示於類別:期刊論文


文件中的檔案:

  1. 000250637100004.pdf

若為 zip 檔案,請下載檔案解壓縮後,用瀏覽器開啟資料夾中的 index.html 瀏覽全文。