专利名称：多层分布式无线传感器网络数据传输方法
技术领域：
本发明属于电通信技术领域和无线自组网应用领域，主要涉及一种无线传感器网 络的数据传输方法，尤其涉及一种多层分布式无线传感器网络的数据传输方法。
背景技术：
无线传感器网络(Wireless sensor networks，WSN)是由大量具有感知、计算和无 线通信能力的传感器节点通过自组织方式构成的网络，它能够根据环境自主完成监测、目 标发现、识别与跟踪等任务。由于WSN具有随机布设、自组织和隐蔽性强等特点，使它在军 事、工业和商业等领域有着广阔的应用前景和很高的应用价值。在无线传感器网络中，存在一个或多个节点充当基站，网络中传感器节点收集数 据，并通过多跳的方式传送到基站，基站将收到的数据通过有线或无线的方式传送给用户。 传感器节点的感知、计算和通信能力有限，节点通常采用电池供电，能量有限而且不可再 生，存在严重的能量约束问题。由于无线传感器网络一般布设在恶劣的环境中，无法更换电 池或更换电池的成本很高，如何更有效地使用传感器节点的能量，对于延长整个网络的使 用寿命至关重要。因此，需要使用一种能量高效的无线传感器网络数据传输方法，把数据从 源节点实时、可靠地传送到基站，延长网络生命周期。近年来已提出了多种不同的分簇路由协议用于无线传感器网络的数据传 输。 在〈〈IEEE Transactions on Wireless Communications)) 2002,1 (4) :p660_670 中， W. B. Heinzelman等人发表了题为"An application specific protoco!architecture for wireless microsensor networks”的文章，文中提出一种低功耗自适应分层方法(LEACH)， 该方法周期性的随机选择簇头节点，将网络的能量负载平均分配到每个节点中，从而降低 了网络能源消耗、提高了网络生命周期。但LEACH中的簇头为随机产生，导致了网络中簇头 分布不均勻，而且每一轮中产生的簇头数目不一定等于预先设定的最优值，造成某些节点 附近没有簇头而直接与远方的基站通信，导致这些节点过早的死亡。M. J. Handy《Proceedings of the 4th IEEE Conference onMobile and Wireless Communications Networks》2002, p368_372 中的文章"Lowenergy adaptive clustering hierarchy with deterministic cluster-head selection，，提出一禾中石角定性 簇头选择方法(DCHS)，该方法在LEACH基础上，考虑节点的能量因素，使能量消耗比例较低 的节点优先当选簇头，从而比LEACH延长了网络生命周期。但当网络运行一段时间后，节点 成为簇头的概率降低，造成簇头的数量减少，最终导致网络能量耗费不均衡。S· Lindsey 等人发表在〈〈Proceedings of the IEEE Aerospace Conference〉〉2002， pll25_1130 中的文章"PEGASIS :Power_Efficient gathering in sensorinformation systems"提出一种能量高效的数据搜集方法(PEGASIS)，该方法利用贪婪算法将传感器节 点构成一条链，然后在链上选择一个头节点与基站直接通信，链两端数据沿链进行融合并 传输到头节点。PEGASIS与LEACH相比，由于节点采用小功率与最近邻居节点通信以及通信 量的减少，网络生命周期延长了 1倍。
0. Younis 等人发表在《IEEE Transactions on Mobile Computing》2004， 3(4) :p366_379 中的文 章"HEED:a hybrid, energy-efficient, distributed clusteringapproach for ad hoc sensor networks，，提出一禾中混合能量高效的分布式分族 方法(HEED)，该方法综合节点的剩余能量和其他参数(如候选节点与邻居节点的邻近性) 来周期性地选择簇头。HEED是一种完全分布式的簇头产生方式，可以保证簇头节点在整个 网络中分布良好。然而，由于HEED算法在簇形成阶段仍然需要广播多条消息，因而增大了 能量开销。在目前用于数据传输的分簇路由方法中，大都关注的是节点能量、路由跳数，忽略 了节点的拓扑结构和路由的可靠性。具有最小跳数的路由不一定是最优路由，如果路由中 包含不可靠路径，就降低了数据传输的可靠性。因此，如何设计一种能量高效的、完整的无 线传感器网络数据传输方法，成为本领域技术人员亟待解决的技术课题。
发明内容
本发明要解决的技术问题是，克服现有无线传感器网络中数据传输方法的不足， 提供一种能量高效的多层分布式无线传感器网络数据传输方法，以提高数据传输的可靠性 和实时性，延长网络生命周期。为解决上述技术问题，本发明提供的无线传感器网络数据传输方法包括以下步 骤第一步，无线传感器网络中的η个传感器节点Ci同时启动其内置的轮定时器T1, i
=1,2,3,......，n，在通信半径r内广播自身的剩余能量消息，接收各邻居传感器节点Cj
发送的剩余能量消息并保存在自身内置的邻居节点表中，j = 1,2,3,......，m，且m < η ；
根据传感器节点能量损耗模型计算自身发送和接收能量剩余消息后的当前剩余能量E1, ρ 并用Elii更新其内置剩余能量表中的轮初始剩余能量Echi ；第二步，所述各传感器节点Ci根据当前轮邻居节点表中所有邻居传感器节点Cj的 轮初始剩余能量Eq，计算邻居传感器节点&的平均剩余能量Eai 第三步，所述各传感器节点Ci启动其内置的簇头选择持续时间定时器T2,并根据 下式设置其簇头申明消息的时间间隔定时器、， 式中，ρ是一个随机均勻分布在(0. 9，1)之间的实数值；第四步，所述各传感器节点Ci在其时间间隔定时器、计时到时之前，查询是否收 到所述邻居传感器节点G的簇头申明消息若所述传感器节点Ci收到一个邻居传感器节点Cj的簇头申明消息，则选择发出该 簇头申明消息的邻居传感器节点Cj为自己的簇头并向该簇头发送加入簇消息，根据传感器 节点能量损耗模型计算自身接收簇头申明消息和发送加入簇消息后的当前剩余能量E2, i， 并用E2,i更新其内置剩余能量表中的剩余能量Elii ；若所述传感器节点Ci收到k个邻居传感器节点Cj的簇头申明消息，1 < k彡m，则 将这k个邻居传感器节点&作为候选簇头C。，c = 1，. . .，k，并根据以下公式计算
5 上式中，COST。为传感器节点Ci到候选簇头C。的通信代价，CKCi, C。)是传感器节 点Ci到候选簇头C。的通信距离，d(C。，BS)是候选簇头C。到基站BS的距离，识是调节(!(Ci, Cc)与d(C。，BS)之间权重的参数且0< φ< 1;选定具有最小通信代价Min (COST。)的候选簇 头C。为本传感器节点Ci的簇头并向该簇头发送加入簇消息，根据传感器节点能量损耗模型 计算自身接收多条簇头申明消息和发送加入簇消息后的当前剩余能量E2,i，并用E2,i更新其 内置剩余能量表中的剩余能量Elii ；若所述传感器节点Ci在其时间间隔定时器、计时到没有收到任何簇头申明消息， 则在通信半径r内广播簇头申明消息，然后接收ζ个邻居传感器节点Cj发送的加入簇消息， ζ ^ m，根据传感器节点能量损耗模型计算自身广播簇头申明消息和接收ζ条加入簇消息后 的当前剩余能量E2,,并用E2,,更新E1, i ；第五步，当已成为簇头的传感器节点(^或(^_或C。设置的簇头选择持续时间定时器 T2计时到，该传感器节点Ci或Cj或C。调整发射功率，向基站BS报告其成为簇头消息，基站
BS据此计算簇头数量y，并将各簇头标记为CHq且q = 1，......，y且y < n，各簇头CHq名
下的簇成员标记为Memtix, x=l,......，《，且ω < η，随即，当选为簇头的传感器节点Ci
或Cj或C。根据传感器节点能量损耗模型计算自身向基站BS报告成为簇头消息后的当前剩 余能量E3, i，并用E3, i更新其内置剩余能量表中的剩余能量E2, i ；而未当选簇头的各传感器 节点Ci或C。则令E3a = E2ii ；第六步，所述基站BS从簇头集合CHq中选择距基站BS最远的一个簇头CHs作为簇 头单链中的第一个节点，然后利用贪婪算法找到离所述簇头CHs最近的邻居簇头CHt作为所 述簇头单链中的第二个节点，以此类推，继续从未访问过的簇头中找到离所述邻居簇头CHt 最近的邻居簇头作为簇头单链中的第三个节点，直至遍历簇头集合CHq中的全部簇头而生 成一条簇头单链；第七步，所述基站BS根据下式计算所述各簇头CHq到基站BS的能量权值weight, 式中，E3,_为簇头CHq的当前剩余能量，将具有最大能量权值的簇头巩作为与基 站BS直接通信的链头节点；随即，基站BS向各簇头(&广播组成簇头单链和链头节点消息， 同时，向全体传感器节点Ci广播数据传输指令；第八步，所述各簇头CHq接收组成簇头单链和链头节点消息以及数据传输指令，并 根据传感器节点能量损耗模型计算自身组成簇头单链和链头节点消息以及数据传输指令 后的当前剩余能量E4a，并用E4,i更新其内置剩余能量表中的剩余能量E3,i ；所述各簇头CHq名下的簇成员节点Memtp接收数据传输指令消息，并根据传感器节 点能量损耗模型计算自身接收数据传输指令后的当前剩余能量E4,i，并用E4,i更新其内置剩 余能量表中的剩余能量E3, i ；第九步，所述各簇头CHq名下的簇成员节点Menv将采集数据传送给各自的簇头 CHq,并根据传感器节点能量损耗模型计算自身发送采集数据后的当前剩余能量E5, ρ并用 E5, i更新其内置剩余能量表中的剩余能量E4,i ；非链头节点的各簇头CHq接收其簇成员Memtp发送的采集数据，并将接收数据与自身采集的数据进行融合，接收其在簇头单链中的下位邻居簇头传输的链数据，并将所述 链数据和自身的融合数据作为新的链数据发送给其在簇头单链中的上位邻居簇头CHi+1或 CHtrl，根据传感器节点能量损耗模型计算自身接收ω条采集数据、融合数据、接收和发送链 数据后的当前剩余能量E5a，并用E5,i更新其内置剩余能量表中的剩余能量E4,i ；所述链头节点CHu接收其簇成员Memux发送的采集数据，并对接收数据和自身采集 数据进行融合；接收其第一、第二下位邻居簇头CHlri和CHU+1传输的链数据，并将这两个链 数据和自身的融合数据发送给基站BS，根据传感器节点能量损耗模型计算自身接收ω条 采集数据、融合数据、接收和发送链数据后的当前剩余能量E5,i，并用E5,i更新其内置剩余能 量表中的剩余能量E4, i ；第十步，当所述传感器节点Ci内置的轮定时器T1计时到，存活的各传感器节点Ci 重新启动各自的轮定时器T1，进行下一轮的运行，由此周而复始，直到基站BS接收不到所述 无线传感器网络中的任何数据，就判定传感器节点Ci全部死亡，即网络失效。在本发明提供的无线传感器网络数据传输方法中，首先，传感器节点通过综合考 虑节点剩余能量及其局部拓扑关系选择簇头，从而对网络进行分簇；然后，利用贪婪算法在 簇头集合中构造一条遍历所有簇头节点的簇头单链，并选择一个通信代价值最小的簇头作 为链头节点与基站直接通信，链两端簇头将数据沿链传输到链头节点，从而建立了多跳的 数据传输路径；最后，传感器节点把采集的数据传输到基站。与现有方法相比，本发明考虑 了节点的局部拓扑结构，并建立了多跳的数据传输路径，从而有效提高了网络的能耗效率， 实现了传感器节点能量的均衡消耗，延长了网络生命周期。
图1是采用本发明的WSN中传感器节点的基本工作流程图。图2是对优选实施例仿真到第10轮的分簇及簇间多跳路由示意图。图3是对优选实施例仿真到第40轮的分簇及簇间多跳路由示意图。图4是是采用本发明的WSN中存活传感器节点数随时间变化曲线。图5是采用本发明的WSN中基站收到的有效数据曲线图。图6是采用本发明的WSN中传感器节点平均剩余能量随时间变化曲线。
具体实施例方式下面结合附图及优选实施例对本发明作进一步的详述。本发明所针对的无线传感器网络(WSN)是由η个传感器节点Ci和一个基站BS组
成，S卩i = 1,2,3,......，n，在本优选实施例中，取η = 100。η个传感器节点Ci随机均勻
分布在IOOmXlOOm的感知区域内，通常设各传感器节点Ci的通信半径r为30m，但其无线 发射功率可控，能根据通信距离调整发射功率以最小的能量到达目的接收节点，从而可以 与基站BS直接通信。所有传感器节点都保持时间同步，各传感器节点Ci部署后不再移动， 并可以根据接收信号的强度计算出发送者到自己的近似距离，各传感器节点Ci均配置一个 轮定时器T1和簇头选择持续时间定时器T2，在本优选实施例中，取T1 = 20s, T2 = 2s。在 网络建立阶段，基站BS向WSN广播一个信号，各传感器节点Ci在接收到此信号后，根据接 收信号的强度计算它到基站的近似距离。
7
各传感器节点Ci的能量损耗主要由发送数据、接收数据和数据融合等部分的能量 损耗组成。传感器节点Ci发送数据时所消耗的能量ETx(l，d)由电路消耗和功率放大消耗 两部分组成，可由下式表示 式中，1为传感器节点发送数据的比特数，d为传感器节点的数据传输距离，Eelec表 示电路消耗的能量，Cltl为设定的数据传输距离阈值，￡fs和ε mp分别为采用自由空间模型和 多路径衰减模型进行功率放大所需的能量。若数据传输距离d小于阈值Cltl，功率放大消耗 采用自由空间模型，否则采用多路径衰减模型。传感器节点Ci接收1比特的数据消耗的能 量由下式表示 若传感器节点Ci被选为簇头，由于簇头需要将簇内成员节点采集的数据进行融 合，数据融合也要消耗一定的能量，簇头融合1比特数据所消耗的能量由下式表示EDX(I) = IEDF根据D. Estrin 在 Mobicom 2002 会议上的特邀报告(Wireless SensorNetworks, Part IV =Sensor Network Protocols)中所述传感器节点的绝大部分能量消耗在无线通信 模块，传输1比特信息到IOOm距离需要的能量大约相当于执行3000条计算指令消耗的能 量。因此，本发明忽略计算指令消耗的能量。在本发明中，全部传感器节点死亡(即各节点 的剩余能量均为0)才认为无线传感器网络失效。在无线传感器网络中，数据传输是以簇为单元的，即在一轮的时间内，WSN中的传 感器节点按照一定规律组成多个簇，每个簇选出一个簇头，簇头将簇内各传感器节点采集 的数据进行融合后发送到基站，其详细步骤如下。第一步广播剩余能量消息各传感器节点Ci同时启动轮定时器T1，并在通信半径内r广播自身的剩余能量消 息，该消息包括传感器节点的标识符和剩余能量。与此同时，接收各邻居传感器节点Cj发
送的剩余能量消息并保存在自身内置的邻居节点表中，j = 1,2,3,......，m，且m<n。根
据传感器节点能量损耗模型计算自身当前剩余能量Elii并更新其内置剩余能量表Elji = E0,-Etx (11, r) ^Eex(I1)其中=Etl, i为传感器节点Ci在当前轮的初始剩余能量；Etx表示发送数据消耗的能 量；Ekx表示接收数据消耗的能量；r为传感器节点Ci的通信半径，I1为剩余能量消息的比 特数。第二步计算平均剩余能量Eai各传感器节点Ci根据当前轮邻居节点表中的信息，计算所有邻居传感器节点Cj的 平均剩余能量Eai:
m
Ye0jΓ 台 °J 二 2-
m式中，Eq为Ci邻居传感器节点&的剩余能量。第三步设定簇头申明消息时间间隔定时器
8
各传感器节点Ci启动簇头选择持续时间定时器T2,并根据下式设置其簇头申明消 息的时间间隔定时器、， 式中，ρ是一个随机均勻分布在(0.9，1)之间的实数值。设置P是为了避免剩余 能量相同的节点同时发出竞争簇头的消息。第四步发送簇头申明消息各传感器节点Ci在其时间间隔定时器、计时到时之前，查询是否收到邻居传感器 节点G的簇头申明消息，簇头申明消息包括传感器节点的标识符。若收到一个邻居传感器节点Cj的簇头申明消息，自己放弃簇头竞争而选择发出该 簇头申明消息的邻居传感器节点Cj为自己的簇头，并向该簇头发送加入簇消息，根据传感 器节点能量损耗模型计算自身当前剩余能量E2, i并更新其内置剩余能量表 式中，I2为簇头申明消息的比特数，I2'为加入簇消息的比特数，Cl(CiA))为传感 器节点Ci到其簇头Cj的通信距离；若传感器节点Ci收到k个邻居传感器节点Cj的簇头申明消息，Kk^m,则将这 k个邻居传感器节点&作为候选簇头C。，c = 1，. . .，k，并根据以下公式计算 上式中，COSTc为传感器节点Ci到候选簇头C。的通信代价；(!((；，C。)是传感器节 点Ci到候选簇头C。的通信距离；d(C。，BS)是候选簇头C。到基站BS的距离…是调节(!(Ci, C。)与d(C。，BS)之间权重的参数且0< φ< 1，在本优选实施例中，取识=0.7;选定具有最小通 信代价Min(COSTc)的候选簇头C。为本传感器节点Ci的簇头并向该簇头发送加入簇消息， 根据传感器节点能量损耗模型计算自身当前剩余能量E2, i并更新其内置剩余能量表 若传感器节点Ci的时间间隔定时器、计时到，没有收到任何簇头申明消息，则在 通信半径r内广播簇头申明消息，若有ζ个邻居传感器节点Cj选择该传感器节点Ci作为簇 头，就会向其发送加入簇消息。当该传感器节点Ci接收到ζ个邻居传感器节点Cj发送的加 入簇消息后，根据传感器节点能量损耗模型计算自身当前剩余能量E2, i E2ji = E1,-Etx(I2jT)-ZEEx (I2')并用E2,i更新其内置剩余能量表。第五步生成簇头集合当已成为簇头的传感器节点Ci或&或C。设置的簇头选择持续时间定时器T2计时 到，该传感器节点Ci或Cj或C。调整发射功率，向基站BS报告其成为簇头消息。基站BS据
此计算簇头数量1，并将各簇头标记为CHq且q = 1，......，y且y < n，各簇头CHq名下的
簇成员标记为Memtix, χ= 1，......，ω，且ω < η，随即，当选为簇头的各传感器节点Ci或
Cj或C。根据传感器节点能量损耗模型计算自身当前剩余能量E3, i并更新其内置剩余能量 表E3, i = E2, -Etx (I3, d (CHq, BS))
9
上式中，I3为向基站BS报告成为簇头消息的比特数，d (CHyBS)为簇头CHq到基站 BS的通信距离，而未当选簇头的各传感器节点Ci或Cj则令E3ii = E2,i0第六步生成簇头单链基站BS从簇头集合CHq中选择距基站BS最远的一个簇头CHs作为簇头单链中的 第一个节点，然后利用贪婪算法找到离所述簇头CHs最近的邻居簇头CHt作为簇头单链中的 第二个节点，以此类推，继续从未访问过的簇头中找到离邻居簇头CHt最近的邻居簇头作为 簇头单链中的第三个节点，直至遍历簇头集合CHq中的全部簇头而生成一条簇头单链。第七步建立簇头间多跳传输路径基站BS根据下式计算所述各簇头CHq到基站BS的能量权值weight,
且q = 1，……，y上式中，E3,_为簇头CHq的当前剩余能量。而具有最大能量权值Max(Weightq)的 簇头CHu就作为与基站BS直接通信的链头节点Leader ；随即，基站BS向各簇头CHq广播 组成簇头单链和链头节点消息，同时，向全体传感器节点Ci广播数据传输指令。链头节点 Leader将簇头单链分成了两部分，从而形成了簇头间多跳传输路径，即传感器网络中的各 传感器节点Ci将采集的数据先发送各自的簇头，然后再沿簇头所在的一段簇头单链向链头 节点Leader发送，最后由链头节点Leader将传感器网络采集的所有数据传送给基站BS。第八步计算数据传输前的剩余能量各簇头CHq接收组成簇头单链和链头节点消息及数据传输指令，根据传感器节点 能量损耗模型计算自身当前剩余能量E4,i并更新其内置剩余能量表E4,, = E3, ^Eex (I4)-Eex (I4 ‘)式中，I4为组成簇头单链和链头节点消息的比特数，I4'为数据传输指令比特数。各簇头CHq名下的簇成员节点Memtp接收数据传输指令，根据传感器节点能量损耗 模型计算自身当前剩余能量E4, i E4,, = E3, ^Eex (I4 ‘)用E4,i更新其内置剩余能量表。第九步数据传输每个簇头CHq名下的簇成员节点Menv将采集数据传送给各自的簇头CHq,根据传 感器节点能量损耗模型计算自身当前剩余能量E5, i并更新其内置剩余能量表E5, i = E4, -Etx (I5, d (Ci, CHq))，上式中，I5为各传感器节点Ci采集数据的比特数，(!(Ci, CHq)为簇成员节点Memtp 到其簇头CHq的通信距离；非链头节点的各簇头CHq接收其簇成员Memtp发送的采集数据，并将接收数据与自 身采集的数据进行融合，接收其在簇头单链中的下位邻居簇头传输的链数据，并将该数据 与自身的融合数据作为新的链数据发送给其在簇头单链中的上位邻居簇头OV1或CHtrl，根 据传感器节点能量损耗模型计算自身当前剩余能量E5a，并更新其内置剩余能量表。对簇头单链中的起点簇头CHs至链头节点CHu即1 < q < u的第一组簇头CHq而 言，其剩余能量为E。= E4,i- EKx(l5)-EDx((co+l)l5)-EKx((q-l)l5' )_ETx(ql5' , d(CHq, CHq+1))
上式中，I5'为融合数据后的比特数，(q_l) I5'为簇头CHq接收下位邻居簇头链数 据的比特数，CHqqI5'为簇头CHq向上位邻居簇头发送链数据的比特数，cKO^OVi)为簇头 CHq到其上位邻居簇头的通信距离。对簇头单链中的终点簇头CHy至链头节点CHu即u < q < y的第二组簇头CHq而 言，其剩余能量为E5,i = Eu-coERxaO-EDxGco+D^-ERxGy-q)^ ‘ )-ETx((y-q+1) I5 ‘ , d(CHq, CHtrl))上式中，CHq向上位邻居簇头发送链数据的比特数为(y-q+1) I5' ,d(CHq, CHtrl)为 簇头CHq到其上位邻居簇头的通信距离。链头节点CHu接收其簇成员Memux发送的采集数据，并对接收数据和自身采集数据 进行融合；接收其第一、第二下位邻居簇头CHlri和CHU+1传输的链数据，并将两个链数据和 自身的融合数据发送给基站BS，根据传感器节点能量损耗模型计算自身当前剩余能量E5, i 并更新其内置剩余能量表E5,i = E4,i- EKx(l5)-EDx((co+l)l5)-EKx((y-l)l5' )_ETx(yl5' ，d(CHu，BS))上式中，(y-l)l5'为链头节点CHu接收两个链数据的总比特数，yl5'为链头节点 CHu发送链数据的总比特数，d(CHu，BS)为链头节点CHu到基站BS的通信距离。第十步轮运行交接当轮定时器T1计时到，存活的各传感器节点Ci重新启动轮定时器T1，且将各传感 器节点Ci在本轮运行结束后的剩余能量作为下一轮运行的初始能量，即令Etl, i = E5, i之后 进行下一轮的运行，由此周而复始，直到基站BS接收不到传感器网络中的任何数据，就判 定传感器节点Ci全部死亡，即网络失效。在本发明中，每个传感器节点的基本工作流程见图1。为了验证本发明提供方法的性能，从传感器网络的能耗、网络存活的节点数对其 进行分析和仿真，仿真结果取1000次实验的平均值。在本优选实施例中，所用的参数如表1所示。表1实验参数
图2是对本发明优选实施例仿真进行到第10轮时的分簇和簇间多跳路由情况，其 中，基站BS位于(100，100)处，用星型表示，传感器节点2、13、31、18和99被选为簇头，建 立了 18 — 13 — 2 — 31 — 99的簇头单链，簇头31被选为单链中的Leader节点。图3是对本发明优选实施例仿真进行到第50轮时的分簇和簇间多跳路由情况，传 感器节点6、11、19、20和99被选为簇头，建立了 20 — 11 — 99 — 6 — 19的簇头链，簇头6 被选为链中的Leader节点。图4给出了本发明数据传输方法与LEACH、DCHS和PEGASIS三种数据传输方法的 存活传感器节点数随时间(轮数)变化的情况。从图4可以看出，在采用本发明数据传输 方法的传感器网络中，各传感器节点Ci的死亡时间比较接近。这是因为本发明采用了基于 传感器节点剩余能量及与基站BS的通信距离来选择簇头的措施，使得能量消耗较均勻地 分担到每个传感器节点，因而有效地延长了传感器网络的生命周期，其性能要优于其它三 种方法。图5显示了在采用本发明的传感器网络的生命周期内，基站BS收到的有效数据， 而该传感器网络中各节点平均剩余能量随时间变化曲线见图6。从图5和图6可知，采用本 发明的传输方法，其基站接收到的有效数据和传感器节点的平均剩余能量要明显高于采用 其它三种数据传输方法。综上所述，本发明提供的能量高效的多层分布式无线传感器网络数据传输方法根 据节点剩余能量及局部拓扑关系选择簇头，并建立簇头单链，为能量受限的无线传感器网 络中的数据传输提供了有效的途径，有效的均衡了节点的能量消耗，提高了无线传感器网 络的寿命。
权利要求
一种多层分布式无线传感器网络数据传输方法，其特征在于该方法包括以下步骤第一步，无线传感器网络中的n个传感器节点Ci同时启动其内置的轮定时器T1，i＝1，2，3，......，n，在通信半径r内广播自身的剩余能量消息，接收各邻居传感器节点Cj发送的剩余能量消息并保存在自身内置的邻居节点表中，j＝1，2，3，......，m，且m＜n；根据传感器节点能量损耗模型计算自身发送和接收能量剩余消息后的当前剩余能量E1，i，并用E1，i更新其内置剩余能量表中的轮初始剩余能量E0，i；第二步，所述各传感器节点Ci根据当前轮邻居节点表中所有邻居传感器节点Cj的轮初始剩余能量E0，j，计算邻居传感器节点Cj的平均剩余能量Eai第三步，所述各传感器节点Ci启动其内置的簇头选择持续时间定时器T2，并根据下式设置其簇头申明消息的时间间隔定时器ti， <mrow><msub> <mi>t</mi> <mi>i</mi></msub><mo>=</mo><mi>p</mi><mo>×</mo><msub> <mi>T</mi> <mn>2</mn></msub><mo>×</mo><mfrac> <msub><mi>E</mi><mi>ai</mi> </msub> <msub><mi>E</mi><mrow> <mn>0</mn> <mo>,</mo> <mi>i</mi></mrow> </msub></mfrac> </mrow>式中，p是一个随机均匀分布在(0.9，1)之间的实数值；第四步，所述各传感器节点Ci在其时间间隔定时器ti计时到时之前，查询是否收到所述邻居传感器节点Ci的簇头申明消息若所述传感器节点Ci收到一个邻居传感器节点Cj的簇头申明消息，则选择发出该簇头申明消息的邻居传感器节点Cj为自己的簇头并向该簇头发送加入簇消息，根据传感器节点能量损耗模型计算自身接收簇头申明消息和发送加入簇消息后的当前剩余能量E2，i，并用E2，i更新其内置剩余能量表中的剩余能量E1，i；若所述传感器节点Ci收到k个邻居传感器节点Cj的簇头申明消息，1＜k≤m，则将这k个邻居传感器节点Cj作为候选簇头Cc，c＝1，...，k，并根据以下公式计算上式中，COSTc为传感器节点Ci到候选簇头Cc的通信代价，d(Ci，Cc)是传感器节点Ci到候选簇头Cc的通信距离，d(Cc，BS)是候选簇头Cc到基站BS的距离，是调节d(Ci，Cc)与d(Cc，BS)之间权重的参数且选定具有最小通信代价Min(COSTc)的候选簇头Cc为本传感器节点Ci的簇头并向该簇头发送加入簇消息，根据传感器节点能量损耗模型计算自身接收多条簇头申明消息和发送加入簇消息后的当前剩余能量E2，i，并用E2，i更新其内置剩余能量表中的剩余能量E1，i；若所述传感器节点Ci在其时间间隔定时器ti计时到没有收到任何簇头申明消息，则在通信半径r内广播簇头申明消息，然后接收z个邻居传感器节点Cj发送的加入簇消息，z≤m，根据传感器节点能量损耗模型计算自身广播簇头申明消息和接收z条加入簇消息后的当前剩余能量E2，i，并用E2，i更新E1，i；第五步，当已成为簇头的传感器节点Ci或Cj或Cc设置的簇头选择持续时间定时器T2计时到，该传感器节点Ci或Cj或Cc调整发射功率，向基站BS报告其成为簇头消息，基站BS据此计算簇头数量y，并将各簇头标记为CHq且q＝1，......，y且y＜n，各簇头CHq名下的簇成员标记为Memqx，x＝1，......，ω，且ω＜n，随即，当选为簇头的传感器节点Ci或Cj或Cc根据传感器节点能量损耗模型计算自身向基站BS报告成为簇头消息后的当前剩余能量E3，i，并用E3，i更新其内置剩余能量表中的剩余能量E2，i；而未当选簇头的各传感器节点Ci或Cc则令E3，i＝E2，i；第六步，所述基站BS从簇头集合CHq中选择距基站BS最远的一个簇头CHs作为簇头单链中的第一个节点，然后利用贪婪算法找到离所述簇头CHs最近的邻居簇头CHt作为所述簇头单链中的第二个节点，以此类推，继续从未访问过的簇头中找到离所述邻居簇头CHt最近的邻居簇头作为簇头单链中的第三个节点，直至遍历簇头集合CHq中的全部簇头而生成一条簇头单链；第七步，所述基站BS根据下式计算所述各簇头CHq到基站BS的能量权值weightq <mrow><msub> <mi>weight</mi> <mi>q</mi></msub><mo>=</mo><mfrac> <msub><mi>E</mi><mrow> <mn>3</mn> <mo>,</mo> <mi>CHq</mi></mrow> </msub> <mrow><mi>d</mi><mrow> <mo>(</mo> <msub><mi>CH</mi><mi>q</mi> </msub> <mo>,</mo> <mi>BS</mi> <mo>)</mo></mrow> </mrow></mfrac><mo>,</mo> </mrow>且q＝1，......，y式中，E3，CHq为簇头CHq的当前剩余能量，将具有最大能量权值的簇头CHu作为与基站BS直接通信的链头节点；随即，基站BS向各簇头CHq广播组成簇头单链和链头节点消息，同时，向全体传感器节点Ci广播数据传输指令；第八步，所述各簇头CHq接收组成簇头单链和链头节点消息以及数据传输指令，并根据传感器节点能量损耗模型计算自身组成簇头单链和链头节点消息以及数据传输指令后的当前剩余能量E4，i，并用E4，i更新其内置剩余能量表中的剩余能量E3，i；所述各簇头CHq名下的簇成员节点Memqx接收数据传输指令消息，并根据传感器节点能量损耗模型计算自身接收数据传输指令后的当前剩余能量E4，i，并用E4，i更新其内置剩余能量表中的剩余能量E3，i；第九步，所述各簇头CHq名下的簇成员节点Memqx将采集数据传送给各自的簇头CHq，并根据传感器节点能量损耗模型计算自身发送采集数据后的当前剩余能量E5，i，并用E5，i更新其内置剩余能量表中的剩余能量E4，i；非链头节点的各簇头CHq接收其簇成员Memqx发送的采集数据，并将接收数据与自身采集的数据进行融合，接收其在簇头单链中的下位邻居簇头传输的链数据，并将所述链数据和自身的融合数据作为新的链数据发送给其在簇头单链中的上位邻居簇头CHq+1或CHq 1，根据传感器节点能量损耗模型计算自身接收ω条采集数据、融合数据、接收和发送链数据后的当前剩余能量E5，i，并用E5，i更新其内置剩余能量表中的剩余能量E4，i；所述链头节点CHu接收其簇成员Memux发送的采集数据，并对接收数据和自身采集数据进行融合；接收其第一、第二下位邻居簇头CHu 1和CHu+1传输的链数据，并将这两个链数据和自身的融合数据发送给基站BS，根据传感器节点能量损耗模型计算自身接收ω条采集数据、融合数据、接收和发送链数据后的当前剩余能量E5，i，并用E5，i更新其内置剩余能量表中的剩余能量E4，i；第十步，当所述传感器节点Ci内置的轮定时器T1计时到，存活的各传感器节点Ci重新启动各自的轮定时器T1，进行下一轮的运行，由此周而复始，直到基站BS接收不到所述无线传感器网络中的任何数据，就判定传感器节点Ci全部死亡，即网络失效。FSA00000221344600021.tif,FSA00000221344600022.tif,FSA00000221344600023.tif
2.根据权利要求1所述的多层分布式无线传感器网络数据传输方法，其特征在于所 述η个传感器节点Ci随机均勻分布在IOOmX IOOm的感知区域内，且取η = 100，r = 30m, T1 = 20s, T2 = 2s，取炉=0.7。
全文摘要
本发明公开了一种多层分布式无线传感器网络数据传输方法，属于电通信技术领域。其特点是路由簇头的选择基于无线传感器网络的局部信息，综合考虑了传感器节点剩余能量及通信代价等因素，从而对无线传感器网络进行了分簇；在簇头集合中利用贪婪算法构建簇头单链，然后将与基站能量权值最大的簇头作为簇头单链中与基站直接通信的链头节点，从而使各簇头可以用多跳通信的方式将数据传送至基站。本发明的数据传输方法不仅有效地解决了延长无线传感器网络生命周期的技术问题，同时，也提高了无线传感器网络的能量利用率，适用于大规模无线传感器网络，应用前景广阔。
文档编号H04W40/10GK101895956SQ20101024818
公开日2010年11月24日 申请日期2010年8月5日 优先权日2010年8月5日
发明者于振华, 刘宇, 周新妮, 周立君, 王静, 胡正良, 郭城 申请人:中国兵器工业第二〇五研究所