Cluster-based Routing Protocols for Energy-Efficiency in Wireless Sensor Networks
Cluster-based Routing Protocols for Energy-Efficiency in Wireless Sensor Networks
复制标题
DOI：
10.5772/13274
复制
发表时间：
2010-12
期刊：
影响因子：
--
通讯作者：
M. Maimour;H. Zeghilet;F. Lepage
中科院分区：
文献类型：
--
作者：
M. Maimour;H. Zeghilet;F. Lepage
在本文中，我们提出了一个聚类方案，创建一个分层的控制结构，多跳无线网络。一个簇被定义为顶点的子集，其诱导图是连通的。此外，集群还需要遵守某些约束，这些约束对于层次结构的管理和可伸缩性非常有用。所有这些限制不能同时满足一般的图形，但我们展示了如何可以获得这样的集群无线网络拓扑结构。最后，我们提出了一个有效的分布式实现我们的聚类算法的一组无线节点创建所需的集群。关键词-分簇，Ad-hoc网络，无线网络，传感器网络，层次结构
In this paper we present a clustering scheme to create a hierarchical control structure for multi-hop wireless networks. A cluster is defined as a subset of vertices, whose induced graph is connected. In addition, a cluster is required to obey certain constraints that are useful for management and scalability of the hierarchy. All these constraints cannot be met simultaneously for general graphs, but we show how such a clustering can be obtained for wireless network topologies. Finally, we present an efficient distributed implementation of our clustering algorithm for a set of wireless nodes to create the set of desired clusters. Keywords—Clustering, Ad-hoc networks,Wireless networks, Sensor networks, Hierarchy