CAREER: Spatial Models and Algorithms for Sensor Networks

提案：0347400机构：德克萨斯大学奥斯汀分校主要研究人员：shakkotai， Sanjay标题：职业：传感器网络的空间模型和算法从日常任务，如购买杂货，追踪化学污染物通过河床，传感器网络技术将改变我们理解和与物理世界互动的方式。这样的网络将支持超过数千个传感器节点的通信——这种通信规模在今天的网络中是看不到的。在气体物理学的激励下，单个原子的行为对于理解宏观行为（如压力或温度）是无关紧要的，这个CAREER项目基于传感器节点网络的连续观点开发了一个研究计划，其中单个节点的属性聚集在一起，并且在潜在的连续介质中仅表现为随机波动。通过引入统计物理技术，提出了传感器网络算法设计和结构的框架。这适用于获得基本的见解，并为传感器网络通信开发算法——从网络协议原语，如查询、泛洪和路由设置，到数据流路径优化，到无线媒体上多个数据流的交互，以及它们对拓扑属性的影响。研究结果影响了广泛的传感器网络应用的设计方法，并被纳入德州大学奥斯汀分校的本科和研究生课程。通过德克萨斯大学奥斯汀分校的无线网络和通信集团工业附属项目，业界可以很容易地获得研究结果。一个集成了实际网络硬件和分析网络模型的网络测试平台已经原型化，用于测量和验证传感器网络算法，并进一步推广到高中学生。

PROPOSAL: 0347400INSTITUTION: U of Texas AustinPRINCIPAL INVESTIGATOR: Shakkottai, Sanjay TITLE: CAREER: Spatial Models and Algorithms for Sensor NetworksFrom everyday tasks like buying groceries, to tracking chemicalpollutants through a riverbed, sensor network technology willtransform the way we understand and interact with the physicalworld. Such networks will support communications over thousands ofsensor nodes -- communications of a scale not seen in today'snetworks.Motivated by the physics of gases, where the behavior of individualatoms are inconsequential in order to understand macroscopic behaviorsuch as pressure or temperature, this CAREER project develops a researchprogram based on a continuum viewpoint of a network of sensor nodes --where individual node properties aggregate, and manifest only asrandom fluctuations in an underlying continuous medium. By introducingtechniques from statistical physics, this proposal develops aframework for sensor network algorithm design and architecture. Thisis applied to obtain basic insights, and develop algorithms for sensornetwork communications -- from network protocol primitives such asquerying, flooding and route setup, to data flow path optimization, tothe interactions of multiple data flows over wireless media, and theirimpact on topological properties.Research results impact design methodology for a wide range of sensornetwork applications, and are incorporated into the undergraduate andgraduate curricula at UT Austin. The results are easily accessible toindustry through the Wireless Networking and Communications Groupindustrial affiliates program at UT Austin. A network testbed thatintegrates actual network hardware with analytical network models hasbeen prototyped to measure and validate sensor network algorithms, andfurthers outreach efforts to high school students.