Optimal channel assignments for lattices with conditions at distance two

Proceedings - 19th IEEE International Parallel and Distributed Processing Symposium, IPDPS 2005

Volumn 2005, Issue , 2005, Pages

  Griggs, Jerrold R ^a   Jin, Xiaohua Teresa ^a  

^a UNIVERSITY OF SOUTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHANNEL ASSIGNMENTS; LATTICE; REAL NUMBER LABELINGS; VERTICES;

FUNCTION EVALUATION; GRAPH THEORY; LATTICE CONSTANTS; LINEAR CONTROL SYSTEMS; NUMBER THEORY; OPTIMAL CONTROL SYSTEMS; RADIO;

CHANNEL CAPACITY;

EID: 33746292709     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2005.309     Document Type: Conference Paper

References (24)

1. S. Anand, A. Sridharan, K. N. Sivarajan, Performance Analysis of Channelized Cellular Systems with Dynamic Channel Allocation, IEEE Transactions on Vehicular Technology, 52 (4), 847-859, 2003.
2. Piera Barcaccia, Maurizio A. Bonuccelli, Polynomial Time Optimal Algorithms for Time Slot Assignment of Variable Bandwidth Systems, IEEE/ACM Transactions on Networking, 2 (3), 247-251, June, 1994.
3. A. A. Bertossi, M. A. Bonuccelli, Code Assignment for Hidden Terminal Interference Avoidance in Multihop Packet Radio Networks, IEEE/ACM Trans. on Networking, 3, 441-449, 1995.
4. A. A. Bertossi, Cristina M. Pinotti, Richard B. Tan, Channel Assignment with Separation for Inference Avoidance in Wireless Networks, IEEE Transactions on Parallel and Distributed Systems, 14 (3), 222-235, 2003.
5. Robert E. Broadhurst, William J. Shanahan, Michael D. Steffen, "We're Sorry, You're Outside the Coverage Area ", The UMAP Journal, 21 (3), 327-342, Fall, 2000.
6. Tiziana Calamoneri, Exact Solution of a Class of Frequency Assignment Problems in Cellular Networks and other Regular Girds, (Extended Abstract) 8th Italian Conference on Theoretical Computer Science (ICTCS2003), Lect. Notes in Comp. Science, 2841, 150-162, 2003
7. Tiziana Calamoneri, Exact Solution of a Class of Frequency Assignment Problems in Cellar Networks and Other Regular Girds, Preprint, 2004.
8. Daniel J. Durand, Jacob M. Kline, Kevin M. Woods, Groovin' with the Big Band(width), The UMAP Journal, 21 (3), 357-368, Fall, 2000.
9. A. Gamst, Homogeneous Distribution of Frequencies in a Regular Hexagonal Cell System, IEEE Transactions on Vehicular Technology VT-31, 132-144, 1982.
10. John P. Georges, David W. Mauro, Labeling Trees with a Condition at Distance Two, Discrete Mathematics, 269, 127-148, July, 2003.
11. Justin Goodwin, Dan Johnston, Adam Marcus, Radio Channel Assignments, The UMAP Journal, 21 (3), 379-386, Fall, 2000.
12. Jerrold R. Griggs, Roger K. Yeh, Labelling Graphs with a Condition at Distance 2, SIAM J. Disc. Math., 5 (4), 586-595, Nov., 1992.
13. Jerrold R. Griggs, Author/Judge's Commentary; The Outstanding Channel Assignment Papers, The UMAP Journal, 21 (3), 379-386, Fall, 2000.
14. J. van den Heuvel, R. A. Leese, M. A. Shepherd, Graph Labeling and Radio Channel Assignment, J. Graph Theory, 29, 263-283, 1998.
15. Xiaohua Teresa Jin, Roger K. Yeh, Graph Distance-Dependent Labeling Related to Code-Assignment in Computer Networks, Naval Research Logistics, in press.
16. Xiaohua Teresa Jin, Ph.D. Dissertation. Mathematics Department, University of South Carolina, in preparation.
17. A. Kramling, M. Scheibenbogen, B. Walke, Dynamic Channel Allocation in Wireless ATM Networks, Wireless Networks, 2, 381-398, 2002.
18. Robert A. Leese, A Unified Approach to the Assignment of Radio Channels on a Regular Hexagonal Grid, IEEE Transactions on Vehicular Technology, 46 (4), 968-979, Nov., 1997.
19. Jeffrey Mintz, Aaron Newcomer, James C. Price, Channel Assignment Model: The Span Without a Face, The UMAP Journal, 21 (3), 311-326, Fall, 2000.
20. S. Ramanathan, A Unified Framework and Algorithm for Channel Assignment in Wireless Networks, Wireless Networks, 5, 81-94, 1999.
21. Chu Rui, Xiu Baoxin, Zhong Ruidi, Utilize the Limited Frequency Resources Efficiently, The UMAP Journal, 21 (3), 343-356, Fall, 2000.
22. Saswati Sarkar, Kumar N. Sivarajan, Channel Assignment Algorithms Satisfying Cochannel and Adjacent Channel Reuse, IEEE Transactions on Vehicular Technology, 51 (5), 954-967, Sept., 2002.
23. Roger M. Whitaker, Steve Hurley, Stuart M. Alien, Optimising Channel Assignments for Private Mobile Radio Networks in the UHF 2 Band, Wireless Networks, 8, 587-595, 2002.
24. Daoyun Zhu, Aiju Shi, Optimal Channel Assignments, Preprint, Aug. 28, 2001.