基于异构连通需求的M2M网络拓扑控制机制研究

Machine-to-machine(M2M)网络是物联网最主要的网络应用形式。接入到M2M网络的设备节点可能具有不同的数据关键性，存在着多种连通度需求，如何实施拓扑控制、以满足异构连通需求成为M2M网络大规模应用前需解决的一个基础性问题。1）针对当前拓扑控制机制存在的缺陷，本课题拟引入图论和流理论，将拓扑控制问题转换为0-1最大流问题，研究预处理方法，以实现轻量级的集中式解决方案。2）针对物理拓扑频繁改变的M2M网络，拟采用一级子树贯穿部署区域的思想，构建似树的网络拓扑结构，研究设计节点加入离开机制，建立具有适用性和实用性的分布式拓扑控制算法，并利用概率论证明该算法的合理性。本项目的开展和预期成果将填补目前国内外在M2M网络拓扑控制理论上的一些空白，对促进大规模M2M网络的开发应用具有十分重要的理论意义和研究价值。

Machine-to-machine (M2M) network is the main application form of Internet of things. Device nodes connected to a M2M network may have different criticality. It leads to device nodes being assigned different connectivity requirements to the sink in the network. How to perform topology control to meet the heterogeneous connectivity requirements becomes a fundamental problem required to solve prior to the wide applications of M2M networks. 1）Motivated by the disadvantages of existing topology control mechanisms, the project will introduce the graph theory and flow theory, transforming the proposed topology control problem into a 0-1 maximum flow problem. The project will further study on the preprocessing approach of network graph, to propose a lightweight centralized approach. 2）Targetted at a M2M network where its corresponding physical topology frequently changes, we will adopt an idea that all first-level subtrees traverse its deployment zone, to establish a like-tree network topology. Based on this, we will study the strategies of node addition and removal. Consequently, we will establish an effective and practical distributed topology control algorithm. We will utilize probability theory to prove the rationality of the proposed algorithm. The expected outcomes of the project will fill the vacancies in topology control technologies for M2M networks, which have the high importance in the theoretical research aspect and high research value for improving the development of large-scale M2M networks.