×

System and method for identifying potential hidden node problems in multi-hop wireless ad-hoc networks for the purpose of avoiding such potentially problem nodes in route selection

  • US 7,200,149 B1
  • Filed: 11/19/2002
  • Issued: 04/03/2007
  • Est. Priority Date: 04/12/2002
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for route selection in an ad-hoc communications network utilizing medium access protocols (MAC), said network including a plurality of nodes wherein each of the plurality of nodes includes a transceiver for transmitting and receiving signals to and from other nodes in said network, the method comprising:

  • identifying hidden nodes which adversely affect communication between nodes comprising;

    calculating a first neighbor node set for at least one node of said plurality, and calculating a second neighbor node set for at least one neighbor node contained in said first neighbor node set, andcalculating a degree of hidden nodes value for said at least one node based on said first and second neighbor node sets and communicating said value as part of a routing advertisement; and

    selecting a routing path which avoids an area containing a high degree of said hidden nodes.

View all claims
  • 8 Assignments
Timeline View
Assignment View
    ×
    ×