Estimation of a Population Size in Large-Scale Wireless Sensor Networks

来源 :Journal of Computer Science & Technology | 被引量 : 0次 | 上传用户:wj841118
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Efficient estimation of population size is a common requirement for many wireless sensor network applications. Examples include counting the number of nodes alive in the network and measuring the scale and shape of physically correlated events.These tasks must be accomplished at extremely low overhead due to the severe resource limitation of sensor nodes,which poses a challenge for large-scale sensor networks.In this article we design a novel measurement technique, FLAKE based on sparse sampling that is generic,in that it is applicable to arbitrary wireless sensor networks(WSN).It can be used to efficiently evaluate system size,scale of event,and other global aggregating or summation information of individual nodes over the whole network in low communication cost.This functionality is useful in many applications,but hard to achieve when each node has only a limited,local knowledge of the network.Therefore,FLAKE is composed of two main components to solve this problem.One is the Injected Random Data Dissemination(Sampling) method,the other is sparse sampling algorithm based on Inverse Sampling,upon which it improves by achieving a target variance with small error and low communication cost.FLAKE uses approximately uniform random data dissemination and sparse sampling in sensor networks,which is an unstructured and localized method.At last we provide experimental results demonstrating the effectiveness of our algorithm on both small-scale and large-scale WSNs.Our measurement technique appears to be the practical and appropriate choice. Efficient estimation of population size is a common requirement for many wireless sensor network applications. Examples include counting the number of nodes alive in the network and measuring the scale and shape of MOM correlated events. These tasks must be accomplished at extremely low overhead due to the severe resource limitation of sensor nodes, which poses a challenge for large-scale sensor networks. this article we design a novel measurement technique, FLAKE based on sparse sampling that is generic, in that it is applicable to arbitrary wireless sensor networks (WSN) .It can be used to efficiently evaluate system size, scale of event, and other global aggregating or summation information of individual nodes over the whole network in low communication cost. This functionality is useful in many applications, but hard to achieve when each node has only a limited, local knowledge of the network.Therefore, FLAKE is composed of two main components to solve this problem.One is the Injecte d Random Data Dissemination (Sampling) method, the other is sparse sampling algorithm based on Inverse Sampling, where which it improves by achieving a target variance with small error and low communication cost. FLAKE uses approximately uniform random data dissemination and sparse sampling in sensor networks , which is an unstructured and localized method. At last we provide experimental results demonstrating the effectiveness of our algorithm on both small-scale and large-scale WSNs.Our measurement technique appears to be the practical and appropriate choice.
其他文献
《易经》被誉为“中国文化总源头”,不断完善其英译本是推动中华文化对外传播的重要途径.2015年,任运忠教授出版《英译研究与探索》一书(以下简称任本)以实现重译构想,然而目
汉语言不但是世界上使用人口最多、分布地域较广的语言,而且具有非常丰富的文化底蕴,是中华民族悠久历史和灿烂文化的结晶.在信息技术快速发展和经济全球化的背景下,汉语言文
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
1677年11月21—28日于云南省昆明市召开选煤厂用图示符号、选煤术语和选煤主要设备机械效率三项标准予审会。会议由煤炭工业部科技局主持,参加会议的有有关选煤厂、科研、设
本文针对乡村留守儿童的校服设计展开研究,从服装的款式、色彩、安全性等设计要素出发,对留守儿童校服设计进行了探索,提出了根据乡村的特殊生活环境对留守儿童的校服进行设
花馍作为民间手工艺的代表,分布在我国黄河流域.花馍具有深厚的美学特征和人文价值,是我们民族智慧的结晶.其通过极具艺术的造型反映出人们的生活和风俗习惯,在人们生活中扮
2003年报业广告形势喜人。《中华工商时报》报道称,2003年报业广告经营额首次突破200亿元大关将成为现实,相对于2002年的188亿元,报业广告增幅达到两位数,超过同期国民经济发
砂金矿中,金与其他矿物的比重差大,可浮性差别也大。重选是选别砂金的基本方法,但不是唯一的方法。尤其在精选过程中,采用摇床或其他流膜洗选设备,虽可产出高品位金精矿,但
推进“两学一做”学习教育常态化制度化,是坚持思想建设、组织建党、制度治党紧密结合的有力抓手,是不断加强党思想政治建设的有效途径.本文主要探讨了“两学一做”学习教育
党的十九大会议召开以来,以习近平主席为首的党中央在全国上下全面推动党风廉政建设,促使党内的政治生态明显好转.国有煤炭企业应结合企业实际情况,抓紧企业内部党风廉政建设