A Clustering Approach to Planning Base Station and Relay Station Locations in IEEE 802.16j Multi-Hop Relay Networks

作者: Y. Yu , S. Murphy , L. Murphy

DOI: 10.1109/ICC.2008.490

关键词:

摘要: In this paper, a clustering approach to solve network planning problem for 802.16J relay networks is considered. Our consists of three basic steps: (1) divide the nodes into k distinct clusters, (2) separately each cluster, and (3) perform final optimization reduce issues arising at cluster boundaries. Simulation results show that our more efficient than existing approaches: solutions equivalent quality can be found in 40% time. Thus technique used larger problems with similar hardware, or size less

参考文章(12)
C. Bushue, D. Branlund, R. Schwartz, J. M. Costa, A. Sarajedini, C. Tappenden, T. Kaitz, D. Trinkwon, V. Erceg, D. S. Baum, K. V. S. Hari, Project IEEE 802.16 Broadband Wireless Access Working Group Title Channel Models for Fixed Wireless Applications Date Submitted ,(2001)
Theodoros Tsourakis, Kostantinos Voudouris, WiMax network planning and system's performance evaluation wireless communications and networking conference. pp. 1948- 1953 ,(2007) , 10.1109/WCNC.2007.365
J. A. Hartigan, M. A. Wong, A K-Means Clustering Algorithm Journal of The Royal Statistical Society Series C-applied Statistics. ,vol. 28, pp. 100- 108 ,(1979) , 10.2307/2346830
R.B. Marks, I.C. Gifford, B. O'Hara, Standards in IEEE 802 unleash the wireless Internet IEEE Microwave Magazine. ,vol. 2, pp. 46- 56 ,(2001) , 10.1109/6668.924918
David Abusch-Magder, John M. Graybeal, Novel algorithms for efficient exploration of the tradeoffs between cell count and performance in wireless networks Bell Labs Technical Journal. ,vol. 10, pp. 81- 98 ,(2005) , 10.1002/BLTJ.20095
Yang Yu, Sean Murphy, Liam Murphy, Planning Base Station and Relay Station Locations in IEEE 802.16j Multi-Hop Relay Networks consumer communications and networking conference. pp. 922- 926 ,(2008) , 10.1109/CCNC08.2007.214
F.J. Velez, V. Carvalho, D. Santos, R.P. Marcos, Rui Costa, P. Sebastiao, A. Rodrigues, Aspects of cellular planning for emergency and safety services in mobile WiMax networks international symposium on wireless pervasive computing. pp. 1- 6 ,(2006) , 10.1109/ISWPC.2006.1613643
E. Amaldi, A. Capone, F. Malucelli, Planning UMTS base station location: optimization models with power control and algorithms IEEE Transactions on Wireless Communications. ,vol. 2, pp. 939- 952 ,(2003) , 10.1109/TWC.2003.817438
D. Abusch-Magder, Novel algorithms for reducing cell sites during a technology upgrade and network overlay wireless communications and networking conference. ,vol. 3, pp. 1726- 1732 ,(2005) , 10.1109/WCNC.2005.1424773
Peng Lin, Hung Ngo, ChunMing Qiao, Xin Wang, Ting Wang, DaYou Qian, Minimum cost wireless broadband overlay network planning world of wireless, mobile and multimedia networks. pp. 228- 236 ,(2006) , 10.1109/WOWMOM.2006.72