System and Method for Routing in a Wireless Mesh Network
First Claim
1. A system for routing a message through a wireless network, said system comprising:
- a first device comprising;
a first transceiver operatively connected to said wireless network and transmitting said message;
a first memory unit comprising;
a first device first queue storing first device Not Acknowledged (NAK) messages for said first device, wherein said first device NAK messages are stored for transmission;
a first device second queue storing first device Acknowledged (ACK) messages for said first device, wherein said first device ACK messages are transmitted at a lower priority than said first device NAK messages; and
a first device table of neighboring devices; and
a first central processing unit, wherein said first central processing unit;
maintains said first device first queue, wherein said first device appends said message to said first device first queue and transmits said message;
maintains said first device second queue, wherein said first device removes said message from said first device first queue and adds said message to said first device second queue only after said transceiver receives said message; and
maintains said first device table of neighboring devices; and
a second device comprising;
a second transceiver operatively coupled to said wireless network andreceiving said message;
a second memory unit comprising;
a second device first queue storing second device Not Acknowledged (NAK) messages for said second device, wherein said second device NAK messages are stored for transmission;
a second device second queue storing second device Acknowledged (ACK) messages for said second device, wherein said second device ACK messages are transmitted at a lower priority than said second device NAK messages; and
a second device table of neighboring devices; and
a second central processing unit, wherein said second central processing unit;
maintains said second device first queue, wherein said second device adds said message to said second device first queue upon receiving said message;
maintains said second device second queue;
maintains said second device table of neighboring devices; and
determines at least one of ignoring said message, and storing and forwarding said message.
2 Assignments
0 Petitions
Accused Products
Abstract
A system and method for routing in a wireless mesh network providing a first device, which includes a first device transceiver, a first device memory unit that includes a first device first queue, a first device second queue and a first device table of neighboring devices, and a first device central processing unit. Such a system also includes a second device that includes a second device transceiver, a second device memory unit that includes a second device first queue, a second device second queue and a second device table of neighboring devices, and a second device central processing unit.
41 Citations
19 Claims
-
1. A system for routing a message through a wireless network, said system comprising:
-
a first device comprising; a first transceiver operatively connected to said wireless network and transmitting said message; a first memory unit comprising; a first device first queue storing first device Not Acknowledged (NAK) messages for said first device, wherein said first device NAK messages are stored for transmission; a first device second queue storing first device Acknowledged (ACK) messages for said first device, wherein said first device ACK messages are transmitted at a lower priority than said first device NAK messages; and a first device table of neighboring devices; and a first central processing unit, wherein said first central processing unit; maintains said first device first queue, wherein said first device appends said message to said first device first queue and transmits said message; maintains said first device second queue, wherein said first device removes said message from said first device first queue and adds said message to said first device second queue only after said transceiver receives said message; and maintains said first device table of neighboring devices; and a second device comprising; a second transceiver operatively coupled to said wireless network and receiving said message; a second memory unit comprising; a second device first queue storing second device Not Acknowledged (NAK) messages for said second device, wherein said second device NAK messages are stored for transmission; a second device second queue storing second device Acknowledged (ACK) messages for said second device, wherein said second device ACK messages are transmitted at a lower priority than said second device NAK messages; and a second device table of neighboring devices; and a second central processing unit, wherein said second central processing unit; maintains said second device first queue, wherein said second device adds said message to said second device first queue upon receiving said message; maintains said second device second queue; maintains said second device table of neighboring devices; and determines at least one of ignoring said message, and storing and forwarding said message. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A network of wireless devices, said network comprising:
-
a message comprising message contents and a routing cost; a first device comprising; a first memory unit comprising; a first device route cost; a first device first queue storing first device Not Acknowledged (NAK) messages for said first device, wherein said first device NAK messages are stored for transmission; a first device second queue storing first device Acknowledged (ACK) messages for said first device, wherein said first device ACK messages are transmitted at a lower priority than said first device NAK messages; and a first device table of neighboring devices comprising a first Receive Link Quality (RLQ), a first Transmit Link Quality (TLQ), a first link cost, and a first route cost column; and a first transceiver operatively connected to said wireless network and transmitting said message, wherein said routing cost of said message comprises said first device route cost; a first central processing unit, wherein said first central processing unit; maintains said first device first queue, wherein said first device appends said message to said first device first queue and transmits said message; maintains said first device second queue, wherein said first device removes said message from said first device first queue and adds said message to said first device second queue only after said transceiver receives said message; and maintains said first device table of neighboring devices; and a second device neighboring said first device, said second device comprising; a second transceiver operatively coupled to said wireless network and receiving said message; a second memory unit comprising; a second device route cost; a second device first queue storing second device Not Acknowledged (NAK) messages for said second device, wherein said second device NAK messages are stored for transmission; a second device second queue storing second device Acknowledged (ACK) messages for said second device, wherein said second device ACK messages are transmitted at a lower priority than said second device NAK messages; and a second device table of neighboring devices comprising a second Receive Link Quality (RLQ), a second Transmit Link Quality (TLQ), a second link cost, and a second route cost column, wherein said second TLQ comprises said first RLQ; and a second central processing unit, wherein said second central processing unit; calculates said second device route cost as a sum of link costs from said second device to a root device; maintains said second device first queue by determining whether to add said message to said second device first queue upon receiving said message, wherein said second device adds said message to said second device first queue when said routing cost of said message is greater than said second device route cost; maintains said second device second queue; and maintains said second device table of neighboring devices. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17)
-
-
18. A method of routing a message in a wireless network, said method comprising:
-
providing a first device, wherein said first devices comprises; a first transceiver operatively connected to said wireless network and transmitting said message; a first memory unit comprising; a first device first queue; a first device second queue; and a first device table of neighboring devices; and a first central processing unit; storing first device Not Acknowledged (NAK) messages for said first device in said first device first queue, wherein said first device NAK messages are stored for transmission; storing first device Acknowledged (ACK) messages for said first device in said first device second queue, wherein said first device ACK messages are transmitted at a lower priority than said first device NAK messages; maintaining said first device first queue comprising appending said message to said first device first queue and transmitting said message; maintaining said first device second queue comprising removing said message from said first device first queue and adding said message to said first device second queue only after said first transceiver receives said message; maintaining said first device table of neighboring devices; providing a second device, wherein said second device comprises; a second transceiver operatively coupled to said wireless network and receiving said message; a second memory unit comprising; a second device first queue; a second device second queue; and a second device table of neighboring devices; and a second central processing unit; storing second device Not Acknowledged (NAK) messages for said second device in said second device first queue, wherein said second device NAK messages are stored for transmission; storing second device Acknowledged (ACK) messages for said second device in said second device second queue, wherein said second device ACK messages are transmitted at a lower priority than said second device NAK messages; maintaining said second device first queue comprising adding said message to said second device first queue upon receiving said message; maintaining said second device second queue; maintaining said second device table of neighboring devices; and determining at least one of ignoring said message, and storing and forwarding said message. - View Dependent Claims (19)
-
Specification