一种用于内河水质监测无线传感网络的拓扑控制方法
【专利摘要】本发明公开了一种适用于内河水质监测无线传感网络的拓扑控制方法，包含网络初始化阶段，成簇阶段，簇头竞选阶段，簇内通信阶段，簇间通信阶段。针对多汇聚节点、长距离双线型分布的内河水质监测无线传感网络，将网络划分成大小相等的虚拟格，一个虚拟格里的所有活跃的传感器节点组成一个簇。每轮，簇选择通信代价小、剩余能量多的节点作为簇头，其余节点采用单跳数据传输方式将自身的监测数据发送给簇头，簇头进行数据融合后，采用簇间多跳数据传输方式，将数据发送给较近的汇聚节点，若路径不通，则将数据反向发送给较远的汇聚节点。本发明有效地延长了网络的生命周期，均衡了网络的负载，优化了网络的性能。
【专利说明】一种用于内河水质监测无线传感网络的拓扑控制方法
【技术领域】
[0001] 发明属于无线传感网络【技术领域】，尤其涉及一种用于内河水质监测无线传感网络 的拓扑控制方法。
【背景技术】
[0002] 近年来，人们饱尝环境污染的恶果，也使得环境问题越来越受重视，特别是与人们 生产生活息息相关的水污染问题。我国水污染问题严峻，内河污染尤为突出，内河附近企业 的偷排行为隐蔽，人力监管困难。因而，构建有效的内河水质监测系统具有重大的现实意 义。传统的监测一般采用有线方式，存在建设维护成本高、环境条件要求严格的问题。具有 分布广、组网简单、监测能力强、系统成本低等特点的无线传感网络提供了一种对内河水质 有效的监测手段。
[0003] 无线传感网络（Wireless Sensor Network, WSN)就是由大量部署在监测区域内的 大量的廉价微型传感器节点组成，通过无线通信的方式形成的一个多跳的自组织的网络系 统，从而协作的感知、采集和处理网络覆盖区域的监测信息，并发送给观察者。传感器节点 采用有限能量的电池供电，计算能力和通信能力都很有限。对于自组织的无线传感网络而 言，网络拓扑控制对网络性能影响很大，良好的拓扑控制有利于延长整个网络的生存时间， 减小节点间通信干扰，提高网络通信效率。无线传感网络拓扑控制主要研究的问题是：在满 足网络覆盖度和连通度的前提下，通过骨干网节点的选择，剔除节点之间不必要的通信链 路，形成一个数据转发的优化网络结构。分簇是一种比较常用的拓扑控制机制。由于传感 器节点的无线通信模块在空闲状态时的能量消耗与在收发状态是相当，所以只有关闭节点 的通信模块，才能大幅度地降低无线通信模块的能量开销。考虑依据一定机制选择某些节 点作为簇头，簇头对簇内节点采集到的数据进行数据融合，关闭簇内节点的通信模块，由簇 头构建一个连通网络来负责数据的路由转发。这样既保证了原有覆盖范围内的数据通信， 也减少节点数据的传输总量和平均传输距离，从而达到降低通信能耗、延长网络工作时间 的目的。
[0004] Heinzelman 等人提出了 LEACH (Low Energy Adaptive Clustering Hierarchy) 算法，其基本思想是以循环的方式随机选择簇头节点，将整个网络的能量负载均匀分配到 网络中的每个传感器节点，从而达到降低网络能耗，提高网络生存周期的目的。但是LEACH 算法没有考虑簇头节点当前的能量状况，如果能量很低的节点当选为簇头节点，那么将会 加速该节点的死亡，影响整个网络的生命周期。其次，每一轮循环都要重新构造簇，而构 造簇的能量开销比较大，另外，远离汇聚节点的簇头节点可能会由于长距离发送数据而 过早耗尽自身能量，造成网络分割。Stephanie等人针对LEACH协议存在的不足提出了 PEGASIS (Power-Efficient Gathering in Sensor Information Systems)算法,其基本思 想是从网络中距离Sink最远的节点开始，采用贪婪算法，将网络中的所有传感器节点形成 一条链，使得节点在进行数据传输的时候，只需与它们最近的邻居节点通信即可。节点与汇 聚节点间的通信是轮流进行的，即每个节点都要做一次链首节点，基于这种轮换通信机制， PEGASIS可使得网络中的能量消耗可以统一分配到每一个节点上，均衡了节点能耗，有效延 长了网络生命周期。尽管PEGASIS算法避免了重构簇的开销，但由于传感器节点需要知道 邻居的能量状态以便传送数据，算法仍需要动态调整拓扑结构。对那些利用率高的网络而 言，拓扑的调整会带来更大的开销，算法所构建的链中，远距离的节点会引起过多的数据延 迟，而且链首节点的唯一性使得链首会成为瓶颈。
[0005] 另外，内河水质监测系统需要周期性的采集水质参数，且内河无线传感网络呈长 距离双线型分布，因此，网络能耗不均、数据冗余问题十分严重。而LEACH算法和PEGASIS 算法都是针对普通拓扑结构的无线传感网络，LEACH算法假设每个簇头都能够直接和汇聚 节点进行通信，而在狭长结构的无线传感网络中这个假设却无法成立，PEGASIS虽然每个节 点数据传输距离较短，能耗较低，但是在狭长的无线传感网络中，PEGASIS协议建立的链路 较长，传输延迟大，无法满足环境监测这种实时性要求较强的应用需求，此外链首的负担较 重，数据传输极易失效。因此LEACH和PEGASIS两种协议都无法直接应用于内河水质监测 无线传感网络中。
[0006] 针对狭长的带状无线传感网络，乔钢柱等人提出了 PBCR(Position-based Chain Routing)算法，该算法根据地理位置信息将整个网络划分成若干个大小相等的条形区域， 相邻的两个条形区域中的任意两个节点都可以直接通讯，条形区域内的所有节点组成了一 个簇，区域内节点周期性地根据剩余能量和到汇聚节点的距离来选取簇头。PBCR算法把节 点的剩余能量作为一个参量引入算法，使得选出的簇头更合适担当数据转发任务，簇内能 耗更为均衡，但PBCR算法的簇头竞选机制考虑了剩余能量，没有考虑通信代价，通信代价 大的节点成为簇头，会使节点的通信能量消耗过多，节点过快死亡。 实用新型内容
[0007] 针对现有问题的不足，本发明提供一种用于内河水质监测无线传感网络的拓扑控 制方法，能有效地延长网络的生命周期，均衡网络的负载，优化网络的性能。
[0008] 本发明所要解决的技术问题是通过以下技术方案实现的：
[0009] 一种用于内河水质监测无线传感网络的拓扑控制方法，包括以下步骤：
[0010] (1)、网络初始化，在内河中取一长方形区域作为网络环境，在长方形区域长向的 两个对顶角处分别设置汇聚节点A和B，在长方形区域的两个长边上均匀的设置N个传感器 节点；
[0011] (2)、使传感器节点成簇，具体包括如下步骤：
[0012] (2a)、汇聚节点A和B广播位置信息，获知长方形网络的分布范围信息，即网络的 长度L和宽度W，并且网络中的传感器节点获知节点自身与汇聚节点A和B的距离信息；
[0013] (2b)、将网络划分成M个大小相等的虚拟格，虚拟格的宽w为W/2,虚拟格的长 1，每个虚拟格里的所有传感器节点组成一个簇，共M个簇，设置虚拟格的宽w = W/2,长
【权利要求】
1. 一种用于内河水质监测无线传感网络的拓扑控制方法，其特征在于，包括以下步 骤： (1) 、网络初始化，在内河中取一长方形区域作为网络环境，在长方形区域长向的两个 对顶角处分别设置汇聚节点A和B，在长方形区域的两个长边上均匀的设置N个传感器节 占 . (2) 、使传感器节点成簇，具体包括如下步骤： (2a)、汇聚节点A和B广播位置信息，获知长方形网络的分布范围信息，即网络的长度 L和宽度W，并且网络中的传感器节点获知节点自身与汇聚节点A和B的距离信息； (2b)、将网络划分成M个大小相等的虚拟格，虚拟格的宽w为W/2，虚拟格的长1， 每个虚拟格里的所有传感器节点组成一个簇，共M个簇，设置虚拟格的宽W = W/2,长 1< -4w2/2且L mod 1 = 0,其中Cltl是各节点之间通信能耗模型的距离阈值，将M个 簇分别标记为C1, C2，…Cm，…，CM，其中，M = L/l，m为[1，M]内任意整数，m为簇的序号； (3) 、簇头竞选，即选剩余能量多、通信代价小的簇内节点作为簇头，包括以下子步骤： (3a)、所有活跃的传感器节点广播自身的簇ID和节点ID信息，并且每个活跃的传感器 节点获得其所在簇的活跃节点数以及簇内所有活跃节点的ID信息； (3b)、根据式（1)计算簇内活跃传感器节点的竞争因子，
其中，P (Cm，i)为簇Cm内节点i的竞争因子，D (i，j)是簇Cm内的节点j和节点i的距 离，N(m)为步骤（3a)中的活跃节点数，民⑴是节点i的剩余能量； (3c)、簇Cm内节点广播竞争因子信息，若节点接受到的竞争因子有大于本身的竞争因 子，则节点设置为本轮的簇内节点，反之，若节点接受到的竞争因子都小于本身的竞争因子 则节点设置为本轮的簇头节点，并标记为C m，其中，m为[1，M]内任意整数，簇头节点广播通 告自身的簇头信息，并通告簇内节点可以发送信息。 (4) 、簇内通信，簇内节点之间采用单跳方式通信，簇头节点根据簇内节点数分配TDM 时隙，簇内节点在指定的时隙将各自的监测数据发送给簇头节点，簇头节点收到簇内所有 数据后，进行数据融合； (5) 、簇间通信，簇头节点将数据发送给与簇头节点距离较近的汇聚节点，若簇头节点 与汇聚节点的距离不大于距离阀值Cltl，直接将数据单跳传输给汇聚节点，反之，该簇头节点 在传输方向上选择相邻簇的簇头节点作为中继节点；若该簇头节点发出请求信息后，没有 收到返回信息，则该簇头节点将数据反向发送给较远的汇聚节点。 (6) 、重复执行步骤（2)到（5)，直到执行次数达到指定轮数或者网络死亡。
2. 根据权利要求1所述的一种用于内河水质监测无线传感网络的拓扑控制方法，其特 征在于：所述能耗模型具体如下：
ERy (k) = kEe (3) Edz(k) = kEd (4) 其中，一个节点X向另一个距离d的节点Y传输k比特数据时的能耗Etx由发射电路耗 损EtxJP功率放大耗损&rxa两部分构，EKy(k)为节点Y接收k比特数据的能量消耗，E dz(k) 为一个簇头节点Z进行k比特数据融合所消耗的能量，Ee表示发送或者接收每比特数据时 的能量消耗，发送放大电路根据d值的不同分别采用不同的功率放大系数，当d小于距离阀 值Cltl时，功率放大系数为Yf，反之则为Ym，其中，= Ed表示融合单位比特数据 耗费的能量。
3.根据权利要求1所述的一种用于内河水质监测无线传感网络的拓扑控制方法，其特 征在于：步骤（5)中选择中继节点时，簇头节点Ci会向传输方向上的相邻簇的簇头发送中 继请求信息，相邻簇的簇头节点h接收到请求后，返回自身能量信息给请求节点，簇头节点 (^根据下跳能耗比
，选择通信代价小，剩余能量多的相邻簇的簇头 节点作为其中继节点，其中民(Cp为节点&的剩余能量，D (Ci，Cp为节点Ci和节点&之间 的距离。
【文档编号】H04W40/08GK104394571SQ201410758201
【公开日】2015年3月4日 申请日期:2014年12月10日 优先权日:2014年12月10日
【发明者】江冰, 薛晓清, 胡钢, 沙婷婷 申请人:河海大学常州校区