【摘 要】
：
为延长巷道中无线传感器网络的生存周期,减少感知节点进行长距离传输信息消耗能量,提出了在位置受限的巷道中部署最少数目中继节点的近似算法ACRNP。利用线性规划计算得到部
【机 构】
：
中国矿业大学计算机学院,中国矿业大学图书馆
论文部分内容阅读
为延长巷道中无线传感器网络的生存周期,减少感知节点进行长距离传输信息消耗能量,提出了在位置受限的巷道中部署最少数目中继节点的近似算法ACRNP。利用线性规划计算得到部署中继节点数目的下界（即最优解）,并通过大量数值实验将近似算法与最优解进行比较。模拟算例表明,该近似算法的结果非常接近于最优解。据我们所知,我们是第一个将受限的中继节点部署在狭长环境中,且该近似算法近似比率为1。
其他文献
在最近俄罗斯举行的一次推举俄罗斯“世纪风云人物”的民意调查中，列宁名列榜首，成为20世纪最重要的风云人物。在2000年12月31日．也就是20世纪的最后一天，莫斯科红场上最为引人注
当前农村的各项改革正向纵深发展,改革越是深入,社会矛盾就越是复杂而尖锐.少数群众对我们的工作不够满意,存有怨气,说些牢骚怪话,甚至上访告状.
1．实践是检验真理的惟一标准：这是20年改革开放中思想解放的“推土机”。以后中国发生的一切变化都和它有关。
在随机预言模型下Hash函数被视为一个完全随机的理想模型，实际应用中却无法构造。以Sahai和Waters的方案为基础，利用椭圆曲线上的双线性对性质及门限秘密共享的思想，提出了一个
目前,塔式太阳能光热发电是太阳能发展的重要方向。塔式太阳能发电是由多台定日镜组成定日镜场,将太阳光集中反射到高塔顶部的吸热器上,加热管道中的熔融盐,驱动汽轮机组发电
战国时期，公孙仪任过鲁国的宰相。他很爱吃鱼，许多知道其嗜好的人，纷纷前来送鱼讨好他。可是，不管是什么人来送鱼，也不管是送的什么鱼，他都一概不接受。 公孙仪的一个学生问：“先生，既然您特别爱吃鱼，为什么坚决不接受别人送给您的鱼呢？” 他答道：“恰恰就是因为我爱吃鱼，所以才不能接受人家送的鱼。俗话说，礼下于人必有所求，吃人家的嘴短，拿人家的手短。如果我接受了别人送的鱼，到时候就一定会迁就送鱼的人；
对常用的回归方法进行研究.此类方法虽然几何解释明确、易于求解,但均须事先确定（或假定）变量间的因果关系,再考虑建模,在实际应用中,对于很难确定变量的因果关系的问题,如物联
针对微博文本语法不规则、句子间文本联系不紧密的问题,提出一种基于分类关联规则的情绪分析方法。获得一篇微博中相邻句子间的连接词,分别采用KNN和SVM算法对微博中的每个句
为提高融合背景信息均值飘移跟踪算法中的背景模型更新效率,提出基于分块背景更新的改进算法。将目标周围的背景区域划分成4块,分别以此4个子块的颜色直方图作为区域特征描述符进行计算,利用巴氏系数选择性地更新相似性较低的3个区域。在构建目标候选模型时,利用目标物体空间信息赋予候选目标区域像素点相应的距离权重。对整块背景信息更新策略和加权更新背景信息策略进行比较,比较结果表明,该算法具有更高的迭代收敛效率和