无线Mesh网络中的两阶段内容副本分配方法

为了缓解无线Mesh网络中的网络瓶颈问题,可引入内容分发技术,将Mesh路由器作为镜像服务器,以降低无线网络中的数据请求时延.针对无线Mesh网络中的内容副本分配问题,设计了更合理的网络模型,将各Mesh路由器作为M/M/1排队模型,在此基础上对问题进行形式化定义,并提出了两阶段的内容副本分配算法.在该方案中,根据各Mesh路由器收集到的内容热度信息决定每个内容对象所需的副本数量,然后通过基于贪心策略的启发式算法求解内容副本的分配方案.仿真实验的结果证明该算法较大地优化了无线Mesh网络中的平均时延,负载分布等网络性能参数.

基于公平副本分配的DTN资源管理机制

容迟容断网络具有无中心化的特点,使得对其节点的监控和管理存在天然的困难。本文介绍了当前容迟容断网络路由算法的主要研究成果,如较早的基于洪泛的喷射路由等。接着介绍了最新的基于节点社会性的路由。随后分析了这两种路由的优缺点,包括引入节点社会性后带来的负载不均衡和资源分配不公问题。进一步,通过分析人类活动轨迹数据发现节点社会属性的相对稳定。利用这种稳定性提出了一种公平分配资源机制,使得各节点可以合理地共享网络资源。最后验证了该机制的有效性和实用性。

一种基于地理位置信息的机会网络路由

机会网络中节点无限制且盲目的消息泛洪策略不仅会产生巨大的网络开销,而且受限于节点的移动性,无法在短时间内实现消息副本的快速扩散与交付。因此,设计了一种基于地理位置信息的机会网络消息副本分配策略(Geographic Location Message Copy Allocation,GLMCA)。该策略令有限消息副本在网络中按最大扩散方向多次转发,使消息副本能够在短时间内在网络中扩散。利用仿真平台对GLMCA策略与传染病(Epidemic)策略、喷射等待(Spray and Wait,SAW)策略进行仿真对比。仿真结果表明,GLMCA策略在低节点密度场景下短时间内消息投递率提升60%以上,且具有优秀的平均时延和网络开销表现。