|
|
Article: Reports summarize networks research from L.X. Bui and co-authors.
- Article from:
- Network Weekly News
- Article date:
- November 9, 2009
CopyrightCOPYRIGHT 2009 NewsRX. This material is published under license from the publisher through the Gale Group, Farmington Hills, Michigan. All inquiries regarding rights should be directed to the Gale Group. (Hide copyright information)
|
According to recent research from the United States, "This paper proposes a new class of simple, distributed algorithms for scheduling in multihop wireless networks under the primary interference model. The class is parameterized by integers k>= 1. We show that algorithm of our class achieves k/(k + 2) of the capacity region, for every k>= 1. The algorithms have small and constant worst-case overheads."
"In particular, algorithm k generates a new schedule using a) time less than 4k + 2 round-trip times between neighboring nodes in the network and b) at most three control transmissions by any given node for any k. The control signals are explicitly specified and ...