Method for selecting broadcast routing path using genetic...

Details Method for selecting broadcast routing path using genetic... Method for selecting broadcast routing path using genetic...

2006-12-05

2009-11-03

Patel, Jayanti K (Department: 2419)

Multiplex communications

Pathfinding or routing

C370S254000

Reexamination Certificate

active

07613165

ABSTRACT:
Provided is a method for selecting a broadcast routing path using a genetic algorithm in an Ad-hoc network. In the method, a plurality of nodes of the Ad-hoc network is defined as one chromosome, and the chromosome is represented with pairs of {order, power} in each node. Child nodes are created by performing an order based crossover and a power based crossover with respect to parent nodes neighboring to a source node. A mutation operation is performed with respect to the parent nodes and the child nodes. Relay nodes are determined by converting order and power information of each node of the chromosome into routing tree information. Power of the relay nodes is determined. A broadcast routing path is selected using the number and power of the relay nodes.

REFERENCES:
patent: 6912207 (2005-06-01), Ohnishi et al.
patent: 7542426 (2009-06-01), Connors et al.
patent: 10-2005-0023372 (2005-03-01), None
patent: 10-2005-0077340 (2005-08-01), None
patent: WO 02-23832 (2002-03-01), None
Abhishek Roy, Sajal K. Das, “QM2RP: a QoS-based mobile multicast routing protocol using multi-objective genetic algorithm”, Wireless Networks, v.10, p. 271-286, May 2004.
Wieselthier, J., et al., “On the Construction of Energy-Efficient Broadcast and Multicast Trees in Wireless Networks.”

Affiliated with

Also associated with

Rating

Method for selecting broadcast routing path using genetic... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method for selecting broadcast routing path using genetic..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for selecting broadcast routing path using genetic... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4129159