TF-SING: Energy-Efficient Design in Wireless Networks Using Cooperative Communication

这项研究涉及无线网络的关键挑战之一：如何利用物理层的新进展来推动上层的新设计。所使用的方法是搭便车为基础的合作通信（CC），利用物理层的设计，有利于结合部分信息。一个节点可以接收几个部分信号，并将这些信号联合收割机组合起来以恢复完整的信号。通过有效地使用部分信号，可以在每个节点处以较少的节点和/或较少的传输功率来递送分组。研究者提出了一个新的加权图模型，可以捕捉CC的性质。提出的一个关键概念是新的概念？链接？然后呢？路径？基于这种新的图模型，本文重点研究了CC环境下两类节能设计：（1）将无线节点置于周期性休眠状态同时保持全局节能的节能协议;支配？活跃节点。(2)通过调整传输范围，同时保持全球范围内的传输能耗功率控制？连通性？有了这些，本研究提出了一个有前途的和独特的方式，应用此图模型在无线网络的节能设计。本研究还涉及设计的一般方法的本地化解决方案，并将其应用于解决各种能源相关的优化问题下CC。这项研究的中心主题非常符合SING计划的目标，即涉及协调和沟通的基础理论和算法研究。这项研究的见解和结果有望为广泛的无线网络应用的能源效率提供指导方针。

This research involves one of the key challenges in wireless networks: how to take advantage of new advances at the physical layer to push for new design at the upper layers. The approach used is hitchhiking-based cooperative communication (CC) that takes advantage of the physical layer design that facilitates the combining of partial information. A node can receive several partial signals and combine these signals to retrieve the complete signal. Through effective use of partial signals, a packet can be delivered with fewer nodes and/or less transmission power at each node. The investigator proposes a new weighted graph model that can capture the nature of CC. One key concept proposed is the new notion of ?link? and ?path? on which other graph terminologies can be defined.Based on this new graph model, the research focuses on two types of power-efficient design under CC: (1) Power saving protocols that put wireless nodes into periodical sleep states while maintaining global ?domination? of active nodes. (2) Power control for transmission energy consumption by adjusting transmission ranges while maintaining global ?connectivity?. With these, this research presents a promising and unique way of applying this graph model to energy-efficient design in wireless networks. This research also involves the design of a general methodology of localized solutions and applies it to address various energy-related optimization problems under CC. The central theme of this research fits well with the objective of the SING program on fundamental theoretical and algorithmic studies involving coordination and communication. The insights and results of this research are expected to provide guidelines for energy-efficiency for a wide range of wireless network applications.