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.