Computer Science – Information Theory
Scientific paper
2009-06-20
Computer Science
Information Theory
Submitted to First Workshop on Applications of Graph Theory in Wireless Ad hoc Networks and Sensor Networks (GRAPH-HOC 09)
Scientific paper
Given a wireless network where some pairs of communication links interfere with each other, we study sufficient conditions for determining whether a given set of minimum bandwidth Quality of Service (QoS) requirements can be satisfied. We are especially interested in algorithms which have low communication overhead and low processing complexity. The interference in the network is modeled using a conflict graph whose vertices are the communication links in the network. Two links are adjacent in this graph if and only if they interfere with each other due to being in the same vicinity and hence cannot be simultaneously active. The problem of scheduling the transmission of the various links is then essentially a fractional, weighted vertex coloring problem, for which upper bounds on the fractional chromatic number are sought using only localized information. We present some distributed algorithms for this problem, and discuss their worst-case performance. These algorithms are seen to be within a bounded factor away from optimal for some well known classes of networks and interference models.
No associations
LandOfFree
On some sufficient conditions for distributed Quality-of-Service support in wireless networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with On some sufficient conditions for distributed Quality-of-Service support in wireless networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On some sufficient conditions for distributed Quality-of-Service support in wireless networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-13337