NeTS: Small: A Theoretical Approach to MAC Design for Communication Between Low Cost, Ultra-Low Power Devices

NeTS：小型：低成本、超低功耗设备之间通信的 MAC 设计理论方法

• 批准号: 1717867
• 负责人: Dan Rubenstein
• 金额: $ 50万
• 依托单位: Columbia University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2017
• 资助国家: 美国
• 起止时间: 2017-08-01 至 2021-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1717867&HistoricalAwards=false
• 关键词: NeTS; Small; Theoretical; Approach; MAC

The Internet-of-Things is being extended to everyday physical objects by placing tags on the objects, which have the ability to sense physical attributes of the environment and, along with the object's identity, relay information for processing. The current convention is to have passive tags that must communicate directly with a powerful tag-reading device, but this limits the tags' ability to convey information to scenarios where the readers are sufficiently prevalent. An alternative, more effective paradigm, is to allow the tags to exchange information with one another, passing information tag-to-tag until reaching a tag that is in range with a gateway (reader) device. Under this latter paradigm, the likelihood of objects being "disconnected" from the network will significantly reduce, making tracking and monitoring more ubiquitous and complete. Misplacing objects will become a problem of the past, especially in regions where infrastructure is difficult to deploy, e.g., in emergency and triage settings, which often have the major challenge of finding objects or people or assessing conditions. This project will have broad impact, bringing significant benefits to users and society at large. Specifically, the proposed research will impact society in facilitating the path toward extending the realm of the Internet-of-Things to everyday objects; instances include tracking of everyday objects, as well as facilitating the tracking of objects in specialized domains such as medicine, construction, and shipping. The educational activities will create a rich set of opportunities for students to involve themselves in algorithms, modeling, and evaluation work. The research will also contribute to the educational component as the principal investigators (PIs) have and will continue to design courses around this emerging topic and will continue to involve not only PhD students, but also high school, undergraduate, and masters students in research that directly relates to this proposal.The PIs explore, from a theoretical perspective, the fundamental limits of tag-to-tag communication, in particular how to maximize communication rates in networks built from these ultra-low power devices in environments where they must sleep for large fractions of time (in order to harvest/conserve energy) and operate in an unsynchronized manner. From a practical perspective, protocols will be designed and tested that can perform transmission at rates close to these fundamental limits. The research will create a stochastic optimization framework that is used in design and development of practical distributed protocols. The theoretical algorithms obtained in this research will be also tested and implemented using actual prototypes.

通过在物体上放置标签，物联网正在扩展到日常的物理物体，这些标签具有感知环境的物理属性的能力，并与物体的身份一起，传递信息以供处理。目前的惯例是使用被动标签，它必须与功能强大的标签读取设备直接通信，但这限制了标签在读取器足够普遍的情况下传递信息的能力。另一种更有效的范例是允许标签彼此交换信息，在标签与标签之间传递信息，直到到达网关（阅读器）设备范围内的标签。在后一种范式下，对象与网络“断开”的可能性将大大降低，从而使跟踪和监控更加普遍和完整。物品放错位置将成为过去的问题，特别是在基础设施难以部署的地区，例如在紧急情况和分类环境中，这些地区往往面临寻找物品或人员或评估情况的重大挑战。该项目将产生广泛的影响，为用户和整个社会带来显著的效益。具体来说，拟议的研究将影响社会，促进将物联网领域扩展到日常物品的道路；实例包括对日常对象的跟踪，以及促进对特定领域（如医学、建筑和航运）中的对象的跟踪。教育活动将为学生创造丰富的机会，让他们参与算法、建模和评估工作。这项研究也将有助于教育的组成部分，因为主要研究者（pi）已经并将继续围绕这个新兴的主题设计课程，并且不仅会让博士生，还会让高中生、本科生和硕士生参与与本提案直接相关的研究。从理论的角度来看，pi探索了标签到标签通信的基本限制，特别是如何在这些超低功耗设备在必须长时间休眠（为了收集/保存能量）和以非同步方式运行的环境中构建网络，最大限度地提高通信速率。从实际的角度来看，将设计和测试能够以接近这些基本限制的速率执行传输的协议。该研究将创建一个随机优化框架，用于实际分布式协议的设计和开发。本研究得到的理论算法也将在实际样机上进行测试和实现。

项目成果

Maximizing Broadcast Throughput Under Ultra-Low-Power Constraints

• DOI: 10.1109/tnet.2018.2805185
• 发表时间: 2018-03
• 期刊: IEEE/ACM Transactions on Networking
• 作者: Tingjun Chen;Javad Ghaderi;D. Rubenstein;G. Zussman

Hybrid Scheduling in Heterogeneous Half- and Full-Duplex Wireless Networks

• DOI: 10.1109/tnet.2020.2973371
• 发表时间: 2020-03
• 期刊: IEEE/ACM Transactions on Networking
• 作者: Tingjun Chen;Jelena Diakonikolas;Javad Ghaderi;G. Zussman

Randomized Algorithms for Scheduling Multi-Resource Jobs in the Cloud

• DOI: 10.1109/tnet.2018.2863647
• 发表时间: 2018-08
• 期刊: IEEE/ACM Transactions on Networking
• 作者: Konstantinos Psychas;Javad Ghaderi

Fairness and Delay in Heterogeneous Half- and Full-Duplex Wireless Networks

异构半双工和全双工无线网络中的公平性和延迟

• DOI: 10.1109/acssc.2018.8645117
• 发表时间: 2018
• 期刊: & Computers
• 作者: Chen, Tingjun;Diakonikolas, Jelena;Ghaderi, Javad;Zussman, Gil
• 通讯作者: Zussman, Gil

On Max-Min Fairness of Completion Times for Multi-Task Job Scheduling

多任务作业调度完成时间的最大最小公平性

• 发表时间: 2020
• 期刊: 2020 IFIP Networking Conference (Networking
• 作者: Shafiee, Mehrnoosh;Ghaderi, Javad
• 通讯作者: Ghaderi, Javad