IHCS: Improving Coverage and Connectivity in Heterogeneous Wireless Sensor Networks through Relay, Cooperation, and Mobility

这项研究的目的是开发算法来改善异类无线传感器网络的覆盖和连通性。该方法包括确定性地研究节点位置对连通性和生存性的影响，以及节点协作和移动中继对大规模传感器网络中概率覆盖和间歇连通性的影响的概率研究。首先，本研究研究了现实约束条件下的中继节点布局问题，从而超越了以往的研究，即假设中继节点可以堆叠在其他节点之上，并且不存在“禁区”。给出了满足连通性和生存性要求的中继节点布局的最优解和近似解。其次，该项目利用节点协作和移动中继的新技术来改善概率覆盖和间歇连接。这项研究涉及混合网络组件的潜在新颖集成，包括传感器节点、静态中继节点和数据“骡子”。就更广泛的影响而言，该项目将研究纳入本科生和研究生水平的教育体验，特别是来自代表性不足群体的学生。这项研究还具有提高传感器网络能力的潜力，具有各种重要的应用。

The objective of this research is to develop algorithms for improving coverage and connectivity in heterogeneous wireless sensor networks. The approach involves a deterministic study of the impact of relay node placement on connectivity and survivability, and a probabilistic study of the impact of node cooperation and mobile relays on probabilistic coverage and intermittent connectivity in large-scale sensor networks.The intellectual merit of this research is two-fold. First, this research studies relay node placement under realistic constraints and, thus, goes beyond prior research that assumes that relay nodes can be stacked on top of other nodes and that there are no "forbidden" areas. Both optimal and approximate solutions for the placement of relay nodes meeting connectivity and survivability requirements are developed. Second, this project exploits new techniques for using node cooperation and mobile relays for improving probabilistic coverage and intermittent connectivity. This research involves the potentially novel integration of hybrid network components including sensor nodes, static relay nodes, and data "mules."With respect to broader impact, the project integrates research into educational experiences for students at the undergraduate and graduate levels, especially students from underrepresented groups. The research also has the potential to improve the capabilities of sensor networks with a variety of important applications.