System and method for multicast media access using broadcast transmissions with multiple acknowledgements in an Ad-Hoc communications network

• US 20030227934A1
• Filed: 06/10/2003
• Published: 12/11/2003
• Est. Priority Date: 06/11/2002
• Status: Abandoned Application

• Current Assignee: MeshNetworks, Inc. (Motorola Solutions, Inc.)
• Original Assignee: MeshNetworks, Inc. (Motorola Solutions, Inc.)
• Inventors: Alapuranen, Pertti O., White, Eric D.
• Application Number:
  US10/457,539
• Publication Number:
  US 20030227934A1
• Time in Patent Office: Days
• US Class Current: 370/432
• CPC Class Codes: H04L 1/1812 Hybrid protocols; Hybrid automatic repeat request [HARQ]
• CPC Class Codes: H04L 1/1854 Scheduling and prioritising arrangements
• CPC Class Codes: H04L 1/1867 Arrangements specially adapted for the transmitter end
• CPC Class Codes: H04L 12/1868 Measures taken after transmission, e.g. acknowledgments
• CPC Class Codes: H04L 12/189 in combination with wireless systems selective distribution or broadcast in wireless communication networks H04W4/06
• CPC Class Codes: H04L 2001/0093 Point-to-multipoint
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04L 45/34 Source routing
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers
• CPC Class Codes: H04W 68/00 User notification, e.g. alerting and paging, for incoming communication, change of service or the like
• CPC Class Codes: H04W 74/08 Non-scheduled access, e.g. ALOHA hybrid access H04W74/02
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

An improved system and method of transmitting messages to multiple destination nodes is provided, in which a message from a source node is addressed to a multicast-broadcast address, and multiple destination node addresses are included in the message header. Destination nodes which successfully receive the transmission calculate a timeslot in which to transmit an acknowledgement message based on the position of their address in the message header. The source node can then provide a retransmission to destination nodes which did not successfully receive the transmission as either a multicast-broadcast or a unicast communication depending on acknowledgement messages received.

Claims

1. A method for data transmission using a multicast-broadcast in an ad-hoc communications network, said network including a plurality of nodes being adapted to transmit and receive signals to and from other nodes in said network, the method comprising:

controlling a sending node to interpret a destination address as a broadcast address for a data packet communication, said data packet having a message header including a plurality of intended destination node addresses, and to transmit said data packet as a broadcast communication; and

controlling at least one of said nodes of said plurality that successfully receives said data packet to communicate an acknowledgement of successful reception (ACK) message to said sending node in an order based on an order in which said plurality of destination node addresses are arranged in said message header, and controlling said sending node to retransmit said data packet to at least one node of said plurality which did not communicate an ACK message to said sending node.

2. A method for data transmission as claimed in claim 1, further comprising:

interpreting the destination address for communicating the data packet as a broadcast address using a media access control (MAC) of said sending node.

3. A method for data transmission as claimed in claim 1, further comprising:

controlling said sending node to include said plurality of intended destination node addresses in said message header of said data packet in a first numerical order.

4. A method for data transmission as claimed in claim 3, further comprising:

controlling at least one successfully receiving node of said plurality to communicate an ACK message to said sending node in an order based on said first numerical order in which said plurality of destination node addresses are arranged in said message header.

5. A method for data transmission as claimed in claim 3, further comprising:

controlling at least one successfully receiving node of said plurality to communicate an ACK message to said sending node in a same order as said first numerical order in which said plurality of destination node addresses are arranged in said message header.

6. A method for data transmission as claimed in claim 1, further comprising:

controlling at least one successfully receiving node of said plurality to calculate a time to communicate said ACK message to said sending node; and

controlling said at least one successfully receiving node to communicate said ACK message to said sending node at said calculated time.

7. A method for data transmission as claimed in claim 1, further comprising:

controlling said sending node to segment said data packet into a plurality of packet segments, and to transmit said segments as said broadcast communication;

controlling at least one receiving node of said plurality to perform a cyclic redundancy check on each said segment, and to communicate an ACK message to said sending node indicating which segments were successfully received and which segments require retransmission based on said cyclic redundancy check; and

controlling said sending node to retransmit said segments that require said retransmission.

8. A method for data transmission as claimed in claim 7, further comprising:

controlling said sending node to retransmit said data packet as a broadcast communication when a plurality of intended destination nodes communicate at least one segment that requires retransmission in said ACK message, said data packet having a message header including said plurality of intended destination node addresses.

9. A method for data transmission as claimed in claim 8, further comprising:

controlling said sending node to retransmit said data packet comprising all segments which were not received by said plurality of intended destination nodes.

10. A method for data transmission as claimed in claim 8, further comprising:

controlling at least one node of said plurality of intended destination nodes to take segments from said retransmission that were not received in said transmission.

11. A method for data transmission as claimed in claim 7, further comprising:

controlling said sending node to retransmit said data packet as a unicast communication when only one said intended destination node communicates at least one segment that requires retransmission in said ACK message, said retransmitted data packet having a message header including said one intended destination node address.

12. A method for data transmission as claimed in claim 11, further comprising:

controlling said sending node to retransmit said data packet comprising all segments which were not received by said one intended destination node.

13. A method for data transmission as claimed in claim 11, further comprising:

controlling said one intended destination node to take segments from said retransmission that were not received in said transmission.

14. A method as claimed in claim 1, wherein said data packet includes forward error correction comprising Viterbi encoding.

15. A method as claimed in claim 1, wherein said data packet includes an error detection code comprising a cyclic redundancy check.

16. A method for data transmission as claimed in claim 1, further comprising:

controlling said sending node to send a request to send (RTS) message to at least one node of said network, and to generate said plurality of intended destination node addresses based on clear to send messages (CTS) received; and

controlling at least one node of said network that receives said RTS message to reply with a CTS message if said node is to receive said message.

17. A method for data transmission as claimed in claim 1, further comprising:

controlling at least one receiving node of said plurality to determine if a subordinate node is an intended destination node address; and

controlling said receiving node to route said broadcast communication to said subordinate node where said subordinate node is an intended destination node address.

18. A method for data transmission as claimed in claim 17, wherein said receiving node and said at least one subordinate node comprise a multi-hop network.

19. A method for data transmission as claimed in claim 1, further comprising:

controlling said sending node to monitor activity levels on at least one of an address and channel of said network for use in said communication of said data packet.

20. A system for data transmission using a multicast-broadcast in an ad-hoc communications network, said network including a plurality of nodes being adapted to transmit and receive signals to and from other nodes in said network, the system comprising:

a first node, adapted to interpret a destination address as a broadcast address for a data packet communication, said data packet having a message header including a plurality of intended destination node addresses, and to transmit said data packet as a broadcast communication; and

at least one node of said plurality which, upon successful receipt of said data packet, is adapted to communicate an acknowledgement of successful reception (ACK) message to said first node in an order based on an order in which said plurality of destination node addresses are arranged in said message header, and said first node being further adapted to retransmit said data packet to at least one node of said plurality which did not communicate an ACK message to said sending node.

21. A system for data transmission as claimed in claim 20, wherein:

said first node is adapted to include said plurality of intended destination node addresses in said message header of said data packet in a first numerical order.

22. A system for data transmission as claimed in claim 21, wherein:

at least one receiving node of said plurality is adapted to communicate an ACK message to said first node in an order based on said first numerical order in which said plurality of destination node addresses are arranged in said message header.

23. A system for data transmission as claimed in claim 21, wherein:

at least one receiving node of said plurality is adapted to communicate an ACK message to said first node in a same order as said first numerical order in which said plurality of destination node addresses are arranged in said message header.

24. A system for data transmission as claimed in claim 20, wherein:

at least one receiving node of said plurality is adapted to calculate a time to communicate said ACK message to said first node, and to communicate said ACK message to said first node at said calculated time.

25. A system for data transmission as claimed in claim 20, wherein:

said first node is adapted to segment said data packet into a plurality of packet segments, and to transmit said segments as said broadcast communication; and

at least one receiving node of said plurality is adapted to perform a cyclic redundancy check on each said segment, and to communicate an ACK message to said first node indicating which segments were successfully received and which segments require retransmission based on said cyclic redundancy check, and said first node is further adapted to retransmit said segments that require said retransmission.

26. A system for data transmission as claimed in claim 25, wherein:

said first node is adapted to retransmit said data packet as a broadcast communication when a plurality of intended destination nodes communicate at least one segment that requires retransmission in said ACK message, said data packet having a message header including said plurality of intended destination node addresses.

27. A system for data transmission as claimed in claim 26, wherein:

said first node is adapted to retransmit said data packet comprising all segments which were not received by said plurality of intended destination nodes.

28. A system for data transmission as claimed in claim 26, wherein:

at least one node of said plurality of intended destination nodes is adapted to take segments from said retransmission that were not received in said transmission.

29. A system for data transmission as claimed in claim 25, wherein:

said first node is adapted to retransmit said data packet as a unicast communication when only one said intended destination node communicates at least one segment that requires retransmission in said ACK message, said retransmitted data packet having a message header including said one intended destination node address.

30. A system for data transmission as claimed in claim 29, wherein:

said first node is adapted to retransmit said data packet comprising all segments which were not received by said one intended destination node.

31. A system for data transmission as claimed in claim 29, wherein:

said one intended destination node is adapted to take segments from said retransmission that were not received in said transmission.

32. A system for data transmission as claimed in claim 20, wherein:

said first node is adapted to send a request to send (RTS) message to at least one node of said network, and to generate said plurality of intended destination node addresses based on clear to send messages (CTS) received; and

at least one node of said network that receives said RTS message is adapted to reply with a CTS message if said node is to receive said message.

33. A system for data transmission as claimed in claim 20, wherein:

at least one receiving node of said plurality is adapted to determine if a subordinate node is an intended destination node address, and to route said broadcast communication to said subordinate node where said subordinate node is an intended destination node address.

34. A system for data transmission as claimed in claim 33, wherein said receiving node and said at least one subordinate node comprise a multi-hop network.

35. A computer-readable medium of instructions, adapted to control data transmission using a multicast-broadcast in an ad-hoc communications network, said network including a plurality of nodes being adapted to transmit and receive signals to and from other nodes in said network, comprising:

a first set of instructions, adapted to control a first node to interpret a destination address as a broadcast address for a data packet communication, said data packet having a message header including a plurality of intended destination node addresses, and to transmit said data packet as a broadcast communication;

a second set of instructions, adapted to control at least one node of said plurality which, upon successful receipt of said data packet, is adapted to communicate an acknowledgement of successful reception (ACK) message to said first node in an order based on an order in which said plurality of destination node addresses are arranged in said message header; and

a third set of instructions, adapted to control said first node to retransmit said data packet to at least one node of said plurality which did not communicate an ACK message to said sending node.

36. A computer-readable medium of instructions, adapted to control data transmission as claimed in claim 35, wherein:

said first set of instructions is adapted to control said first node to include said plurality of intended destination node addresses in said message header of said data packet in a first numerical order.

37. A computer-readable medium of instructions, adapted to control data transmission as claimed in claim 36, wherein:

said second set of instructions is adapted to control at least one receiving node of said plurality to communicate an ACK message to said first node in an order based on said first numerical order in which said plurality of destination node addresses are arranged in said message header.

38. A computer-readable medium of instructions, adapted to control data transmission as claimed in claim 36, wherein:

said second set of instructions is adapted to control at least one receiving node of said plurality to communicate an ACK message to said first node in a same order as said first numerical order in which said plurality of destination node addresses are arranged in said message header.

39. A computer-readable medium of instructions, adapted to control data transmission as claimed in claim 35, wherein:

said second set of instructions is adapted to control at least one receiving node of said plurality to calculate a time to communicate said ACK message to said first node, and to communicate said ACK message to said first node at said calculated time.

40. A computer-readable medium of instructions, adapted to control data transmission as claimed in claim 35, wherein:

said first set of instructions is adapted to control said first node to segment said data packet into a plurality of packet segments, and to transmit said segments as said broadcast communication;

said second set of instructions is adapted to control at least one receiving node of said plurality to perform a cyclic redundancy check on each said segment, and to communicate an ACK message to said first node indicating which segments were successfully received and which segments require retransmission based on said cyclic redundancy check; and

said third set of instructions is adapted to control said first node to retransmit said segments that require said retransmission.

41. A computer-readable medium of instructions, adapted to control data transmission as claimed in claim 40, wherein:

said third set of instructions is adapted to control said first node to retransmit said data packet as a broadcast communication when a plurality of intended destination nodes communicate at least one segment that requires retransmission in said ACK message, said data packet having a message header including said plurality of intended destination node addresses.

42. A computer-readable medium of instructions, adapted to control data transmission as claimed in claim 41, wherein:

said third set of instructions is adapted to control said first node to retransmit said data packet comprising all segments which were not received by said plurality of intended destination nodes.

43. A computer-readable medium of instructions, adapted to control data transmission as claimed in claim 41, wherein:

said second set of instructions is adapted to control at least one node of said plurality of intended destination nodes to take segments from said retransmission that were not received in said transmission.

44. A computer-readable medium of instructions, adapted to control data transmission as claimed in claim 40, wherein:

said first set of instructions is adapted to control said first node to retransmit said data packet as a unicast communication when only one said intended destination node communicates at least one segment that requires retransmission in said ACK message, said retransmitted data packet having a message header including said one intended destination node address.

45. A computer-readable medium of instructions, adapted to control data transmission as claimed in claim 44, wherein:

said third set of instructions is adapted to control said first node to retransmit said data packet comprising all segments which were not received by said one intended destination node.

46. A computer-readable medium of instructions, adapted to control data transmission as claimed in claim 44, wherein:

said second set of instructions is adapted to control said one intended destination node to take segments from said retransmission that were not received in said transmission.

47. A computer-readable medium of instructions, adapted to control data transmission as claimed in claim 35, wherein:

said first set of instructions is adapted to control said first node to send a request to send (RTS) message to at least one node of said network, and to generate said plurality of intended destination node addresses based on clear to send messages (CTS) received; and

said second set of instructions is adapted to control at least one node of said network that receives said RTS message to reply with a CTS message if said node is to receive said message.

48. A computer-readable medium of instructions, adapted to control data transmission as claimed in claim 35, further comprising:

a fourth set of instructions, adapted to control at least one receiving node of said plurality to determine if a subordinate node is an intended destination node address, and to route said broadcast communication to said subordinate node where said subordinate node is an intended destination node address.

49. A computer-readable medium of instructions, adapted to control data transmission as claimed in claim 48, wherein:

said receiving node and said at least one subordinate node comprise a multi-hop network.