《无线传感器网络的簇头重配置研究》由会员分享，可在线阅读，更多相关《无线传感器网络的簇头重配置研究（19页珍藏版）》请在金锄头文库上搜索。
1、无线传感器网络的簇头重配置研究,Reconfiguration of clusterheads for load balancing in wireless sensor networks,Namhoon Kim a, Jongman Heo a, Hyung Seok Kim b,*, Wook Hyun a School of Electrical Engineering and Computer Sciences, Seoul National University, 599 Gwanangno, Gwanak-gu, Seoul, 151-742, Republic of Korea
2、b Department of Information and Communication Engineering, Sejong University, 98 Kunja-dong, Gwangjin-gu, Seoul, 143-747, Republic of Korea Received 19 December 2006; received in revised form 16 October 2007; accepted 29 October 2007,摘要,Abstract：This paper proposes an effective reconfiguration algor
3、ithm to increase the network lifetime by fairly distributing clusterheads (CHs) in wireless sensor networks. For a fair distribution of the CHs, the current CH chooses the next CH according to the two metrics the number of general nodes (GNs) in a cluster and the number of CHs within the GNs transmi
4、ssion range. By fairly distributing the CHs, the number of GNs in the clusters can be balanced, which leads to fair energy consumption of the CHs. Simulation results show that the proposed algorithm increases the network lifetime.,本文提出了无线传感器网络的一种有效的簇头重配置算法，这种算法通过公平的分布簇头节点来增加网络的生存期。为了公平的分布簇头节点，当前簇头根据
5、两个量（一个簇的成员节点数量和成员节点感应范围的簇头节点数量）来确定下一个簇头节点。通过公平分布簇头，簇内成员节点的数量能得到平衡，从而使得簇头节点能量消耗平衡。仿真结果显示，本文提出的算法能有效地延长网络的寿命。,引言,In order to support data aggregation through the efficient network organization, nodes can be partitioned into a number of small groups, called clusters. Each cluster has a coordinator, ref
6、erred to as a clusterhead (CH), and a number of general nodes (GNs) 7. Instead of communicating directly with BS, a GN transmits data to its CH, which in turn forwards the data to the BS, either directly or via a multi-hop path through other intermediate CHs.This significantly reduces the battery dr
7、ainage of individual 为了通过高效率的网络组织来实现数据聚合，节点被分成许多小分组，即簇。每一个簇又一个协调者-叫作簇头和许多普通节点。普通节点传送数据给其簇头节点，而不是直接传送给基站。接着，簇头再把聚合的数据通过直接或多跳向前传送直到基站。这较大的减少了普通节点的能量消耗。 本文提出了一种新的强制配置簇头的算法以增加网络寿命。这种算法使当前簇头根据簇的成员节点数量和成员节点感应范围（假设为J）的簇头节点数量来确定下一个簇头节点。具有相同J范围的普通节点有其特有的感应区域，叫做簇的子区域。使用J，我们可以把一个簇的监控区域分成多个子区域。根据，簇内节点的数量，当前簇头节点
8、从不同的子区域来选取下一个簇头节点。因此，簇头节点能公平的分布，从而使簇内的普通节点数量平衡。,2. 网络模型,If we assume that N nodes are distributed uniformly in an L* L region with the maximum transmission range R and the number of nodes in the ith cluster denoted by ni, then n1+n2+n3+nk=N where k is the number of clusters. In monitoring or data ga
9、thering applications, all nodes can be assumed to generate the same amount of data within the same period.Therefore, ni can be regarded as the load of ith cluster. 我们假设N个节点均匀的分布在L*L的区域中，其最大的传输范围是R，第i个簇内的节点总数为Ni，那么： n1+n2+n3+nk=N 其中k是簇的个数。在监测或数据聚合应用中，假设所有节点在相同周期内发送数据量相同，因此，ni表示第i个簇的负载。 简单地说，我们主要研究在单跳
10、簇的普通节点在其感应范围内能直接发送数据给簇头。为了构建单跳簇环境，我们假设Po为某个普通节点在其感应范围内没有簇头节点的概率。 Po=（1-q）k，其中q是给定一个普通节点能感应到的区域的一部分,3.提出的簇头重配置算法,一个簇的操作可以分成两个阶段，setup（设置）阶段和steary-state（稳定状态）阶段，如图一。包括这两个阶段的周期称为round。其中稳定状态阶段被分成几个阶段且每一个阶段内所有的普通节点将其原始数据传送给簇头节点。,The operation of a cluster can be divided into two phases, the setup phase
11、 and the steady-state phase, as shown in Fig. 1. The period which contains the setup and steady-state phases is called a round 11. The steady-state phase is divided into several frames and all GNs transmit the raw data to their CHs at each frame. During the setup phase, a set of CHs in the mth round
12、, which is denoted by XemT, is chosen as,3. 提出的簇头重配置算法,在设置阶段，第m个round周期的一组簇头节点，假设为X(m)， X(m)=x1(m),x2(m),xk(m) 其中xi(m)表示X(m)的第i个簇。如果m=1，那么X(m)是随机选取的或事先定好了。否则，X(m)根据前面的簇头节点组X(m-1)来确定的。接着，每一个簇xi(m)向网络广播信息以通知其他节点其当前是簇头节点。 当所有节点（包括簇头节点）接受到这些簇头广播包时，计算这些广播包的数量，J。也就是说，J是一个节点在其感应范围内的簇头节点的数量。通过考虑自身的广播，我们对每一个
13、簇xi(m)的J加1，例如，如果x1(m)接收到两个广播包，那么x1(m)的J是3，其中包括自身的广播包。接下来，普通节点选择最近的一个簇并连接以参与簇的通讯。received signal strength indicator (RSSI)接收信号强度指标用来评估两个传感器之间的距离，这种指标广泛应用于典型的无线传感器网络中。因为所有簇头节点发送数据广播所需的能量一致的，故最高RSSI的簇就是最近的簇。如果J=1，那么普通节点称为唯一的普通节点。,3. 提出的簇头重配置算法,在稳定状态阶段，第i个簇的普通节点发送原始数据（包括J和它们剩余的能量指标）给簇头，xi(m)。通过普通节点的数据聚合
14、，xi(m)可能获得其簇内的普通节点数量ni(m)。接着，xi(m)组织起其簇内的普通节点，假设为Ci(m)，其含有k个子集，假设为Si(m,j)（1=J=k），如下式所示。,Si(m,j)是能接受到广播包J次的普通节点的一个子集。例如，如果一个普通节点在初始周期连接到第三个簇，那么它属于C3(1)。如果它接收到广播包两次，即J=1，那么它属于S3（1，2）。 在稳定状态阶段的操作可能概括为算法1：,3. 提出的簇头重配置算法,3. 提出的簇头重配置算法,图2描述了在初始周期时有三个簇。每一个簇具有任意的形状区域，这使其根据J值而划分为几个子区域。每一个子区域的普通节点能用Si(m,j)来表示
15、，这些普通节点在相同的子区域属于相同的子集Si(m,j)。,3. 提出的簇头重配置算法,下一个周期，一组新的簇头节点X（m+1）在设置阶段来选取。使用诸如ni(m)、J、普通节点剩余的能量之类的信息，每一个簇xi(m)都能选取一个适当的普通节点来作为下一个簇头。根据ni(m)考虑以下两种情况：,其中N/k是ni的平均值，这些都是网络形成前事先给定的。 在第一种情况，xi(m)有很多普通节点，或者说簇比较大，我们假设节点是均匀分布的。为了减小下一个周期普通节点的数量，xi(m)选择其唯一子集中剩余能量最多的普通节点为簇头，即Si(m,1)。根据剩余能量来选取簇头能有效的增加整个网络的寿命，如文献
16、9就提到过。通过在Si(m,1)中选择一个普通节点，xi(m+1)将位于先前簇头节点的感应区域内。 第二种情况，一个簇只有少量的普通节点，即簇比较小。这是由邻居簇头节点占有大量普通节点引起的。因为大簇内的簇头节点将选择远离小簇的节点为下一个簇头节点，所以一个小簇的簇头就在其附近选择下一个簇头节点。接着在一个周期，大簇内非独立的区域的普通节点将连接成簇。例如，x2(1)和x3(1)满足第二种情况。如图2，我们假设A被选择x1(2)，接着，大部分S1(1,3)的普通节点和S1(1,2)的一些普通节点根据最近原则来改变其簇。,3. 提出的簇头重配置算法,为了选取比较近的普通节点，x2(1)和x3(1)选择那些具有相同J值的普通节点。注意，x2(1)和x3(1)相同J值是3，x2(1)和x3(1)从S1(1,3) 和S3(1,3)中的普通节点选取出下一个簇头节点。如果在其子区域里有较多的普通节点，那么选择其中剩余能量最多的那个节点为簇头。如果和的剩余能量相同，那么选取x2()和x3()。设置阶段所有的操作可以概括为算法：,3. 提出的簇头
