移动计算【临时，考完删】

移动计算三要素

信息交互、无线通讯、移动终端

---

网络要解决的问题

1. 将集中计算变为分布式计算

• 远程通信：远程过程调用、分层协议设计、端到端参数配置
• 容错与高可用性：分布式事务、两阶段提交、负载均衡
• 远程信息访问：缓存、分布式文件系统、分布式数据库系统

2. 将分布式计算转向移动计算

• 移动无线网络：无线组网、移动IP、AD HOC、性能优化
• 网络环境下的计算：代理技术、对带宽适应的无线访问、适应性资源
• 结点处于移动状态：断接操作、 数据一致性的选择性控制

---

CSMA/CA为什么不能进行冲突检测

因为信号会衰减，且信号半径短 ，所以会造成隐藏终端的现象出现，因此无法检测

---

CSMA/CA和CSMA/CD的区别

• 传输介质不同、检测方式不同
• CD的信道利用率大于CA的

---

AD HOC是什么？

Ad Hoc结构是一种省去了无线中介设备而搭建起来的对等网络结构，只要安装了无线网卡，计算机彼此之间即可实现无线互联；其原理是网络中的一台计算机主机建立点到点连接，而其他计算机就可以直接通过这个点对点连接进行网络互联与共享。

---

WSN（无线传感网络，一种分布式传感网络）存在的问题

1. 存在的问题

• 可扩展性差（结点数目巨大）
• 能量受限
• 健壮性差
• 拓扑结构变化快

2.解决方案

使用S-MAC协议，因为其有良好的扩展性，能耗低 。

---

暴露终端和隐藏终端的问题如何解决

1. 是什么：

① 隐藏终端：基站A向B发送，C未检测到A，也向B发送，于是产生冲突.
② 暴露终端：是指在发送结点的覆盖范围内，在接受结点的覆盖范围之外，暴露终端听到了来自发送终端的消息，因此延迟发送。

2. 发生的原因：

半径短，障碍物

3. 造成的影响：

网路时隙资源的浪费，增加数据碰撞的概率，降低信道利用率，降低吞吐量

4. 解决方法：

用控制报文的方法，解决隐藏终端的问题。
用使用双信道的方法，数据信道收发数据，控制信道收发控制信号，可以解决隐藏接收端和暴露终端的问题。

---

如何实现全球通信

1. 手机如何确定与连接

• 基站：在不同的基站设置不同频率的广播
• 手机：按信号的强弱逐一检查

2. 移动网络如何找到手机

• 建立一整套寻找机制：
  局部化：将无线覆盖范围化为几个区域
  广播：监听获知的区域上自己的位置
  位置变更：收到位置变更之后记录到位置寄存器
• 收到呼叫请求：
  查找位置寄存器：确定手机的区域
  将被叫请求发给区域中的所有基站
  基站对手机进行寻呼

3. 切换区域

• 硬切换：先切断老的再换新的
• 软切换：先都连上再切断老的

4. 如何校准时间

GPS校准时钟

5. 鉴别合法用户

SIM卡、IMSI（国际移动用户识别码）

---

三角质心定位法

三个信号区域相交于了一片区域的时候可以用三角质心法，用三个圆两两相交的交点构建一个三角形，通过求它的质心来得到估计的定位坐标。

---