Efficient use of radio spectrum in wireless networks with channel separation between close stations

Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications

Volumn , Issue , 2000, Pages 18-27

  Bertossi, Alan A ^a   Pinotti, Cristina M ^b   Tan, Richard B ^c  

^a UNIVERSITY OF TRENTO   (Italy)

^b CNR   (Italy)

^c NONE

Author keywords

[No Author keywords available]

Indexed keywords

CHANNEL CAPACITY; GRAPH THEORY; RADIO SYSTEMS; TRANSMITTERS;

RADIO SPECTRUM;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 0034592862     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/345848.345853     Document Type: Conference Paper

References (12)

1. R. Battiti, A.A. Bertossi, and M.A. Bonuccelli, "Assigning Codes in Wireless Networks: Bounds and Scaling Properties", Wireless Networks, Vol. 5, 1999, pp. 195-209.
2. A.A. Bertossi and M.A. Bonuccelli, "Code Assignment for Hidden Terminal Interference Avoidance in Multihop Packet Radio Networks", IEEE/ACM Transactions on Networking, Vol. 3, 1995, pp. 441-449.
3. A.A. Bertossi and M.C. Pinotti, "Mappings for Conflict-Free Access of Paths in Bidimensional Arrays, Circular Lists, and Complete Trees", Tec. Rep. UTM-563, Depatment of Mathematics, University of Trento, 1999.
4. H.L. Bodlaender, T. Kloks, R.B. Tan and J. van Leeuwen, "Approximation λ-Coloring on Graphs", to appear in Proceedings STACS 2000.
5. G. J. Chang and D. Kuo, "The L(2, 1)-Labeling Problem on Graphs", SIAM Journal on Discrete Mathematics, Vol. 9, 1996, pp. 309-316.
6. I. Chlamtac and S.S. Pinter, "Distributed nodes Organizations Algorithm for Channel Access in a Multihop Dynamic Radio Network", IEEE Transactions on Computers, Vol. 36, 1987, pp. 728-737.
7. J. R. Griggs and R.K. Yeh, "Labelling Graphs with a Condition at Distance 2", SIAM Journal on Discrete Mathematics, Vol. 5, 1992, pp. 586-595.
8. W.K. Hale, "Frequency Assignment: Theory and Application", Proceedings of the IEEE, Vol. 68, 1980, pp. 1497-1514.
9. I. Katzela and M. Naghshineh, "Channel Assignment Schemes for Cellular Mobile Telecommunication Systems: A Comprehensive Survey", IEEE Personal Communications, June 1996, pp. 10-31.
10. T. Makansi, "Transmitted Oriented Code Assignment for Multihop Packet Radio", IEEE Transactions on Communications, Vol. 35, 1987, pp. 1379-1382.
11. S.T. McCormick, "Optimal Approximation of Sparse Hessians and its Equivalence to a Graph Coloring Problem", Mathematical Programming, Vol. 26, 1983, pp. 153-171.
12. D. Sakai, "Labeling Cordal Graphs: Distance Two Condition", SIAM Journal on Discrete Mathematics, Vol. 7, 1994, pp. 133-140.