Clique partition based relay placement in WiMAX mesh networks

Proceedings - IEEE Global Communications Conference, GLOBECOM

Volumn , Issue , 2012, Pages 2566-2571

  Liao, Zhuofan ^a   Wang, Jianxin ^a   Zhang, Shigeng ^a   Cao, Jiannong ^a  

^a CENTRAL SOUTH UNIVERSITY   (China)

Author keywords

multi hop relay; placement; WiMAX mesh network

Indexed keywords

HEURISTIC ALGORITHMS; IEEE STANDARDS; MESH NETWORKING; RADIO TRANSMISSION; WIMAX;

CLIQUE PARTITION; DATA-RATE; IEEE 802.16J; MULTI-HOP RELAY; NETWORK-BASED; PLACEMENT; RELAY PLACEMENTS; RELAY STATIONS; TRANSMISSION POWER; WIMAX MESH NETWORKS;

MESH GENERATION;

EID: 84877672543     PISSN: 23340983     EISSN: 25766813     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOM.2012.6503503     Document Type: Conference Paper

References (19)

1. Z. Luo, J. Wu, and M. Yang, "Mobile internet:termimal devices,network and services," Chinese Journal of Computers, vol. 34, no. 11, pp. 1-23, 2011.
2. IEEE 802.16 Working Group, "Part 16: Air Interface for Fixed Broadband Wireless Access Systems-Amendment 2: Medium Access Control Modifications and Additional Physical Layer Specifications for 2-11 GHz," IEEE Std. 802.16a, Apr. 2003.
3. Z. Tao, A. Li, K. Teo, and J. Zhang, "Frame structure design for ieee 802.16 j mobile multihop relay (mmr) networks," in IEEE GLOBECOM' 07. Washington, DC, USA, 2007, pp. 4301-4306.
4. W. Zhang, S. Bai, G. Xue, J. Tang, and C. Wang, "Darp: Distance-aware relay placement in wimax mesh networks," in IEEE INFOCOM, 2011, Shanghai, China, 2011, pp. 2060 -2068.
5. B. Lin, P. Ho, L. Xie, and X. Shen, "Optimal relay station placement in ieee 802.16 j networks," in Proceedings of ACM ICWCMC 2007. Honolulu, Hawaii, USA, 2007, pp. 25-30.
6. B. Lin, P. Ho, L. Xie, and X. Shen, "Relay station placement in ieee 802.16 j dual-relay mmr networks," in IEEE ICC'08. Beijing, China, 2008, pp. 3437-3441.
7. H. Lu, W. Liao, and F. Lin, "Relay station placement strategy in ieee 802.16 j wimax networks," Communications, IEEE Transactions on, vol. 59, no. 1, pp. 151-158, 2011.
8. Y. Yu, S. Murphy, and L. Murphy, "A clustering approach to planning base station and relay station locations in ieee 802.16 j multi-hop relay networks," in IEEE ICC'08. Beijing, China, 2008, pp. 2586-2591.
9. H. Lu and W. Liao, "Joint base station and relay station placement for ieee 802.16 j networks," in IEEE GLOBECOM'09. Honolulu, Hawaii, USA, 2009, pp. 1-5.
10. C. Chang, C. Chang, M. Li, and C. Chang, "A novel relay placement mechanism for capacity enhancement in ieee 802.16 j wimax networks," in IEEE ICC'09. Dresden, Germany, 2009, pp. 1-5.
11. Y. Ge, S. Wen, Y. Ang, and Y. Liang, "Optimal relay selection in ieee 802.16 j multihop relay vehicular networks," Vehicular Technology, IEEE Transactions on, vol. 59, no. 5, pp. 2198-2206, 2010.
12. D. Yang, X. Fang, G. Xue, and J. Tang, "Relay station placement for cooperative communications in wimax networks," in IEEE GLOBECOM 2010, 2010. Miami, Florida, USA, 2010, pp. 1-5.
13. N. Mustafa and S. Ray, "PTAS for geometric hitting set problems via local search," in ACM SCG'09. Aarhus University, Denmark, 2009, pp. 17-22.
14. S. Vaughan-Nichols, "Achieving wireless broadband with wimax," Computer, vol. 37, no. 6, pp. 10-13, 2004.
15. N. Christofides, Graph theory: An algorithmic approach. Academic press New York, 1975, vol. 8.
16. R. Luce and A. Perry, "A method of matrix analysis of group structure," Psychometrika, vol. 14, no. 2, pp. 95-116, 1949.
17. M. Cerioli, L. Faria, T. Ferreira, and F. Protti, "On minimum clique partition and maximum independent set on unit disk graphs and penny graphs: complexity and approximation," Electronic Notes in Discrete Mathematics, vol. 18, no. 0, pp. 73 - 79, 2004.
18. J. Dumitrescu, A.and Pach, "Minimum clique partition in unit disk graphs," Graphs and Combinatorics,Springer, vol. 27, pp. 399-411, 2011.
19. C. Bron and J. Kerbosch, "Algorithm 457: finding all cliques of an undirected graph," Communications of the ACM, vol. 16, no. 9, pp. 575-577, 1973.