基于最大覆盖集的无线传感器网络节能策略研究

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:allench9484
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
节能是无线传感器网络研究的重要课题。基于最大覆盖集问题,研究网络节能策略。首先,提出了基于令牌分发的分布式的路径收集机制,Sink节点可获得与每一传感节点的最多K条路径,可调节参数K实现算法性能与网络通信开销的均衡;然后,以精选的路径信息为根据,提出迭代优化的覆盖集构造机制,每一轮覆盖集构造时,尽可能使其节点数最少;最后,对本文提出的节能策略与算法进行仿真实验。仿真实验表明,本算法表现好于其它两算法,并且分析了算法参数对实验结果的影响。
其他文献
利用《中国科技期刊引证报告》和自行统计《兰州大学学报(自然科学版)》的数据,分析了本刊2005—2007年期间期刊评价指标的变化情况.结果表明:三年中总被引频次、影响因子、基金论
对黄牡丹花粉母细胞的减数分裂过程进行了全面的观察,发现在其减数分裂中存在诸如单价体、四价体、多价体、同源染色体联会不分离,后期Ⅰ~Ⅱ染色体桥及染色体断片、落后染色
传统的经典模型--刘易斯的产业转移模型和托达罗的反流动论揭示了农村剩余劳动力可采取两种转移方式.教育是影响农村劳动力转移的内在因素,对农村剩余劳动力的转移起决定性作
时移电视是三网融合的典型多媒体业务之一,具有功能多、操作复杂等特点。由于已有的测试方法尚未充分考虑系统中各参数的相互作用,因而较难发现系统某些功能缺陷和故障。以自
  MapReduce已经成为主流的海量数据处理模式,调度作为其中的关键环节已受到业界的广泛关注。但是已有的调度算法难以达到公平性和数据本地性之间的平衡,在此本文提出了一种
黄柏为芸香科乔木植物黄柏(Phellodendron amurense Rupr.)或黄皮树(Phellodendron Chinese schneid.)的树皮,也称檗皮,前者习称川黄柏,后者习称头黄柏。主要分布于东北三省及河北、内
设计并实现了基于轮廓最优圆逼近方法的轮廓误差估计模型,该模型克服了常规方法对于任意加工曲线,廓误差计算过程复杂、计算量大、难以应用到实时任务的缺点,通过实时读取数
任务型语言教学作为一种全新的教学途径,其主旨是强调语言学习自主,与新课标所大力提倡的培养目标不谋而合。为提高小学生英语自主学习能力,任务型语言教学在具体的教学实践中应
目前预防和治疗大肠杆菌以用药为主,但是随着细菌耐药性的产生,单独用一种药物治疗已远远不能满足临床需要,为进一步研究如何降低细菌耐药性、减少药物使用量,笔者特进行了亚胺培
构建平面拓扑结构是无线传感器网络中一个重要的问题,它是设计许多高效网络协议的基础。传感器网络中许多重要的协议和应用都依赖于平面拓扑结构,比如著名的地理路由协议GPSR、GOAFR等。目前的平面化技术往往都需要网络中节点具有精确的位置测量信息。精确的位置或测距信息在资源受限的传感器网络中往往很难得到,因此基于位置的平面化技术的可应用性受到了很大的限制。设计有效的位置无关的平面化算法成为目前平面化技术