面向应急通信的中继网络部署问题研究

摘要

在有蜂窝网覆盖，但是无法满足骤然增加的通信需求的场所，如大型集会场所等;在没有蜂窝网覆盖，但是存在通信需求的场所，如存在通信需求的地下环境或者偏远地区等;在蜂窝网基础设施被摧毁，但是存在通信需求的场所，如地震或者海啸的灾后现场等，应急通信系统综合利用各种通信资源，提供暂时性的无线覆盖和满足需要的通信手段。
　　本文针对实际的应用场景，讨论基于中继网络的应急通信系统，研究中继网络部署相关问题。将中继节点部署在最优位置最优化系统性能，或者在系统性能约束下部署最少的中继节点以降低系统成本。主要的研究内容和贡献如下:
　　针对矿难或者隧道事故等应用场景，采用沿途部署便携式中继节点的方式建立一维中继网络。本文系统地研究了收发端距离已知时，最优的中继部署与资源配置最小化中断概率或者最大化传输速率。收发端距离未知时，中断概率或者传输速率约束下，最优的中继部署与资源配置最大化传输距离。当中断概率作为系统性能指标时，只需要优化中继部署，优化问题为凸问题。采用凸优化理论可以得到全局最优解。当传输速率作为系统性能指标时，需要联合优化中继部署与资源配置，优化问题为非凸问题。分析了链路分配总资源与链路距离一阶导数的非负性质和凸性质，并利用这些性质设计低复杂度的求解算法，可以得到全局最优解。
　　针对火灾或者抓捕等应用场景，采用部署基站和移动中继节点的方式建立二维移动中继网络。本文系统地研究了最优的基站部署、中继部署与资源配置问题。在基站部署方面，最优的基站部署最大化目标区域内的最小信噪比。基站可以部署在目标区域内外的任意位置时的优化问题为凸问题。基站只能够部署在目标区域边上或者外面时的优化问题为非凸问题。对于两个优化问题，采用几何分析的方法，给出低复杂度的求解算法，得到全局最优解。在中继部署与资源配置方面，最优的中继部署与资源配置最小化所有用户中的最大中断概率，或者最大化所有用户中的最小传输速率。当中断概率作为系统性能指标时，只需要优化中继部署。优化问题为非凸问题。采用低复杂度的贪婪算法获得次优解，并与穷搜索算法得到的全局最优解进行比较。通过仿真可得两者的所有用户中的最大中断概率基本重合。当传输速率作为为系统性能指标时，需要联合优化中继部署与资源配置。优化问题为非凸问题。由于每个用户只会选择资源效率最高的一条链路。集中式算法遍历用户的链路选择，得到全局最优解，复杂度较高。分布式算法基于用户分类，交替迭代得到次优解，复杂度较低。通过仿真可得两者的所有用户中的最小传输速率基本重合。
　　针对地震或者海啸等应用场景，采用部署基站和随机中继节点的方式建立二维随机中继网络。针对中继部署的随机性、位置不可控的特征，本文系统地研究了中继密度和路径选择问题。在中继密度方面，用户与最近的中继节点通信。采用随机几何工具分析用户成功发送一个数据包至最近的中继节点，和用户从最近的中继节点成功接收一个数据包的时延。并进一步分析不同的调制编码方式对时延的影响。在给定时延需求的情况下，给出低复杂度的求解算法得到最小的中继密度。在路径选择方面，为每个中继节点与基站间建立中继链路。考虑实时业务，时延较大的数据包不具有实际价值。在限制每跳链路的重传次数上界的情况下，分析每个设备的最优发送功率，端到端成功传输一个数据包的能耗与剩余能量的比值。然后根据网络特点，以最小化能耗与剩余能量的比值为准则，改进OLSR协议，采用Dijkstra算法，实现分布式且低复杂度的路径选择。

目录

声明

摘要

表格

插图

主要符号对照表

第一章 绪论

1．1 论文的研究背景和意义

1．2 本文的研究场景

1．3 中继网络部署研究现状

1．3．1 设备覆盖范围固定

1．3．2 设备覆盖范围不固定

1．3．3 研究现状小结

1．4 本文创新点

1．5 本文结构和主要贡献

第二章 一维中继网络部署与资源配置

2．1 引言

2．2 系统模型

2．3 信道模型

2．4 收发端距离已知时的最优系统性能

2．4．1 最小化中断概率

2．4．2 最大化传输速率

2．4．3 数值仿真

2．5 收发端距离未知时的最大传输距离

2．5．1 中断概率约束下的最大传输距离

2．5．2 传输速率约束下的最大传输距离

2．5．3 数值仿真

2．6 本章小结

第三章 二维移动中继网络部署与资源配置

3．1 引言

3．2 系统模型

3．3 基站部署

3．3．1 不存在部署限制

3．3．2 存在部署限制

3．3．3 数值仿真

3．4 移动中继部署与资源配置

3．4．1 最小化最大的中断概率

3．4．2 最大化最小的传输速率

3．4．3 数值仿真

3．5 本章小结

第四章 二维随机中继网络部署与路径选择

4．1 引言

4．2 系统模型

4．3 时延约束下的最小中继密度

4．3．1 上行链路

4．3．2 下行链路

4．3．3 数值仿真

4．4 面向实时业务的路径选择

4．4．1 路径选择准则

4．4．2 路径选择协议

4．4．3 数值仿真

4．5 本章小结

第五章 总结与展望

5．1 本文总结

5．2 未来技术展望

参考文献

攻读博士学位期间的研究成果

攻读博士学位期间参与的研究项目

致谢