22、MobileR：无线传感器与执行器网络的节能路由方案

MobileR：无线传感器与执行器网络的节能路由方案

1. 系统模型与基础概念

在无线传感器和执行器网络中，系统由一组无线传感器节点构成，这些节点可分为静态传感器和执行器。静态传感器自身不能移动，但能通过无线电设备进行通信；执行器不仅能通过无线电通信，还能在接收到位移指令后进行可控移动。而且，网络中的每个节点，无论是静态传感器还是执行器，都能将其传输范围在 0 到 R 之间进行调整，以节省能源。所有节点可通过如 GPS 等硬件设备知晓自身位置。

以下是一些关键的符号和函数定义：
- 符号 ：
- (N(u)) 表示节点 (u) 的邻域，即处于节点 (u) 传输范围内的节点集合。
- (N_d(u)) 是 (N(u)) 的子集，其中每个节点比节点 (u) 更靠近节点 (d)，即 (N_d(u) = {v \in N(u) \mid dist(v, d) \leq dist(u, d)})。
- 节点 (X) 的重新定位记为 (X’)。
- 函数 ：
- (location())：根据 MobileR 变体，返回节点应移动到的位置。
- (dist())：给出两个节点位置之间的欧几里得距离。
- (isCoveredByDominant())：若某个位置处于主导节点的无线电范围内，则返回 TRUE，否则返回 FALSE。

2. 能量成本模型

MobileR 独立于能量模型，但为了衡量其性能，采用了常见的能量模型来计算数据包的无线电传输成本：
[costs(r) = c + r^{\alpha}]