LLN中基于能量均衡的高效低时延路由算法

针对有损低功耗网络(Low-power and Lossy Network,LLN)中由于无线链路的有损特性以及节点部署不均匀无法有效实现网络能量均衡,提出一种基于能量均衡的高效低时延路由算法(Efficient Low Latency Routing Algorithm Based on Energy Balance in Low-Power and Lossy Networks,ELLEB-RPL)。该算法采用“ELLEB组网”策略,使得节点能够有效避免在DODAG(Destination Oriented Directed Acyclic Graph)间来回切换;通过采用“最优父节点选择”策略,使得节点选择的父节点达到最优;通过采用“流量自适应分配”策略,达到网络能量均衡的目的。仿真结果表明,ELLEB-RPL在Sink节点平均吞吐量、网络平均寿命以及端到端时延上均有提升。     

一种基于能耗均衡的ZigBee网络高效混合路由算法

针对目前ZigBee网络混合路由算法寻找开销偏大、能耗不均的问题,提出一种高效混合路由算法（EHCA）。通过采用跨层泛听与优先使用深度大、剩余能量多的节点进行路由的方式,减少部分泛洪寻路分组的转发,均衡节点能耗。仿真结果表明,EHCA的节点能耗均衡、路由开销和网络寿命等性能均优于混合路由算法和树路由算法。     

基于阈值判断的动态源路由协议算法优化设计

针对移动自组织网动态源路由协议（DSR）中旧路径中断至新路径建立期间存在的丢包和端到端时延问题,设计了一种基于阈值判断的路由发现和维护算法,以优化路由协议性能。该方法首先定义节点电池能量和节点接收信号能量双阈值等级,分别用于衡量节点和既存链路状态;然后修改路由发现和路由维护算法,使动态源路由具备阈值判断功能。分别对增强型动态源路由协议（EDSR）包传递率和端到端时延等性能随节点数目和移动速度等参数的变化规律进行了软件仿真。实验结果表明,节点数目超过150或者速度小于10 m/s时,EDSR端到端时延和包传递率优于DSR,其他性能基本相当,因此EDSR协议性能得到明显改善,为低速大规模移动自组网路由协议提供了重要参考。     

Routing and refueling plans to minimize travel time in alternative-fuel vehicles

A driver who drives an alternative-fuel vehicle (AFV) from an origin point to a destination point needs to consider how to get there (i.e., the routing problem), when to stop, and how and when to refuel (i.e., the refueling plan). In this study, models and algorithms are proposed that optimize a one-way-trip path such that the total travel time from the origin to the destination is minimized. The travel time consists of the setup time, the refueling time and the driving time. The setup time includes waiting for the AFV to be served at a refueling station and the preparation time of charging the machine. We categorized the problems into two types: (1) the refueling plan problem when the routing decision is given and (2) an integrated problem of routing and refueling. Another axis of categorization is when (1) setup time and refueling times are site-independent and (2) parameters are site-dependent. We propose optimal algorithms for site-independent problems and the integrated problem of routing and refueling planning with site-independent parameters. We also conduct experiments and sensitivity analyses for the site-dependent integrated problems of routing and refueling.     

无线传感器网络路由协议的安全性研究

介绍了无线传感器网络中常用的路由协议,指出这些路由协议在设计时并不是以安全性为主要目标,无线传感器网络的特性使它面临着比传统网络具有更大的不安全性。分析了这些协议中存在的安全漏洞,指出了针对路由协议的安全攻击行为,最后给出了安全对策。     

可靠性理论对光缆路径选择的数学模型

中国移动省内干线光传送网络MESH化的主要意义在于提高各节点至汇聚节点的可靠性,来提高网络安全,本文依据可靠性理论对新建光缆路径可靠性进行分析比较,最终对光缆路径的选择给予了指导作用。     

有里程和软时间窗约束的开放式多车场集送货一体化车辆路径问题研究

基于现代物流业的现实状况和实际需求,研究了一个带有里程和软时间窗约束的开放式多车场集送货一体化车辆路径问题。给出一个遗传算法对该问题进行求解。在该算法中,为了提高其性能,并全面考虑所有约束,论文采取如下措施:(1)在初始种群形成之前,将各个任务的送货点按时间窗进行排序;(2)在所有任务的一个序列中用里程约束来控制车场的插入,并对软时间窗约束采取加入惩罚的方式解决。最后论文举例对该遗传算法进行说明,并对进一步的研究工作进行了展望。     

珠三角绿色物流的低碳与后碳路径选择

低碳路径与后碳路径的选择,是珠江三角洲地区发展绿色物流的必然之选,各级政府、各行各业、所有物流企业郜有不容推辞的应尽义务。在我国经济社会发展的“十二五”规划中,珠三角要深化与香港、澳门的经济合作,在经济结构转型和发展方式转变的关键时期,大力推进该区域绿色物流的既好又快的发展,努力建设中华民族的共同家园。     

唐山市低碳经济发展的路径选择与对策研究

发展低碳经济、推进绿色经济发展,已成为金融危机之后实现人类健康生存、经济社会持续发展的必然选择。本文是在前期对唐山低碳经济发展现状、问题、机遇及挑战的分析的基础上,提出未来唐山低碳经济发展的路径,通过技术、行政、市场机制的作用,实现能源低碳化及各行业低碳化,构建低碳绿色产业体系及其实现的具体对策措施。     

冷链品配送系统双目标优化研究——基于多温共配的比较研究

本文在传统配送模型基础上,以蓄冷式多温共配与机械式多温共配模式为研究对象,综合考虑配送系统中的车辆成本、配送中心运行成本、保鲜制冷、保温箱等相关费用,建立成本最小化与客户满意最大化双目标函数,并设计优化配送的 NSGA - 算法。最后,本文通过实际算例对两种模式的有效性进行验证,对不同模式产生的系统成本以及客户满意度进行对比分析,从而论证了蓄冷式多温共配模式的理论支持性与实践支撑性。