Concordia University         Department of Computer Science         Concordia University

Jaroslav OPATRNY

Professor Emeritus

Department of Computer Science and Software Engineering
Concordia University
1455 de Maisonneuve Blvd west
Montréal Québec
H3G 1M8 Canada

   

Office:     EV 3.255
(3rd floor of the Engineering and Visual Arts building,
corner of Sainte Catherine and Guy streets):
Tel:       (514) 848 2424 ext. 3047
Fax:     (514) 848 2830
E-mail:     opatrny@cs.concordia.ca

Education:

M.Sc. (Computer Science) Charles University, Prague, Czech Republic, 1968
Ph.D. (Computer Science) University of Waterloo, Waterloo, Canada, 1975

Research:

My research interests are in algorithms for ad-hoc networks, mobile ad-hoc networks, sensor networks.
Main problems in this area that I work on are:

Routing Algorithms,
Energy efficiency of routing,
Efficient Deployment of sensor networks,

I cannot accept any additional graduate student for 2012.

Recent Publications (2000 on):

  1. J. Czyzowicz, S. Dobrev, H. Gonzalez-Aguilar, R. Kralovic, E. Kranakis, J. Opatrny, L. Stacho, J. Urrutia,
    Local 7-Coloring for Planar Subgraphs of Unit Disk Graphs,
    Theoretical Computer Science, v. 412, Issue 18, pp 1645-1754, 2011
  2. M. Mehrandish, L. Narayanan, J. Opatrny,
    Minimizing the Number of Sensors Moved on Line Barriers,
    Proceedings of IEEE WCNC 2011, pp. 1464-1469, 2011
  3. M. Eftekhari Hesari, L. Narayanan, and J. Opatrny,
    New Routing Algorithms to Balance Traffic Load,
    Proceedings of IEEE WCNC 2011, pp. 1785-1790, 2011
  4. A. E. Abdallah, T. Fevens, J. Opatrny,
    3D Local Algorithm for Dominating Sets of Unit Disk Graphs,
    Proceedings of CCCG 2010 conference, pp. 35-38, 2010.
  5. H. Kassaei, M. Mehrandish, L. Narayanan, J. Opatrny,
    Efficient Algorithms for Connected Dominating Sets in Ad Hoc Networks,
    Proceedings of IEEE Wireless Communications and Networking Conference WCNC, pp. 1-9, 2010
  6. J. Czyzowicz, E. Kranakis, D. Krizanc, I. Lambadaris, L. Narayanan, J. Opatrny, L. Stacho, J. Urrutia and M. Yazdani,
    On Minimizing the Sum of Sensor Movements for Barrier Coverage of a Line Segment,
    Proceedinfs of AdhocNow 2010 conference, LNCS v. 6288, pp. 29-42, 2010
  7. M. Eftekhari Hesari, L. Narayanan, and J. Opatrny,
    On average and maximum load of greedy routing in wireless ad hoc networks
    Proceedings of WONS 2010, pp. 113-120, 2010.
  8. A.E. Abdallah, T. Fevens, J. Opatrny and I. Stojmenovic,
    Power-Aware Semi-beaconless 3D Georouting Algorithms using Adjustable Transmission Ranges for Wireless Ad Hoc and Sensor Networks,
    Ad Hoc Networks Journal, pp 15-29, 2010
  9. H. Kassaei, M. Mehrandish, L. Narayanan, J. Opatrny,
    Local Algorithms for Backbone Formation in Ad Hoc Networks,
    ACM Proceedings of PE-WASUN conference, pp.49-57, 2009
  10. Y. Cohen and J. Opatrny,
    A Local Algorithm for Dominating Sets of Quasi-unit Disk Graphs,
    Proceedings of C3S2E'09 conference, pp. 223-231, 2009
  11. J. Czyzowicz, E. Kranakis, D. Krizanc, I. Lambadaris, L. Narayanan, J. Opatrny, L. Stacho, J. Urrutia, M. Yazdani,
    On Minimizing the Maximum Sensor Movement for Barrier Coverage of a Line Segment,
    Proceedings of AdHoc-Now 2009, LNCS v. 5793, pp 194-212, 2009
  12. S. Kamali, J. Opatrny,
    A Hybrid Ant-colony Routing Algorithm for Mobile Ad-hoc Networks,
    Proceedings of the COMPLEX 2009 conference, electronic, 2009
  13. E. Kranakis, J. Czyzowicz, S. Dobrev; J.Opatrny, J. Urrutia,
    Local Edge Colouring of Yao-like Subgraphs of Unit Disk Graphs,
    Theoretical Computer Science, v. 410, pp. 1388-1400, 2009
  14. J. Czyzowicz, S. Dobrev, H. Gonzalez-Aguilar, R. Kralovic, E. Kranakis, J. Opatrny, L. Stacho, J. Urrutia,
    Local 7-Coloring for Planar Subgraphs of Unit Disk Graphs,
    5th Annual Conference on Theory and Applications of Models of Computation (TAMC08), LNCS 4978, pp. 170-181. 2008
  15. J. Czyzowicz, S. Dobrev, T. Fevens, H. Gonzalez-Aguilar, E. Kranakis, J. Opatrny, and J. Urrutia,
    Local Algorithms for Dominating and Connected Dominating Sets of Unit Disk Graphs with Location Aware Nodes,
    Proceedings of LATIN 2008, LNCS 4957, pp. 158-169, 2008.
  16. S. Kamali and J. Opatrny,
    POSANT: A Position based ant colony routing algorithm for mobile ad hoc networks,
    Journal of Networks, v. 3, no. 4, pp. 31-41, 2008
  17. A.E. Abdallah, T. Fevens, J. Opatrny,
    High delivery rate position based routing algorithm for 3D ad hoc networks,
    Computer Communications,Vol 31/4 pp 807-817, 2007
  18. J. Czyzowitcz, S. Dobrev, E. Kranakis, J. Opatrny,J. Urrutia,
    Local Edge Colouring of Yao-like Subgraphs of Unit Disk Graphs,
    Proceedings of the Sirocco conference, LNCS 4474, pp. 195-207, 2007.
  19. A.E. Abdallah, T. Fevens, J. Opatrny,
    Power-Aware 3D Position-based Routing,
    Proceedings of 2007 IEEE International Conference on Communications (ICC 2007), Session WAS02, pp. 1-8, 2007
  20. S. Kamali, J. Opatrny,
    POSANT: a position based ant colony routing algorithm for mobile ad-hoc networks,
    Proceedings of the 3rd Int. Conf. on Wireless and Mobile Comm. ICWMC, p. 21, (best paper award), 2007
  21. T. Fevens, G. Kao, J. Opatrny,
    3-D Localized Position-Based Routing with Nearly Certain Delivery in Mobile Ad Hoc Networks,
    Int. Symp. on Wireless Pervasive Computing, Puerto Rico, 2007
  22. E. Chavez, S. Dobrev, E. Kranakis, J.Opatrny, L. Stacho, J. Urrutia,
    Route Discovery with Constant Memory in Oriented Planar Geometric Networks,
    Networks, v. 48, pp 7-15, 2006
  23. E. Chavez, S. Dobrev, E. Kranakis, J. Opatrny, L. Stacho, J. Urrutia,
    Local Construction of Planar Spanners in Unit Disk Graphs with Irregular Transmission Ranges,
    Proceedings of Latin 06, LNCS 3387, pp. 286-297, 2006
  24. A.E. Abdallah, T. Fevens, J. Opatrny,
    Randomized 3-D Position-based Routing Algorithms for Ad-hoc Networks,
    Proc. 3rd Annual Conf. on Mobile and Ubiquitous Systems, Mobiquitous 2006, pp 1-8, San Jose, 2006
  25. A.E. Abdallah, T. Fevens, J. Opatrny,
    Hybrid Position-Based 3-D Routing Algorithms with Partial Flooding,
    IEEE CCECE 2006 Conference, Ottawa, pp. 1135-1138, 2006
  26. E. Chavez, S. Dobrev, E. Kranakis, J. Opatrny, L. Stacho, J. Urrutia,
    Local Construction of Planar Spanners in Unit Disk Graphs with Irregular Transmission Ranges    ,
    Proceedings of Latin 06, LNCS 3387, pp. 286-297, 2006
  27. E. Chavez, S. Dobrev, E. Kranakis, J. Opatrny, L. Stacho, H. Tejeda, J. Urrutia,
    New Local Test for Extracting a Bounded Dilation Spanner of a Unit Disk Graph,
    Proceedings of OPODIS 2005, LNCS 3974, pp.235-245, 2006
  28. T. Fevens, G. Kao, J. Opatrny, Position-Based Routing on 3-D Geometric Graphs in Mobile Ad Hoc Networks
    proceedings of CCCG 2005, pp. 88-91, 2005
  29. S. Ansari, L.Narayanan, J. Opatrny,
    A generalization of the face routing algorithm to a class of non-planar networks,
    Proceedings of Mobiquitous 2005, pp. 213-225, 2005
  30. E. Chavez, S. Dobrev, E. Kranakis, J.Opatrny, L. Stacho, J. Urrutia,
    Route Discovery with Constant Memory in Oriented Planar Geometric Networks,
    Proceedings of ALGOSENSORS 2004, LNCS 3121, pp. 147-156, 2004
  31. P. Boone, E. Chavez, L. Gleitzky, E. Kranakis, J.Opatrny, G. Salazar, J. Urrutia,
    Morelia Test: Improving the Efficiency of the Gabriel Test and Face Routing in Ad-hoc Networks,
    Proceedings of SIROCCO 2004, LNCS 3104, pp. 23-34, 2004.
  32. S. Choplin, L. Narayanan, J. Opatrny, Two-Hop Virtual Path Layout in Tori,
    Proceedings of SIROCCO 04, LNCS 3104, pp. 69-78, 2004.
  33. S. Dobrev, E. Kranakis, J. Opatrny, L. Stacho, J. Urrutia,
    Traversal of a quasi-planar subdivision without using mark bits,
    International Workshop on Wireless. Mobile, and Ad Hoc Networks WMAN04, Santa Fe, New Mexico, 2004
  34. L. Barriere, P. Fraigniaud, L. Narayanan, J. Opatrny,
    Dynamic Construction of Bluetooth Scatternets of Fixed Degree and Low Diameter,
    Proceedings of SODA pp. 781-790, 2003.
  35. J. Opatrny, Uniform Multi-hop All-to-All Optical Routings in Rings,
    Theoretical Computer Scince vol 297/1-3 pp 385 - 397, 2003.
  36. M.H. Albert, R.E.L. Aldred, M.D. Atkinson, H.P. van Ditmarsch, B.D. Handley, C.C. Handley, J. Opatrny
    Longest subsequences in permutations Australasian Journal of Combinatorics, v. 28, pp 225-238, 2003.
  37. L. Barriere, P. Fraigniaud, L. Narayanan, J. Opatrny,
    {Robust Position-Based Routing in Wireless Ad Hoc Networks with Unstable Transmission Ranges,
    Wireless Communications and Mobile Computing Journal, vol. 3/2, pp. 141-153, 2003.
  38. F. Comellas, M. Mitjana, L. Narayanan, J. Opatrny,
    Optical Routing of Uniform Instances in Tori,
    MFCS 2000, in LNCS 1893, pp. 205-294, 2000
  39. L. Narayanan, J. Opatrny,
    Wavelength routing of uniform instances in Optical Rings, ARACNE 2000,
    in Proceedings on Informatics 8, Carleton Scientific publ. pp. 203-214, 2000.
  40. J. Opatrny, and D. Sotteau,
    Embeddings of Complete Binary Trees into Grids and Extended Grids
    with total Vertex-congestion 1,
    Discrete Applied Mathematics 98, pp.237-254, 2000

Department of Computer Science and Software Engineering.

Last modified on January 3, 2012 by J. Opatrny