Address assignment method and transmission method of mobile nodes for hierarchical routing in LoWPANs

• US 8,248,966 B2
• Filed: 02/04/2007
• Issued: 08/21/2012
• Est. Priority Date: 02/04/2007
• Status: Expired due to Fees

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Ajou University Industry
• Inventors: Kim, Ki-Hyung, Lim, Chae-Seong
• Primary Examiner(s): Phan, Man
• Application Number:
  US12/525,666
• Publication Number:
  US 20090310519A1
• Time in Patent Office: 2,025 Days
• Field of Search: 370236-254, 370311-351, 370389-432, 709223-238, 455432-435
• US Class Current: 370/254
• CPC Class Codes: H04L 2101/659 Internet protocol version 6 [IPv6] addresses
• CPC Class Codes: H04L 2101/668 Internet protocol [IP] address subnets
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/46 Cluster building
• CPC Class Codes: H04L 61/5084 Providing for device mobility network addressing or numbering for mobility support in wireless networks H04W8/26; mobile IP H04W80/04
• CPC Class Codes: H04W 40/10 based on available power or energy
• CPC Class Codes: H04W 40/32 for defining a routing cluster membership
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

An address assignment method of a mobile node, for hierarchical routing in a low-power wireless personal area network (LoWPAN), includes (a) classifying a plurality of fixed nodes in a hierarchical way, (b) designating a management node and a head node of a lower level than the level of the management node in the fixed nodes, (c) determining if the mobile node can communicate with the head node, and (d) assigning an address to the mobile node through a neighboring head node, which can communicate with the mobile node when the mobile node cannot communicate with the head node. Therefore, addresses may be assigned without limitation until the addresses for the mobile nodes are exhausted. Furthermore, even when the mobile node having an assigned address from a first region moves from the first region to a second region, the packet may be sent or received through the hierarchical routing.

Claims

1. An address assignment method of a mobile node, for hierarchical routing in a low-power wireless personal area network (LoWPAN), comprising:

(a) classifying a plurality of fixed nodes in a hierarchy;

(b) designating a management node and a head node among the fixed nodes, the head node having a lower level than the level of the management node;

(c) determining if a mobile node can communicate, with the head node; and

(d) assigning an address to the mobile node through a neighboring head node, which can communicate with the mobile node, when the mobile node cannot communicate with the head node,

wherein the address assignment method further comprises the following steps when the mobile node can communicate with the head node in step (c);

allowing the mobile node to request network participation approval from the head node;

allowing the head node to request an address of the mobile node from the management node;

allowing the management node to assign the address of the mobile node to the head node; and

allowing the head node to approve network participation of the mobile node.

3. The address assignment method of claim 1, wherein the neighboring head node and the head node are disposed on the same level.

4. The address assignment method, of claim 1, wherein the neighboring head node and the head node are in charge of at least one mobile node.

5. The address assignment method of claim 1, wherein the mobile node is disposed on a lower level than the head node to be divided from an address field of the fixed node.

6. The address assignment method of claim 1, wherein Internet Protocol (IP) addresses of the management node, the head node and the mobile node are based on Internet Protocol version 6 (IPv6).

2. An address assignment method of a mobile node, for hierarchical routing in a low-power wireless personal area network (LoWPAN), comprising:

(a) classifying a plurality of fixed nodes in a hierarchy;

(b) designating a management node and a head node among the fixed nodes, the head node having a lower level than the level of the management node;

(c) determining if a mobile node can communicate with the head node; and

(d) assigning an address to the mobile node through a neighboring head node, which can communicate with the mobile node, when the mobile node cannot communicate with the head node,

wherein step (d) comprises;

requesting network participation from the neighboring head node;

allowing the neighboring head node to request to the management node a change of the head node of the mobile node;

allowing the management node to approve the change of the head node and to assign an address of the mobile node; and

allowing the neighboring head node to approve network participation of the mobile node.

12. The address assignment method of claim 2, wherein the neighboring head node and the head node are disposed on the same level.

13. The address assignment method of claim 2, wherein the neighboring head node and the head node are in charge of at least one mobile node.

14. The address assignment method of claim 2, wherein the mobile node is disposed on a lower level than the head node to be divided from an address field of the fixed node.

15. The address assignment method of claim 2, wherein Internet Protocol (IP) addresses of the management node, the head node and the mobile node are based on Internet Protocol version 6 (IPv6).

7. A packet transmission method of a mobile node for hierarchical routing in a LoWPAN, comprising:

(a) classifying a plurality of fixed nodes in a hierarchy;

(b) designating a management node and a head node among the fixed nodes, the head node having a lower level than the level of the management node;

(c) determining if a mobile node can communicate with the head node;

(d) assigning an address to the mobile node through, a neighboring head node, which can communicate with the mobile node when the mobile node cannot communicate with the head node; and

(e) allowing the mobile node to send a packet through the neighboring head node,

wherein the packet transmission method further comprises the following steps when the mobile node can communicate with the head node in step (c);

allowing the mobile node to request network participation approval from the head node;

allowing the head node to request an address of the mobile node from the management node;

allowing the management node to assign the address of the mobile node to the head node;

allowing the head node to approve network participation of the mobile node; and

allowing the head node to send the packet through the head node.

9. The packet transmission method of claim 7, wherein the packet has four address fields when the mobile node is at least one of a source node and a destination node.

10. The packet transmission method of claim 9, wherein the four fields comprise a source node address field, a first intermediate node address field, a destination node address field and a second intermediate node address field.

11. The packet transmission method of claim 10, wherein addresses of the first and second intermediate nodes are at least one of addresses of the management node and addresses of the head node.

8. A packet transmission method of a mobile node for hierarchical routing in a LoWPAN, comprising:

(a) classifying a plurality of fixed nodes in a hierarchy;

(b) designating a management node and a head node among the fixed nodes, the head node having a lower level than the level of the management node;

(c) determining if a mobile node can communicate with the head node;

(d) assigning an address to the mobile node through a neighboring head node which can communicate with the mobile node when the mobile node cannot communicate with the head node; and

(e) allowing the mobile node to send a packet through the neighboring head node,

wherein step (d) comprises;

requesting network participation approval from the neighboring head node;

allowing the neighboring head node to request to the management node a change of the head node of the mobile node;

allowing the management node to approve the change of the head node and to assign an, address of the mobile node; and

allowing the neighboring head node to approve network participation of the mobile node.

16. The packet transmission method of claim 8, wherein the packet has four address fields when the mobile node is at least one of a source node and a destination node.

17. The packet transmission method of claim 16, wherein the four fields comprise a source node address field, a first intermediate node address field, a destination node address field and a second intermediate node address field.

18. The packet transmission method of claim 17, wherein addresses of the first and second intermediate nodes are at least one of addresses of the management node and addresses of the head node.