Dr. Kamrul Islam

I am a NSERC IRDF postdoctoral fellow. Currently I am doing postdoc research at the School of Computing in Queen's University, Canada. I obtained my PhD in Computer Science (April, 2010) from Queen's University under the supervision of Prof. Selim G. Akl and Prof. Henk Meijer. I belong to the Parallel and Unconventional Computation Group. I also did my Master's in Computer Science from the same university.

I am interested in the fundamental problems in computer science, specially in the area of distributed and local algorithms, wireless sensor networks and applications of computational geometric and graph theoretic techniques/results to the numerous problems in networks. Currently my research focus is on designing, developing and analyzing energy-efficient algorithms for specific problems related with routing, monitoring, broadcasting, and clustering in wireless sensor networks. As energy is of paramount importance in wireless sensors networks, I aim to find energy-efficient distributed solutions for these problems so that the energy consumption in the network is minimized.

As research in wireless sensor networks combines techniques, methods, and results from various disciplines of Computer Science and Mathematics, I am also interested in related fields such as computational geometry, graph theory, distributed and localized computing, computational complexity, adhoc/sensor network routing (modeling, simulation), probability and statistics and other areas of applied mathematics. I am also very enthusiastic in collaborative projects to explore the algorithmic and system aspects between the intersection of sensor networks and other disciplines of Computer Science such as medical, bioinformatics, robotics, and so on.

Research Interests

Wireless Sensor Networks, Distributed and Localized Algorithms, Computational Geometry, Approximation Algorithms, Combinatorial Optimization

My Curriculum Vitae (CV)

Journal Papers:


  • Kamrul Islam, and Selim G. Akl, "A Local Algorithm to Compute Multiple Connected Dominating Sets in Wireless Sensor Networks", Submitted.

  • Kamrul Islam and Selim G. Akl, "Target Monitoring in Wireless Sensor Networks: A localized approach", to appear in International Journal of Ad Hoc & Sensor Wireless Networks [pdf]

  • Selim Akl, Kamrul Islam, and Henk Meijer, "Planar Tree Transformation: Positive Results and Counterexample", Information Processing Letter, Volume 109, Issue 1, Pages 61-67, Elsevier, 2008. [pdf]

  • E.Arkin, S.P.Fekete, K.Islam, H.Meijer, J.S.B.Mitchell, Y.Nunez, V. Polishchuk, D.Rappaport, H.Xiao, "Not Being (Super)Thin or Solid is Hard: A Study of Grid Hamiltonicity", to appear in Computational Geometry: Theory and Applications (CGTA), 42:6-7 pages 582-605, 2009. [pdf]

  • Kamrul Islam, "An Improved Architecture for Cooperative and Comparative Neurons in Neural Networks", International Journal of Computing, Vol. 8, Issue 1, pages 8-15,2009. [pdf]

  • Selim G. Akl, Kamrul Islam, and Henk Meijer, "On Planar Path Transformation", Information Processing Letters (IPL), Elsevier, Volume 104, Issue 2, Pages 59-64, 2007. [pdf]

  • Mehedi Masud, Khandaker Shahidul Islam, and Kamrul Islam, "Development of Dialogue-Based Object Oriented Application", International Journal of the Computer, The Internet, and Management, IJCIM Vol:11(3) (September-Decemeber, 2003).

  • K. Shahidul Islam, SM Rafizul Haque, Md. Anisur Rahman, and Kamrul Islam, "An Enhancement of Cohen-Sutherland Algorithm for Line Clipping by Reducing Needless Clipping", Khulna University Studies 3(2), December 2001,pp. 509-512.

  • Kamrul Islam and Md Sakawat Hossain, "Benefits of Using Component-based Approach over Conventional One of Developing Large-scale and Complex Software System'', Khulna University Studies 3(2), December 2001, pp. 513-519.

    Conference Papers:


  • Kamrul Islam, Selim G. Akl, and Henk Meijer, "Maximizing the lifetime of a sensor network through domatic partition", Proceedings of the 34th IEEE Conference on Local Computer Networks (LCN), Zurich, Switzerland, October 2009.[pdf]

  • Kamrul Islam and Selim G. Akl, "A Localized Algorithm for Target Monitoring in Wireless Sensor Networks", Proceedings of the 8th International Conference on Adhoc Networks and Wireless (ADHOC NOW) 2009, 22-25 September, Murcia, Spain. [pdf]

  • Kamrul Islam and Selim G. Akl, "A Distributed Constant Factor Self-Protection Algorithm for Wireless Sensor Networks", In 3rd Interntional Workshop LOCALGOS in conjunction with the Proceedings of the Fifth IEEE/ACM International Conference on Distributed Computing in Sensor Systems (DCOSS), Marina Del Rey, California, June 2009.[pdf]

  • Kamrul Islam, Selim G. Akl, and Henk Meijer, "Distributed generation of a family of connected dominating sets in wireless sensor networks", Proceedings of the Fifth IEEE/ACM International Conference on Distributed Computing in Sensor Systems (DCOSS), Marina Del Rey, California, June 2009. [pdf]

  • Kamrul Islam, Selim G. Akl, and Henk Meijer, "A Simple Distributed Algorithm for Computing Small Connected Dominating Sets in Wireless Sensor Networks", In the 14th IEEE International Conference on Parallel and Distributed Systems (ICPADS'08) Melbourne, Victoria, 8th-10th December, 2008, Australia. [pdf]

  • Yurai Nüñez Rodríguez, Henry Xiao, Kamrul Islam, and Waleed Al-Saleh, "A Distributed Algorithm for Computing Voronoi Diagram in the Unit Disk Graph Model", In the 20th Canadian Conference on Computational Geometry (CCCG), Montreal, Canada, August 13-15, 2008. [pdf]

  • Selim G. Akl, Kamrul Islam, and Henk Meijer, "Direct Planar Tree Transformation and Counterexample", In the 20th Canadian Conference on Computational Geometry (CCCG), Montreal, Canada, August 13-15, 2008. [pdf]

  • Kamrul Islam and Selim G. Akl, "Localized Topology Control Algorithm with no Geometric Information for Ad hoc Sensor Networks", In the Second International Conference on Sensor Technologies and Applications (SENSORCOMM), August 25-31, 2008 - Cap Esterel, France. [pdf]

  • Waleed Al-Saleh, Kamrul Islam, Yurai Nüñez Rodríguez, and Henry Xiao, "Distributed Construction of Voronoi Diagram in Sensor Networks", In the ACM Symposium for Parallel Algorithms and Architecture (SPAA) as poster paper, June 14-16, 2008, Munich, Germany. [pdf] [full_paper]

  • Kamrul Islam, Henk Meijer, Yurai Nunez Rodríguez, David Rappaport, and Henry Xiao, "Hamilton Circuits in Hexagonal Grid Graphs", In 19th Canadian Conference on Computational Geometry (CCCG), Ottawa, Canada, August 20-22, 2007. [pdf]

  • Kamrul Islam, "An Improved Architecture for Cooperative and Comparative Neurons (CCNs) in Neural Network", In International Workshop on Artificial Neural Networks and Intelligent Information Processing (ANNIIP), Angers, France, May 9-12, 2007. [pdf]

  • Kamrul Islam and SM Rafizul Haque, "Planar Tree Transformation through Flips", In Proceedings of International Conference on Information and Communication Technology (ICICT 2007), Dhaka, March 8-10, 2007. [pdf]

  • Selim G. Akl, Kamrul Islam, and Henk Meijer, "On Planar Path Transformation", In 18th Canadian Conference on Computational Geometry (CCCG), Kingston, Canada, August 14-16, 2006. [pdf]

  • Mahbub Murshed, S.M. Saifur Rahman, K.M. Hasan Ali Noor, and Kamrul Islam, "Handwritten Signature Verification System using Artificial Intelligence", In Proceedings of International Conference on Computer and Information Technology 2003, December, Dhaka, Volume 1, pp. 7-12.

  • Md. Aminur Rashid, Ahmed Wasif Reza, S.M. Rafiqul Islam, and Kamrul Islam, "Huffman Compression with Digram", In Proceedings of International Conference on Computer and Information Technology (ICCIT 2002), December 2002, Dhaka, pp.10-15.

  • Arshad Parvez, Sk. Abu Ayub Azad, Md. Aziz Hasan, and Kamrul Islam, "An Efficient Technique in Sequential Decoding of Convolution Codes", In Proceedings of International Conference on Computer and Information Technology (ICCIT 2002), December 2002, Dhaka, pp. 416-420.

    Theses and Others

  • Kamrul Islam, "Energy aware techniques for certain problems in Wireless Sensor Networks", PhD Thesis, April 2010, supervised by Prof. Selim G. Akl and Prof. Henk Meijer, School of Computing, Queen's University, Kingston, Canada. [pdf]

  • Kamrul Islam, "Bounds on Some Geometric Transforms", Master's Thesis, May 2005, supervised by Prof. Selim G. Akl and Prof. Henk Meijer, School of Computing, Queen's University, Kingston, Canada. [pdf]

    Kamrul Islam, "Computational Aspects of Sensor Networks", Depth Paper required for Ph.D program, School of Computing, Queen's University, April 2007, supervised by Selim G. Akl and Henk Meijer. [pdf]

    Academic Awards

    NSERC IRDF Fellowship, (60,000 CAD over two years), 2010-

    OGSST (Ontario Goverment Scholarship, Science and Technology), Ontario Government, 2008-2009.

    Queen's Discretionary Conference Award, Queen's University, 2007-2008

    Queen's Graduate Awards (QGA), Queen's University, 2007-2008

    Nortel Fellowship, Nortel Canada, 2006-2007

    Queen's Discretionary Conference Award, Queen's University, 2006-2007

    Queen's Graduate Awards (QGA), Queen's University, 2006-2007

    Queen's Tuition Bursary, Queen's University, 2003-2007

    Queen's General Bursary, Queen's University, 2003-2006

    Other Activities:

    Organizing Committee: 6th Unconventional Computation Conference (UCC), August 13-17, 2007, held in Kingston, Canada.

    Organizing Committee: 18th Canadian Conference on Computational Geometry (CCCG), August 14-16, 2006, held in Kingston, Canada.

    Teaching Assistant (TA) at Queen's University:

    CISC-121, Introduction to Computer science I.

    CISC-124, Introduction to Computer science II.

    CISC-203, Discrete Mathematics for Computing Science.

    CISC-220, System-Level Programming.

    CISC-324, Operating Systems for Computing Science.

    CISC-365, Algorithms I for Computing Science.

    CISC-466, Algorithms II for Computing Science.

    Professional Activities:

    IEEE Student Member

    Reviewer of Information Processing Letters (IPL), Journal, (2008-09)

    Reviewer of IEEE Globecom, Ad Hoc, Sensor and Mesh Networking Symposium (GlobeCom' 2008-09)

    Reviewer of International Journal of Computer Mathematics (IJCM' 2008)

    Reviewer of Sensor Technologies and Applications Conference (SENSORCOMM' 2008)

    Served as Lecturer at Computer Science and Engineering Discipline, Khulna University, Khulna, Bangladesh.

    Part-time Faculty Member of KUET (Khulna University of Engineering and Technology), Khulna, Bangladesh and conducted a course of Probability and Queuing Theory.

    Part-time Faculty Member of BOU (Bangladesh Open University), and conducted courses of Computer Programming, Operating System, Computer Networks,and Visual Basics.

    Examiner of National University of several courses and practical works.

    Industrial Experience:

    I designed and developed a number of customized database-softwares for the The Crescent Jute Mills which is the second largest Jute Mills in Bangladesh, from 1999-2002. Specifically I was involved in developing payment systems that included Time Rate Payments, Piece Rate Payments, Yearly Bonus and Ledger Systems, Salary Systems, and a number of customized tools for about 11,000 employee of the Jute Mill. Since then these softwares have been used successfully.

    Contact Information:

    School of Computing
    Goodwin Hall, Room 533
    Queen's University
    Kingston, Ontario, Canada
    K7L 3N6

    Phone: 613-533-6000 ex- 74671
    Fax: (613) 533-6513

    Email: islam at cs dot queensu dot ca
    Webpage: http://www.cs.queensu.ca/~islam

    Free Web Counters
    Microsoft Office