无线传感器网络中的连通支配集求解算法

来源 :微计算机信息 | 被引量 : 0次 | 上传用户:zhang332974789
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
连通支配集在无线传感器网络中有着重要的作用,通过对连通支配集的深入分析得到了关于连通支配集的一个新特性,即最小连通支配集是图的一棵包含最多叶子节点的生成树中的非叶子节点的集合。根据这个结论设计了一种全新的连通支配集求解算法,即通过建立一棵含叶子节点较多的生成树来寻找一个较小的连通支配集。仿真实验表明,新算法较前人的算法有明显的改进。
其他文献
以gyrB基因为靶标,设计土壤类芽孢杆菌的特异性引物,建立了土壤类芽孢杆菌的特异性PCR鉴定方法。该方法具有较高的特异性,可有效区分胶质类芽孢杆菌及其它各种细菌菌种。该PC
天津小站稻是天津农产品中最有代表性的地域品牌,因其优良的品质而闻名国内外。由于缺少核心支撑品种、生产水平较低和品牌管理混乱等问题,小站稻品牌振兴遭遇瓶颈。随着我国
明确了小站稻进行品牌管理的原则,并在此基础之上提出实施小站稻品牌管理的步骤,最后对管理中的重点进行了分析。
<正>面向全国投资野猪10万~500万寻设合作养殖分厂只要你有场地、厂房,均可前来洽谈合作!本公司是一家集野猪驯化、繁育、养殖、肉类开发、屠宰、冷藏、食品加工、销售为一体
本文根据对德国、法国、英国等欧盟主要国家农业产业化历史经验和最新动态的分析研究,指出在家庭经营基础上努力扩大农业经营规模是欧盟国家农业产业化政策的基石,民主、科学、
观察了三七总皂甙对经紫外线照射过的果蝇寿命的影响,实验组培养基药物浓度分别为:200mg/L,400mg/L,800mg/L,对照组培养基不加药物。实验结果表明:与对照组相比,三种浓度的三七总皂甙溶
南京电视台《直播南京》2012年改版后推出了新闻脱口秀《8090后龙洋脱口秀》,在观众群中引起了热烈的反响。这档由85后新生代主持人主持的新闻脱口秀节目成功原因何在?文章从
通过对高原季风指数与西北地区月降水量遥相关关系的分析 ,论述了 1月份高原冬季指数与西北地区年降水和夏季月降水相关显著 ,其相关分布型与西北夏季三种降水类型相似 ;6月
<正> 初××,女,32岁,农民。1986年6月20日初诊,病志号98001。近二年每于经行之际,两侧耳孔流血,屡治无效,此次月经来潮,即耳内流血,色鲜红血量逐渐增多,月经随即减少乃至停
期刊
目的探讨延伸服务在体检后客户中的应用方法和效果。方法对18418名体检后客户实施延伸服务,包括专人负责体检后跟踪,设计及应用服务联系卡和规范体检后服务流程等。比较实施