A Greedy link scheduler for Wireless Networks having Gaussian Broadcast and Multiple Access Channels

Computer Science – Networking and Internet Architecture

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Accepted for publication in IEEE/ACM Transactions on Networking

Scientific paper

Information theoretic Broadcast Channels (BC) and Multiple Access Channels (MAC) enable a single node to transmit data simultaneously to multiple nodes, and multiple nodes to transmit data simultaneously to a single node respectively. In this paper, we address the problem of link scheduling in multihop wireless networks containing nodes with BC and MAC capabilities. We first propose an interference model that extends protocol interference models, originally designed for point to point channels, to include the possibility of BC and MAC. Due to the high complexity of optimal link schedulers, we introduce the Multiuser Greedy Maximum Weight algorithm for link scheduling in multihop wireless networks containing BCs and MACs. Given a network graph, we develop new local pooling conditions and show that the performance of our algorithm can be fully characterized using the associated parameter, the multiuser local pooling factor. We provide examples of some network graphs, on which we apply local pooling conditions and derive the multiuser local pooling factor. We prove optimality of our algorithm in tree networks and show that the exploitation of BCs and MACs improve the throughput performance considerably in multihop wireless networks.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

A Greedy link scheduler for Wireless Networks having Gaussian Broadcast and Multiple Access Channels 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 A Greedy link scheduler for Wireless Networks having Gaussian Broadcast and Multiple Access Channels, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Greedy link scheduler for Wireless Networks having Gaussian Broadcast and Multiple Access Channels will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-51762

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.