【概述】

分区路由协议（Zone Routing Protocol，ZRP），是目前最常用的分层路由协议

在 ZRP 协议中，整个网络被分成若干个以节点为中心、一定跳数为半径的分区，分区内的节点数与设定的域半径有关

【概述】

动态源路由协议（Dynamic Source Routing protocol，DSR）是基于源路由概念的按需自适应路由协议，其允许节点动态地发现到任何目的地的源路由，中间节点不必存储转发分组所需的路由信息，而是采用 Cache 来存放路由信息，同时允许网络完全自我组织和自我配置，但存在陈旧路由

DSR 协议简单而有效，网络开销较小，是 Ad-Hoc 网络的首选路由协议

【从 DV 到 DSDV】

对于传统的距离矢量路由协议 DV，其基于 Bellman-Ford 算法，利用距离向量来进行路由表的更新，每个结点都维持一张路由表，定期的将路由表发给所有邻居

关于 DV 算法，详见：路由算法与路由选择协议

【反函数求导】

一阶导数

对于 $y=f(x)$ 可导且 $f’(x)\neq 0$，则存在反函数 $x=\phi(y)$，且有 $\frac{dx}{dy}=\frac{1}{\frac{dy}{dx}}$

【Ad-Hoc 网络层体系结构】

在 Ad-Hoc 的网络层中，其存在两种结构：

1.平面结构

【多项式拟合】

在 matlab 中，函数 polyfit() 用于多项式拟合，其采用最小二乘法进行计算

• polyfit(x,y,n)：找到次数为 n 的多项式系数
• polyval(x,y)：计算多项式的误差

【是什么】

根据实验来得到的点，绘制出的函数 $y=f(x)$ 可能不那么精确，有时就需要通过构造一些点，来构造一个近似函数，以满足我们的需要

拟合：不需要过所有点

【概述】

在 Ad-Hoc 网络中，节点移动、无线信道脆弱、缺乏中心协调机制这三个问题是在设计 MAC 协议时要仔细考虑的问题。

针对上述三种问题，有三种不同的解决方案，也就有了以下三类协议：

【IO 操作】

IO 操作在不同层次有不同的概念和单位，每一次 IO 就是一次请求，对于磁盘来说，一个 IO 就是读或者写磁盘的某个或者某段扇区，读写完了，这个 IO 也就结束了

在 matlab 中，IO 操作即将数据从磁盘读入 matlab 的工作区，或将数据从 matlab 的工作区写入磁盘