随着社会、经济的发展,无线通信技术和无线网络得到了越来越广泛的应用。近年来无线Ad-hoc网络和LEO/MEO卫星网络作为两种新兴的无线多跳网络,逐渐吸引了业界的注意力,成为研究的热点。由于Ad-hoc网络的广泛使用,适合的网络结构以及如何评价当前的网络结构就成为Ad-hoc网络的首要研究问题。而LEO/MEO卫星作为第五代卫星通信技术的发展方向,近年也取得了长足的进步。为了降低卫星系统的费用和增加可靠性,LEO卫星与MEO卫星或与GEO卫星联合形成层次型的卫星通信网络系统作为这方面的发展趋势,而QoS路由依然备受关注。 首先分析了Ad-hoc网络和LEO/MEO卫星网络的相似之处,指出由于Ad-hoc网络和通过星际链路互连的卫星网络都具有多跳、无线和移动的特点,可以看作是“无线多跳网络”的两种典型代表。正是基于这些相似性,使得这两种网络的组网技术存在许多可相互借鉴之处,又由于它们之间存在的一些明显的区别,所以分别对这两种网络进行了研究。 其次提出了一种基于地理位置的Ad-hoc分簇算法。该算法研究Ad-hoc网络的网络划分—分簇,并实现了在网络节点移动下簇的重构。根据分簇算法的评价标准提出的新算法,能较好的实现簇的均分、减少簇首重新选举的次数,并能尽量减小簇的平均半径,保证了网络的有效性。 随后在分簇算法的基础上,提出了一种计算分簇Ad-hoc网络可靠性的公式。该公式能够作为评价分簇算法的一个标准以及检测网络性能的一个指标,并通过仿真验证了公式的正确性和有效性。 最后,提出了两个新的双层LEO/MEO卫星网络的路由算法。二者是在总结现有双层卫星网络模型和路由算法的前提下,分别针对其中两种双层卫星网络模型给出的。新算法利用卫星运动的可预知性,将事先计算好的路由表和动态搜集的网络流量信息结合起来,作为路由选择的依据。同时它们结合了现有卫星网络两种路由算法—静态路由和动态路由的优点,并通过仿真证明能够降低呼叫的阻塞率和路由切换次数,以及减少网络的通信开销,最终提供一定的质量保证。