×

Mobility-aware mesh construction algorithm for low data-overhead multicast ad hoc routing

  • US 8,797,878 B1
  • Filed: 12/04/2012
  • Issued: 08/05/2014
  • Est. Priority Date: 11/30/2005
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method for operating a mobile node of an ad hoc network, comprising:

  • communicating through a wireless communication interface with a plurality of other mobile nodes;

    building a plurality of multicast trees comprising identifications of alternate communication paths; and

    routing and hosting communications through a mobile node of an multi-hop ad hoc network along a communication path, using at least a multicast communication through the wireless communication interface dependent on the multicast trees, and probabilistically selecting a respective communication path based on a composite function of at least a reliability metric and a communication data-overhead metric of the respective communication path, so that low data-overhead communication paths are selected with increasing probability with an increasing reliability of the respective communication path.

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