期刊
IEEE TRANSACTIONS ON COMPUTERS
卷 63, 期 6, 页码 1351-1364出版社
IEEE COMPUTER SOC
DOI: 10.1109/TC.2012.230
关键词
Wireless sensor networks; data aggregation; aggregation capacity
资金
- National Natural Science Foundation of China (NSFC) [61202383]
- National Basic Research Program of China (973 Program) [2010CB328101]
- Shanghai Rising-Star Program [14QA1403700]
- Program for New Century Excellent Talents in University (NCET) [NCET-12-0414]
- Natural Science Foundation of Shanghai [12ZR1451200]
- Integrated Project for Major Research Plan of the National Natural Science Foundation of China [91218301]
- Research Fund for the Doctoral Program of Higher Education of China (RFDP) [20120072120075]
- Division Of Computer and Network Systems
- Direct For Computer & Info Scie & Enginr [1035894] Funding Source: National Science Foundation
A critical function of wireless sensor networks (WSNs) is data gathering. One is often only interested in collecting a specific function of the sensor measurements at a sink node, rather than downloading all the raw data from all the sensors. In this paper, we study the capacity of computing and transporting the specific functions of sensor measurements to the sink node, called aggregation capacity, for WSNs. We focus on random WSNs that can be classified into two types: random extended WSN and random dense WSN. All existing results about aggregation capacity are studied for dense WSNs, including random cases and arbitrary cases, under the protocol model (ProM) or physical model ( PhyM). In this paper, we propose the first aggregation capacity scaling laws for random extended WSNs. We point out that unlike random dense WSNs, for random extended WSNs, the assumption made in ProM and PhyM that each successful transmission can sustain a constant rate is over-optimistic and unpractical due to transmit power limitation. We derive the first result on aggregation capacity for random extended WSNs under the generalized physical model. Particularly, we prove that, for the type-sensitive divisible perfectly compressible functions and type-threshold divisible perfectly compressible functions, the aggregation capacities for random extended WSNs with nodes are of order Theta((longn)(alpha/21)) and Theta((longn)(-alpha/2)/loglogn) , respectively, where alpha > 2 denotes the power attenuation exponent in the generalized physical model. Furthermore, we improve the aggregation throughput for general divisible perfectly compressible functions to Omega((longn)(-alpha/2)) by choosing Theta(long n) sensors from a small region (relative to the whole region) as sink nodes.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据