【概述】

动态源路由协议（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 的工作区写入磁盘

【随机变量的产生】

matlab 中产生随机数的函数有很多，除了 特殊矩阵 中提到的用于生成测试矩阵的函数外，还有一些可生成常见分布的随机数产生函数

对于常用的二项分布的随机数据的产生，有：