无线传感器网络通过自组织方式将大量的传感器节点连接成大规模的网
络系统
[1⇓-3]
。该网络系统具有较强的适应性和鲁棒性,传感器节点之间可以通过
无线方式进行数据传输与通信,以协同方式完成对某种特定事件的监测
[4-5]
。传
感器节点虽然具有一定的通信能力、计算能力、存储能力和感知能力,但其能
力范围有限,极易受外部环境、自然因素等方面制约,如电能无法补充、通信链
路拥塞等
[6⇓-8]
。在传统的数据传输阶段,主要是依靠传感器节点将数据上传到
Sink 节点后,再进行数据融合和计算,其不足主要体现在两个方面:(1) 传输效率
低。由于大量传感器节点同时向 Sink 节点发送数据,必然要在信道内产生大量
的冗余数据,增加了数据延时时间,造成了数据冲突与碰撞,降低 了数据传输效
率。(2) 网络能耗增加。无线传感器网络在节点部署阶段采用密集型部署方式,
导致节点之间相邻区域出现大面积的重叠区间,故节点在发送与接收数据时无
故地消耗了大量网络能量,造成了节点能量快速消耗与节点失效,缩短了网络生
存周期。因此,如何更好地提高可靠性数据传输效率和节约网络能量,已成为无
线传感器网络目前研究的主要问题。
近些年,国内外诸多专家学者对无线传感器网络的节能问题和可靠性数据
传输做了大量研究工作。文献[9]通过路由链表完成路径选择过程,其算法是将
目标节点位置信息和当前节点的下一跳节点的路由写入路由链表。当数据在传
至下一跳节点时,更新路由链表下一跳的节点信息,以保证传输数据的可靠性。
文献[10]中提出一种自适应的分层路由协议,可以减少参与路由计算的节点数
量,缩减路由表长度,降低了交换 路由信息所需能量的开销,利用 分簇机制形成
了较稳定的子图网络,减少了网络拓扑变化,延长了网络生存周期。文献[11]中
提出了一种基于数据为中心的路由选择算法,以节点到 Sink 节点之间的距离进
行分类,确定不同类别的优先权;不同类别的节点在单位时间内向 Sink 节点发送
数据;当所有不同类别的节点完成本轮任务后,再继续下一轮操作。该算法避免
了数据冲突与碰撞,减少了数据冗余,提高了数据传输效率。文献[12]提出了一
种 基 于 凸 壳 的 快 速 聚 合 规 划 策 略 (Quick Convex Hull-Based Rendezvous
Planning,QCHBRP),以实现不相交的无线传感器网络的完全连通,并构建移动
汇聚的短路径。一方面,该策略可以通过移动 Sink 节点,快速地在监测区域内寻
找多个数据“聚合点”,用以完成不相交区域的互连互通;另一方面,QCHBRP 策略
将整个网络划分为多个子网络,并保证每个子网之间的距离近似相等或小于距
离 阈 值 ;利 用 子 网 中 的 簇 首 节 点 转 发 数 据 至 Sink 节 点 ,从 而 规 划 了 从 子 网 至