A column generation approach to maximize capacity of multi-rate power controlled TDMA wireless sensor networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7960 LNCS, Issue , 2013, Pages 233-244

  Kaddour, Mejdi ^a  

^a UNIVERSITY OF ORAN   (Algeria)

Author keywords

column generation; MILP; power control; Q coverage; SINR; TDMA; Wireless sensor networks

Indexed keywords

COLUMN GENERATION; COLUMN GENERATION APPROACH; MILP; MIXED INTEGER LINEAR PROGRAMMING; Q-COVERAGE; SIGNAL TO INTERFERENCE PLUS NOISE RATIO; SINR; TRANSMISSION POWER LEVELS;

LINEAR PROGRAMMING; OPTIMAL SYSTEMS; POWER CONTROL; RADIO TRANSMISSION; SENSORS; SIGNAL INTERFERENCE; SPURIOUS SIGNAL NOISE; WIRELESS SENSOR NETWORKS;

TIME DIVISION MULTIPLE ACCESS;

EID: 84884524355     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-39247-4_20     Document Type: Conference Paper

References (14)

1. Baronti, P., Pillai, P., Chook, V.W.C., Chessa, S., Gotta, A., Fun Hu, Y.: Wireless Sensor Networks: A Survey on the State of the Art and the 802.15.4 and ZigBee Standards. Computer Communications 30(7), 1655-1695 (2007)
2. Shi, Y., Hou, Y., Liu, J., Kompella, S.: Bridging the Gap between Protocol and Physical Models for Wireless Networks. IEEE Transactions on Mobile Computing 99, 1 (2012)
3. Chlamtac, I., Kutten, S.: A spatial reuse TDMA/FDMA for mobile multi-hop radio networks. In: Proceedings of IEEE INFOCOM 1985, pp. 389-394 (1985)
4. Wang, Y., Wang, W., Li, X., Song, W., Li, I.: Interference-aware joint routing and TDMA link scheduling for static wireless networks. IEEE Transactions on Parallel and Distributed Systems 19(12), 1709-1726 (2008)
5. Kar, K., Luo, X., Sarkar, S.: Delay guarantees for throughput-optimal wireless link scheduling. In: Proceedings of IEEE INFOCOM 2009, pp. 2331-2339 (2009)
6. Hou, Y., Shi, Y., Sherali, H.: Optimal spectrum sharing for multi-hop software defined radio networks. In: Proceedings of IEEE INFOCOM 2007, pp. 1-9 (2007)
7. Borbash, S., Ephremides, A.:Wireless link scheduling with power control and SINR constraints. IEEE Transactions on Information Theory 52(11), 5106-5111 (2006)
8. Tang, J., Xue, G., Chandler, C., Zhang, W.: Link scheduling with power control for throughput enhancement in multihop wireless networks. IEEE Transactions on Vehicular Technology 55(3), 733-742 (2006)
9. Wang, Q., Wu, D.O., Fan, P.: Delay-Constrained Optimal Link Scheduling in Wireless Sensor Networks. IEEE Transactions on Vehicular Technology 59(9), 4564-4577 (2010)
10. Uddin, M.F., Assi, C.: Joint Routing and Scheduling in WMNs with Variable-Width Spectrum Allocation. IEEE Transactions on Mobile Computing 99(PrePrints) (2012)
11. Chipcon: CC2420 2.4 GHz IEEE 802.15.4/ZigBee-ready RF Transceiver (2004), http://www.chipcon.com
12. IBM: IBM ILOG CPLEX Optimization Studio Getting Started with CPLEX, Version 12 Release 4 (2011)
13. Lanzisera, S., Mehta, A.M., Pister, K.S.J.: Reducing Average Power in Wireless Sensor Networks through Data Rate Adaptation. In: ICC 2009: Proceedings of IEEE International Conference on Communications, pp. 1-6 (June 2009)
14. Moscibroda, T., Wattenhofer, T.: The Complexity of Connectivity in Wireless Networks. In: INFOCOM 2006: Proceedings of 25th IEEE International Conference on Computer Communications, pp. 1-13 (April 2006)