標題: | 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 |
顯示於類別: | 期刊論文 |