Method, Apparatus And System For Multicast Communication In A Wireless Multi-Hop Network

• US 20090201844A1
• Filed: 08/15/2005
• Published: 08/13/2009
• Est. Priority Date: 08/15/2005
• Status: Active Grant

• Current Assignee: Mitsubishi Electric Research Laboratories, Inc. (Mitsubishi Electric Corporation)
• Original Assignee: Mitsubishi Electric Research Laboratories, Inc. (Mitsubishi Electric Corporation)
• Inventors: Bhatti, Ghulam M., Yue, Gaofeng
• Granted Patent: US 7,957,301 B2
• Time in Patent Office: Days
• US Class Current: 370/312
• CPC Class Codes: H04L 12/185 with management of multicast group membership
• CPC Class Codes: H04L 12/189 in combination with wireless systems selective distribution or broadcast in wireless communication networks H04W4/06
• CPC Class Codes: H04W 4/06 Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
• CPC Class Codes: H04W 8/26 Network addressing or numbering for mobility support
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A method for multicast communication in a network having plural nodes according to the ZigBee network specification includes creating a multicast group including a subset of the plural nodes and excluding at least one non-member node in the plural nodes. The multicast group has a multicast address. The method also includes transmitting multicast message including the multicast address and receiving the multicast message at each node in the multicast group.

Claims

1. A method for multicast communication in a network having plural nodes according to the ZigBee network specification, said method comprising:

creating a multicast group that includes a subset of the plural nodes and excludes at least one non-member node in the plural nodes, said multicast group having a multicast address;

transmitting a multicast message including the multicast address; and

receiving the multicast message at each node in the multicast group.

2. The method of claim 1, wherein the creating further comprises:

sending a join request (JREQ) message from a joining node seeking to join the multicast group to a receiving node;

sending a join reply (JREP) message from the receiving node to the joining node, the JREP message including a path cost to a node in the multicast group from the joining node.

3. The method of claim 2, wherein the creating further comprises:

forwarding an updated JREQ message from the receiving node to another node if the receiving node is not a member of the multicast group, the updated JREQ message including a sum of a link cost included in the JREQ message and a link cost of a communication link between the joining node and the receiving node;

receiving another JREP message from the another node, the another JREP message including a path cost to a node in the multicast group from the receiving node; and

setting the path cost in the JREP to be sent to the joining node by the receiving node to be a sum of the path cost included in the another JREP message and a link cost between the joining node and the receiving node.

4. The method of claim 1, wherein the creating further comprises:

sending a multicast activation (MACT) command from the joining node to the receiving node to activate the multicast group.

5. The method of claim 1, further comprising:

sending a leave request (LREQ) command from the joining node to the receiving node indicating that the joining node seeks to leave the multicast group.

6. The method of claim 1, wherein the receiving further comprises:

receiving the multicast message at a first node;

determining if a second node within a transmit radio range of the first node is the only node within the transmit radio range of the first node that is also a member of the multicast group; and

forwarding the multicast message to the second node using a MAC unicast protocol or a MAC broadcast protocol based on the determining.

7. The method of claim 6, wherein the determining further comprises:

storing a routing table at the first node, the routing table including an address for each node within a transmit radio range of the first node that is a member of a respective multicast group; and

determining if the second node is a member of the multicast group based on the routing table.

8. The method of claim 2, wherein the sending the JREQ message further comprises sending a message having a same format as a ZigBee standard route request (RREQ) message.

9. The method of claim 2, wherein the sending the JREP message further comprises sending a message having a same format as a ZigBee standard route reply (RREP) message.

10. The method of claim 1, wherein the transmitting further comprises transmitting a message having a ZigBee standard command frame type (10)b in a frame control field.

11. The method of claim 2, wherein the sending the JREQ message includes sending a message having a ZigBee standard command frame identifier of 0x04.

12. The method of claim 2, wherein the sending the JREP message includes sending a message having a ZigBee standard command frame identifier of 0x05.

13. The method of claim 4, wherein the sending the MACT command includes sending a command having a ZigBee standard command frame identifier of 0x06.

14. The method of claim 5, wherein the sending the LREQ command includes sending a command having a ZigBee standard command frame identifier of 0x07.

15. The method of claim 2, wherein sending the JREP further comprises:

calculating the path cost based on at least one of a packet delay, a link quality indicator, a node battery power level, and an available node buffer size.

16. A method for multicast communication in a network having plural nodes, said method comprising:

creating a multicast group that includes a subset of the plural nodes and excludes at least one non-member node in the plural nodes, said multicast group having a multicast address;

sending a join request (JREQ) message from a joining node seeking to join the multicast group to a receiving node;

sending a join reply (JREP) message from the receiving node to the joining node, the JREP message including a path cost to a node in the multicast group from the joining node;

transmitting a multicast message including the multicast address; and

receiving the multicast message at each node in the multicast group.

17. A node apparatus in a network having plural nodes according to the ZigBee network specification, said node comprising:

a multicast group creating section configured to create a multicast group that includes a subset of the plural nodes and excludes at least one non-member node in the plural nodes, said multicast group having a multicast address; and

a multicast message transmitting section configured to transmit a multicast message to the multicast group including the multicast address.

18. The apparatus of claim 17, further comprising:

a join request (JREQ) sending section configured to send a JREQ message to join the multicast group;

a join reply (JREP) receiving section configured to receive a JREP message from a neighbor node including a path cost to a member node in the multicast group.

19. The apparatus of claim 18, further comprising:

a forwarding section configured to forward an updated JREQ message to another node if the node apparatus is not a member of the multicast group, the updated JREQ message including a sum of a link cost included in the JREQ message and a link cost of a communication link to the neighbor node;

a receiving section configured to receive another JREP message from the another node, the another JREP message including a path cost to the member node in the multicast group; and

a setting section configured to set the path cost in the JREP to be a sum of the path cost included in the another JREP message and the link cost of a communication link to the another node.

20. The apparatus of claim 17, further comprising:

a multicast activation (MACT) command sending section configured to send a MACT command to activate the multicast group.

21. The apparatus of claim 17, further comprising:

a leave request (LREQ) command sending section configured to send a LREQ command to indicate the node apparatus seeks to leave the multicast group.

22. The apparatus of claim 17, further comprising:

a determining section configured to determine if a second node within a transmit radio range is the only node within the transmit radio range that is also a member of the multicast group; and

a forwarding section configured to forward the multicast message to the second node using a MAC unicast protocol or a MAC broadcast protocol based on the determining section.

23. The apparatus of claim 22, further comprising:

a routing table configured to store an address for each node within the transmit radio range that is a member of a respective multicast group, wherein the determining section is further configured to determine if the second node is a member of the multicast group based on the routing table.

24. The apparatus of claim 18, wherein a format of the JREQ message is the same as a format of a ZigBee standard route request (RREQ) message.

25. The apparatus of claim 18, wherein a format of the JREP message is the same as a format of a ZigBee standard route reply (RREP) message.

26. The apparatus of claim 18, wherein the multicast message transmitting section is further configured to transmit a message having a ZigBee standard command frame type (10)b in a frame control field.

27. The apparatus of claim 18, wherein the JREQ message includes a message having a ZigBee standard command frame identifier of 0x04.

28. The apparatus of claim 17, wherein the JREP message includes a message having a ZigBee standard command frame identifier of 0x05.

29. The apparatus of claim 20, wherein the MACT command includes a command having a ZigBee standard command frame identifier of 0x06.

30. The apparatus of claim 21, wherein the LREQ command includes a command having a ZigBee standard command frame identifier of 0x07.

31. The apparatus of claim 18, wherein the path cost includes at least one of a packet delay, a link quality indicator, a node battery power level, and an available node buffer size.

43. The system of claim 18, wherein the JREQ message includes a message having a ZigBee standard command frame identifier of 0x04.

32. A node apparatus in a network having plural nodes, said apparatus comprising:

a creating section configured to create a multicast group that includes a subset of the plural nodes and excludes at least one non-member node in the plural nodes, said multicast group having a multicast address;

a join request (JREQ) message sending section configured to send a JREQ message to join the multicast group;

a join reply (JREP) message sending section configured to send a JREP message including a path cost to a node in the multicast group; and

a multicast message transmitting section configured to transmit a multicast message the multicast group including the multicast address.

47. The system of claim 32, wherein the path cost includes at least one of a packet delay, a link quality indicator, a node battery power level, and an available node buffer size.

33. A communication system comprising:

plural nodes according to the ZigBee network specification, each node comprising;

a multicast group creating section configured to create a multicast group that includes a subset of the plural nodes and excludes at least one non-member node in the plural nodes, said multicast group having a multicast address; and

a multicast message transmitting section configured to transmit a multicast message to the multicast group including the multicast address.

34. The system of claim 33, wherein each node further comprises:

a join request (JREQ) sending section configured to send a JREQ message to join the multicast group;

a join reply (JREP) receiving section configured to receive a JREP message from a neighbor node including a path cost to a member node in the multicast group.

35. The system of claim 34, wherein each node further comprises:

a forwarding section configured to forward an updated JREQ message to another node if the node apparatus is not a member of the multicast group, the updated JREQ message including a sum of a link cost included in the JREQ message and a link cost of a communication link to the neighbor node;

a receiving section configured to receive another JREP message from the another node, the another JREP message including a path cost to the member node in the multicast group; and

a setting section configured to set the path cost in the JREP to be a sum of the path cost included in the another JREP message and the link cost of a communication link to the another node.

36. The system of claim 33, wherein each node further comprises:

a multicast activation (MACT) command sending section configured to send a MACT command to activate the multicast group.

37. The system of claim 33, wherein each node further comprises:

a leave request (LREQ) command sending section configured to send a LREQ command to indicate the node seeks to leave the multicast group.

38. The system of claim 33, wherein each node further comprises:

a determining section configured to determine if a second node within a transmit radio range is the only node within the transmit radio range that is also a member of the multicast group; and

a forwarding section configured to forward the multicast message to the second node using a MAC unicast protocol or a MAC broadcast protocol based on the determining section.

39. The system of claim 38, wherein each node further comprises:

a routing table configured to store an address for each node within the transmit radio range that is a member of a respective multicast group, wherein the determining section is further configured to determine if the second node is a member of the multicast group based on the routing table.

40. The system of claim 34, wherein a format of the JREQ message is the same as a format of a ZigBee standard route request (RREQ) message.

41. The system of claim 34, wherein a format of the JREP message is the same as a format of a ZigBee standard route reply (RREP) message.

42. The system of claim 34, wherein the multicast message transmitting section is further configured to transmit a message having a ZigBee standard command frame type (10)b in a frame control field.

44. The system of claim 33, wherein the JREP message includes a message having a ZigBee standard command frame identifier of 0x05.

45. The system of claim 36, wherein the MACT command includes a command having a ZigBee standard command frame identifier of 0x06.

46. The system of claim 37, wherein the LREQ command includes a command having a ZigBee standard command frame identifier of 0x07.

48. A communication system having plural nodes, each node comprising:

a creating section configured to create a multicast group that includes a subset of the plural nodes and excludes at least one non-member node in the plural nodes, said multicast group having a multicast address;

a join request (JREQ) message sending section configured to send a JREQ message to join the multicast group;

a join reply (JREP) message sending section configured to send a JREP message including a path cost to a node in the multicast group; and

a multicast message transmitting section configured to transmit a multicast message the multicast group including the multicast address.

49. A computer program product storing a program which when executed by a processor in a node in a communication network having plural nodes according to the ZigBee network specification causes the processor to perform:

creating a multicast group that includes a subset of the plural nodes and excludes at least one non-member node in the plural nodes, said multicast group having a multicast address;

transmitting a multicast message including the multicast address; and

receiving the multicast message at each node in the multicast group.

50. The computer program product of claim 49, wherein the creating further comprises:

sending a join request (JREQ) message from a joining node seeking to join the multicast group to a receiving node;

sending a join reply (JREP) message from the receiving node to the joining node, the JREP message including a path cost to a node in the multicast group from the joining node.

51. The computer program product of claim 50, wherein the creating further comprises:

forwarding an updated JREQ message from the receiving node to another node if the receiving node is not a member of the multicast group, the updated JREQ message including a sum of a link cost included in the JREQ message and a link cost of a communication link between the joining node and the receiving node;

receiving another JREP message from the another node, the another JREP message including a path cost to a node in the multicast group from the receiving node; and

setting the path cost in the JREP to be sent to the joining node by the receiving node to be a sum of the path cost included in the another JREP message and a link cost between the joining node and the receiving node.

52. The computer program product of claim 49, wherein the creating further comprises:

sending a multicast activation (MACT) command from the joining node to the receiving node to activate the multicast group.

53. The computer program product of claim 49, wherein the processor is further configured to perform:

sending a leave request (LREQ) command from the joining node to the receiving node indicating that the joining node seeks to leave the multicast group.

54. The computer program product of claim 49, wherein the receiving further comprises:

receiving the multicast message at a first node;

determining if a second node within a transmit radio range of the first node is the only node within the transmit radio range of the first node that is also a member of the multicast group; and

forwarding the multicast message to a second node using a MAC unicast protocol or a MAC broadcast protocol based on the determining.

55. The computer program product of claim 54, wherein the determining further comprises:

storing a routing table at the first node, the routing table including an address for each node within a transmit radio range of the first node that is a member of a respective multicast group; and

determining if the second node is a member of the multicast group based on the routing table.

56. The computer program product of claim 50, wherein the sending the JREQ message further comprises sending a message having a same format as a ZigBee standard route request (RREQ) message.

57. The computer program product of claim 50, wherein the sending the JREP message further comprises sending a message having a same format as a ZigBee standard route reply (RREP) message.

58. The computer program product of claim 49, wherein the transmitting further comprises transmitting a message having a ZigBee standard command frame type (10)b in a frame control field.

59. The computer program product of claim 50, wherein the sending the JREQ message includes sending a message having a ZigBee standard command frame identifier of 0x04.

60. The computer program product of claim 50, wherein the sending the JREP message includes sending a message having a ZigBee standard command frame identifier of 0x05.

61. The computer program product of claim 52, wherein the sending the MACT command includes sending a command having a ZigBee standard command frame identifier of 0x06.

62. The computer program product of claim 53, wherein the sending the LREQ command includes sending a command having a ZigBee standard command frame identifier of 0x07.

63. The computer program product of claim 50, wherein sending the JREP further comprises:

calculating the path cost based on at least one of a packet delay, a link quality indicator, a node battery power level, and an available node buffer size.

64. A computer program product storing a program which when executed by a processor in a node in a communication network having plural nodes causes the processor to perform:

creating a multicast group that includes a subset of the plural nodes and excludes at least one non-member node in the plural nodes, said multicast group having a multicast address;

sending a join request (JREQ) message from a joining node seeking to join the multicast group to a receiving node;

sending a join reply (JREP) message from the receiving node to the joining node, the JREP message including a path cost to a node in the multicast group from the joining node;

transmitting a multicast message including the multicast address; and

receiving the multicast message at each node in the multicast group.