Multiple access protocol for power-controlled wireless access nets

IEEE Transactions on Mobile Computing

Volumn 3, Issue 4, 2004, Pages 307-316

  Behzad, Arash ^a   Rubin, Izhak ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Access schemes; Algorithm protocol design and analysis; Graph algorithms; Mobile communiction systems; Network communications; Wireless communication

Indexed keywords

ACCESS SCHEMES; GRAPH ALGORITHMS; NETWORK COMMUNICATIONS; PROTOCOL DESIGN AND ANALYSIS;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; GRAPH THEORY; MATHEMATICAL MODELS; MOBILE TELECOMMUNICATION SYSTEMS; POWER CONTROL; PROBLEM SOLVING; QUALITY OF SERVICE; SIGNAL TO NOISE RATIO; TELECOMMUNICATION LINKS; TELECOMMUNICATION NETWORKS; TIME DIVISION MULTIPLEXING; WIRELESS TELECOMMUNICATION SYSTEMS;

NETWORK PROTOCOLS;

EID: 10944232626     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2004.44     Document Type: Article

References (37)

1. I. Rubin, A. Behzad, R. Zhang, H. Luo, and E. Caballero, "TBONE: A Mobile-Backbone Protocol for Ad Hoc Wireless Networks," Proc. IEEE AEROSPACE, 2002.
2. T.H. Corman, C.E. Leiserson, R.L. Rivest, and C. Stein, Introduction to Algorithms. The MIT Press, 2001.
3. G. Prohazka, "Decoupling Link Scheduling Constraints in Multi-hop Packet Radio Networks," IEEE Trans. Computers, vol. 38, no. 3, Mar. 1989.
4. R. Ramanathan and E.L. Lloyd, "Scheduling Algorithms for Multi-Hop Radio Networks," IEEE/ACM Trans. Networking, Apr. 1993.
5. A. Behzad and I. Rubin, "On the Performance of Graph Based Scheduling Algorithms for Packet Radio Networks," Proc. IEEE GLOBECOM 2003, 2003.
6. P. Gupta and P.R. Kumar, "The Capacity of Wireless Networks," IEEE Trans. Information Theory, Mar. 2000.
7. I. Rubin and A. Behzad, "Cross-Layer Routing and Multiple-Access Protocol for Power-Controlled Wireless Access Nets," Proc. IEEE CAS Workshop Wireless Comm. and Networking, 2002.
8. B. Hajek and G. Sasaki, "Link Scheduling in Polynomial Time," IEEE Trans. Information Theory, Sept. 1988.
9. C. McDiarmid, "Colouring Random Graphs," Annals of Operations Research, vol. 1, 1984.
10. J. Grönkvist and A. Hansson, "Comparison between Graph-Based and Interference-Based STDMA Scheduling," Proc. ACM MOBIHOC, 2001.
11. J. Grönkvist, "Assignment Methods for Spatial Reuse TDMA, " Proc. ACM MOBIHOC, 2000.
12. E. Arikan, "Some Complexity Results about Packet Radio Networks," IEEE Trans. Information Theory, July 1984.
13. M. Behzad, G. Chartrand, and L.L. Foster, Graphs and Digraphs. Boston: Wadsworth Int'l Math. Series, 1981.
14. S. Ramanathan, "A Unified Framework and Algorithm for Channel Assignment in Wireless Networks," Wireless Networks, vol. 5, 1999.
15. C. Zhu and M.S. Corson, "A Five-Phase Reservation Protocol (FPRP) for Mobile Ad Hoc Networks," Wireless Networks, July 2001.
16. I. Chlamtac and A. Farago, "Making Transmission Schedules Immune to Topology Changes in Multi-Hop Packet Radio Networks," IEEE/ACM Trans. Networking, Feb. 1994.
17. W.C.Y. Lee, Mobile Cellular Telecommunication Systems. McGraw-Hill, Inc., 1989.
18. S. Janson, T. Luczak, and A. Rucinski, Random Graphs. John Wiley & Sons, 2000.
19. A. Behzad and I. Rubin, "Power Controlled Multiple Access Control for Wireless Access Nets," Proc. IEEE Vehicular Technology Conf., 2003.
20. D. Karger, R. Motwani, and M. Sudan, "Approximate Graph Coloring by Semidefinite Programming," J. ACM, no. 45, pp. 246-265, 1998.
21. R. Nelson and L. Kleinrock, "Spatial TDMA: A Collision-Free Multihop Channel Access Protocol," IEEE Trans. Comm., Sept. 1985.
22. T.J. Kwon and M. Gerla, "Clustering with Power Control," Proc. IEEE MILCOM, 1999.
23. R. Ramanathan and R. Rosales-Hain, "Topology Control of Multihop Wireless Networks Using Transmit Power Adjustments," Proc. IEEE INFOCOM, 2000.
24. S. Narayanaswamy, V. Kawadia, R.S. Sreenivas, and P.R. Kumar, "Power Control in Ad Hoc Networks: Theory, Architecture, Algorithm, and Implementation of the COMPOW Protocol," Proc. European Wireless, 2002.
25. J. Monks, V. Bharghavan, and W.W. Hwu, "A Power Controlled Multiple Access Protocol for Wireless Packet Networks," Proc. IEEE INFOCOM, 2001.
26. N. Bambos and S. Kandukuri, "Power Controlled Multiple Access Scheme for Next-Generation Wireless Packet Networks," IEEE Wireless Comm., June 2002.
27. T. ElBatt and A. Ephremides, "Joint Scheduling and Power Control for Wireless Ad-Hoc Networks," Proc. IEEE INFOCOM, 2002.
28. J. Gomez, A.T. Cambell, M. Naghshineh, and C. Bisdikian, "Power-Aware Routing in Wireless Packet Networks," Proc. IEEE Int'l Workshop Mobile Multimedia Comm., 1999.
29. S. Singh, M. Woo, and C.S. Raghavendra, "Power Aware Routing in Mobile Ad Hoc Networks," Proc. ACM Int'l Conf. Mobile Computing and Networking, 1998.
30. M.W. Subbarao, "Dynamic Power-Conscious Routing for MANETS: An Initial Approach," Proc. IEEE Vehicular Technology Conf., 1999.
31. G.J.M. Janssen and J. Zander, "Power Control and Stepwise Removal Algorithms for a Narrowband Multiuser Detector in a Cellular System," Proc. IEEE Int'l Conf. Comm., 2002.
32. N. Bambos, S.C. Chen, and G.J. Pottie, "Radio Link Admission Algorithms for Wireless Networks with Power Control and Active Link Quality Protection," Proc. IEEE INFOCOM, 1995.
33. J. Zander, "Distributed Cochannel Interference Control in Cellular Radio Systems," IEEE Trans. Vehicular Technology, Aug. 1992.
34. E. Senta, Non-Negative Matrices. George Allen and Unwin, 1973.
35. M.M. Halldorsson and J. Radhakrishnan, "Greed Is Good: Approximating Independent Sets in Sparse and Bounded-Degree Graphs," Algorithmica, vol. 18, 1997.
36. A. Mehrotra and M.S. Trick, "A Column Generation Approach for Graph Coloring," INFORMS J. Computing, no. 8, pp. 344-354, 1996.
37. G.R. Filho and L.N. Lorena, "Improvements on Constructive Genetic Approaches to Graph Coloring," Proc. 15th Triennial Conf. - Int'l Federation of Operational Research Soc., 1999.