论文笔记 - Q-Leach：用于无线传感器网络的基于节能群集的路由协议

文献题目：Q-Leach: An energy efficient cluster based routing protocol for Wireless Sensor Networks
文献来源：IEEE
原文链接：https://ieeexplore.ieee.org/document/6481179

概述

无线传感器网络（Wireless Sensor Network，WSN）由大量具有无线通信能力、有限的计算能力和传感能力的传感器节点组成，在公共通信中被广泛的应用。但是在使用过程中，传感器节点会受到能量供应和带宽的限制。

本文设计的 Q-LEACH 协议结合了基于位置的路由、受限泛洪和聚类三种方法，有效降低能耗并延长网络寿命。

相关工作

传统的网络路由协议采用统一寻址的方式，并根据节点路径的进行寻址。无线传感器网络为了满足不同的应用需求，在节能的基础上，选择一种合适的路由方法来建立从源到目的的路径，实现了动态拓扑。

几乎所有路由协议的分类都可以根据网络结构来确定

A. 数据为中心的路由协议

该汇聚结点通过广播消息请求特定的节点数据，消息到达汇聚结点感兴趣数据的特定节点时，返回信息之汇聚结点。

B. 分层路由协议

分层路由协议旨在提高网络效率和可伸缩性，在分层路由协议中，将创建集簇，并将头节点分配给各个集簇。

本文所用 LEACH 结构便属于该类。

低功耗自适应集簇分层型协议（Low Energy Adaptive Clustering Hierarchy，LEACH）

LEACH 是最基本的基于能源效率的集簇分层路由协议，该协议的基本思想是：以循环的方式随机选择簇头节点，将整个网络的能量负载平均分配到每个传感器节点中，从而达到降低网络能源消耗、提高网络整体生存时间的目的。

C. PEGASIS

PEGASIS（Power-coefficient Gathering in Sensor Information Systems）是 LEACH 协议的扩展，其核心思想是利用贪婪算法生成一条由所有节点组成的单链，链上的节点已知自己所在的地理位置，并只与自己的邻居节点通信。由于这种轮流通信机制使得能量消耗能够统一的分布到每个节点上，因此降低了整个传输所需要消耗的能量。

D. 基于位置的路由

基于位置的路由协议中，传感器节点通过其位置进行寻址。为了节省能量，一些基于位置的方案将要求节点在没有活动的时候进入睡眠状态，通过在网路中拥有尽可能多的睡眠节点达到节能的目的。

E. 受限泛洪

该模块中，更靠近目的地或者位于转发区域的节点将广播数据包，通过限制节点参与泛洪来实现，可减少路由包的数量。

系统模型

Q-DIR

基于象限的方向路由协议（quadrant Based Directional Routing Protocol，Q-DIR）是一种受限泛洪路由协议，它将定位服务提供的位置信息集中在量化区域上。

在 Q-DIR 协议过程中，源节点和目标节点的位置信息都搭载在路由请求（RREQ）中进行公布。RREQ 穿越网络的过程中，通向目的地的路径将附加在 RREQ 中，接收到 RREQ 后，目标节点通过通过该导航路径将路由回复信息（RREP）发送回源节点。通过在象限上应用受限泛洪以及无线自组网按需平面距离向量路由协议（Ad hoc On-Demand Distance Vector Routing，AODV）中的路径累积功能，将有助于发现路由的节点数量减少，从而降低路由开销。

Q-DIR 协议再源和目的地之间使用的能量受到限制，从而提高了网络的能源效率，该能源效率取决于源和目标之间的节点数。

图1 参与总泛洪算法节点