Data Collection Capacity of Random-Deployed Wireless Sensor Networks under Physical Models

来源 :Tsinghua Science and Technology | 被引量 : 0次 | 上传用户:dexiaolu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Data collection is one of the most important functions provided by wireless sensor networks. In this paper, we study the theoretical limitations of data collection in terms of capacity for a wireless sensor network where n sensors are randomly deployed. We first consider data collection under physical model. We show that the capacity of data collection is in order of Θ(W) where W is the fixed data-rate on individual links. Particularly, we give a simple collection method based on interference blocks and theoretically prove that the method can achieve the optimal capacity in order. If each sensor can aggregate its receiving packets into a single packet to send, the capacity of data collection increases to Θ((n/logn)W) . We then derive a lower bound and an upper bound of data collection capacity under generalized physical model where the data rate depends on the signal to interference plus noise ratio. Data collection is one of the most important functions provided by wireless sensor networks. In this paper, we study the theoretical limitations of data collection in terms of capacity for a wireless sensor network where n sensors are randomly deployed. We first consider data collection under physical model. We show that the capacity of data collection is in order of Θ (W) where W is the fixed data-rate on individual links. Particularly, we give a simple collection method based on interference blocks and theoretically prove that the method can achieve the optimal capacity in order. If each sensor can aggregate its receiving packets into a single packet to send, the capacity of data collection increases to Θ ((n / logn) W). We then derive a lower bound and an upper bound of data collection capacity under generalized physical model where the data rate depends on the signal to interference plus noise ratio.
其他文献
自我国实行改革开放政策以来,工程建设行业备受关注,尤其是其中的土木工程建设.它与人们的人活息息相关,是推动经济发展的重要力量,因此土木工程施工受到了建筑行业内的高度
我矿深部工程提升系统选用JKM一2.8×4(I)E多绳摩擦式提升机,提升方式为箕斗——罐笼互为平衡系统,提升最大速度为8.473m/s。提升机安装调试后发现闸盘沿圆周方向在1m扇形区
本文通过对荣华二采区10
期刊
在我国的中小学学习过程中,语文是一门非常重要的课程,小学语文是整个语文学习生涯中的基础性课程.学生知识水平的高低与其语文成绩好坏息息相关,可以这么说,小学生养成良好
儿童是国家的未来和希望,2011年11月16日发生在甘肃正宁的那场震惊国人的校车事故开启了我国校车市场元年,随着国务院《校车安全管理条例》和两项校车新国标相继颁布实施,中国的
经过20多年的改革开放,中国经济已取得了举世瞩目的巨大成就。作为拉动经济增长三驾马车之一的对外贸易在这其中起到了不可替代的作用。而在中国的对外贸易中,机电产品更是具有
IT项目曾经是许多发达国家拉动经济增长的有力杠杆,但它也成为了经济泡沫的替罪羊。之所以如此,是因为IT项目具有比其它项目更高的利润和风险。本文遵照企业信息化建设的一般流
2003年底,中国证券市场的一场风波备受瞩目。招商银行(600036)在距离首发融资仅一年多的时间,就再次计划发行100亿可转债进行资本再融资,一时间,引起了市场的轰动。以基金为代表
刮板输送机是一种有挠性牵引机构的连续运输机械,它  适合于输送小块状、颗粒状及粉状散体物料。其牵引构件是刮板链,承载装置是溜槽,运输方式是物料和刮板链都在溜槽内滑动。
2004年12月8日,联想宣布收购了IBM全球个人电脑业务,成立新联想集团。本次收购总的交易价格为17.5亿美元,包括所支付的现金、转让联想股票及承接IBM的债务三种支付方式。这是IT