Fundamental control algorithms in mobile networks

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback
Take a look at the new version of this page: [ beta version ]. Tell us what you think.

Fundamental control algorithms in mobile networks

Full text

Pdf (1.22 MB)

Source

ACM Symposium on Parallel Algorithms and Architectures archive
Proceedings of the eleventh annual ACM symposium on Parallel algorithms and architectures table of contents

Saint Malo, France

Pages: 251 - 260

Year of Publication: 1999

ISBN:1-58113-124-0

Authors

Kostas P. Hatzis	Computer Technology Institute Kolokotroni 3, 26221 Patras, Greece and Computer Engineering and Informatics Department, Patras University, 26500 Rion, Patras, Greece
George P. Pentaris	Computer Technology Institute Kolokotroni 3, 26221 Patras, Greece and Computer Engineering and Informatics Department, Patras University, 26500 Rion, Patras, Greece
Paul G. Spirakis	Computer Technology Institute Kolokotroni 3, 26221 Patras, Greece and Computer Engineering and Informatics Department, Patras University, 26500 Rion, Patras, Greece
Vasilis T. Tampakas	Computer Technology Institute Kolokotroni 3, 26221 Patras, Greece and Technological Educational Institute (TEI) of Patras, M Alexandrou 1, 26334, Koukouli, Patras, Greece
Richard B. Tan	Universiteit Utrecht, Department of Computer Science, Centrumgebouw Noord, Padualaan 14, De Uithof, 3584 C4 Utrecht, The Netherlands

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 7, Downloads (12 Months): 56, Citation Count: 13

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/305619.305649 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	B. R. Badrinath , Arup Acharya , Tomasz Imieliński, Impact of mobility on distributed computations, ACM SIGOPS Operating Systems Review, v.27 n.2, p.15-20, April 1993 [doi>10.1145/155848.155853]
	2	"Structuring distributed algorithms for Mobile Hosts", A. Acharya, B. R. Badrinath, T. Imielinski, 14th International Conference on Distributed Computing systems, June 1994.
	3	Micah Adler , Christian Scheideler, Efficient communication strategies for ad-hoc wireless networks (extended abstract), Proceedings of the tenth annual ACM symposium on Parallel algorithms and architectures, p.259-268, June 28-July 02, 1998, Puerto Vallarta, Mexico [doi>10.1145/277651.277692]
	4	Efthymios Anagnostou , Ran El-Yaniv, More on the Power of Random Walks: Uniform Self-Stabilizing Randomized Algorithms (Preliminary Report), Proceedings of the 5th International Workshop on Distributed Algorithms, p.31-51, October 07-09, 1991
	5	"Reversible Markov Chains and Random Walks on Graphs", D. Aldous, J. Fill, unpublished manuscript, http://stat-www.berkeley.edu/users/aldous/book.html
	6	Baruch Awerbuch , David Peleg, Online tracking of mobile users, Journal of the ACM (JACM), v.42 n.5, p.1021-1058, Sept. 1995 [doi>10.1145/210118.210132]
	7	"Approximating the Size of a Dynamically Growing Asynchronous Distributed Network", B. Awerbuch, S. A. Plotkin, MIT.
	8	"Echo algorithms: Depth parallel operations on general graphs", E. J-H. Chang, IEEE Transactions on Software Engineering, SE-8, 1982.
	9	John Ioannidis , Dan Duchamp , Gerald Q. Maguire, Jr., IP-based protocols for mobile internetworking, Proceedings of the conference on Communications architecture & protocols, p.235-245, September 03-06, 1991, Zurich, Switzerland
	10	Michael J. Demmer , Maurice Herlihy, The Arrow Distributed Directory Protocol, Proceedings of the 12th International Symposium on Distributed Computing, p.119-133, September 24-26, 1998
	11	"Comparison Theorems for reversible Markov Chains", P. Diaconis, L. Saloff-Coste, The Annals of Applied Probability, Vol. 3, No. 3, 1993, pp. 696-730.
	12	"Frequency Assignment in Mobile and Radio Networks", D. Fotakis, G. Pantziou, G. Pentaris and P. Spirakis, to appear in the special issue of the American Mathematical Society D IMACS series with the proceedings of the workshop on "Networks in Distributed Computing".
	13	Dimitris Fotakis , Paul G. Spirakis, A Hamiltonian Approach to the Assignment of Non-reusable Frequencies, Proceedings of the 18th Conference on Foundations of Software Technology and Theoretical Computer Science, p.18-29, December 17-19, 1998
	14	"Mobile Computing", T. Imielinski, H. F. Korth, Kluwer Academic Publishers, 1996.
	15	Amos Israeli , Marc Jalfon, Token management schemes and random walks yield self-stabilizing mutual exclusion, Proceedings of the ninth annual ACM symposium on Principles of distributed computing, p.119-131, August 22-24, 1990, Quebec City, Quebec, Canada [doi>10.1145/93385.93409]
	16	"Distributed Systems towards a formal approach", G. Le Lann, IFIP Congress, 1977.
	17	"Randomized algorithms", R. Motwani, P. Raghavan, Cambridge University Press, 1996.
	18	Gerard Tel, Introduction to distributed algorithms, Cambridge University Press, New York, NY, 1994
	19	Ravi Prakash , Niranjan G. Shivaratri , Mukesh Singhal, Distributed dynamic channel allocation for mobile computing, Proceedings of the fourteenth annual ACM symposium on Principles of distributed computing, p.47-56, August 20-23, 1995, Ottowa, Ontario, Canada [doi>10.1145/224964.224970]
	20	Grammati E. Pantziou , George P. Pentaris , Paul G. Spirakis, Competitive Call Control in Mobile Networks, Proceedings of the 8th International Symposium on Algorithms and Computation, p.404-413, December 17-19, 1997
	21	M. Satyanarayanan, Fundamental challenges in mobile computing, Proceedings of the fifteenth annual ACM symposium on Principles of distributed computing, p.1-7, May 23-26, 1996, Philadelphia, Pennsylvania, United States [doi>10.1145/248052.248053]
	22	P. Spirakis , B. Tampakas, Distributed pursuit-evasion: some aspects of privacy and security in distributed computing, Proceedings of the thirteenth annual ACM symposium on Principles of distributed computing, p.403, August 14-17, 1994, Los Angeles, California, United States [doi>10.1145/197917.198191]
	23	Paul G. Spirakis , Basil Tampakas , H. Antonopoulou, Distributed Protocols Against Mobile Eavesdroppers, Proceedings of the 9th International Workshop on Distributed Algorithms, p.160-167, September 13-15, 1995
	24	DSP Web Site, http://helios.cti.gr/alcom-it/dsp

CITED BY 13

	Ioannis Chatzigiannakis , Sotiris Nikoletseas , Paul Spirakis, An efficient communication strategy for ad-hoc mobile networks, Proceedings of the twentieth annual ACM symposium on Principles of distributed computing, p.320-322, August 2001, Newport, Rhode Island, United States
	Navneet Malpani , Jennifer L. Welch , Nitin Vaidya, Leader election algorithms for mobile ad hoc networks, Proceedings of the 4th international workshop on Discrete algorithms and methods for mobile computing and communications, p.96-103, August 11-11, 2000, Boston, Massachusetts, United States
	Ioannis Chatzigiannakis , Sotiris Nikoletseas , Paul Spirakis, Distributed communication algorithms for ad hoc mobile networks, Journal of Parallel and Distributed Computing, v.63 n.1, p.58-74, January 2003
	Paul G. Spirakis , Christos D. Zaroliagis, Distributed algorithm engineering, Experimental algorithmics: from algorithm design to robust and efficient software, Springer-Verlag New York, Inc., New York, NY, 2002
	Lali Barrière , Paola Flocchin , Pierre Fraigniau , Nicola Santor, Can we elect if we cannot compare?, Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures, June 07-09, 2003, San Diego, California, USA
	Shlomi Dolev , Seth Gilbert , Nancy A. Lynch , Elad Schiller , Alex A. Shvartsman , Jennifer Welch, Brief announcement: virtual mobile nodes for mobile ad hoc networks, Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing, July 25-28, 2004, St. John's, Newfoundland, Canada
	Ioannis Chatzigiannakis , Sotiris Nikoletseas, Design and analysis of an efficient communication strategy for hierarchical and highly changing ad-hoc mobile networks, Mobile Networks and Applications, v.9 n.4, p.319-332, August 2004
	Shlomi Dolev , Seth Gilbert , Elad Schiller , Alex A. Shvartsman , Jennifer Welch, Autonomous virtual mobile nodes, Proceedings of the 2005 joint workshop on Foundations of mobile computing, September 02-02, 2005, Cologne, Germany
	Yu Chen , Jennifer L. Welch, Self-stabilizing dynamic mutual exclusion for mobile ad hoc networks, Journal of Parallel and Distributed Computing, v.65 n.9, p.1072-1089, September 2005
	Azzedine Boukerche , Kaouther Abrougui, An efficient leader election protocol for mobile networks, Proceeding of the 2006 international conference on Communications and mobile computing, July 03-06, 2006, Vancouver, British Columbia, Canada
	Christian Seitz , Michael Berger , Bernhard Bauer, Towards a general approach to mobile profile based distributed grouping, Personal and Ubiquitous Computing, v.9 n.2, p.90-99, March 2005
	Ioannis Chatzigiannakis , Athanasios Kinalis , Athanasios Poulakidas , Grigorios Prasinos , Christos Zaroliagis, DAP: A Generic Platform for the Simulation of Distributed Algorithms, Proceedings of the 37th annual symposium on Simulation, p.167, April 18-22, 2004
	Mikel Larrea , Cristian Martin , Jose Javier Astrain, Fault-tolerant aggregator election and data aggregation in wireless sensor networks, International Journal of Communication Networks and Distributed Systems, v.3 n.2, p.93-115, June 2009