A note on uniform power connectivity in the SINR model

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

Volumn 5804 LNCS, Issue , 2009, Pages 116-127

  Avin, Chen ^a   Lotker, Zvi ^a   Pasquale, Francesco ^b   Pignolet, Yvonne Anne ^c  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

^b UNIVERSITY OF SALERNO   (Italy)

^c ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

AMBIENT NOISE; COMMUNICATION GRAPHS; CONNECTIVITY PROBLEMS; EDGE COLORING; INTERFERENCE MODELS; PATH LOSS; POWER CONNECTIVITY; RECEIVED POWER; SIGNAL TO INTERFERENCE PLUS NOISE RATIO; STRONGLY CONNECTED; TIME SLOTS; UPPER AND LOWER BOUNDS;

COLOR; RADIO BROADCASTING; SENSOR NETWORKS; SIGNAL RECEIVERS; SIGNAL TO NOISE RATIO; TRANSMITTERS; TWO DIMENSIONAL;

WIRELESS SENSOR NETWORKS;

EID: 77049090286     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-05434-1_12     Document Type: Conference Paper

References (20)

1. Avin, C., Emek, Y., Kantor, E., Lotker, Z., Peleg, D., Roditty, L.: SINR Diagrams: Towards Algorithmically Usable SINR Models of Wireless Networks. In: Proc. 28th Ann. Symp. on Principles of Distributed Computing, PODC (2009)
2. Avin, C., Lotker, Z., Pasquale, F., Pignolet, Y.A.: A note on uniform power connectivity in the SINR model. CoRR, abs/0906.2311 (2009)
3. Avin, C., Lotker, Z., Pignolet, Y.A.: On the Power of Uniform Power: Capacity of Wireless Networks with Bounded Resources. In: Proc. 17th Ann. European Symp. on Algorithms, ESA (2009)
4. Clark, B., Colbourn, C., Johnson, D.: Unit disk graphs. Discrete Math. 86, 165-177 (1990)
5. Fanghänel, A., Kesselheim, T., Räcke, H., Vöcking, B.: Oblivious Interference Scheduling. In: Proc. 28th Principles of Distributed Computing, PODC (2009)
6. Goussevskaia, O., Halldorsson, M., Wattenhofer, R., Welzl, E.: Capacity of Arbitrary Wireless Networks. In: Proc. 28th Ann. IEEE Conference on Computer Communications, INFOCOM (2009)
7. Goussevskaia, O., Oswald, Y.A., Wattenhofer, R.: Complexity in Geometric SINR. In: Proc. ACM Intl. Symp. on Mobile Ad Hoc Networking and Computing, MOBIHOC (2007)
8. Grönkvist, J.: Interference-Based Scheduling in Spatial Reuse TDMA. PhD thesis, Royal Institute of Technology, Stockholm, Sweden (2005)
9. Gupta, P., Kumar, P.R.: The Capacity of Wireless Networks. IEEE Trans. Inf. Theory 46(2), 388-404 (2000)
10. Hajek, B., Sasaki, G.: Link Scheduling in Polynomial Time. IEEE Trans. Inf. Theory 34(5), 910-917 (1988)
11. Halldórsson, M.: Wireless Scheduling with Power Control. In: Proc. 17th annual European Symposium on Algorithms (ESA), pp. 368-380 (2009)
12. Halldórsson, M., Wattenhofer, R.: Wireless Communication is in APX. In: Albers, S., et al. (eds.) ICALP 2009, Part I. LNCS, vol. 5555, pp. 525-536. Springer, Heidelberg (2009)
13. Kumar, V.S.A., Marathe, M.V., Parthasarathy, S., Srinivasan, A.: End-to-end packet-scheduling in Wireless Ad-Hoc Networks. In: Proc. 15th Ann. ACM-SIAM Symp. on Discrete Algorithms (SODA), pp. 1021-1030 (2004)
14. Lebhar, E., Lotker, Z.: Unit disk graph and physical interference model: putting pieces together. In: Proc. 23rd IEEE Intl. Parallel and Distributed Processing Symposium, IPDPS (2009)
15. Moscibroda, T., Wattenhofer, R.: The Complexity of Connectivity in Wireless Networks. In: Proc. 25th Ann. Joint Conference of the IEEE Computer and Communications Societies (INFOCOM) (April 2006)
16. Moscibroda, T., Wattenhofer, R.: The Complexity of Connectivity in Wireless Networks. In: Proc. 25th Ann. Joint Conference of the IEEE Computer and Communications Societies, INFOCOM (2006)
17. Moscibroda, T.,Wattenhofer, R.,Weber, Y.: Protocol Design Beyond Graph-based Models. In: Proc. 5th ACM SIGCOMM Workshop on Hot Topics in Networks, HotNets (2006)
18. Rappaport, T.: Wireless communications. Prentice Hall, Englewood Cliffs (2002)
19. Sharma, G., Mazumdar, R.R., Shroff, N.B.: On the Complexity of Scheduling in Wireless Networks. In: Proc. 12th Ann. Intl. Conference on Mobile computing and networking (MOBICOM), pp. 227-238 (2006)
20. Zander, J.: Performance of optimum transmitter power control in cellular radiosystems. IEEE Trans. Veh. Technol. 41 (1992)