M2M network topology control method and system

Abstract

The invention discloses an M2M network topology control method and system. The method comprises the following steps: performing the minimal spanning tree algorithm for the M2M network to obtain a first path set; initializing the obtained spanning tree; treating a path with the maximum energy consumption in all chains of a node as the initialized value of the transmission capacity of the node; converting an M2M network undirected graph into a directed graph; performing the maximum flow algorithm for the directed graph; recording irrelevant path from each super node to a sink node; performing scanning for each super node at k cycles by the greedy strategy; selecting a path in which the consumption on additional energy is minimum during scanning at each cycle; recording to obtain a second path set; combining the path in the first path set with the path in the second path set; creating a new network topology graph. With the adoption of the M2M network topology control method and system, the problem of topology control of the M2M network can be solved, and personalized communication service can be effectively provided to different nodes.

Description

technical field [0001] The present invention relates to the technical field of network topology control, in particular to an M2M network topology control method and system. Background technique [0002] The Internet of Things can enable all objects in the world to realize network interconnection and exchange information. It has extensive application value and huge development potential. It is one of the strategic commanding heights of the new round of economic and technological development in the world. In recent years, as the number of devices connected to the network is growing at an explosive rate, its main network form is gradually transitioning from user-to-user and user-to-device networks to Machine-to-machine (M2M) networks. According to Cisco's forecast, the number of device nodes connected to the network will exceed 15 billion in 2015, more than three times the sum of current mobile devices and Internet users. However, due to the diversity of device node types conn...

AI Technical Summary

Problems solved by technology

Existing mobile ad hoc network and sensor network topology control theories and methods cannot meet the heterogeneous connectivity requirements of M2M networks, and there is an urgent need to explore new M2M network topology control theories, methods and technologies

[0004] At present, the main problems of topology control technology for M2M network heterogeneous connectivity requirements are as follows: (1) At present, few research works involve this problem, and they all belong to centralized algorithms, most of which correspond to extremely high time complexity. degree, which is only suitable for small-scale networks; and the other part, when there are feasible solutions in the network, preliminary simulation experiments show that the proportion of nodes achieving K connectivity is relatively small, that is, the success rate is low, and even in some cases , the success rate obtained is lower than that of the random connection algorithm

(2) How to jointly solve the problem of heterogeneous connectivity requirements of device nodes, there is currently no effective solution, which will make it difficult for M2M networks to effectively provide personalized connectivity services for different nodes, limiting the development of M2M networks

Images