A new computational approach for maximum link activation in wireless networks underthe SINR model

IEEE Transactions on Wireless Communications

Volumn 10, Issue 5, 2011, Pages 1368-1372

  Capone, Antonio ^a   Chen, Lei ^b   Gualandi, Stefano ^a   Yuan, Di ^b  

^a POLITECNICO DI MILANO   (Italy)

^b LINKÖPING UNIVERSITY   (Sweden)

Author keywords

integer programming; link activation; optimization; SINR; Wireless networks

Indexed keywords

COMPUTATIONAL APPROACH; COMPUTATIONAL EXPERIMENT; CONVENTIONAL APPROACH; GLOBAL OPTIMALITY; INTEGER PROGRAMMING MODELS; LINK ACTIVATION; OPTIMALITY; OPTIMIZATION TASK; PROGRAMMING ALGORITHMS; SIMULTANEOUS TRANSMISSION; SINR;

COMPUTER PROGRAMMING; INTEGER PROGRAMMING; OPTIMIZATION; SIGNAL RECEIVERS;

WIRELESS NETWORKS;

EID: 79957645802     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2011.030311.100777     Document Type: Article

References (13)

1. P. Gupta and P. R. Kumar, "The capacity of wireless networks," IEEE Trans. Inf. Theory, vol. 46, pp. 388-404, 2000.
2. O. Goussevskaia, M. M. Halld́orsson, R. Wattenhofer, and E. Welzl, "Capacity of arbitrary wireless networks," in Proc. IEEE INFOCOM '09.
3. P. Björklund, P. Värbrand, and D Yuan, "A column generation method for spatial TDMA scheduling in ad hoc networks, " Ad Hoc Networks, vol. 2, pp. 405-418, 2004.
4. A. Capone and G. Carello, "Scheduling optimization in wireless mesh networks with power control and rate adaptation," in Proc. IEEE SECON, 2006.
5. T. Kesselheim, "A constant-factor approximation for wireless capacity maximization with power control in the SINR model," in Proc. ACMSIAM SODA '11.
6. Y. Li and A. Ephremides, "A joint scheduling, power control, and routing algorithm for ad hoc wireless networks," Ad Hoc Networks, vol. 5, pp. 959-973, 2007. (Pubitemid 46819199)
7. A. Capone, G. Carello, I. Filippini, S. Gualandi, and F. Malucelli, "Solving a resource allocation problem in wireless mesh networks: a comparison between a CP-based and a classical column generation," Networks, vol. 55, pp. 221-233, 2010.
8. R. Nelson and L. Kleinrock, "Spatial-TDMA: a collison free multihop channel access protocol," IEEE Trans. Commun., vol. 33, pp. 934-944, 1985. (Pubitemid 16494372)
9. O. Goussevskaia, Y. A. Pswald, and R. Wattenhofer, "Complexity in geometric SINR," in Proc. ACM MobiHoc '07.
10. M. Andrews and M. Dinitz, "Maximizing capacity in arbitrary wireless networks in the SINR model: complexity and game theory," in Proc. IEEE INFOCOM '09.
11. G. Brar, D. M. Blough, and P. Santi, "Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks," in Proc. ACM MobiCom '06.
12. X. Xu and S. Tang, "A constant approximation algorithm for link scheduling in arbitrary networks under physical interference model," in Proc. ACM FOWANC '09.
13. ILOG CPLEX, User's Manual, 2006.