版权所有:内蒙古大学图书馆 技术提供:维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
作者机构:Univ Illinois Dept Elect & Comp Engn Urbana IL 61801 USA Univ Illinois CSL Urbana IL 61801 USA
出 版 物:《PROCEEDINGS OF THE IEEE》 (电气与电子工程师学会会报)
年 卷 期:2010年第98卷第11期
页 面:1828-1846页
核心收录:
基 金:Air Force Office of Scientific Research (AFOSR) [FA9550-09-0121] United States Army Research Office (USARO) [W911NF-08-1-0238, W-911-NF-0710287] National Science Foundation (NSF) [ECCS-0701604, CNS-07-21992, CNS-0626584, CNS-05-19535]
主 题:Capacity clock synchronization communication complexity connectivity function computation in-network information processing large-scale networks random networks sensor networks zero-error information theory
摘 要:Sensor networks potentially feature large numbers of nodes. The nodes can monitor and sense their environment over time, communicate with each other over a wireless network, and process information that they exchange with each other. They differ from data networks in that the network as a whole may be designed for a specific application. We study the theoretical foundations of such large-scale sensor networks. We address four fundamental organizational and operational issues related to large sensor networks: connectivity, capacity, clocks, and function computation. To begin with, a sensor network must be connected so that information can indeed be exchanged between nodes. The connectivity graph of an ad hoc network is modeled as a random graph and the critical range for asymptotic connectivity is determined, as well as the critical number of neighbors that a node needs to connect to. Next, given connectivity, we address the issue of how much data can be transported over the sensor network. We present fundamental bounds on capacity under several models, as well as architectural implications for how wireless communication should be organized. Temporal information is important both for the applications of sensor networks as well as their operation. We present fundamental bounds on the synchronizability of clocks in networks, and also present and analyze algorithms for clock synchronization. Finally, we turn to the issue of gathering relevant information, which sensor networks are designed to do. One needs to study optimal strategies for in-network aggregation of data, in order to reliably compute a composite function of sensor measurements, as well as the complexity of doing so. We address the issue of how such computation can be performed efficiently in a sensor network and the algorithms for doing so, for some classes of functions.