Multiplex communications – Communication over free space – Repeater
Reexamination Certificate
2011-04-19
2011-04-19
Pwu, Jeffrey (Department: 2478)
Multiplex communications
Communication over free space
Repeater
Reexamination Certificate
active
07929478
ABSTRACT:
An optimal resource allocation strategy for OFDMA multi-hop wireless networks is disclosed. The system allocates one or more resources in a multi-hop network by solving one or more higher-layer sub-problem; solving one or more physical layer and media access control (PHY/MAC) layer sub-problems per tone per time slot with one of cooperative relaying of radio signals or spatial reusing of radio spectrum; updating prices; and allocating radio resources based on the PHY/MAC layer sub-problems.
REFERENCES:
patent: 2005/0003824 (2005-01-01), Siris
patent: 2007/0211757 (2007-09-01), Oyman
patent: 2008/0316958 (2008-12-01), Casone et al.
“Cross-layer Optimization for Fairness in OFDMA Cellular Networks with Fixed Relays”, Authors: Lei You, Mei Song, Junde Song, Published: Dec. 13, 2005 http://202.194.20.8/proc/GLOBECOM2008/DATA/12-13-05.PDF.
R. Bruno, M. Conti, and E. Gregori, “Mesh networks: commodity multihop ad hoc networks,” IEEE Commun. Mag., vol. 43, No. 3, pp. 123-131, Mar. 2005.
R. L. Cruz and A. V. Santhanam, “Optimal routing, link scheduling and power control in multi-hop wireless networks,” in Proc. IEEE INFOCOM, vol. 1, Mar.-Apr. 2003, pp. 702-711.
M. Chiang, “To layer or not to layer: balancing transport and physical layers in wireless multihop networks,” in Proc. IEEE INFOCOM, vol. 4, Mar. 2004, pp. 2525-2536.
L. Chen, S. H. Low, and J. C. Doyle, “Joint congestion control and media access control design for ad hoc wireless networks,” in Proc. IEEE INFOCOM, vol. 3, Mar. 2005, pp. 2212-2222.
M. Cao, X. Wang, S.-J. Kim, and M. Madihian, “Multi-hop wireless backhaul networks-a cross-layer design paradigm,” IEEE J. Sel. Areas Commun., 2007, accepted for publication.
J. Huang, V. Subramanian, R. Agrawal, and R. Berry, “Downlink scheduling and resource allocation for OFDM systems,” in Proc. Conf. Info. Sci. Syst. (CISS), 2006.
Koutsopoulos and L. Tassiulas, “Cross-layer adaptive techniques for throughput enhancement in wireless OFDM-based networks,” IEEE/ACM Trans. Network., vol. 14, No. 5, pp. 1056-1066, Oct. 2006.
R. Cendrillon, W. Yu, M. Moonen, J. Verlinden, and T. Bostoen, “Optimal multiuser spectrum balancing for digital subscriber lines,” IEEE Trans. Commun., vol. 54, No. 5, pp. 922-933, May 2006.
W. Yu and R. Lui, “Dual methods for nonconvex spectrum optimization of multicarrier systems,” IEEE Trans. Commun., vol. 54, No. 7, pp. 1310-1322, Jul. 2006.
K. Seong, M. Mohseni, and J. M. Cioffi, “Optimal resource allocation for OFDMA downlink systems,” in Proc. ISIT, Seattle, WA, Jul. 2006, pp. 1394-1398.
L. Xiao, M. Johansson, and S. P. Boyd, “Simultaneous routing and r˜source allocation via dual decomposition,” IEEE Trans. Commun., vol. 52, No. 7, pp. 1136-1144, Jul. 2004.
R. Madan and S. Lall, “Distributed algorithms for maximum lifetime routing in wireless sensor networks,” in Proc. IEEE GLOBECOM, 2004, pp. 748-753.
J. N. Laneman, D. N. C. Tse, and G. W. Wornell, “Cooperative diversity in wireless networks: efficient protocols and outage behavior,” IEEE Trans. Info. Theory, vol. 50, No. 12, pp. 3062-3080, Dec. 2004.
A. Bletsas, A. Khisti, D. P. Reed, and A. Lippman, “A simple cooperative diversity method based on network path selection,” IEEE J. Sel. Areas Commun.
Maric and R. D. Yates, “Cooperative multihop broadcast for wireless networks,” IEEE J. Sel. Areas Commun., vol. 22, No. 6, pp. 1080-1088, Aug. 2004.
A. Nosratinia, T. E. Hunter, and A. Hedayat, “Cooperative communication in wireless networks,” IEEE Commun. Mag., vol. 42, No. 10, pp. 74-80, Oct. 2004.
J. Boyer, D. Falconer, and H. Yanikomeroglu, “Multihop diversity in wireless relaying channels,” IEEE Trans. Commun., vol. 52, No. 10, pp. 1820-1830, Oct. 2004.
B. Zhao and M. C. Valenti, “Practical relay networks: a generalization of hybrid-ARQ,” IEEE J. Sel. Areas Commun., vol. 23, No. 1, pp. 7-18, Jan. 2005.
M. Dohler, A. Gkelias, and H. Aghvami, “A resource allocation strategy for distributed MIMO multi-hop communication systems,” IEEE Commun. Lett., vol. 8, No. 2, pp. 99-101, Feb. 2004.
A. Wittneben, 1. Hammerstrom, and M. Kuhn, “Joint cooperative diversity and scheduling in low mobility wireless networks,” in Proc. IEEE GLOBECOM, 2004, pp. 780-784.
T. Ng, W. Yu, J. Zhang, and A. Reid, “Joint optimization of relay strategies and resource allocations in cooperative cellular networks,” in Proc. Conf. Info. Sci. Syst. (CISS), 2006.
R. Madan, S. Cui, S. Lall, and A. Goldsmith, “Cross-layer design for lifetime maximization in interference-limited wireless sensor networks,” in Proc. IEEE INFOCOM, 2005, pp. 1964-1975.
G. Narlikar, G. Wilfong, and L. Zhang, “Designing multihop wireless backhaul networks with delay guarantees,” in Proc. IEEE INFOCOM, 2006.
M. Chiang, C. W. Tan, D. P. Palomar, D. O'Neill, and D. Julian, “Power control by geometric programming,” IEEE Trans. Wireless Commun., 2007.
T. Nandagopal, T. Kim, X Gao, and V. Bharghavan, “Achieving MAC layer fairness in wireless packet networks,” in Proc. ACM/IEEE Int'l Conf. Mobile Comput. Net. (MOBICOM), Boston, MA, 2000, pp. 87-98.
R. Karrer, A. Sabharwal, and E. Knightly, “Enabling large-scale wireless broadband: the case for TAPs,” ACMSIGCOMM Comput. Commun. Rev., vol. 34, No. 1, pp. 27-32, Jan. 2004.
J. Yuan, Z. Li, W. Yu, and B. Li, “A cross-layer optimization framework for multihop multicast in wireless mesh networks,” IEEE J. Sel. Areas Commun., vol. 24, No. 11, pp. 2092-2103, Nov. 2006.
A. Lozano, A. M. Tulin, and S. Verdli, “Mercury/waterfilling: optimum power allocation with arbitrary input constellations,” in Proc. ISIT, Sep. 2005, pp. 1773-1777.
J. Boyer, D. Falconer, and H. Yanikomeroglu, “On the impact of system resource constraints on wireless relaying channels,” in Proc. IEEE ICC, May 2005, pp. 3266-3270.
H. Ochiai, P. Mitran, H. V. Poor, and V. Tarokh, “Collaborative beamforming for distributed wireless ad hoc sensor networks,” IEEE Trans. Sig. Proc., vol. 53, No. 11, pp. 4110-4124, Nov. 2005.
J. Papandriopoulos, S. Dey, and J. Evans, “Distributed cross-layer optimization of MANETs in composite fading,” in Proc. ICC, Istanbul, TUrkey, Jun. 2006.
P. Hande, S. Zhang, and M. Chiang, “Distributed rate allocation for inelastic flows,” IEEE/ACM Trans. Network., Nov. 2005.
D. P. Bertsekas, “Approximation procedures based on the method of multipliers,” J. Optim. Theory Appl., vol. 23, No. 4, pp. 487-510, Dec. 1977.
D. P. Bertsekas, G. S. Lauer, N. R. Sandell, Jr., and T. A. Posbergh, “Optimal shortterm scheduling of large-scale power systems,” IEEE Trans. Auto. Control, vol. AC-28, No. 1, pp. 1-11, Jan. 1983.
Koutsopoulus, I. et al., “Adaptive Resource Allocationin SDMA-based Wirless Broadband Networks with OFDMA Signaling”, INFOCOM 2002, Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies.
Comstock, D. et al., “A Flexible Multi-Hop Frame Structure of IEEE 802.16J”, IEEE C802.16j-06—163rl, Nov. 2006.
Kim Seung-Jun
Madihian Mohammad
Wang Xiaodong
Beharry Noel
Kolodka Joseph
NEC Laboratories America, Inc.
Pwu Jeffrey
Tran Bao
LandOfFree
Optimal resource allocation in a multi-hop OFDMA wireless... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Optimal resource allocation in a multi-hop OFDMA wireless..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimal resource allocation in a multi-hop OFDMA wireless... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2629787