In wireless networks mutual interference impairs the quality of received signals and might even prevent the correct reception of messages. It is therefore of paramount importance to dispose of power control and scheduling algorithms, coordinating the transmission of communication requests. This paper proposes a new measure disturbance in order to comprise the intrinsic difficulty of finding a short schedule for a problem instance. Previously known approaches suffer from extremely bad performance in certain network scenarios even if disturbance is low. To overcome this problem, the paper presents a novel scheduling algorithm for which it gives analytical worst-case guarantees on its performance. Compared to previously known solutions, the algorithm achieves a speed up, which can be exponential in the size of the network.
Did you find this white paper useful?
13 out of 35 users found this white paper useful
Related white papers
Does 802.11n deliver better wireless services for Enterprises?
Watch our on demand 802.11n webinar to discover how HiPath Wireless 802.11n from Siemens Enterprise Communication has solved the traditional technology challenges associated with higher power access points and controllers....
Farpoint Group report - 802.11n Access Points and POE: Key considerations
In this 5 page report, you'll discover more about the key technical considerations when making the move to 802.11n. The report provides: * An overview of PoE ...
Practical Considerations for Deploying 802.11n
Download this White Paper from Siemens Enterprise Communications to demystify the current confusion surrounding the new 802.11n WiFi standard.Find out more about the key issues when considering a move to...
State of Victoria Case Study: Torus Games
Torus Games is an independent developer of video games. Operation Shadow is a war-themed 3D action adventure that immerses gamers into the world of heavy combat action, lightning strikes and...
Wireless Internet and Multimedia Connections
Internet and multimedia applications have experienced tremendous growth in recent months. Just as new software applications seem to have an undaunted appetite for more computer memory and disk space, information consumers have an...
Convergence of Telecommunications and Multimedia: Towards Wireless and Internet Communications
Integration between fixed and mobile systems is "stage one" in the development of convergence. This is followed by enhancements to wireless access that enable true multimedia services to be delivered...
Achieving Real-Time Guarantees in Mobile Ad Hoc Wireless Networks
Timely wireless communication is essential to allow real-time mobile applications, such as communication between mobile robots or inter-vehicle communication to be realized. The real-time event-based communication paradigm has been recognized...
