System and method for groupcast packet forwarding in a wireless network
View Patent ↗A multi-hop wireless network includes an originator node, a proxy node, and at least one other node. The originator node generates a data packet and transmits the data packet to the proxy node. The proxy node receives and forwards to the at least one other node the data packet including an originator node address and a proxy node sequence number for an end-to-end groupcast sequence number.
1. A method for data packet forwarding in a wireless network comprising: communicating a data packet including an originator node sequence number and an originator node address from an originator node to a proxy node;
forwarding the data packet from the proxy node to at least one route node, wherein the forwarded data packet includes the originator node sequence number and the originator node address, wherein the wireless network is an 802.11 network, and further wherein the data packet comprises:
an immediate next hop address,
a current node address,
the originator node address, and
an available address, and
an end-to-end sequence number field, wherein the originator node sequence number is contained within the end-to-end sequence number field; and forwarding the data packet by the at least one route node based on the originator node sequence number and the originator node address.
2. A method for data packet forwarding as claimed in claim 1 , wherein the available address includes one or more of the addresses selected from a group comprising a proxy node address identifying the proxy node and a portal address identifying a portal that the originator node is bound to.
3. A method for data packet forwarding in a wireless network comprising: communicating a data packet including an originator node sequence number and an originator node address from an originator node to a proxy node; and forwarding the data packet from the proxy node to at least one route node, wherein the forwarded data packet includes the originator node sequence number and the originator node address; in the at least one route node: receiving the forwarded data packet; determining whether to forward the forwarded data packet using the originator node sequence number and the originator node address; and forwarding the data packet based on the determining operation.
4. A method for data packet forwarding in a wireless network comprising: unicasting a groupcast packet including an originator node sequence number and an originator node address from an originator node to a proxy node; broadcasting the groupcast packet from the proxy node to at least one route node, wherein the forwarded data packet includes the originator node sequence number and the originator node address determining by the at least one route node whether to forward the data packet using the originator node sequence number and the originator node address; and forwarding by the at least one route node the data packet based on the determining operation.
5. A method for data packet forwarding as claimed in claim 4 , wherein the unicast data packet follows a basic service set frame format, wherein the communicating step further comprises at the originator node:
setting a TODS bit in a Frame Control field in a MAC header of the basic service set frame format, and
inserting the originator node sequence number.
6. A method for data packet forwarding as claimed in claim 5 , wherein the forwarded data packet follows a wireless distribution system frame format, the method further comprising at the proxy node:
receiving the unicast packet from the originator node;
copying the originator node sequence number in the unicast packet to an end-to-end sequence number in a Mesh Forwarding Control field in a media access control header of the media access control frame format, and
using the originator's address as a source address of the groupcast packet.
7. A multi-hop wireless network comprising: an originator node configured to generate a data packet; a proxy node communicatively coupled to the originator node, the proxy node configured to receive and forward the data packet including an originator node address and a proxy node sequence number for an end-to-end groupcast sequence number; and at least one other node communicatively coupled to the proxy node, the at least one other node configured to receive the forwarded data packet.
8. A multi-hop wireless network as claimed in claim 7 , wherein the groupcast data packet comprises a data packet destined to a group of nodes selected from a group comprising all nodes in the network and a subset of nodes in the network.
9. A multi-hop wireless network as claimed in claim 7 , wherein the multi-hop wireless network is an 802.11 network, and further wherein the groupcast data packet comprises:
an immediate next hop address,
a current node address,
an originator node address, and
an available address, and
an end-to-end sequence number field, wherein the originator node sequence number is contained within an end-to-end sequence number sub-field in a Mesh Forwarding Control field.
10. A multi-hop wireless network as claimed in claim 9 , wherein the available address includes one or more of the addresses selected from a group comprising a proxy node address identifying the proxy node and a portal address identifying a portal that the originator node is bound to.
11. A multi-hop wireless network as claimed in claim 7 , wherein the at least one other node is configured to use the originator node sequence number inserted in the end-to-end sequence number sub-field in the Mesh Forwarding Control field and the originator node address in the received forwarded groupcast data packet to determine whether to further forward the forwarded groupcast data packet to the at least one other node in its neighborhood.
12. A multi-hop wireless network as claimed in claim 7 , wherein the data packet comprises a groupcast packet, wherein the originator node is configured to unicast the data packet to the proxy node, and wherein the proxy node is configured to broadcast the forwarded data packet to the at least one other node.
13. A multi-hop wireless network as claimed in claim 12 , wherein the unicast data packet follows a basic service set frame format comprising: a TODS bit in a Frame Control field in a MAC header of the basic service set frame format, and an originator node sequence number in a sequence control field in a MAC header of the basic service set frame format.
14. A multi-hop wireless network as claimed in claim 13 , wherein the forwarded data packet follows a wireless distribution system frame format comprising the originator node sequence number entered into to an end-to-end sequence number in a Mesh Forwarding Control field in a media access control header of the media access control frame format, and the originator's address as a source address of the groupcast packet.
15. A multi-hop wireless network comprising:
a mobile non-routable node; a first access point communicatively wirelessly coupled to the mobile non-routable node, the first access point configured to forward a groupcast packet comprising an address and a sequence number associated with the mobile non-routable node when the mobile non-routable node is located in a first position; a second access point communicatively wirelessly coupled to the mobile non-routable node, the second access point configured to proxy for the mobile non-routable node when the mobile non-routable node is located in a second position; and at least one other node configured to process the forwarded groupcast packet using the address and sequence number associated with the mobile non-routable node when the mobile non-routable node is in the second position, the process including: determining by the at least one node whether to forward the forwarded groupcast packet using the address and sequence number associated with the mobile non-routable node; and forwarding by the at least one node the forwarded groupcast packet based on the determining operation.
16. A multi-hop wireless network comprising:
a stationary non-routable node; a mobile access point communicatively coupled to the stationary non-routable node, the mobile access point configured to forward a groupcast packet comprising an address and a sequence number associated with the stationary non-routable node when the mobile access point is located in a first position; a second access point communicatively coupled to the stationary non-routable node, the second access point configured to proxy for the stationary non-routable node when the mobile access point is located in a second position; and at least one other node configured to process the forwarded groupcast packet using the address and sequence number associated with the stationary non-routable node when the mobile access point is in the second position, the process including: determining by the at least one other node whether to forward the forwarded groupcast packet using the address and sequence number associated with the stationary non-routable node; and forwarding by the at least one other node the forwarded groupcast packet based on the determining operation.
17. A wireless multi-hopping network comprising:
a stationary non-routable device; a routable device coupled to the stationary non-routable device through a wired connection and co-located with the stationary non-routable device, wherein the routable device is configured to forward a groupcast packet originated from the stationary non-routable device using a sequence number of the routable device and using the address of the non-routable device as the source address of the groupcast packet; and at least one other device configured to: receive the groupcast packet; determine whether to forward the groupcast packet using the sequence number of the routable device and the address of the non-routable device; and forward the forwarded groupcast packet based on the determining operation.
18. A wireless multi-hopping network as claimed in claim 17 , wherein the routable device is a stationary routable device.
19. A wireless multi-hopping network as claimed in claim 17 , wherein the routable device is a mobile routable device.