Distributed dynamic channel allocation for mobile computing

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Distributed dynamic channel allocation for mobile computing

Full text

Pdf (1.02 MB)

Source

Annual ACM Symposium on Principles of Distributed Computing archive
Proceedings of the fourteenth annual ACM symposium on Principles of distributed computing table of contents

Ottowa, Ontario, Canada

Pages: 47 - 56

Year of Publication: 1995

ISBN:0-89791-710-3

Authors

Ravi Prakash	Department of Computer and Information Science, The Ohio State University, Columbus, OH
Niranjan G. Shivaratri	4 Independence Way, NEC Systems Laboratory, Inc., Princeton, NJ
Mukesh Singhal	Department of Computer and Information Science, The Ohio State University, Columbus, OH

Sponsors

SIGOPS: ACM Special Interest Group on Operating Systems
SIGACT: ACM Special Interest Group on Algorithms and Computation Theory

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 11, Downloads (12 Months): 52, Citation Count: 16

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/224964.224970 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	S. Alagar, R. Rajagopalan, and S. Venkatesan. Tolerating Mobile Support Station Failure. Technical Report UTDCS-16-93, University of Texas, Dallas, 1993.
	2	B. R. Badrinath, A. Acharya, and T. Imielinski. Structuring Distributed Algorithms for Mobile Hosts. In Proceedings of the 14tn International Conference on Distributed Computing Systems, June 1994.
	3	J. C.-I. Chuang. Performance Issues and Algorithms for Dynamic Channel Assignment. IEEE Journal on Selected Areas in Communications, 11(6):955-963, August 1993.
	4	George H. Forman , John Zahorjan, The Challenges of Mobile Computing, Computer, v.27 n.4, p.38-47, April 1994 [doi>10.1109/2.274999]
	5	P.-O. Gaasvik, M. Cornefjord, and V. Svensson. Different Methods of Giving Priority to Handoff Traffic in a Mobile Telephone System with Directed Retry. in Proceedings of the 418t Vehicular Technology Conference, pages 549-553. IEEE, 1991.
	6	K. M. Chandy , J. Misra, The drinking philosophers problem, ACM Transactions on Programming Languages and Systems (TOPLAS), v.6 n.4, p.632-646, Oct. 1984 [doi>10.1145/1780.1804]
	7	Leslie Lamport, Time, clocks, and the ordering of events in a distributed system, Communications of the ACM, v.21 n.7, p.558-565, July 1978 [doi>10.1145/359545.359563]
	8	W. C. Y. Lee. New Cellular Schemes for Spectral Efficiency. IEEE Transactions on Vehicular Technology, VT-36, November 1987.
	9	Mamoru Maekawa, A N algorithm for mutual exclusion in decentralized systems, ACM Transactions on Computer Systems (TOCS), v.3 n.2, p.145-159, May 1985 [doi>10.1145/214438.214445]
	10	Glenn Ricart , Ashok K. Agrawala, An optimal algorithm for mutual exclusion in computer networks, Communications of the ACM, v.24 n.1, p.9-17, Jan. 1981 [doi>10.1145/358527.358537]
	11	M. Singhal, A Dynamic Information-Structure Mutual Exclusion Algorithm for Distributed Systems, IEEE Transactions on Parallel and Distributed Systems, v.3 n.1, p.121-125, January 1992 [doi>10.1109/71.113087]
	12	V. H. MacDonald. The Cellular Concept. Bell System Technical Journal, 58(1), january 1979.
	13	T.-S. P. Yum and W.-S. Wong. Hot-Spot Traffic Relief in Cellular Systems. IEEE Journal on Selected Areas in Communications, 11(6):934-940, August 1993.
	14	M. Zhang and T.-S. P. Yum. Comparisons of Channel-Assignment Strategies in Cellular Mobile Telephone Systems. IEEE Transactions on Vehicular Technology, 38(4):211-215, November 1989.
	15	M. Zhang and T.-S. P. Yum. The Nonuniform Compact Pattern Allocation Algorithm for Cellular Mobile Systems. IEEE Transactions on Vehicular Technology, 40(2):387-391, May 1991.

CITED BY 16

	Naveen Garg , Marina Papatriantafilou , Philippas Tsigas, Distributed long-lived list colouring: how to dynamically allocate frequencies in cellular networks, Wireless Networks, v.8 n.1, p.49-60, January 2002
	Lata Narayanan , Yihui Tang, Worst-case analysis of a dynamic channel assignment strategy (extended abstract), Proceedings of the 4th international workshop on Discrete algorithms and methods for mobile computing and communications, p.8-17, August 11-11, 2000, Boston, Massachusetts, United States
	Kostas P. Hatzis , George P. Pentaris , Paul G. Spirakis , Vasilis T. Tampakas , Richard B. Tan, Fundamental control algorithms in mobile networks, Proceedings of the eleventh annual ACM symposium on Parallel algorithms and architectures, p.251-260, June 27-30, 1999, Saint Malo, France
	Azzedine Boukerche , Sungbum Hong , Tom Jacob, A performance study of a distributed algorithm for dynamic channel allocation, Proceedings of the 3rd ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems, p.36-43, August 20-20, 2000, Boston, Massachusetts, United States
	Anthony Burrell , P. Papantoni-Kazakos, A comprehensive approach to signaling, transmission, and traffic management for wireless ATM networks, Wireless Networks, v.7 n.4, p.385-400, 08/01/2001
	Azzedine Boukerche , Sungbum Hong , Tom Jacob, A distributed algorithm for dynamic channel allocation, Mobile Networks and Applications, v.7 n.2, p.115-126, April 2002
	Jianping Jiang , Ten-Hwang Lai , Neelam Soundarajan, On Distributed Dynamic Channel Allocation in Mobile Cellular Networks, IEEE Transactions on Parallel and Distributed Systems, v.13 n.10, p.1024-1037, October 2002
	Lata Narayanan, Channel assignment and graph multicoloring, Handbook of wireless networks and mobile computing, John Wiley & Sons, Inc., New York, NY, 2002
	Yongbing Zhang , Xiaohua Jia , Sajal K. Das, An efficient approach for distributed channel allocation in cellular mobile networks, Proceedings of the 5th international workshop on Discrete algorithms and methods for mobile computing and communications, p.87-94, July 2001, Rome, Italy
	Yongbing Zhang , Sajal K. Das , Xiaohua Jia, D-CAT: an efficient algorithm for distributed channel allocation in cellular mobile networks, Mobile Networks and Applications, v.9 n.4, p.279-288, August 2004
	Lata Narayanan , Yihui Tang, Worst-case analysis of a dynamic channel assignment strategy, Discrete Applied Mathematics, v.140 n.1-3, p.115-141, 15 May 2004
	Sandeep K. S. Gupta , Pradip K. Srimani, UpdateSearch: A New Dynamic Channel Allocation Scheme for Mobile Networks That Can Adjust to System Loads, The Journal of Supercomputing, v.17 n.1, p.47-65, Aug. 2000
	Jianchang Yang , Qiangfeng Jiang , D. Manivannan , Mukesh Singhal, A Fault-Tolerant Distributed Channel Allocation Scheme for Cellular Networks, IEEE Transactions on Computers, v.54 n.5, p.616-629, May 2005
	Aniruddha Rangnekar , Krishna M. Sivalingam, QoS aware multi-channel scheduling for IEEE 802.15.3 networks, Mobile Networks and Applications, v.11 n.1, p.47-62, February 2006
	Jamal Raiyn, Development and Comparison Between Resource Allocation Strategies Based on Intelligent Scheme and Traditional Distributed Dynamic Resource Allocation Strategies in Mobile Communication Networks, Wireless Personal Communications: An International Journal, v.40 n.4, p.495-509, March 2007
	Tamer Tulgar , Muhammed Salamah, Performance analysis of a threshold based distributed channel allocation algorithm for cellular networks, Computers and Electrical Engineering, v.35 n.3, p.485-496, May, 2009