无线传感器网络中无坐标信息的k-覆盖空洞检测算法

来源 :东南大学学报:英文版 | 被引量 : 0次 | 上传用户:lxy850628
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对无线传感器网络,提出了一种简单精确且无需坐标信息的k-覆盖空洞检测算法.首先,提出一种1-覆盖空洞检测算法,算法由边界线段检测和边界圆周检测2部分组成.然后,扩展算法至k-覆盖空洞场景.通过在已被节点覆盖的目标区域内寻找一独立覆盖的节点子集,并休眠该集合内的节点,使得网络覆盖度减1.此后,重复1-覆盖空洞检测算法,发现更高阶的覆盖空洞.迭代上述步骤k-1次,可以发现所有k-覆盖空洞的边界线段和边界圆周.最后,将所提算法与基于坐标的覆盖空洞检测算法进行对比,仿真结果显示,所提算法可以精确检测99%以上的
其他文献
在新闻传播和舆论动员能力日益成为综合国力重要组成部分的当今社会,在媒介竞争更为激烈的媒介生态中,媒介企业家以及媒介企业家队伍的选拔和建设越来越成为我国媒介产业发展进
江泽民同志在2000年12月全国统战工作会议上指出,统一战线工作的主要任务就是争取人心,凝聚力量.进入新世纪,党的统一战线工作,无论是工作对象、工作内容,以至工作方法都发生
<正> 江泽民同志在十六大报告中指出:&#39;发展社会主义民主政治,建设社会主义政治文明,是全面建设小康社会的重要目标&#39;。政治文明是我们党继提出&#39;两个文明&#39;理论
1978年3月18日,邓小平在全国科学大会开幕式上的讲话,郑重宣布中国知识分子的绝大部分“已经是工人阶级自己的一部分”。在极左路线的影响下,中国的知识分子长期是阶级斗争的打
当一名记者,少不了要与新闻人物打交道。在众多的新闻人物当中,最易受到广大读者关注的就是那些知名人士。作为一名记者,如何站在历史的高度,去认识名人专访的意义,将一个个栩栩如
江泽民总书记在去年12月4日召开的全国统战工作会议上,在谈到建立健全配套措施,使多党合作进一步规范化、制度化时指出:"特别是要完善民主监督机制,畅通下情上达的渠道,加大
在今年刚刚召开的省政协九届一次全委会上,致公党江苏省委主委、南京航空航天大学教授、博导,我国特种加工领域知名学者专家,第九、第十届全国政协委员黄因慧当选为新一届省
下肢深静脉血栓形成(deep venous thrombosis in lowerlimb)是一种常见的血栓性疾病,是由于血液瘀滞、血管壁损伤、血液高凝状态等多种因素引起的。下肢深静脉血栓临床表现为患
【正】 如何发挥报纸尤其是党报的优势,及时、准确、全面地反映群众心声,推动实际工作,全面贯彻"三个代表"重要思想,做到"三贴近"已经成为党报进行新闻改革的一个重要方面。
<四库全书>之<贞素斋集>"提要"中有四处错误.实际上,舒頔不是秩满调丹徒校官,而是服阕;<华阳稿>并非不存,而是保存在后来编成的<贞素斋集>里;<贞素斋集>的底本不是嘉靖本,而