一种新的混合路由算法

低空领域内数量上飞机会急速增加,频繁的数据传递将会导致航空自组网中的通信开销急剧增大.为此,提出了一种适用于高速移动的低开销的航空自组网混合路由算法,其本质是通过将飞机节点的移动状态和节点度数这两个指标作为联合尺度以便能形成稳定的簇.在QualNet仿真平台上的实验表明,所提出的混合路由算法可以有效地减少簇的数目与在簇间簇成员的切换次数,因此可以降低通信开销,提高网络资源的利用率.     

苏南县级城市防洪规划浅析

分析了苏南某县级城市城市洪涝的风险,针对现有防洪体系存在的主要问题,结合流域规划和城市总体发展规划,初步确定了城市防洪标准,提出了城市防洪工程措施和非工程措施、管理措施规划,以期初步形成综合防洪减灾体系,为城市可持续发展提供防洪安全保障。     

无线传感器网络分簇路由算法及其改进

无线传感器网络的能量有限是限制其作用的重要因素,因此如何高效使用能源并延长节点寿命成为研究的热点.结合已有算法,提出了一种改进的分簇路由算法,将簇头的选举由原先的随机选举变为基于剩余能量的选举,以平衡网络负载;在数据传输过程中采用多跳的通信方式降低簇节点的通信负载.仿真结果实现了节能、平衡节点能耗、延长网络寿命的目的.     

定位路线问题的两阶段禁忌搜索算法研究

定位路线问题是定位配给和车辆路线问题的集成。分析了定位路线问题的含义,建立了此问题的数学模型,并用Lingo 10.0验证了模型的正确性。由于该模型属于NP-hard问题,设计了两阶段禁忌搜索算法:第一阶段用禁忌搜索算法求解定位配给问题,确定设施定位及客户分配;第二阶段用禁忌搜索算法求解车辆路线问题,经过两个阶段的多次迭代求得定位路线问题的优化解,通过实例计算验证该算法的可行性和有效性。     

北江下游流域洪水预报模型

北江下游流域洪水预报模型干支流采用圣维南方程组的动力模型 ,差分基于Preissmann隐格式 ,用双扫描法求解。该模型考虑下游洪泛区分洪和崩堤两种特殊情况 ,能自然适合水流计算的边界条件 ,处理内边界条件简单 ,无须建立稀疏矩阵求解 ,存储量小 ,预报结果合理     

无线传感网络中双路径可靠路由协议

为了解决无线传感网络数据传输的盲目性问题,通过对泛洪协议的研究,设计了一种双路径可靠路由协议(Double Parents And Reliable Protocol,简称DPRP)。该协议定义了父节点和级别值概念,利用节点的级别数和自身ID来限制数据报文在网络中的广播范围,以此减少网络路由能量消耗,提高数据传输的实时性和可靠性。研究结果表明:DPRP协议消除了基本泛洪协议数据传输过程中数据传输的盲目性,极大提高了网络的能量利用率,节点自身的能量消耗降到了最低,极大地延长了节点的使用寿命,具有很强的实用价值。     

多种路由算法在车载Ad Hoc网络中的性能研究

车载自组织网络作为一种特殊的移动自组织网络,其路由算法的研究面临诸多挑战.现有的路由协议大多利用网络仿真软件进行仿真,而典型的仿真软件并不支持真实城市环境下的节点移动模型.利用MOVE构建真实城市模拟环境,导出网络仿真工具NS2支持的脚本,扩充网络仿真软件的节点移动模型.基于几种真实城市模拟环境,实现GPSR协议并利用NS2模拟仿真典型路由协议AODV,DSDV,GPSR.重点比较了不同包大小、车辆密度情况下,不同协议的包送达率、平均端到端延时、第一次收包时间等性能.结果表明,车辆密度对性能影响不大,GPSR协议更适合真实城市模拟环境.     

基于TCP的Ad Hoc路由协议分析

为了研究Ad Hoc网络DSR(Dynamic Source Routing)、DSDV(Destination Sequenced Distance Vector Routing)、AODV(Ad hoc Dem and Distance Vector Routing)3种路由协议的TCP(Transfer Control Protocol)传输性能,在原理上对其进行了分析,并通过仿真实验予以验证。结果表明,DSDV适用于跳数较少的TCP连接,DSR和AODV适用于跳数较多的TCP连接,复杂场景中DSDV总体性能最优。     

多约束条件车辆路径问题的二阶段遗传退火算法

针对多约束条件的多配送中心有时间窗车辆路径问题,提出了一种二阶段遗传退火算法.在第1阶段,使用遗传算法对客户按供应量和路径长度进行模糊分区;在第2阶段,采用二维变长染色体编码及相应的遗传算子进行混合遗传算法的全局优化.在初始种群生成和交叉、变异算子中采用了随机贪心算法以避免无效解,并利用退火选择来提高种群的多样性.实验结果表明,二阶段遗传退火算法可加速收敛,提高搜索效率,在模糊分区上的搜索速度较之标准遗传算法提高了3～10倍.     

副载波链路资源在随机连接中的阻塞概率计算

假设副载波交换网络中链路是随机连接的，在最短径路由算法与副载波标记分配限制条件下，结合一定拓扑结构的网络分层模型，利用链路之间的相互关系及其状态计算当前状态下某一链路对随机连接通道建立的阻塞概率．通过构建第，分层的虚状态集，计算了第Ⅰ分层当前状态下某一连接通道形成的阻塞概率，以连接通道的阻塞概率作为资源分配的代价函数来降低网络连接请求阻塞概率．