Method and apparatus for optimizing convergecast operations...

Details Method and apparatus for optimizing convergecast operations... Method and apparatus for optimizing convergecast operations...

2005-12-20

2009-02-17

Shah, Chirag G (Department: 2419)

Multiplex communications

Network configuration determination

C370S432000

Reexamination Certificate

active

07492726

ABSTRACT:
A system that optimizes packet transmissions during a convergecast operation in a convergecast network. During operation, the system receives a request to perform the convergecast operation in the convergecast network. In response to the request, the system constructs a convergecast-tree, which includes the base-station and the plurality of nodes, based on hop counts from the plurality of nodes to the base-station. Next, the system linearizes the convergecast-tree so that the convergecast-tree contains a plurality of linear branches. The system then schedules packet transmission for each of the linear branches and each node in each branch based on a set of predetermined criteria to obtain a scheduled order. Finally, the system performs packet transmissions in the convergecast-tree using the scheduled order. Note that performing the convergecast operation in this way substantially optimizes the convergecast operation by reducing a total number of timeslots required to complete the convergecast operation.

REFERENCES:
patent: 2003/0012216 (2003-01-01), Novaes
patent: 2005/0169183 (2005-08-01), Lakkakorpi et al.
patent: 2007/0115828 (2007-05-01), Ahuja et al.
“On Tree-Based Convergecasring in Wireless Networks”, V.Annamalia, S. K. S. Gupta, and L.Schwiebert, (C) 2003 IEEE.

Affiliated with

Also associated with

Rating

Method and apparatus for optimizing convergecast operations... 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 and apparatus for optimizing convergecast operations..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for optimizing convergecast operations... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4100486