Patent · US Active

Method and apparatus for broadcast in an ad hoc network using elected broadcast relay nodes

US7593376B2 · kind B2 · utility

28Cited by
0References
21Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 7, 2005
Grant dateSep 22, 2009
Priority date
Expiry dateSep 6, 2027

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04W84/18
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

A method and apparatus for electing broadcast relay nodes (520B, H, M) in an ad hoc network (500). Each node (520A-520O) generates an attribute message including associated parameters. Each node (520A-520O) generates a weighted value (WV) based on the parameters. The WV can be included in the attribute message for that node, can provide a metric for ranking that node to be nominated to be a broadcast relay node, can alternatively provide a probability measure for that node to probabilistically elect itself as a broadcast relay node. The broadcast manager node (520C) receives the attribute messages and elects at least one nominated node as a broadcast relay node (520B, H, M) based on the attribute messages. Each node (520A-520O) can also initiate election of an intermediate broadcast relay node if that node fails to receive a test message within a predetermined time.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.