Professor Ph.D. (Jadavpur University)
+91 (0) 361 258 2624 psm ◊ iitg ⋅ ac ⋅ in
Research Area: Distributed Algorithms for Swarm Robots Algorithmic aspects of Wireless Sensor Networks Approximation Algorithms for Sweep Coverage Localization, Secure localization Fault-Tolerant Distributed Algorithms Self-stabilization
Room No: E-103
Personal Website | IRINS Profile
Department Responsibilities:
Member, Institute Research and Development Committee
Faculty Advisor, B.Tech. (M & C) 2023
Indian Statistical Institute(ISI), Kolkata (degree awarded by Jadavpur University), India.
Title: Checkpointing and Self-Stabilization for Fault-Tolerance in Distributed Systems
Advisor: Professor Krishnendu Mukhopadhyaya, Indian Statistical Institute, Kolkata.
Jadavpur University, Kolkata, India.
University of Calcutta, Kolkata, India.
Department of Mathematics, Indian Institute of Technology Guwahati
Department of Mathematics, Indian Institute of Technology Guwahati
Department of Mathematics, Indian Institute of Technology Guwahati
Department of Computer Science and Engineering, Indian Institute of Technology Kanpur
Laboratoire de Recherche en Informatique(LRI) of University Paris Sud (Paris XI), France.
The position was in the GRAND-LARGE team of the INRIA FUTURS (at present it is merged with INRIA Saclay)
Advisor:Professor Sebastien Tixeuil
Advanced Computing & Microelectronics Unit, Indian Statistical Institute, Kolkata
Advanced Computing & Microelectronics Unit, Indian Statistical Institute, Kolkata
Advisor:Professor Krishnendu Mukhapadhyaya
Academic Service
Position
Responsibilities at IIT Guwahati
Served as a reviewer for
2021:
Distributed Algorithms [MA651]
Elective for B.Tech., M.Sc. and PhD students, (January - May)
Course Taught
2020:
Computer Programming [MA511]
M.Sc. - M&C (core), (July - November)
Distributed Algorithms [MA651]
Elective for B.Tech., M.Sc. and PhD students, (January - May)
2019:
Theory of Computation [MA514]
M.Sc. - M&C (core), (July - November)
Distributed Computing [MA651]
Elective for B.Tech., M.Sc. and PhD students, (January - May)
2018:
Theory of Computation [MA514]
M.Sc. - M&C (core), (July - November)
Data Structures and Algorithms [MA512]
M.Sc. - M&C (core), (January - May)
Algorithms for Wireless Ad Hoc and Sensor Networks [MA616]
Elective for B.Tech. and M.Sc., (January - May)
2017:
Computer Programming [MA511]
M.Sc. - M&C (core), (July - November)
Distributed Computing [MA651]
Elective for B.Tech. and M.Sc. students, (January - May)
2016:
Theory of Computation [MA514]
M.Sc. - M&C (core), (July - November)
Formal Languages and Automata Theory [MA351]
B.Tech. - M&C (core), (January - May)
2015:
Distributed Computing [MA651]
Elective for B.Tech. and PhD students, (July - November)
Algorithms for Wireless Ad Hoc and Sensor Networks [MA616]
Elective for B.Tech., M.Sc., and PhD students, (January - May)
2014:
Theory of Computation [MA514]
M. Sc. - M&C (core), (July - November)
Distributed Computing [MA651]
Elective for B.Tech., M.Sc., and PhD students, (January - May)
2013:
Theory of Computation [MA514]
M. Sc. - M&C (core), (July - November)
Theory of Computation [MA514 & CS302]
M. Sc. - M&C and B.Tech. - CSE (Summer)
Data Structures and Algorithms [MA252]
Data Structures Lab with OOP [MA253]
B.Tech. - M&C (core), (January - May)
2012:
Distributed Computing [MA651]
B.Tech. - M&C, (July - November)
Data Structures and Algorithms [MA252]
Data Structures Lab with OOP [MA253]
B.Tech. - M&C (core), (January - May)
2011:
Computer Programming [MA511]
M.Sc. - M&C (core), (July - November)
Computer Organization and Architecture [MA251]
B.Tech. - M&C (core), (January - May)
2010:
Computer Programming [MA511]
M.Sc. - M&C (core), (July - November)
Data Structures and Algorithms [MA793]
Ph.D. Course, (July - November)
Computer Organization and Architecture [MA251]
B.Tech. - M&C (core), (January - May)
Distributed Computing [MA651]
Ph.D. Course, (January - May)
2009:
Design and Analysis of Algorithms [MA353 & MA515]
B.Tech. - M&C and M.Sc. - M&C (core), (July - November)
Data Structures and Algorithms [MA793]
Ph.D. Course, (July - November)
Introduction to Algorithms [MA515]
M.Sc. - M&C (Summer)
Data Structures [MA513]
Data Structures Lab with OOP [MA514]
M.Sc. - M&C, (core), (January - May)
2008:
Computer Programming [MA511]
M.Sc. - M&C (core), (July - November)
Topics in Distributed Systems [CS632]
B.Tech. CSE, IITK in the Dept. of CSE (with Prof. R. K. Ghosh), (January - May)
1. Gautam K. Das, Partha Sarathi Mandal, Krishnendu Mukhopadhyaya, Shin-Ichi Nakano (Eds.), "WALCOM: Algorithms and Computation - 13th International Conference, WALCOM 2019, Guwahati, India, February 27 – March 2, 2019, Proceedings", 0 , Springer (Part of the Lecture Notes in Computer Science book series) , vol.11355 (978-3-030-10563-1) ,pp.420 [2019]
23. Dibakar Saha, Debasish Pattanayak and Partha Sarathi Mandal, "Surveillance of Uneven Surface With Self-Organizing Unmanned Aerial Vehicles", IEEE Transactions on Mobile Computing , vol.21 (4) ,pp.1449-1462, [2022] , https://ieeexplore.ieee.org/document/9187545
22. Debasish Pattanayak, Kaushik Mondal, Partha Sarathi Mandal and Stefan Schmid, "Area Convergence of Monoculus Robots With Additional Capabilities", The Computer Journal , vol.65 (5) ,pp.1306-1319, [2022]
21. D. Pattanayak, J. Augustine, Partha. S. Mandal, "Randomized gathering of asynchronous mobile robots", Theoretical Computer Science , vol.858 ,pp.64-80, [2021]
20. Debasish Pattanayak, John Augustine and Partha Sarathi Mandal, "Randomized Gathering of Asynchronous Mobile Robots", Theoretical Computer Science (Elsevier), (Part of special issue: SI: IITG - Silver Jubilee) , vol.858 ,pp.64-80, [2021] , https://doi.org/10.1016/j.tcs.2020.11.048
19. Debasish Pattanayak, Kaushik Mondal, Partha Sarathi Mandal, and Stefan Schmid, "Area Convergence of Monoculus Robots with Additional Capabilities", The Computer Journal (Oxford University Press), (available online) [2021] , https://academic.oup.com/comjnl/advance-article/doi/10.1093/comjnl/bxaa182/6125293?guestAccessKey=7fa27be8-642b-47fc-8662-d9b0f05ff83f
18. Barun Gorain, Partha Sarathi Mandal., "Approximation Algorithms for Barrier Sweep Coverage", International Journal of Foundations of Computer Science (World Scientific). , vol.30 (03) ,pp.425-448, [2019]
17. Debasish Pattanayak, Kaushik Mondal, H. Ramesh, Partha Sarathi Mandal., "Gathering of Mobile Robots with Weak Multiplicity Detection in Presence of Crash-Faults.", Journal of Parallel and Distributed Computing (Elsevier) , vol.123 ,pp.145-155, [2019]
16. Barun Gorain, Partha Sarathi Mandal. ., "Approximation Algorithms for Barrier Sweep Coverage (In Press)", International Journal of Foundations of Computer Science (World Scientific). [2018]
15. Kaushik Mondal, Partha Sarathi Mandal, Bhabani P. Sinha., "A Robust Deterministic Approach to Node Localization using NLOS Signal", Int. J. Communication Networks and Distributed Systems (Inderscience) , vol.20 (3) ,pp.263-290, [2018]
14. Kaushik Mondal, Partha Sarathi Mandal., "Range-Free Mobile Sensor Localization and A Novel Obstacle Detection technique", Wireless Personal Comminucations (Springer) , vol.92 (2) ,pp.351-380, [2017]
13. Barun Gorain, Partha Sarathi Mandal, Krishnendu Mukhopadhyaya. . . ():-. February., "Generalized Bounded Tree Cover of a Graph", Journal on Graph Algorithms and Applications , vol.21 (3) ,pp.265-280, [2017]
12. Barun Gorain, Partha Sarathi Mandal., "Solving Energy Issues for Sweep Coverage in Wireless Sensor Networks (Available online 14 October 2016)", Discrete Applied Mathematics (Elsevier) [2017] , (http://dx.doi.org/10.1016/j.dam.2016.09.028)
11. Kaushik Mondal, Arindam Karmakar, Partha Sarathi Mandal, "Path Planning Algorithms for Mobile Anchors towards Range-free Localization.", Journal of Parallel and Distributed Computing (Elsevier). , vol.97 ,pp.35-46, [2016]
10. Kaushik Mondal, Partha Sarathi Mandal., "Range-Free Mobile Sensor Localization and A Novel Obstacle Detection Technique", Wireless Personal Communications (Springer) , vol.89 ,pp.1-30, [2016]
9. Barun Gorain, Partha Sarathi Mandal. . .():-. September., "Approximation Algorithm for Sweep Coverage on Graph", Information Processing Letters (Elsevier). , vol.115 (9) ,pp.712-718, [2015]
8. Kaushik Mondal, Partha Sarathi Mandal, Bhabani P. Sinha., "Analysis of Multiple-bound Signals towards Localization: A Theoretical Approach.", Wireless Personal Communications (Springer) , vol.83 (1) ,pp.49-67, [2015]
7. Barun Gorain, Partha Sarathi Mandal., "Approximation Algorithms for Sweep Coverage in Wireless Sensor Networks", Journal of Parallel and Distributed Computing (Elsevier). , vol.74 (8) ,pp.2699-2707, [2014]
6. Partha Sarathi Mandal, Anil K. Ghosh., "A Statistical Approach towards Secure Location Verification in Noisy Wireless Channels", International Journal of Foundations of Computer Science (World Scientific). , vol.25 (5) ,pp.563-584, [2014]
5. Sylvie Delaet, Partha Sarathi Mandal. Mariusz A. Rokicki,, "Sebastien Tixeuil: Deterministic secure positioning in wireless sensor networks", Theoretical Computer Science (Elsevier) , vol.412 (35) ,pp.4471-4481, [2011]
4. Partha Sarathi Mandal, K. Mukhopadhyaya., "Self-Stabilizing Algorithm for Checkpointing in a Distributed System.", Journal of Parallel and Distributed Computing (Elsevier). , vol.67 (7) ,pp.816-829, [2007]
3. Partha Sarathi Mandal, K. Mukhopadhyaya., "Mobile Agent Based Checkpointing with Concurrent Initiations.", International Journal of Foundations of Computer Science (World Scientific). , vol.18 (5) ,pp.1107-1122, [2007]
2. Partha Sarathi Mandal, K. Mukhopadhyaya., "Performance Analysis of Different Checkpointing and Recovery Schemes Using Stochastic Model.", Journal of Parallel and Distributed Computing (Elsevier). (1):-. January. , vol.66 (1) ,pp.97-107, [2006]
1. Partha Sarathi Mandal, K. Mukhopadhyaya., "Concurrent Checkpoint Initiation and Recovery Algorithms on Asynchronous Ring Networks.", Journal of Parallel and Distributed Computing (Elsevier). , vol.64 (5) ,pp.649-661, [2004]
33. K. Kant, D. Pattanayak, Partha.S. Mandal, "Fort Formation by an Automaton", International Conference on COMmunication Systems and NETworkS , COMSNETS 2021 ,pp.540-547, [2021]
32. D. Saha, Partha. S. Mandal, "A Distributed Algorithm for Overlapped Community Detection in Large-Scale Networks", International Conference on COMmunication Systems and NETworkS , COMSNETS 2021 ,pp.483-491, [2021]
31. D. Pattanayak, D. Saha, D. Mitra, Partha. S. Mandal, "A reconstructive model for identifying the global spread in a pandemic. 18th International Conference on Distributed Computing and Intelligent (ICDCIT-2021)Technology", Lecture Notes in Computer Science , LNCS - 12582 ,pp.188-202, [2021]
30. D. Pattanayak, G. Sharma, Partha. S. Mandal, "Dispersion of Mobile Robots Tolerating Faults, ICDCN '21", Adjunct ACM Proceedings of the 2021 International Conference on Distributed Computing and Networking , ACM International Conference Proceeding Series ,pp.133-138, [2021]
29. Supravat Samanta, Subhajit Pramanick and Partha Sarathi Mandal, "Fault-Tolerant Covering Points by UAVs", in Proc. 8th International Conference on Networking, Systems and Security (NSysS 2021). ACM, Cox's Bazar, Bangladesh ,pp.60-64, [2021] , https://doi.org/10.1145/3491371.3491382
28. Debasish Pattanayak, Klaus-Tycho Förster, Partha Sarathi Mandal, Stefan Schmid., "Conic Formation in Presence of Faulty Robots.", In: Bagchi A., Navarra A., Pinotti C. M. (eds) Algorithms for Sensor Systems - 16th International Symposium on Algorithms and Experiments for Wireless Sensor Networks (ALGOSENSORS 2020), (LNCS-11931), (Springer), Pisa, Italy, September 9-10. [2020]
27. Dibakar Saha, Debasish Pattanayak, Partha Sarathi Mandal., "Surveillance of Uneven Surface with Unmanned Aerial Vehicles.", in Proc. of 20th Int. Conference on Distributed Computing and Networking (ICDCN 2020) (ACM), Kolkata, India January 4-7. [2020]
26. Debasish Pattanayak, H. Ramesh, Partha Sarathi Mandal., "Collaborative Evacuation of Mobile Robots.", in Proc. of 20th Int. Conference on Distributed Computing and Networking (ICDCN 2020), (ACM), Kolkata, India, January 4-7, 2020, (Best poster award). [2020]
25. Debasish Pattanayak, H. Ramesh, Partha Sarathi Mandal., "15th International Symposium on Algorithms and Experiments for Wireless Sensor Networks.", (ALGOSENSORS 2019), (LNCS-11931), (Springer), Munich, Germany.September 12-13. [2019]
24. Debasish Pattanayak, H. Rames, Partha Sarathi Mandal, Stefan Schmid., "Evacuating Two Robots from Two Unknown Exits on the Perimeter of a Disk with Wireless Communication.", 19th International Conference on Distributed Computing and Networking (ICDCN 2018), (ACM), Varanasi, India, January 4 -7. [2018]
23. Debasish Pattanayak, Kaushik Mondal, H. Ramesh, Partha Sarathi Mandal., "Fault-Tolerant Gathering of Mobile Robots with Weak Multiplicity Detection.", Proc. of 18th International Conference on Distributed Computing and Networking (ICDCN'17), (ACM), Hyderabad, India, Jan 4-7. [2017]
22. Debasish Pattanayak, Kaushik Mondal, Partha Sarathi Mandal, Stefan Schmid., "Convergence of Even Simpler Robots without Position Information.", The 5th International Conference on NETworked sYStems (NETYS 2017), (Springer-Verlag), Marrakech, Morocco, May 17-19. [2017]
21. Barun Gorain, Partha Sarathi Mandal, Krishnendu Mukhopadhyaya., "Approximation Algorithms for Generalized Bounded Tree Cover.", in Proc. of 10th International Workshop on Algorithms and Computation (WALCOM 2016), Lecture Notes in Computer Science (LNCS-9627) (Springer-Verlag), Kathmandu, Nepal, 29-31. [2016]
20. Kaushik Mandal, Partha Sarathi Mandal., "Poster: Path Planning Algorithm for Mobile Anchor.", 7th international conference on COMmunication System & NETworks (COMSNET 2015), Bangalore, India, Jan 6-10. February. [2015]
19. Kaushik Mandal, Arindam Karmakar, Partha Sarathi Mandal., "Path Planning Algorithm for Mobile Anchor in Connected Sensor Networks.", in Proc. of 11th International Conference on Distributed Computing and Internet Technologies (ICDCIT'15), Lecture Notes in Computer Science (LNCS-8956), (Springer-Verlag), Bhubaneswar, India, Feb 5-8. ,pp.193-198, [2015]
18. Barun Gorain, Partha Sarathi Mandal., "Sweep Coverage with Mobile and Static Sensors.", in Proc. of 16th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2014), Lecture Notes in Computer Science (LNCS-8756) (Springer-Verlag), Paderborn, Germany. ,pp.346-348, [2014]
17. Barun Gorain, Partha Sarathi Mandal., "Sweep Coverage with Mobile and Static Sensors.", in Proc. of 16th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2014), Lecture Notes in Computer Science (LNCS-8756) (Springer-Verlag), Paderborn, Germany. ,pp.346-348, [2014]
16. Partha Sarathi Mandal, B. Gorain., "Line Sweep Coverage in Wireless Sensor Networks.", in Proc. 6th international conference on communication System & networks (COMSNET'14), (IEEE Xplore), Bangalore, India. [2014]
15. Barun Gorain, Partha Sarathi Mandal., "Point and Area Sweep Coverage in Wireless Sensor Networks.", International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'13), (IEEE Xplore), Tsukuba Science City, Japan. ,pp.140-145, [2013]
14. Kaushik Mondal, Partha Sarathi Mandal., "Range-Free Mobile Node Localization using Static Anchor", International Conference on Wireless Algorithms, Systems, and Applications (WASA'13), Lecture Notes in Computer Science (LNCS-7992),(Springer-Verlag), Zhangjiajie, China. ,pp.269-284, [2013]
13. Kaushik Mondal, Arjun Talwar, Partha Sarathi Mandal, Bhabani P. Sinha., "Localization Based on Two Bounds Reflected Signals in Wireless Sensor Networks.", in Proc. of 9th International Conference on Distributed Computing and Internet Technologies (ICDCIT'13), Lecture Notes in Computer Science (LNCS-7753), (Springer), Bhubaneswar, India, Feb 5-8. ,pp.334-346, [2013]
12. Barun Gorain, Partha Sarathi Mandal, Sandip Das., "Approximation Algorithm for Minimizing the Size of a Coverage Hole in Wireless Sensor Networks.", in Proc. of 14th International Conference on Distributed Computing and Networking (ICDCN'13), Lecture Notes in Computer Science (LNCS-7730), (Springer), TIFR, Mumbai, India ,pp.463-464, [2013]
11. Barun Gorain, Partha Sarathi Mandal., "Optimal Covering with Mobile Sensors in an Unbounded Region.", in Proc. of 8th International Conference on Wireless Communication and Sensor Networks (WCSN'12), Phitsanulok, Thailand, December 19-23. [2012]
10. Kaushik Mondal, Partha Sarathi Mandal, Bhabani P. Sinha., "Poster Abstract: Localization based on Reflected Signals in Wireless Sensor Networks.", 9th European Conference on Wireless Sensor Networks (EWSN'12), Trento, Italy, February 15 - 17. [2012]
9. Abhishek Kr. Singh, Bollibisai Giridhar, Partha Sarathi Mandal., "Fixing Data Anomalies with Prediction Based Algorithm in Wireless Sensor Networks.", 7th IEEE International Conference on Wireless Communication and Sensor Networks (WCSN-2011), Panna, India, Dec 5 -9. [2011]
8. Partha Sarathi Mandal, Anil K. Ghosh., "Secure Position Verification for Wireless Sensor Networks in Noisy Channels, in Proc. of the 10th International Conference on Ad Hoc Networks and Wireless (ADHOC NOW 2011).", Lecture Notes in Computer Science (LNCS-6811), (Springer),Paderborn, Germany. ,pp.150-163, [2011]
7. Partha Sarathi Mandal, S. Delaet, M. Rokicki,, S. Tixeuil., "Deterministic Secure Positioning in Wireless Sensor Networks.", Proc. of ACM/IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS'08), Lecture Notes in Computer Science (LNCS-5067), (Springer-Verlag), Santorini Island, Greece. ,pp.469-477, [2008]
6. Partha Sarathi Mandal, K. Mukhopadhyaya., "Checkpointing using Mobile Agents in Distributed Systems.", Proc. of International Conference on Computing: Theory and Applications (ICCTA'07), IEEE Computer Society, Kolkata, India. ,pp.39-45, [2007]
5. Partha Sarathi Mandal, K. Mukhopadhyaya., "Self-Stabilizing Checkpointing Algorithm in Ring Topology.", Proc. of 7th International Workshop on Distributed Computing (IWDC'05), Lecture Notes in Computer Science (LNCS-3741), (Springer-Verlag), Kharagpur, India. ,pp.141-146, [2005]
4. Partha Sarathi Mandal, K. Mukhopadhyaya., "Estimating Checkpointing, Rollback and Recovery Overheads.", Proc. of 5th International Workshop on Distributed Computing (IWDC'03), Lecture Notes in Computer Science (LNCS-2918), (Springer-Verlag), Kolkata, India. ,pp.56-65, [2003]
3. Partha Sarathi Mandal, K. Mukhopadhyaya., "Checkpointing and Recovery Algorithms Using Mobile Agents on a Hamiltonian Topology.", Proc. of 6th International Conference on High Performance Computing in Asia Pacific Region (HPC'02), (Tata McGraw Hill), Bangalore, India. , vol.2 ,pp.492-499, [2002]
2. Partha Sarathi Mandal, K. Mukhopadhyaya., "Concurrent Checkpoint Initiation and Recovery Algorithms on an Asynchronous Bi-directional Ring Network.", Proc. of 3rd International Workshop on Distributed Computing (IWDC'01), Kolkata, India. ,pp.60-67, [2001]
1. Partha Sarathi Mandal, K. Mukhopadhyaya., "Concurrent Checkpoint Initiation and Recovery Algorithms on an Asynchronous Unidirectional Ring Network.", Proc. of 9th International Conference on Advanced Computing and Communications (ADCOM'01), (Tata McGraw Hill), Bhubaneswar. ,pp.21-28, [2001]
PostDoc Fellow
1 | Dr. Dibakar Saha (NPDF) |
Research Scholars
1 | Adri Bhattacharya |
2 | Saswata Jana |
1 | Subhajit Pramanick |
2 | Kaushik Mondal |
3 | Barun Gorain |
4 | Debasish Pattanayak |
1. Fault-tolerance in Priority Evacuation and Mutual Visibility of Mobile Robots
|
2. GIAN course on Autonomic Networks
|
3. GIAN course on Distributed Networks Algorithm
|
4. Designing a Robust Protocol for Secured Topology Discovery in WSNs
|
No Project Available!
1. Congratulations To Dibakar Saha For Joining NIT Raipur As An Assistant Professor. new
2021-07-19 |
2. Congratulations To Debasish Pattanayak For Joining LUISS University In Rome, Italy Under Prof. Giuseppe F. Italiano As A Postdoctoral Fellow.
2019-10-15 |