A Clustering Algorithm Based on Cell Combination for Wireless Sensor Networks

Luo Chang-ri,Zhu Yun,Zhang Xin-hua,Zhou Zi-bo

ETCS), 2010 Second International Workshop（2010）

Sch. of Network Educ.

被引用20|浏览4

摘要

Network scalability and energy efficiency in wireless sensor networks should be supported by elaborate topology control. Clustering algorithms are useful topology management approach to reduce communication overhead and exploit data aggregation in wireless sensor networks. A clustering algorithm based on cell combination is presented in the paper for the networks where sensor nodes are distributed densely and the energy of nodes is always limited. In the algorithm, the monitoring region is divided into hexagon cells by utilizing the geographic location information of sensor nodes. Each cluster is formed by at least seven hexagon cells and it shapes nearly like a circle to improve channel reuse and energy efficiency. Nodes with the same cluster identity form a cluster and the cluster head in each cluster is elected from the central cell of each cluster. The simulation results show that the proposed algorithm provides high energy efficiency and low latency and prolongs network lifetime efficiently.

查看译文

关键词

sensor fusion,sensor placement,telecommunication network topology,wireless sensor networks,cell combination,clustering algorithm,data aggregation,energy efficiency,network lifetime,network scalability,topology control,topology management,wireless sensor networks,clustering,location information,topology control,wireless sensor network (WSN)