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.