JP6240470B2 - Method for constructing a SACM (Smart Architecture Cell Mesh) network - Google Patents

Description

  The present invention relates to a method for constructing a mesh net network, and more particularly to a method for constructing a SACM (Smart Architecture Cell Mesh) network for machine-to-machine communication.

  Machine-type communication (MTC), also referred to as “machine-to-machine” or “M2M”, is a type of data communication that includes one or more entities that do not require human interaction. That is, MTC represents the concept of communication based on a network used by a mechanical device instead of a mobile station (MS) used by a user, such as existing GERAN, UMTS, LTE (long-term evolution), etc. . A mechanical device used in MTC is called an MTC device. There are various MTC devices such as vending machines and dam water level measuring machines. That is, MTC is widely applicable to various fields. The MTC device has different characteristics from a standard MS. Therefore, services optimized for MTC are different from services optimized for human-to-human communication. Compared with current mobile network communication services, MTC is due to different market scenarios, data communication, low cost and effort, potentially huge number of MSs for communication, large service area, low traffic per MS, etc. Characterized.

  High-performance metrology has been awaiting technology and reforms to reduce implementation costs to the extent that capital can be recovered on the deployment roadmap over the past 20 years. Realistically, the fulcrum of reform over cost has not been achieved to date.

  Several specialized mesh networks (Mesh v1.0) have been proposed and deployed in the smart metering market, such as Trilliant's SecureMesh and Utility IQ Silver Spring Network. Both mesh networks have proposed to have many simple mesh nodes that do not have WAN connectivity. All mesh nodes communicate back to the software headend through an established PSTN (usually cable / fiber optic) “gateway” centralized node, which collects communications from all nodes and Server returns.

  Theoretically, this provides a low-cost solution for high-performance metrology by allowing each gateway centralized node to support 1000 to 2000 low-cost mesh nodes. However, inadequate points have become apparent in many real-world environments. Standard mesh nodes per gateway can be 20-50 nodes in an actual deployment. Therefore, the economic proposal for this solution is not convincing. In addition, the deployment of hundreds of thousands of gateway centralized nodes requires careful field surveys and large deployment plans. This adds a huge hidden premium to large deployments of this type of mesh network. One of the biggest concerns when deploying large-scale infrastructure across distributed geographical areas / customers is “easy to implement”. All missed visit costs, combined with improper placement of centralized nodes, increase risk and solution costs.

  Another significant drawback of this type of network is the associated failure “brown out” of a large mesh centralized node and its chain reaction to its subordinate mesh nodes. To overcome this potential obstacle, we usually design additional capacity for the central node backhaul. Therefore, the overall deployment cost is further increased.

  The present invention provides a method for establishing a smart cell architecture mesh network and aims to solve the described problem.

  The object is achieved by a smart cell architecture mesh network, a method of establishing a smart cell architecture mesh network and a method of a mesh node joining / rejoining a first micromesh according to claims 1, 12 and 20. The The dependent claims relate to corresponding further developments and improvements.

  As will be apparent from the detailed description below, a method for establishing a claimed SACM network is disclosed. The method is a step of arranging a plurality of mesh nodes, each mesh node having a mesh node function for communicating with other mesh nodes and a gateway function for providing access to a service network, wherein the service network Providing wireless communication service; establishing a plurality of links between the mesh nodes, each link connecting two of the mesh nodes; and the plurality of meshes Searching and selecting a plurality of dynamic gateway nodes from the node, establishing a plurality of connections between the dynamic gateway node and the service network, and an optimal path path for accessing the service network for all the mesh nodes Find In, and a step of executing a routing and route optimization.

1 is an infrastructure diagram of an example SACM network. FIG. 6 is a flowchart of an exemplary process. 1 is an infrastructure diagram of an example SACM network. FIG. 1 is an infrastructure diagram of an example SACM network. FIG. 1 is an infrastructure diagram of an example SACM network. FIG. 6 is a flowchart of an exemplary process. It is a flowchart of the process which is an example. 6 is a flowchart of an exemplary process. FIG. 6 is a schematic diagram of routing based on performance. It is the schematic of a communication apparatus.

  FIG. 1 is an infrastructure diagram of an exemplary smart architecture cell mesh (SACM) network 10. As shown in FIG. 1, the SACM network 10 includes a plurality of mesh nodes 100, a plurality of electronic devices 101, a plurality of dynamic gateways 120, and a service network 140. The service network 140 is a cellular network, satellite network, or wired / fiber optic network, and may provide wireless communication services (eg, data transmission or voice transmission) or power line communication (PLC) or optical fiber. When the service network 140 is a cellular network, the service network 140 is based on GSM (registered trademark) / 2G (Global System for Mobile Communication), UMTS / 3G (Universal Mobile Telecommunications System), or LTE / 4G (Long Term Evolved) technology. You may have a radio access network (RAN) using such radio access technology (RAT). The RAN of the service network 140 is GERAN (GSM Edge Radio Access Network) in GSM technology, UTRAN (UMTS Terrestrial Radio Access Network) in WCDMA / HSPA technology, or E-UTRAN (Evolved in LTE / LTE-Advanced technology). -UTRAN).

  The mesh node 100 may be used in monitoring systems, remote maintenance / control and measurement. Each of the mesh nodes 100 is one of the dynamic gateway nodes 120 that can perform communication with other mesh nodes 100, function as a relay to the other mesh nodes 100, and provide access to the service network 140. Can also function. The mesh node 100 is configured for M2M (Machine-to-Machine) communication. Each mesh node 100 is connected to a plurality of electronic devices 101. The electronic device 101 can be a light source, a pump, a bulb, a laptop, an oven, a heater, or the like. The mesh node 100 establishes a link L3 with a plurality of electronic devices 101 and collects data from the electronic devices for remote reporting. The link L3 preferably conforms to Zigbee (registered trademark), household plug or m-bus standards having low cost and low power characteristics.

  The dynamic gateway node 120 allows the mesh node 100 to connect to the service network 140 through various network access technologies such as cellular technology, satellite communication technology, or power line technology. In order to provide all mesh nodes 100 with access to the service network 140, the dynamic gateway node 120 may connect to different networks (eg, mesh networks and cellular networks) using different protocols. The main feature of the dynamic gateway node 120 is that the dynamic gateway node is neither dedicated nor fixed. The dynamic gateway node 120 is selected from the mesh node 100 according to calculations and statistics. The dynamic gateway node 120 can be reselected and changed. The cost of the SACM network 10 is relatively low because there is no need for a fixed and very expensive gateway concentration node.

FIG. 2 is a flowchart of an exemplary process 20. Process 20 is used to establish SACM network 10 for M2M communication. The process 20 includes the following steps.
Step 200: Start.
Step 202: Place the mesh node 100.
Step 204: Establish a link L1 between the mesh nodes 100. Each link connects two mesh nodes 100.
Step 206: Search and select the dynamic gateway node 120 from the mesh node 100. A connection L2 is established between the dynamic gateway node 120 and the service network 140.
Step 208: Perform routing and route optimization to find the optimal route for accessing the service network 140 for all mesh nodes 100.
Step 210: End.

  According to the process 20, the mesh node 100 is arranged. Each mesh node 100 has a mesh node function for communicating with other mesh nodes 100 and a gateway function for providing access to the service network 140. After the mesh node 100 is arranged, a link L1 is established, and each of the two mesh nodes 100 is connected. Preferably, the link L1 conforms to the WiFi (registered trademark) standard. In other words, the mesh nodes 100 communicate with each other via WiFi (registered trademark) or an alternative to WiFi (registered trademark). The SACM network 10 may discover which mesh nodes can connect to the service network 140. Next, the SACM network 10 searches for and selects the dynamic gateway node 120 from those mesh nodes 100. The dynamic gateway node 120 establishes a connection L2 with the service network 140 through various network access technologies such as cellular technology (2G / 3G / 4G), satellite communication technology or power line technology. The dynamic gateway node 120 is selected according to cellular RF criteria. The cellular RF reference indicates the RF signal strength from a particular mesh node to the service network 140 (eg, a cellular base station). The cellular RF standard is at least one of RSSI (Received Signal Strength Indicator), RSRP (Reference Signal Received Power) and RSRQ (Reference Signal Received Quality), CQI (Channel Quality Indicator), data throughput, and MCS (Modulation and Coding Scheme). Have one. According to the process 20, a dedicated dynamic gateway node is not allocated in the SACM network 10. In other words, all mesh nodes 100 are equal and have the opportunity to operate as dynamic gateway nodes 120. After the connection L2 is established, the SACM network 10 performs routing and route optimization and finds an optimal route for accessing the service network 140 for all mesh nodes 100. Thus, the SACM network 10 itself is formed with little or no user intervention.

  Further, the SACM network 10 divides the mesh node 100 into different micro meshes. At least one dynamic gateway node 120 is present in each micromesh and provides access to the service network 140 for other mesh nodes 100 in the micromesh. The SACM network 10 increases or decreases the number of mesh nodes 100 in each micromesh, and performs load balancing by self-partitioning. Further, the mesh node 100 in the micromesh 10 may move from one micromesh to another micromesh and perform self-healing. For example, as shown in FIG. 3, there are two micro meshes M 1 and M 2 in the SACM network 10. The mesh node X is within the coverage of the micromesh M1. When the mesh node X loses connection with the mesh node Y in the micromesh M1, the mesh node X moves from the micromesh M1 to the micromesh M2 and tries to connect with the mesh node Z in the micromesh M2. Therefore, the mesh node X can easily recover the connection by participating in other available micromesh. This makes the SACM network 10 resilient and robust.

  Further, other self-healing may be performed within the SACM network 10 as shown in FIGS. In FIG. 4, there are two micro meshes M <b> 3 and M <b> 4 in the SACM network 10. When link L1_1 between mesh nodes A and B in micromesh M3 is broken or unstable (eg, poor quality of service), mesh node A is connected to another mesh node C in micromesh M3. Then, a new link L1_2 is to be established. That is, the SACM network 10 reroutes the optimal route to the service network 140 when the link L1 of the optimal route is broken or unstable.

  In addition, the SACM network can reselect the dynamic gateway node 120 according to certain criteria to maintain good connectivity with the service network 140. The dynamic gateway node 120 can change according to specific criteria. Specific criteria include network congestion, node connectivity failure, performance evaluation (eg, better performance routing to service network 140 via another dynamic gateway node), and micromesh penetration (eg, certain mesh nodes) Includes at least one of stranded when backhauled (requires the ability to dynamically merge with multiple neighboring micromesh to ensure stable connectivity). FIG. 5 shows two micromesh M5 and M6 in the SACM network 10. When the dynamic gateway node E in the micromesh M5 loses connectivity with the service network 140, the SACM network 10 reselects the new dynamic gateway node F from among the other mesh nodes and replaces the old dynamic gateway node E with it. Replace and restore connectivity. Another feature of the SACM network 10 is that the SACM network 10 monitors the state of the connection L2 (eg, 2G / 3G / 4G link) and provides a backup through a mesh-type fault bypass if disruption occurs in the service network 140 It is to be.

FIG. 6 is a flowchart of an exemplary process 60. Process 60 is used for mesh nodes to join the micromesh. Process 60 includes the following steps.
Step 600: Start up.
Step 602: Self-evaluate the mesh function and gateway function of the mesh node itself.
Step 604: Search for neighboring dynamic gateway nodes.
Step 606: Has a nearby dynamic gateway node been found? If found, go to step 608. Otherwise, go to step 616.
Step 608: Calculate cellular RF reference.
Step 610: Does the mesh node meet cellular RF criteria? If yes, go to Step 614. Otherwise, go to step 612.
Step 612: Join an existing micromesh.
Step 614: Declare the gateway state and prepare to establish a new micromesh.
Step 616: Calculate cellular RF reference.
Step 618: Does the mesh node meet cellular RF criteria? If yes, go to Step 614. Otherwise, go to step 620.
Step 620: Declare the mesh mode state.

  According to the process 60, the mesh node self-evaluates the mesh function and the gateway function of the mesh node itself. The mesh node then searches for neighboring dynamic gateway nodes and determines whether a neighboring dynamic gateway node has been found. If a nearby dynamic gateway node is found, the mesh node calculates a cellular RF reference. The cellular RF reference indicates the RF signal strength from a particular mesh node to the service network 140 (eg, a cellular base station). The cellular RF signal reference has at least one of RSSI, RSRP and RSRQ, data throughput, and MCS. The mesh node determines whether it meets cellular RF criteria. If the cellular RF criteria are met, the mesh node joins the existing micromesh. If the cellular RF criteria are not met, the mesh node declares a gateway state and prepares to establish a second micromesh.

Further, when the mesh node attempts to rejoin the micromesh, process 60 can be modified as shown in FIG. FIG. 7 is a flowchart of an exemplary process 70. Process 70 is used for mesh nodes to rejoin the micromesh. Process 70 includes the following steps.
Step 700: Operate in a steady state and initialize a timer.
Step 702A: Has the timer expired? If completed, go to Step 708. Otherwise, return to step 700.
Step 702B: Has the mesh node lost connection with the service network 140? If lost, go to step 704. Otherwise, return to step 700.
Step 704: Is gateway backup available? If it is available, go to step 706. Otherwise, go to step 708.
Step 706: Set the gateway backup as a dynamic gateway node.
Step 708: Self-evaluate the mesh function and gateway function of the mesh node itself.
Step 710: Search for neighboring dynamic gateway nodes.
Step 712: Did a nearby dynamic gateway node be found? If found, go to step 714. Otherwise, go to step 716.
Step 714: Calculate cellular RF reference.
Step 716: Does the mesh node meet cellular RF criteria? If yes, go to Step 720. Otherwise, go to step 718.
Step 718: Join an existing micromesh.
Step 720: Declare the gateway state and prepare to establish a new micromesh.
Step 722: Calculate cellular RF reference.
Step 724: Does the mesh node meet cellular RF criteria? If yes, go to Step 720. Otherwise, go to step 726.
Step 726: Declare the mesh mode state.

  According to process 70, the mesh node initially operates in a steady state and initializes a timer. The mesh node determines whether the timer has expired or the connection with the service network (eg, service network 140) has been lost. If the timer expires, the mesh node performs steps 708-726. Otherwise, return to steady state. If the connection with the service network 140 is lost, the mesh node determines whether gateway backup is available. If gateway backup is available, the mesh node sets the gateway backup as a dynamic gateway node. Otherwise, the mesh node performs steps 708-726. Furthermore, the mesh node can determine whether the connection with the service network 140 is lost according to the lost_GW flag or the GW_reset flag. If the lost_GW flag or the GW_reset flag is true, it means that the mesh node has lost connection with the service network.

With respect to searching and selecting dynamic gateway nodes within the micromesh, process 80 can be applied to search and select dynamic gateway nodes within the micromesh. Process 80 includes the following steps.
Step 800: Rank all the gateway candidates in the micromesh according to cellular RF criteria and generate a candidate list. Here, the gateway candidate is a mesh node that satisfies the cellular RF standard.
Step 802: Select N gateway candidates from the candidate list. Here, N is the maximum number of dynamic gateway nodes in the micromesh.
Step 804: Search from the selected gateway candidates according to the micromesh routing criteria.
Step 806: Are all mesh nodes in the micromesh fully covered? If it is completely covered, go to Step 808. Otherwise, go to step 810.
Step 808: Report the selected gateway candidate as a dynamic gateway node.
Step 810: Replace the gateway candidate with another gateway candidate in the candidate list, cover all mesh nodes in the micromesh, and return to step 804.

  According to process 80, all gateway candidates in the micromesh are ranked according to cellular RF criteria. The cellular RF reference indicates the RF signal strength from a particular mesh node to the service network 140 (eg, a cellular base station). The cellular RF signal reference has at least one of RSSI, RSRP and RSRQ, CQI, data throughput, and MCS. The top N gateway candidates are selected from the candidate list. N is a configurable parameter that represents the maximum number of dynamic gateway nodes in the micromesh. Routing according to the micromesh routing criteria is performed with the selected N gateway candidates, covering all mesh nodes in the micromesh. If all mesh nodes in the micromesh are fully covered, the selected N gateway candidates are reported as dynamic gateway nodes in the micromesh. If all mesh nodes are not completely covered, another gateway candidate that can cover all mesh nodes in the candidate list is selected, replacing the gateway candidate selected first.

  The above-described micromesh routing criteria are the micromesh path with the fewest mesh nodes from the end mesh node to the service network (ie, the low hop count), the micromesh path with the best micromesh RF signal, and the best micromesh data. It may have at least one of a search for a micromesh path having a rate. FIG. 9 is a schematic diagram of routing based on performance. In FIG. 9, nodes A, B, C, and D are visible at node A. In order to reach the dynamic gateway node (GW), the node A has a path such as A-B-D-E-F-GW or A-C-D-E-G-GW or A-D-E-GW. Have However, after the performance path constraint is applied, only the path A-D-E-GW is selected to meet the criteria of fastest and less than 4 hops.

  An implementation example of the process 80 will be briefly described below. There are 35 mesh nodes in the micromesh M3. The micromesh M3 sets the configurable parameter Max_nodes to 40, which is the maximum number of mesh nodes in the micromesh M3. Among the 35 mesh nodes in the micromesh M3, 30 mesh nodes satisfy the cellular RF standard having at least one of RSSI, RSRP, RSRQ, CQI, data throughput, and MCS. Thirty mesh nodes are shown as gateway candidates. The gateway candidates are ranked according to cellular RF criteria and a candidate list L is generated. The maximum number of dynamic gateway nodes in the micromesh M3 is set to 2. The top two gateway candidates G1, G2 (two gateway candidates with the best cellular signal strength) are selected from the candidate list L and reported as dynamic gateway nodes in the micromesh M3. If the path starting from the selected gateway candidate G1, G2 covers all the mesh nodes in the micromesh M3, the selected gateway candidate G1, G2 is reported. The route starting from the selected gateway candidate G1, G2 is calculated according to the micromesh routing criteria. If the route starting from the selected gateway candidate G1, G2 does not cover all the mesh nodes in the micromesh M3, another gateway candidate in the candidate list L is selected and replaces the selected gateway candidate G1, G2. .

  The route starting from the new gateway candidate is then recalculated and the subsequent steps are repeated.

  In an example implementation of immediate disclosure, several parameters should be considered. The parameters include, but are not limited to, the maximum number of hops, node RSSI, node data throughput (TP), route path, best route path, best route, suboptimal route, desired route, selected route. The maximum number of hops is 0, 1, 2,. . . , H, where H is a settable number. The node RSSI is shown as the measured RSSI from the target mesh node to the next reachable node. The node data TP is indicated as data throughput measured on each path from the target mesh node. The path path is shown as a node that traces from the end mesh node to the dynamic gateway node. The best path is shown as the optimal path based on the micromesh routing criteria. The next best path is shown as an alternative path after the best path for backup. The desired route is shown as the route set by the network / operator. The selected route is shown as the route used in the mesh network. In normal operation, the selected route is the same as the best route. However, when the desired route is valid, the selected route is the same as the desired route.

  In summary, the SACM network 10 performs mesh fault bypass to ensure overall performance and guarantee the lifetime and functionality of the cellular mesh architecture, while with established cellular IP standards such as 2G / 3G / LTE. Reach mobile network operators to improve network technology performance without affecting existing service offerings. Dynamic automatic “fault bypass” routing is a basic requirement of the SACM network 10. This capability enables resiliency not currently available in “best effort” mobile communication networks. Service network 140 is a natural choice for enabling backbone communications connectivity in an “explosive” M2M market. This is simply because the network infrastructure and capacity are already in the field.

  Regarding security, the SACM network 10 may exchange end-to-end security by exchanging encryption keys between mesh nodes. Security is built into cryptographic algorithms and hardware. There are various levels of security that can be dynamically assigned depending on the application or type of use.

(1) Consumers Application management for consumer services such as home automation, on-demand content, demand response management to name a few, but is not limited to these. This environment has a consumer-dependent “push and pull” type security authentication solution.

(2) Commercial Commercial-driven services such as building / home security, banking, credential management, and judicial services all require some degree of authentication to ensure a proper operating environment. All security and packet data are managed responsibly by the service provider, not the network.

(3) Government This is an “always-on” network that is available to all, led by citizens, through a dedicated, resilient CNI (Critical Network Infrastructure). Proposal uses range from eHealth to elections and police operations. Planned security is now the responsibility of delegated agents to realize network and citizen leadership. Appropriate application and technical advice, certification and authorization are left to the network provider.

(4) Confidentiality Public safety led. Fully resilient security processes and techniques are deployed through network and agent responsibilities, while utilizing communication networks through back-to-back policy agreements.

  FIG. 10 is a schematic diagram of an exemplary communication device 1000. The communication apparatus 1000 may be an implementation of the mesh node 100 of FIG. The communication apparatus 1000 includes a NAN (neighborhood area network) module 1020, a WAN (wide area network) communication module 1040, a HAN (home area network) communication module 1060, a memory unit 1080, an application processor module 1100, and an interface module 1120.

  The NAN communication module 1020 is used to establish a link L1 with a neighboring mesh node. The NAN communication module 1020 is a resilient link from the communication device 1000 to the communication device 1000 and provides a means for communicating from house to house. The WAN communication module 1040 is used to establish a connection with the service network 140. WAN communication module 1040 provides an access link from communication device 1000 back to a central server / service provider server (eg, service network 140 of FIG. 1). The WAN communication module 1040 may have a long-distance network access technology such as the popular 2G / 3G / 4G cellular or power line communication (PLC) or satellite communication module (SatCom). The WAN communication module 1040 provides an ingress gateway to the SACM network 10. The HAN communication module 1060 is used to establish a link L3 with the electronic device 101 at home or at a distance close to the position of the communication device 1000 and allowed to communicate with the communication device 1000. The memory unit 1080 is used to store an encryption key and a program code corresponding to the process 20. Examples of the memory unit 1080 include, but are not limited to, flash memory and random-access memory (RAM). The application processor module 1100 is coupled to the WAN communication module 1040, the NAN communication module 1020, the HAN communication module 1060, and the memory unit 1080, and is used to manage the WAN communication module 1040, the NAN communication module 1020, and the HAN communication module 1060. Program code is processed to execute process 20. The interface module 1120 has all standard interface ports such as RS232, USB, Ethernet (registered trademark), and the like.

  In some examples, the communication device 1000 connects to a high performance instrument, reads and collects the data of the high performance instrument via the NAN interface, and then collects the data via the WAN communication module 1040. Return to The communication device 1000 also manages and controls high performance instruments and performs selected functions such as activation, provisioning, firmware upgrades, and the like. The communication device 1000 is also connected to other devices via its own HAN communication module 1040 such as IHD (In Home Display), and provides visual information to the homeowner.

  Further, the above-described steps of the process 20 with the proposed steps may be hardware, hardware device and computer instructions and firmware or electronic system known as a combination of data present in the hardware device as read-only software. It can be realized by good means. Examples of hardware may include mixed circuits known as analog, digital and microcircuits, microchips or silicon chips. Examples of electronic systems may include system on chip (SOC), system in package (SiP), computer on module (COM), and communication device 1000.

  In summary, a robust and resilient network is established according to the examples of this disclosure. The mesh node of the present disclosure can function as a dynamic gateway and can provide access to a service network. Thus, according to the present disclosure, there is no need for a fixed and prohibitive expensive gateway concentration node. The present disclosure provides a more dynamic, inexpensive and high performance mesh network infrastructure. Compared to the prior art, the SACM network of the present disclosure has several advantages such as gateway designation, resilient and robust communication network, planned security, dynamic and high performance routing, broadband, and high throughput. Have

DESCRIPTION OF SYMBOLS 100 Mesh node 101 Electronic device 120 Dynamic gateway node 140 Service network 1040 WAN communication module 1020 NAN communication module 1060 HAN communication module 1080 Memory unit 1100 Application processor 1120 Interface module

Claims (11)

A method for establishing a SACM (smart architecture cell mesh) network,
Disposing a plurality of mesh nodes, each mesh node having a function of communicating with other mesh nodes and a gateway function of providing access to a service network, wherein the service network provides a wireless communication service; Providing, steps, and
Establishing a plurality of links between the mesh nodes, each link connecting two of the mesh nodes; and
Searching and selecting at least one mesh node to function as at least one dynamic gateway node from the plurality of mesh nodes, and establishing a plurality of connections between the dynamic gateway node and the service network;
Performing routing and route optimization to find an optimal route path to access the service network for all the mesh nodes;
I have a,
Searching and selecting at least one mesh node to function as at least one dynamic gateway node from the plurality of mesh nodes,
Dividing the mesh node into a plurality of micromesh;
Ranking all gateway candidates in a first micromesh of the plurality of micromesh according to cellular RF criteria and generating a ranking result, wherein the gateway candidates are the first micromesh A mesh node that satisfies the cellular RF criteria in
Selecting the top N gateway candidates according to the ranking result, where N is the maximum number of the dynamic gateway nodes in the first micromesh;
Routing from said selected N gateway candidates according to micromesh routing criteria;
Reporting the selected N gateway candidates as dynamic gateway nodes in the first micromesh if all the mesh nodes in the first micromesh are fully covered;
If all the mesh nodes in the first micromesh are not completely covered, replacing the selected gateway candidate with the other gateway candidate according to the ranking result, wherein the replacement comprises: Repeating until all the mesh nodes in the first micromesh are covered;
Having
Method. The method of claim 1 , further comprising performing load balancing comprising performing self-partitioning for the plurality of micromesh. A step of performing self-healing,
Dynamically reselecting the dynamic gateway node according to reselection criteria;
Rerouting the optimal route path to the service network when the link of the optimal route path is broken or unstable;
Performing a movement of a node from a first micromesh to a second micromesh with respect to the mesh node;
At least one has a method according to claim 1 or 2 further comprising the steps of. 4. The method of claim 3 , wherein the reselection criteria comprises at least one of network congestion, node connectivity failure, performance evaluation, and micromesh permeability. The method according to any one of claims 1 to 4 , further comprising: monitoring a state of the connection with the service network and providing a gateway backup through a mesh failure bypass when a disruption occurs in the service network. . The micromesh routing criteria is:
A micromesh path having the least number of mesh nodes from the end mesh node to the service network;
A micromesh path having the best micromesh RF signal;
A micromesh path with the best micromesh data rate;
At least one has a method according to claim 1 of the. A service network providing wireless communication services;
A plurality of mesh nodes, wherein a plurality of links are established between the mesh nodes, each link connecting two of the mesh nodes, each mesh node communicating with another mesh node A mesh node having a function and a gateway function for providing access to the service network;
The plurality of dynamic gateway nodes, dynamically providing access to the service network, wherein the at least one mesh node functions as at least one of the plurality of dynamic gateway nodes. A dynamic gateway node selected from the mesh nodes of
I have a,
The mesh node is divided into a plurality of micro meshes,
The dynamic gateway node is
Ranking all gateway candidates in the first micromesh among the plurality of micromesh according to cellular RF criteria and generating a ranking result, the gateway candidates being the cellular candidates in the first micromesh. A mesh node that meets the RF criteria,
Select the top N gateway candidates according to the ranking result, where N is the maximum number of the dynamic gateway nodes in the first micromesh,
Route from the selected N gateway candidates according to the micromesh routing criteria;
If all the mesh nodes in the first micromesh are fully covered, report the selected N gateway candidates as dynamic gateway nodes in the first micromesh;
If all the mesh nodes in the first micromesh are not completely covered, the selected gateway candidate is replaced with the other gateway candidate according to the ranking result, and the replacement is performed by the first micromesh. Repeated until all the mesh nodes in the mesh are covered,
Selected by
SACM network. Each mesh node is
And NAN (neighborhood area network) module for connecting with neighboring mesh nodes,
A WAN (wide area network) module u module for connecting to the service network,
And HAN (home area network) module to be connected to the electronic device,
A memory unit for storing an encryption key and a program code corresponding to the processing;
An application processor module coupled to the WAN module, NAN module, HAN module, and memory unit for managing the WAN module, NAN module, and HAN module and processing the program code to perform the processing;
The SACM network of claim 7 , comprising: 9. The SACM network of claim 8 , wherein the process further comprises monitoring a state of the connection with the service network and providing a gateway backup through a mesh failure bypass when a disruption occurs in the service network. Each mesh node
Self-evaluation of own mesh function and gateway function,
Search for a neighboring dynamic gateway node and determine if the neighboring dynamic gateway node was found;
When the neighboring dynamic gateway node is found,
Calculating a cellular RF reference and determining whether the RF reference is met;
When meeting the cellular RF standard, declare gateway state and prepare to establish a new micromesh,
When not meeting the cellular RF criteria, join or rejoin an existing micromesh,
When the neighboring dynamic gateway node is not found,
Calculating the cellular RF reference and determining whether the cellular RF reference is satisfied;
When meeting the cellular RF criteria, declare gateway state and prepare to establish the new micromesh,
Declaring a mesh mode state when the cellular RF criteria are not met,
The SACM network according to claim 8 or 9 , which is used for the purpose. The self-evaluation of the mesh function and the gateway function is performed when the mesh node starts or when a timer expires or when a gateway backup is not available, and the gateway backup is performed separately from the existing micromesh. The SACM network according to claim 10 , which is a dynamic gateway node.

Images