Local Greedy Approximation for Scheduling in Multihop Wireless Networks

[sandeep mohanty]

Abstract In recent years, there has been a significant amount of work done in developing low-complexity scheduling schemes to achieve high performance in multihop wireless networks. A centralized suboptimal scheduling policy, called Greedy Maximal Scheduling ( GMS) is a good candidate because its empirically observed performance is close to optimal in a variety of network settings. However, its distributed realization requires high complexity, which becomes a major obstacle for practical implementation. In this paper, we develop simple distributed greedy algorithms for scheduling in multihop wireless networks. We reduce the complexity by relaxing the global ordering requirement of GMS, up to near zero. Simulation results show that the new algorithms approximate the performance of GMS, and outperform the state-of-the-art distributed scheduling policies.
projects9.com
Phone : +91-9618855666
+91-8008855666
Email : [email protected]

[Vijoyshankar]

to get information about the topic Local Greedy Approximation for Scheduling in Multihop Wireless Networks full report ppt and related topic refer the page link bellow

http://seminarsprojects.net/Thread-local...?pid=73989

[ajay]

send me local greedy approximation for scheduling in multi-hop wireless networks ppt to [email protected].
its urgent plz..