Method and communication device for routing unicast and multicast messages in an ad-hoc wireless network
First Claim
1. A method for routing a multicast message in an ad-hoc wireless network comprising the steps of:
- receiving the multicast message for forwarding;
determining if a multicast group destination for the multicast message is in a multicast forwarding table;
determining if the multicast message has been previously forwarded;
forwarding the multicast message if it is determined that the multicast message was not previously forwarded and if it is determined that the multicast group destination is in the multicast forwarding table;
adding the multicast message to a sent list after the multicast message is sent;
storing the sent multicast message in memory for a predetermined time;
detecting if the sent multicast message is received from a neighboring forwarding node within the predetermined time;
repeating the forwarding of the multicast message if the sent multicast message is not detected within the predetermined time, wherein the multicast message is discarded from memory if the sent multicast message is detected within the predetermined time;
counting a number of times that the forwarding step is repeated;
comparing the counted number of times with a preset threshold value; and
discarding the multicast message if the counted number of times is greater than the preset threshold;
wherein transmission and reception channels are selected to alternate in a double alternate pattern.
2 Assignments
0 Petitions
Accused Products
Abstract
A method and communication device for routing unicast and multicast messages. The method for routing a unicast message includes receiving a first control packet including routing parameters from a group header node, updating a routing table based upon the routing parameters, receiving a second control packet including additional routing parameters from a group node, updating the routing table based upon the additional routing parameters and generating a forwarding table from the routing table when both of the updated steps are completed. The unicast message is routed based upon the forwarding table. A method for routing a multicast message comprises receiving the multicast message, determining if a multicast group destination for the multicast message is in a multicast forwarding table (MFT), determining if the multicast message has been previously forwarded and forwarding the multicast message if the message was not previously forwarded and the multicast group destination is in the MFT.
-
Citations
3 Claims
-
1. A method for routing a multicast message in an ad-hoc wireless network comprising the steps of:
-
receiving the multicast message for forwarding; determining if a multicast group destination for the multicast message is in a multicast forwarding table; determining if the multicast message has been previously forwarded; forwarding the multicast message if it is determined that the multicast message was not previously forwarded and if it is determined that the multicast group destination is in the multicast forwarding table; adding the multicast message to a sent list after the multicast message is sent; storing the sent multicast message in memory for a predetermined time; detecting if the sent multicast message is received from a neighboring forwarding node within the predetermined time; repeating the forwarding of the multicast message if the sent multicast message is not detected within the predetermined time, wherein the multicast message is discarded from memory if the sent multicast message is detected within the predetermined time; counting a number of times that the forwarding step is repeated; comparing the counted number of times with a preset threshold value; and discarding the multicast message if the counted number of times is greater than the preset threshold; wherein transmission and reception channels are selected to alternate in a double alternate pattern. - View Dependent Claims (2, 3)
-
Specification