Research interests
Algorithmic Aspects of Wireless Sensor Networks, Applied Algorithm, Approximation Algorithms, Cellular Automata, Combinatorial Optimization, Graph Theory, and Networking.
Recent Publications
Journal
S. Choudhury, K .Salomaa and S. G. Akl, "A Local Algorithm for the Object Monitoring Problem in Mobile Wireless Sensor Networks”, under preparation.
S. Choudhury, K .Salomaa and S. G. Akl, "Cellular Automaton Based Algorithms for the Dispersion Problem of Mobile Wireless Sensor Networks”, submitted.
S. Choudhury, K .Salomaa and S. G. Akl, "A Cellular Automaton Model for Wireless Sensor Networks”, Journal of Cellular Automata, Volume 7, Issue 3, 2012.
S. Choudhury,
D. Gaur and
R.
Krishnamurti, “An
Approximation algorithm for max k-uncut with capacity constraints”,
Optimization, A Journal of Mathematical
Programming and Operations Research
Conferences
S. Choudhury, K .Salomaa and S. G. Akl, "Cellular Automaton Based Motion Planning Algorithms for Two Optimization Problems in Mobile Wireless Sensor Networks”, Submitted.
S. Choudhury, K .Salomaa and S. G. Akl, "Cellular Automaton Based Algorithms for Depth Adjustment in Underwater Sensor Networks”, Proceedings of the Sixth International Workshop on Wireless Sensor, Actuator and Robot Networks, Las Vegas, October 2012.
S. Choudhury, K .Salomaa and S. G. Akl, "Cellular Automaton Based Motion Planning Algorithms for Mobile Sensor Networks”, Proceedings of the First International Conference on the Theory and Practice of Natural Computing, Tarragona, Spain, October, 2012.
S. Choudhury, K .Salomaa and S. G. Akl, "A Cellular Automaton Model for Connectivity Preserving Deployment of Mobile Wireless Sensors", to appear in 2nd IEEE International Workshop on Smart Communication Protocols and Algorithms (ICC'12 WS - SCPA), Ottawa, Canada, June 10-15, 2012.
S. Choudhury, K .Salomaa and S. G. Akl, "A Cellular Automaton Model for Wireless Sensor Networks", Proceedings of the Twenty Second IASTED International Symposium on Modelling and Simulation (MS), Calgary, Alberta, Canada, July 4-6, 2011, p.p 190-195.
S. Choudhury, K. Islam and S. G. Akl, “A Primal Dual Approximation Algorithm for the Minimum Cost Stashing Problem in Wireless Sensor Networks", Proceedings of the Twenty Ninth IEEE International Performance Computing and Communications Conference (IPCCC), Albuquerque, New Mexico, USA, December 2010, pp. 146-152.
S. Choudhury, D. Gaur and R. Krishnamurti, “An Approximation algorithm for max k-uncut with capacity constraints”, In The 2009 International Joint Conference on Computational Sciences and Optimization (CSO), Volume 2, Sanya, China, April 2009, pp. 934-938.
Thesis and Others:
S. Choudhury, "Base Station Location Problems in Wireless Sensor Networks", Depth Paper required for Ph.D program, School of Computing, Queen's University, September 2010, Supervised by Selim G. Akl and Kai Salomaa.
S. Choudhury, “Approximation Algorithms for a Graph-cut Problem with Applications to a Clustering Problem in Bioinformatics”, M.Sc. Thesis, Department of Mathematics and Computer Science, University of Lethbridge, Alberta, Canada, Supervised by Daya Gaur.
Recent Talks:
A Cellular Automaton Model for Connectivity Preserving Deployment of Mobile Wireless Sensors, ICC'12 WS - SCPA, Ottawa, Canada, June 2012.
A Cellular Automaton Model for Wireless Sensor Networks, MS 2011, Calgary, Canada, July 2011.
A Cellular Automaton Model for Wireless Sensor Networks, Queen’s Graduate Computing Conference, Kingston, Canada, March 2011.
A Primal Dual Approximation Algorithm for the Minimum Cost Stashing Problem in Wireless Sensor Networks, IPCCC 2010, Albuquerque, New Mexico, December 2010.
An Approximation algorithm for max k-uncut with capacity constraints, CSO 2009, Sanya, China, April 2009.
Misc
My Erdos number is 3.
.