传感器网络中基于树的最大生命精确数据收集

来源 :软件学报 | 被引量 : 0次 | 上传用户:stupid199001
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在节点密集部署的多跳传感器网络中,精确数据收集使得越靠近Sink节点的传感器节点需要承担越多的数据转发量,能量消耗很快,容易造成"热区",缩短了网络生命周期.为了最大化网络生命周期,需要构造生命周期最大的生成树,但这属于NP完全问题.无须知道节点的位置信息,提出一种算法MAXLAT来解决这个问题.算法以一棵Sink拥有最多孩子的生成树为基础,并根据节点负载的大小将树上节点分别定义为瓶颈节点、次瓶颈节点和富裕节点.然后,通过对所有节点进行着色,不断转移瓶颈节点的子孙,到富裕节点的子树上去.算法结束时,得到一
其他文献
运用多媒体技术和网页制作工具,开发了基于Web的工程材料课程CAI,阐述了网络课程页面设计的原则、动画制作和网上讨论等功能的实现方法.
利用压缩相干态的理论和有关性质,导出了压缩相干态下谐振子任意次幂的坐标算符矩阵元的表达式,并对所求的结果进行了讨论.
住房问题是当今民众最为关心的生存问题之一。房价居高不下,让广大民众,尤其是低收入群体陷入困境。尽管这几年政府认识到问题的严重性,也先后推出了经济适用房、廉租房、限
本文结合高校实际,分析了当代大学生中存在的心理问题,并就如何对大学生进行心理教育提出了自己的看法.
构建有效的扫描监测系统是早期检测和预警未知威胁的必要措施.利用网络中未使用IP地址空间构建扫描监测系统,具有检测准确、虚警率低等活动网络监测不可实现的优势,是一种非常
在我国股指期货推出之际,对股指期货操纵行为的监管研究也日益显得重要,根据股指期货交易数据的噪声性、隐周期性、二重性、多粒度性和实体差异性,我们建立了基于数据挖掘的股指
目的 探讨螺旋形穿刺引流管用于原发性气胸患者胸腔闭式引流的可行性及治疗效果。方法采用单中心前瞻性随机对照临床研究设计,将37例原发性气胸患者随机分为研究组20例,采用
在使用<新编大学英语>教材时如何实现教学方法的转变,以学生为中心进行主题教学是越来越多的教师关心的问题.本文从小组的编排、小组活动的任务、学习者个人因素、教师的作用
湖北汽车工业学院机械工程系机械设计教科研团队共有成员17名,其中教授4名,副教授5名,讲师1名,助教4名,高级实验师3名。团队承担了学院的机械原理、机械设计、机械设计基础、机械
研究了用PCRBSC方法制备SiC,观察发现用该方法制备的SiC晶粒中存在层状结构,并且由于没预掺α-SiC,反应烧结速度快于RBSC方法,且生成的SiC均为β相,与RBSC方法相比,生成的SiC