Patent ID: 7903653

Claim:
A system that facilitates optimizing practical performance of broadcast schemes in a multihop wireless network, comprising: at least one processor; and at least one memory, communicatively coupled to the at least one processor, containing computer executable instructions configured to facilitate operation of the system, the instructions comprising: a tree construction component configured to generate at least one breadth-first search (BFS) tree based on data from the multihop wireless network; a node classification component configured to identify one or more sets of nodes that can transmit messages in a time slot, based at least in part on the at least one BFS tree; and an optimization component configured to determine, based at least in part on the at least one BFS tree, a schedule for message transmission in the multihop wireless network to minimize latency, the schedule enables the one or more sets of nodes in the multihop wireless network to transmit messages during the time slot without interfering with one or more transmissions scheduled based in part on a broadcast algorithm in the time slot.