Apparatus and method for providing network information

• US 7,933,278 B2
• Filed: 07/26/2007
• Issued: 04/26/2011
• Est. Priority Date: 10/27/2006
• Status: Expired due to Fees

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Lee, Jin-hyoung
• Primary Examiner(s): Ton; Dang T
• Assistant Examiner(s): Kaur; Pamit
• Application Number:
  US11/828,781
• Publication Number:
  US 20080101384A1
• Time in Patent Office: 1,370 Days
• Field of Search: 370/390, 370/389, 370/349, 455/433
• US Class Current: 370/400
• CPC Class Codes: H04W 40/04 based on wireless node resources
• CPC Class Codes: H04W 40/14 based on stability

Abstract

A network-information-providing device including a control unit that extracts an object node whose network connection state is most stable by referring to network information of one or more nodes that comprise a network when receiving a network-connection request, and a communication unit that transmits address information of the object node. The network-information-providing device efficiently determines the network states of each of the nodes connected to the network and provides the most stable node as that object node, to which the new node connects.

Claims

1. A network-information-providing device, comprising:

a control unit that extracts an object node whose network connection state is most stable by referring to network information of one or more nodes that comprise a network upon receipt of a network-connection request; and

a communication unit that transmits address information of the object node to a new node attempting to connect to the network,

wherein the network information comprises at least one of the following categories of network information;

a memory size of each node;

a maximum number of nodes connectable to each node;

a number of nodes currently connected to each node;

a first weight for each node comprising the difference between the maximum number of connectable nodes and the number of the currently-connected nodes;

a first time that indicates a length of time that each node has been connected to the network;

a second weight comprising a second time that indicates a length of time each node is expected to maintain connection to the network;

a third weight comprising a third time that indicates a length of time each node is expected to disconnect from the network;

or

at least one time that indicates when the network information was last updated,

wherein the control unit;

assigns a first priority to a node of the network when the node has fewer nodes currently connected thereto than the maximum number of nodes connectable thereto,

assigns a second priority to the node of the network when the first time of the node is less than the second time of the node,

assigns a third priority to the node of the network when the first time of the node is greater than the second time of the node but less than the third time of the node,

assigns a fourth priority to the node of the network when the first time of the node is greater than the third time of the node, or

assigns a fifth priority to the node of the network when the node has more nodes currently connected thereto than the maximum number of nodes connectable thereto.

2. The device of claim 1, wherein the control unit determines the first priority of each node based on the first weight given to each node and the maximum number of nodes connectable to each node.

3. The device of claim 2, wherein the control unit determines the second weight and determines the third weight to thereby determine the second priority of each node.

4. The device of claim 3, wherein the control unit extracts the object node based on the first priority if the object node is not extracted by the second priority.

5. The device of claim 1, wherein the communication unit transmits an update-request packet to request the update of the network information.

6. The device of claim 5, wherein the communication unit transmits the update-request packet to the nodes that comprise the network.

7. The device of claim 5, wherein the control unit performs the extraction of the object node without reference to a node if the network information regarding the node is not received within a critical time after the transmission of the update-request packet.

8. The device of claim 1, wherein the network information is collected in response to the update-request packet transmitted from a node of a respective upper layer to a node of a respective lower layer among the nodes that comprise the network.

9. The device of claim 8, wherein the node of the respective upper layer deletes stored network information of the node on the respective lower layer if network information regarding the node on the respective lower layer is not received within a critical time after the transmission of the update-request packet.

18. The device of claim 1, wherein the control unit and the communication unit are disposed in each node comprising the network and the new node.

19. The device of claim 1, wherein the control unit extracts the object node from the nodes connected to the network to which the first priority and the second priority are assigned.

20. The device of claim 19, wherein the control unit extracts the object node from the nodes connected to the network to which the first priority and the third priority are assigned if no nodes in the network are assigned the first and second priorities.

21. The device of claim 19, wherein the control unit extracts the object node from the nodes connected to the network to which the first priority and the fourth priority are assigned if no nodes in the network are assigned the first and second priorities or the first and third priorities.

22. The device of claim 19, wherein the control unit extracts the object node from the nodes connected to the network to which the second priority and the fifth priority are assigned if no nodes in the network are assigned the first priority.

23. The device of claim 1, wherein the first priority further comprises subpriorities in which higher first subpriorities are assigned to the nodes of the network that have a greater difference between the number of nodes currently connected thereto and the maximum number of nodes connectable thereto, and

the control unit extracts the object node from the higher first subpriorities.

24. The device of claim 1, wherein each node that comprises the network stores the network information in a storage unit.

25. The device of claim 24, wherein the storage unit comprises a compact flash card, a secure digital card, a smart media card, a multimedia card, and/or a memory stick.

26. The device of claim 1, wherein the network information is previously stored network information.

27. The device of claim 1, wherein the object node is extracted based upon the best network information available.

28. The device of claim 1, wherein if a difference between the at least one time of the network information of a node and a current time is great, the node cannot be extracted as the object node.

29. The device of claim 1, wherein the object node is extracted based on the at least one time.

30. The device of claim 8, wherein the network is arranged in a tree, a line, a mesh, a bus, a star, a ring, or a fully-connected structure.

10. A network-information-providing method, comprising:

receiving a network-connection-request packet from a new node requesting to connect to a network;

transmitting an update-request packet to request updating of network information of one or more nodes that comprise the network upon receipt of the connection-request packet;

receiving the network information in response to the update-request packet;

extracting an object node whose network-connection state is most stable by referring to the received network information; and

transmitting address information of the object node to the new node,

wherein the network information comprises at least one of the following categories of network information;

a memory size of each node;

a maximum number of nodes connectable to each node;

a number of nodes currently connected to each node;

a first weight for each node comprising the difference between the maximum number of connectable nodes and the number of the currently-connected nodes;

a first time to indicate a length of time that each node has been to the network;

a second weight comprising a second time to indicate a length of time that each node is expected to maintain connection to the network;

a third weight based on a third time to indicate a length of time in which the node is expected to disconnect from the network;

or

at least one time that indicates when the network information was last updated,

wherein the method further comprises;

assigning a first priority to a node of the network when the node has fewer nodes currently connected thereto than the maximum number of nodes connectable thereto,

assigning a second priority to the node of the network when the first time of the node is less than the second time of the node,

assigning a third priority to the node of the network when the first time of the node is greater than the second time of the node but less than the third time of the node,

assigning a fourth priority to the node of the network when the first time of the node is greater than the third time of the node, or

assigning a fifth priority to the node of the network when the node has more nodes currently connected thereto than the maximum number of nodes connectable thereto.

11. The method of claim 10, wherein the extracting further comprises determining the first priority of each node based on the first weight given to each node and the maximum number of nodes connectable to each node.

12. The method of claim 11, wherein the extracting further comprises determining a second priority of each node based on the second weight and the third weight.

13. The method of claim 12, wherein the extracting further comprises extracting the object node based on the first priority if the object node is not extracted based on the second priority.

14. The method of claim 10, wherein the transmitting further comprises transmitting the update-request packet to the nodes that comprise the network.

15. The method of claim 10, wherein the extracting further comprises determining the object node without reference to a node if the network information regarding the node is not received within a critical time after the transmission of the update-request packet.

16. The method of claim 10, wherein the network information is collected in response to the update-request packet transmitted from a node of a respective upper layer to a node of a respective lower layer among the nodes that comprise the network.

17. The method of claim 16, wherein the node of the respective upper layer deletes stored network information of the node of the respective lower layer if the network information regarding the node of the respective lower layer is not received within a critical time after the transmission of the update-request packet.

31. The method of claim 16, wherein the network is arranged in a tree, a line, a mesh, a bus, a star, a ring, or a fully-connected structure.

32. A node connectable to one or more nodes that comprise a network, the node comprising

a control unit that extracts an object node whose network connection state is most stable by referring to network information of the one or more nodes that comprise the network upon receipt of a network-connection request;

and

a communication unit that transmits address information of the object node to a new node attempting to connect to the network,

wherein the network information comprises at least one of the following categories of network information;

a memory size of each node;

a maximum number of nodes connectable to each node;

a number of nodes currently connected to each node;

a first weight for each node comprising the difference between the maximum number of connectable nodes and the number of the currently-connected nodes;

a first time that indicates a length of time that each node has been connected to the network;

a second weight comprising a second time that indicates a length of time each node is expected to maintain connection to the network;

a third weight comprising a third time that indicates a length of time each node is expected to disconnect from the network;

or

at least one time that indicates when the network information was last updated,

wherein the control unit;

assigns a first priority to a node of the network when the node has fewer nodes currently connected thereto than the maximum number of nodes connectable thereto,

assigns a second priority to the node of the network when the first time of the node is less than the second time of the node,

assigns a third priority to the nodes of the network when the first time of the node is greater than the second time of the node but less than the third time of the node,

assigns a fourth priority to the nodes of the network when the first time of the node is greater than the third time of the node, or

assigns a fifth priority to the node of the network when the node has more nodes currently connected thereto than the maximum number of nodes connectable thereto.