Minimizing the Number of Clusters in IEEE 802 . 15 . 4 Wireless Sensor Networks
Minimizing the Number of Clusters in IEEE 802 . 15 . 4 Wireless Sensor Networks
复制标题
DOI：
--
复制
发表时间：
2009
期刊：
影响因子：
--
通讯作者：
Chang-Wu Yu;Chin-Chih Chang;Ju-Hsien Chou
中科院分区：
文献类型：
--
作者：
Chang-Wu Yu;Chin-Chih Chang;Ju-Hsien Chou
传统上，在IEEE 802.15.4无线传感器网络（WSN）中，通过连接簇头来构建簇树。虽然这种方式可以减少路由器的数量，但过多的集群可能会导致额外的数据传输延迟，并会降低传感数据的收集效率。在本文中，我们提出了一种方法，可以有效地减少数据传输延迟的IEEE 802.15.4无线传感器网络中的簇的数量最小化。网桥用于连接两个簇头，以在一个簇活动时隙中执行两跳传输。此外，基于树簇中的最大独立集的思想，头，桥，叶节点可以被适当地分配，以构建一个簇树，可以最小化的簇的数量。仿真结果表明，该方法可以有效地减少总的聚类数高达40%，比以前的工作。因此，IEEE 802.15.4无线传感器网络的平均延迟时间可以显着减少。
Traditionally, in IEEE 802.15.4 wireless sensor networks (WSN), cluster trees are constructed by connecting cluster heads. Though this way may reduce the number of routers, excess clusters may cause extra data transmission delay and will reduce the collection efficiency of sensing data. In this paper, we proposed a method that can effectively reduce the data transmission delay by minimizing the number of clusters in IEEE 802.15.4 WSN. Bridges are used to connect two cluster heads to perform a two-hop transmission in one cluster active time slot. Moreover, based on the idea of the maximum independent set in a tree cluster, heads, bridges, and leaf nodes can be properly assigned to construct a cluster tree that can minimize the number of clusters. The simulation results showed the proposed method can effectively reduce the total number of clusters up to 40% than the previous work. As a result, the average delay time of IEEE 802.15.4 wireless sensor networks can be reduced significantly.