Algorithms for Efficient Wireless Communication in the Internet of Things

*物联网(IoT)是一项令人兴奋的新兴技术，它提出使用也具有联网功能的嵌入式传感器或执行器来联网日常使用的设备，包括道路、车辆和建筑物。这将带来新的、有用的服务，如与智能家电(可能是远程)和建筑物进行交互。在拟议的场景中，汽车还将相互连接并连接到互联网，从而带来更好、更安全的驾驶体验。大多数消息来源估计，物联网的货币价值在未来十年将达到数万亿美元。*实施物联网所需的底层计算机网络技术带来了一些挑战，主要是因为与现有的无线网络(例如手机或WiFi网络)不同，在拟议的方案中，将会有更大的异构性、网络规模、节点的空间密度和移动性。我的长期目标是*(A)通过为关键基础设施问题设计更好的算法来提高物联网网络的效率，*(B)培养高素质的人员在这一新兴领域做出贡献，并为加拿大在物联网技术方面的地位做出贡献。*我的短期目标是专注于对物联网技术产生立竿见影影响的挑战。其中包括*(A)拓扑维护和介质访问控制、*(B)本地化以及*(C)寻址和路由。*当不同设备尝试在同一共享介质上发送数据时，需要介质访问控制来调度不同的设备。寻址和路由使数据即使在高移动性的情况下也能正确地找到其目的地。定位是计算节点地理位置的过程；这是一个挑战，特别是在室内环境中，因为GPS在室内不可靠。这些问题与现有无线网络相关，但物联网必须重新解决这些问题，以应对日益增长的异构性、规模、密度和移动性。*这个项目将产生对工业有用的新算法，并培训高素质的人才。这些算法将使物联网技术得到广泛部署，并通过提高设备联网效率来降低成本。我和我的学生一直致力于为无线网络的类似问题开发有效的解决方案，我预计我们以前的工作中使用的许多方法以及我作为计算机网络领域的研究人员的经验将使我能够为提出的问题设计解决方案。

***The Internet of Things (IoT) is an exciting emerging technology that proposes to network devices of everyday use, including roads, vehicles and buildings, using embedded sensors or actuators that also have networking capabilities. This would lead to new, useful services like interaction with smart appliances (possibly remotely) and buildings. Cars would also be connected to each other and to the internet in the proposed scenario, leading to better and safer driving experiences. Most sources estimate the monetary value of IoT to reach several trillions of dollars over the next decade. ******The underlying computer network technology needed to implement IoT poses some challenges, stemming primarily from the fact that unlike existing wireless networks (e.g. cell phones or wifi networks) there will be greater heterogeneity, size of the network, spatial density of nodes and mobility in the proposed scenario. My long term objectives are to ***(a) make IoT networks more efficient by designing better algorithms for key infrastructural problems, ***(b) train highly qualified personnel to contribute in this emerging area and contribute toward Canada's position in IoT technology. ***My short term objectives are to focus on challenges that would make an immediate impact in IoT technology. These include ***(a) topology maintenance and medium access control, ***(b) localization, and ***(c) addressing and routing. ***Medium access control is required to schedule the different devices as they attempt to send data on the same shared medium. Addressing and routing enable data to find their destination correctly even in the presence of high mobility. Localization is the process of computing the geographical locations of nodes; this is a challenge particularly in indoor environments because GPS is not reliable indoors. These problems are relevant in existing wireless networks but must be solved anew for IoT to handle the increased heterogeneity, scale, density and mobility. ******This project will produce novel algorithms that are useful to industry and train highly qualified personnel. These algorithms will enable the widespread deployment of IoT technology and bring down costs by making the networking of devices more efficient. My students and I have been working on the development of efficient solutions for similar problems for wireless networks and I anticipate that many of the approaches used in our previous work and my experience as a researcher in the area of computer networks will enable me to design solutions to the problems proposed.