Sensors: Optimal Deployment of Wireless Sensor Networks

提案标题：无线传感器网络的优化部署提案编号本传感器方案致力于为大规模无线传感器网络寻找最优(或接近最优)的部署策略。随着设备技术的重大进步，小型、低功率、低成本的传感器在今天已经成为可能。这些设备可以大量部署，以形成密集的网络环境，目的是为各种目的收集数据。因此，尽管单个传感器设备预计会很便宜，但传感器的数量本身就会使部署的单笔成本变得巨大。因此，成本最优的部署问题至关重要。在该项目中，我们计划研究大规模传感器网络优化部署的一些基本理论问题，以及如何将我们的理论结果应用于在复杂的实际场景中制定有效的部署策略，更具体地说，该项目的主要目标是开发在满足预期的连通性、覆盖率和网络寿命目标的同时最小化部署成本的传感器部署策略。这涉及在满足某些特定部署标准的同时，将用于监控特定区域的传感器数量降至最低。我们计划考虑不同的能源使用场景，以及对传感器节点放置的各种实际约束。我们建议调查的问题既重要又及时，必须在传感器网络开始大规模部署之前得到解决。由于连接、覆盖和部署问题出现在非常广泛的现实生活场景中，我们相信我们在这个项目中探索的基本问题可能也与传感器网络以外的领域相关。我们也完全致力于建立研究和教育之间的联系。除了指导研究生之外，我们计划让初级和高级本科生参与开发模拟器，并进行大规模实验。我们还将邀请他们开发一个软件(将公开提供)，该软件结合了我们的研究想法，可以通过使用图形用户界面来解决任意形状和大小的区域中的传感器部署问题。我们计划在研究生阶段引入一门新的网络优化课程，并在高级网络入门课程中引入几个与自组织和传感器网络相关的主题和课堂项目。我们将特别努力让妇女和其他代表性不足的群体参与我们的研究和教育项目。

Proposal Title: Optimal Deployment of Wireless Sensor NetworksProposal No. : 0330203AbstractThis sensor proposal focuses on finding optimal (or near-optimal) deployment strategiesfor large-scale wireless sensor networks. With significant advancements in devicetechnologies, small, low-powered, low-cost sensors have become feasible today. Thesedevices can be deployed in large numbers to form a dense networked environment, with theobjective of gathering data for various purposes. Therefore, even though an individualsensor device is expected to be cheap, the sheer number of the sensors would make themonetary cost of deployment significant. Hence the question of cost-optimal deployment isof prime importance. In the proposed project, we plan to investigate some fundamentaltheoretical questions regarding optimal deployment of large-scale sensor networks, andexplore how our theoretical results can be applied to develop effective deploymentstrategies in complex practical scenarios.More specifically, the primary goal of this project is to develop sensor deploymentstrategies that minimize the deployment cost while meeting desired objectives onconnectivity, coverage and network lifetime. This involves minimizing the number ofsensors used to monitor a given region while satisfying some specified deploymentcriteria. We plan to consider different energy usage scenarios, and various practicalconstraints on the placement of the sensor nodes. The questions that we propose toinvestigate are important and timely, and must be addressed before networks of sensorsstart getting deployed at large scales. Since connectivity, coverage and deploymentproblems arise in a very wide variety of real-life scenarios, we believe that thefundamental questions that we explore in this project could be relevant in areas otherthan sensor networks as well.We are also fully committed towards establishing links between research and education.Apart from supervising graduate students, we plan to involve junior and senior levelundergraduates in developing a simulator, and carrying out large scale experiments. Wewould also engage them in developing a software (to be made available publicly) thatincorporates our research ideas, and can be used for solving sensor deployment problemsin regions of arbitrary shapes and sizes, through the use of a graphical user interface.We plan to introduce a new course on optimization in networking at the graduate level,and introduce several topics and class projects related to ad-hoc and sensor networks inthe senior level introductory course on networking. We would make a special effort toengage women and other under-represented groups in our research and educational programs.