×

System and method for routing in a wireless mesh network

  • US 8,428,558 B2
  • Filed: 11/04/2010
  • Issued: 04/23/2013
  • Est. Priority Date: 04/22/2005
  • Status: Active Grant
First Claim
Patent Images

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 be transmitted 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 all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×