無線網路具有使用者會移動和通道並不可靠的的特性。通路不可靠的原因包含陰影遮蔽和多路徑消退。所以經由連接允入控制機制而獲得傳輸許可的使用者可能無法保有其對連接品質的要求。我們探討在分時多重接進環境中，單一時槽內尋找足夠量的連接數，並且能在較少的電源控制遞迴次數內完成。在這篇研究論文中，我們提出一個基於地理位置建立叢集資訊的構想。直觀上來說，地理上群聚在一起的使用者們，相互之間會產生較多干擾。使用者們被依叢集資訊和訊號對雜訊比來分群。從每個群中挑選出應當優先被向後排程的使用者。我們提出三種決定這些使用者的方法。第一種方法是在每群中挑選出訊號對雜訊比最差的使用者。第二種和第三種方法我們引入一個稱為干擾清冊的概念。每一個群中，干擾清冊最長，亦即與最多其他使用者相互干擾的使用者會被挑選出來。除此之外，我們也假設一些迷你時槽的存在，以供各群被挑選出的使用者間相互溝通，這樣可以避免一次將太多使用者挑出來向後排程。最後，我們也探討一些簡單的機制以避免有使用者持續被向後排程，而形成饑餓的問題。我們以均勻分佈及不均勻分佈的網路拓樸進行模擬。結果顯示我們的方法能在較少的電源控制遞迴次數內，找到可行的傳輸方案。此外，我們的方法在不均勻分佈的拓樸中，表現接近最佳結果。

Wireless networks are typically characterized by user mobility and unreliable channels due to shadowing and multipath fading. As a result, a set of admitted users by connection admission control at arrival epochs may become inadmissible. In this paper we propose to classify users into clusters based on their geographical locations. Intuitively, users that are geographically close to each other are likely to produce strong interference to each other. We propose to form user groups based on users' cluster information and their signal-to-interference values. User groups are then scheduled in a round robin manner. We conduct simulations for both uniformly and non-uniformly distributed user locations. We show that our method obtain a feasible transmission scenario with much less iterations. In addition, for nonuniformly distributed users, our method produces solutions that are nearly optimal.

[1] M. Xiao, N.B. Shro®, and E.K.P. Chong. Distributed admission control for power-controlled cellular wireless systems. IEEE Trans. on Networking, 9(6):790~800, December 2001.
[2] T. ElBatt and A. Ephremides. Joint scheduling and power control for wireless ad hoc networks. IEEE Transactions on Wireless Communications, 3(1):74~85, Jan. 2004.
[3] J. Zander. Distributed cochannel interference control in cellular radio systems. IEEE Transactions on Vehicular Technology, 41(3):305~311, Aug. 1992.
[4] G. Foschini and Z. Miljanic. A simple distributed autonomous power control algorithm and its convergence. IEEE Transactions on Vehicular Technology, 42(4):641~646, Nov. 1993.
[5] S. Ulukus and R. Yates. Stochastic power control for cellular radio systems. IEEE Transactions on communications, 46:784~798, June 1998.
[6] R. Yates. A framework for uplink power control for cellular radio systems. IEEE Journal on Selected Areas in Communications, 13:1341~1348, Sept. 1995.
[7] L. Kleinrock and J. Silvester. Optimum transmission radii packet radio networks or why six is a magic number. Proc. IEEE Nat. Telecommun. Conf., pages 4.3.1~4.3.6, Dec. 1978.
[8] R. Ramanathan and R. Rosales-Hain. Topology control of multihop wireless networks using transmit power adjustment. IEEE INFOCOM, 2000.
[9] I. Chlamtac and S. Kutten. A spatial reuse tdma/fdma for mobile multihop radio network. IEEE INFOCOM, 1985.
[10] A. Ephremides, J. Wieselthier, and D. Baker. A design concetp for reliable mobile radio networks with frequency hopping signaling. Proc. IEEE, 75:56~73, Jan. 1987.
[11] I. Cidon and M. Sidi. Distributed assignment algorithms for multihop packet radio networks. IEEE Transactions on Communications, 38:1353~1361, Oct. 1989.
[12] S. Grandhi, J. Zander, and R. Yates. Constrained power control. International Journal of Wireless Personal Communications, 1(4), April
1995.