多包接收无线多跳网络跨层优化算法研究和设计

来源 :第8届全国计算机支持的协同工作学术会议(CCSCW-2012)暨全国第23届计算机技术与应用学术会议(CACIS-201 | 被引量 : 0次 | 上传用户:huoshu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  多包接收可以让接收端同时接收多份数据而不会产生冲突,可有效提高无线网络吞吐量。多包接收属于物理层实现技术,要充分发挥该技术的性能,需要在链路层和网络层建立适合多包接收的传输方案。在多跳无线网络中,建立了基于多包接收传输方案下的跨层优化模型。该模型是一混合整数规划模型,一般不可能在多项式时间内求解。为此,提出了一种基于贪心算法求解策略的多包接收求解模型,该模型通过反复迭代不断寻找更优化的值,而每次迭代内部都是一个线性规划模型。实验计算比较结果表明,该求解策略可以很好的找到可行解,其优化效果比不采用多包接收时普遍提高3倍。
其他文献
应用涡量-流函数法,数值研究了多孔泡沫金属中等温竖壁面空气自然对流情况下,金属骨架与空气的局部非热平衡效应.利用局部非热平衡理论建立控制方程组,对流扩散总通量处理采用Patankar推荐的幂函数方案,温度梯度项采用迎风差分,数值计算结果显示,对于不同参数的多孔泡沫金属铝(ε在0.9~0.95,PPI在5~40),金属骨架和空气间的温差非常小,局部非热平衡因素可忽略.
本文根据分离式热管的工作特点,将消毒柜和燃气灶结合使用,提出了一种节能型的湿蒸汽消毒柜。分析表明,分离热管式湿蒸汽消毒柜不仅消毒效果良好,而且显著提高了燃气灶的热效率,节省了大量的电能。
在恒壁温加热工况下对流体水变物性时湍流流动进行了数值模拟。结果表明,在恒壁温加热情况下,雷诺数(Re)相同时,随着壁面温度的增加,壁面切应力减小,努赛尔数(Nu)增加,产生了减阻和传热强化效果。在相同的壁面温度下,随着雷诺数的增加,减阻效果减弱,而传热效果增强。
协同网络QoS路由是当前研究的一个热点。针对启发式算法在路由选择过程中,由于算法收敛和资源更新较慢,造成单一节点负载过量,从而导致负载不均衡,不能有效提供QoS路由,本文提出了一种适合协同网络QoS路由算法(DBA2COR),该路由算法在应用层和传输层之间设置智能服务路由节点,并在节点上部署启发式算法,自主构建路由选择模型,试图从负载均衡角度解决启发式算法收敛较慢而导致负载不均衡问题。实验表明,本
复杂网络社区发现具有重要的研究和应用价值。科学合理的社区评价可促使发现隐含的真实社区结构。复杂关联关系使得具有聚团性质的社区可能是非重叠结构,也可能是重叠结构。虽然当前学者们提出了许多专门针对非重叠社区、重叠社区的评价方法,但是,在无法预知真实社区拓扑的情况下,采用不同标准对可能出现的多种结果进行评估不具有可比性。所以,急需能同时评价重叠与非重叠社区的统一评价模型,科学合理的评价模型可以辅助发现合
针对协同问题求解、协同设计等诸多领域中存在冲突的共性问题,从二值命题逻辑理论出发,研究面向冲突的无损求解(即初始解空间获取)问题。首先,提出扩充和Wh-析取范式等概念,在此基础上定义初始解空间,并通过提出的有效扩充概念得到初始解空间的简化表示——最简解空间,探讨了两类解空间的关系及各自的计算方法。其次,构造生成序列来辅助公式的析取化,从泛代数的角度定义了Wh-代数;提出指数矩阵,并籍此给出Wh-代
机会网络是一种由移动对等通信节点组成、节点具有消息存储能力、节点间接触随机出现的网络。现有的机会网络路由协议绝大多数仅考虑针对单个路由目标进行路由决策,不能很好的适应上层应用需求或环境的变化,同时难以提高路由协议的综合性能。本文面向可加性、可乘性、极值性三种类型的路由目标,通过运用多目标决策理论及蚁群算法,给出了一种机会网络中多目标路由(Multiple Objective Decision Ma
在无线传感器网络路由协议中分簇路由算法可以有效的延长网络生存时间。当前的WSN分簇路由算法,簇大小一般是固定的,极易引起“热区”问题。此外,在多跳传输中没有考虑簇头间长距离传输带来的能量高损耗问题。为此,本文提出了一种新型的交叉非均匀分簇路由算法(CUCRA)。该算法根据节点与基站间距离和剩余能量多少来建立大小不等的簇,以使簇头可以预留更多的能量用于数据转发。同时,在簇间长距离通信时,使用簇相邻节
密钥预分配方案关乎无线传感器网络节点间协同的安全问题。现有的密钥预分配方案大多存在连通率低,抗捕获性差,灵活性差等缺点。该文在分析现有密钥预分配方案的基础之上,对TD(k,n)模型作出了适当的改进,设计出一种均匀分布TD(k,n)模型,引入Blundo二元对称多项式加密方法,并结合提出的均匀分配TD(k,n)模型,进一步提出了一种改进的分组密钥预分配方案IGDKPS(improved key-pr
网络可生存性模型因考虑因素不同,模型描述各异和实验环境概念不同,造成彼此之间较难的可比性。本文建立了一种用于评判多种可生存性模型的建模验证平台。基于本体构造了可生存性模型的高层描述方法,提出了防御仿真任务的自动部署方法,实现了可生存性模型的仿真验证。在Ad Hoc网络环境中,基于此平台对SAMNAR模型和群组恢复模型进行建模验证,实验结果表明该平台具有可生存性模型的高层描述、防御仿真任务的自动部署