Wireless mesh network system, virtual node generating method, thereof, unicast packet routing method, and scheduling method thereof
First Claim
1. A wireless mesh network system using electrostatic field model based potential routing scheme comprising:
- a plurality of mesh nodes for calculating a potential value by using at least one virtual node generated within a transmission area when a predefined boundary node condition is satisfied, and routing a packet according to a predetermined packet transmission order by using the potential value; and
a plurality of gateway nodes, located in wireless mesh network, for functioning as gateways to provide an Internet connection to the plurality of mesh nodes,wherein, when no neighboring nodes exist in two or three consecutive quadrants within the transmission area, the plurality of mesh nodes determine themselves to be boundary nodes, however if determined as boundary nodes, they generate at least one virtual node within the transmission area.
1 Assignment
0 Petitions
Accused Products
Abstract
A wireless mesh network system generates at least one virtual node within a transmission area of a specific mesh node when no mesh nodes exist in two or three continuous quadrants within the transmission area with reference to the specific mesh node. Also, the system performs routing by combining uplink and downlink routing methods so as to support unicast between the mesh nodes in a domain. Further, a channel access order of the mesh nodes is determined based on the potential values allocated to the mesh nodes forming the wireless mesh network according to the field theory. In this instance, the channel access order can be established by a central control method by a central processor for controlling the wireless mesh network or a distributed control method using contention per mesh node.
-
Citations
13 Claims
-
1. A wireless mesh network system using electrostatic field model based potential routing scheme comprising:
-
a plurality of mesh nodes for calculating a potential value by using at least one virtual node generated within a transmission area when a predefined boundary node condition is satisfied, and routing a packet according to a predetermined packet transmission order by using the potential value; and a plurality of gateway nodes, located in wireless mesh network, for functioning as gateways to provide an Internet connection to the plurality of mesh nodes, wherein, when no neighboring nodes exist in two or three consecutive quadrants within the transmission area, the plurality of mesh nodes determine themselves to be boundary nodes, however if determined as boundary nodes, they generate at least one virtual node within the transmission area. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A method for generating a virtual node, comprising:
-
a mesh node checking a disposed state of neighboring nodes, the mesh node as a node for calculating a potential value at a predefined specific time; determining whether the mesh node is a boundary node based on the disposed state; and generating at least one virtual node when the mesh node is determined to be the boundary node. - View Dependent Claims (8, 9, 10)
-
-
11. A method for a plurality of mesh nodes to schedule a packet in a wireless mesh network, comprising:
-
calculating potential values of the plurality of mesh nodes and a potential value of first-hop neighboring nodes; and scheduling a packet transmission order based on the calculated potential values, wherein the packet transmission order is based on force determined by a difference between the potential values of the plurality of mesh nodes and the potential values of the first-hop neighboring nodes. - View Dependent Claims (12, 13)
-
Specification