Opportunistic Splitting Algorithms for Wireless Networks with Fairness Constraints

Xiangping  Qin; Randall  Berry

4th International ICST Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks

Research Article

Opportunistic Splitting Algorithms for Wireless Networks with Fairness Constraints

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1109/WIOPT.2006.1666459,
    author={Xiangping  Qin and Randall  Berry},
    title={Opportunistic Splitting Algorithms for Wireless Networks with Fairness Constraints},
    proceedings={4th International ICST Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks},
    publisher={IEEE},
    proceedings_a={WIOPT},
    year={2006},
    month={8},
    keywords={},
    doi={10.1109/WIOPT.2006.1666459}
}

Xiangping Qin
Randall Berry
Year: 2006
Opportunistic Splitting Algorithms for Wireless Networks with Fairness Constraints
WIOPT
IEEE
DOI: 10.1109/WIOPT.2006.1666459

Xiangping Qin¹^,*, Randall Berry²^,*

1: Dept. of Electrical and Computer Engineering, Boston University, 8 St. Mary’s Street, Boston, MA 02215
2: Dept. of Electrical and Computer Engineering, Northwestern University, 2145 Sheridan Rd., Evanston IL 60208

*Contact email: xqin@bu.edu, rberry@ece.northwestern.edu

Abstract

In wireless networks, it is well established that the throughput can be increased by opportunistically scheduling transmissions to users that have good channel conditions. Several “opportunistic” medium access control protocols have been developed, which enable distributed users to opportunistically transmit without requiring a centralized scheduler. In this paper, we consider opportunistic splitting algorithms, where a sequence of mini-slots is used to determine the appropriate user to schedule at each time. In prior work, this type of algorithm has been developed for homogeneous systems in which all users have independent and identically distributed (i.i.d.) channel statistics. Here, we specify new splitting algorithms for a heterogeneous environment that may also include fairness constraints. The performance of the splitting algorithms are characterized via analysis and simulations. In particular, we show that in certain cases, a heterogeneous algorithm will perform at least as well as the homogeneous algorithm in a system with the same total number of users.

Published: 2006-08-07
Publisher: IEEE

: http://dx.doi.org/10.1109/WIOPT.2006.1666459