【摘 要】
：
针对MANET环境下的连接查询问题，首先提出基于缓存的单连接查询问题，证明该问题是NP-完全问题，并给出一个多项式近似算法，该算法采用贪心策略，得到一个使得能量消耗小的近似解.然
【机 构】
：
黑龙江大学计算机科学技术学院，黑龙江哈尔滨 150080 黑龙江省数据库与并行计算重点实验室，黑龙江哈尔滨 150080
论文部分内容阅读
针对MANET环境下的连接查询问题，首先提出基于缓存的单连接查询问题，证明该问题是NP-完全问题，并给出一个多项式近似算法，该算法采用贪心策略，得到一个使得能量消耗小的近似解.然后考虑多连接查询的代价，提出一种基于缓存的两阶段多连接查询处理方法，降低查询的响应时间，最小化网络中的能量消耗.
理论分析及实验结果表明该算法能够有效地减少网络中能量消耗，延长网络生存周期，提高查询效率.
其他文献
我们有理由怀疑在O2O的风暴中团购模式究竟还能存活多久?结论:优势不再,不变则亡最近有两条消息与团购相关:第一个消息是拉手网被三胞集团收购,第二个消息是美团和饿了么激战
面对新任务、新要求、新需求,宁夏农林科学院以五大发展理念为引领,全力应对、积极适应、及时调整,主动融入国家和自治区发展战略,以问题、市场、产业需求为导向,大力加强创
不同业务对无线传感器网络的服务质量有不同的要求，包括有保证的强QoS服务和有差别的软QoS服务等.针对尽力而为和实时业务的不同需求，结合定向扩散协议DD和分层路由协议LEACH的
本文基于FPGA平台研究全自适应STAP(Space-Time AdaptiveProcessing)的细粒度并行算法与结构.在分析算法数据依赖关系的基础上，首先提出了全自适应STAP细粒度并行算法.根据该
随着社会信息化和行业信息化的普及、提高，信息正呈现出爆炸式增长趋势，公众对计算、通信和网络的服务的要求越来越高.当今，以电信网基础设施为主干网络，利用因特网协议提供广泛
随着无线传感器网络的发展以及WiFi基础设施的广泛应用，室内环境基于位置服务成为人们关注的焦点.本文设计及实现了一种基于WiFi SoC的低功耗定位节点.该节点采集室内环境中多
张馨予,目前内地人气高涨的模特红人,有“中国第一足球宝贝”“网游第一美女”之称,代言最新的《穿越火线》生化宝贝。她还在热门大戏《青春进行时》《大旗英雄传》中都有不俗的表现,并于最近参加了湖南卫视的《快乐大本营》节目,人气再次大涨。 张馨予,22岁,AB血型的白羊座,江苏人,美术专业毕业。也许她的名字你还不太熟,可看到她的照片你就会大呼,“啊,原来就是她啊”,2010年,她的照片几乎遍布网络的各
人类学家曾经在非洲部落发现一个奇妙的时尚变化.稍早一些的时尚是部落酋长的女人们戴着沉重的金属链子作为装饰品,傲慢而缓慢地行走在烈日之下.沉重的金属链子被作为悠闲的
囤12小枝干的断端造型同样要求变化。形象活泼.有动势.切忌圆滑平整,形如“子弹头”者最难看图8清理工作完成之后.先用塑料袋将树枝套扎起来.以便雕刻操作。囤”后面的舍利干
发展全域旅游,宁夏各市县纷纷亮出各自的“绝活”,作为宁夏东线旅游的重要门户,盐池县“紧盯一个目标、突出五大载体、打造六大品牌”,亮出“三色”旅游特色,全面促进全域旅