"Research is what I'm doing when I don't know what I'm doing. "-Wernher von Braun

"If you steal from one author it's plagiarism. If you steal from many it's research."- Wilson Mizner, Quoted in A. Johnston, The Legendary Mizners, Ch. 4. Also attr. to Jimmy Durante


 

Publications
 

Journal (Refereed)

  1. R. B. Muhammad, A Distributed Graph Algorithm for Geometric Routing in Ad Hoc Wireless Networks, Journal of Networks, Vol. 2, Issue 6, 2007, Academy Publishers, pp. 50-57. pdf

Proceedings (Refereed)

  1. R. B. Muhammad, Execution Time Analysis of a Parallel Steiner Tree Algorithm on Server-Client Model of Computation, in Proceedings of 7th IEEE International Conference on Computer and Information Science (ICIS '08), May 14-16, 2008, Portland, Oregon, USA, pp. 415-420. pdf
  1. R. B. Muhammad, Transmitting Range Assignments using Steiner Tree in Ad Hoc Wireless Networks, in IEEE Proceedings of 5th International Conference on Information Technology: New Generations (ITNG'08), April 7-9, 2008, Las Vegas, USA, pp. 408-413. pdf
  1. R. B. Muhammad, A Parallel Steiner tree Construction on the Server-Client Model of Computation, in IEEE Proceedings of 5th International Conference on Information Technology: New Generations (ITNG'08), April 7-9, 2008, Las Vegas, USA, pp. 1281-1283. pdf
  1. R. B. Muhammad, Range Assignment Approximation based on Steiner tree in Ad Hoc Wireless Networks, in Proceedings of 22nd IEEE International Conference on Advanced Information Networking and Applications  (AINA'08), March 25-28, 2008, Okinawa, Japan, pp. 100-105. pdf

  1. R. B. Muhammad, A Parallel Computation of the Steiner Tree Algorithm on Server-Client Paradigm,  in Proceedings of the IEEE 22nd International Conference on Advanced Information Networking and Applications Workshops (AINAW'08), March 25-28, 2008, Okinawa, Japan, pp. 276-280. pdf
  1. R. B. Muhammad, Connectivity and Transmitting Range Assignments in Ad Hoc Wireless Networks, in Proceedings of The 2007 International Conference on Wireless Networks (ICWN'07), June 25-28, 2007, Las Vegas, USA, pp. 153-159.
  1. R. B. Muhammad, A Geo-Routing Algorithm in Planar Graph for Ad Hoc Wireless Networks, in Proceedings of 21st IEEE International Conference on Advanced Information Networking and Applications Workshops (AINAW'07), May 21-23, 2007, Niagara Falls, Canada, pp. 685-689. pdf
  1. R. B. Muhammad, A Distributed Geometric Routing Algorithm for Ad hoc Wireless Networks, in IEEE Proceedings of 4th International Conference on Information Technology: New Generations (ITNG'07), April 2-4, 2007, Las Vegas, USA, pp. 961-963. pdf
  1. R. B. Muhammad, Distributed Construction of Planar Graph for Position-based Routing in Ad Hoc Wireless Networks, in Proceedings of The IEEE Southeast Conference (SoutheastCon 2007), March 22-25, 2007, Richmond, Virginia, USA, pp. 657-662.
  1. R. B. Muhammad, Connectivity Setup using Steiner tree in Ad hoc Wireless Networks, in Proceedings of Eight Annual IEEE Wireless and Microwave Technology Conference (WAMICON 2006), December 4-5, 2006, Clear Water, Florida, USA, 5 pages, Full text on CD-ROM.
  1. R. B. Muhammad, A Parallel Local Search Algorithm for Euclidean Steiner Tree Problem, in IEEE Proceedings of Seventh International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD 2006), June 19-20, 2006, Las Vegas, USA, pp. 157-164. pdf
  1. R. B. Muhammad, Distributed Steiner Tree Algorithm and its Application in Ad Hoc Wireless Networks, in Proceedings of The 2006 International Conference on Wireless Networks (ICWN'06), June 26-29, 2006, Las Vegas, USA, pp. 173-178.
  1. R. B. Muhammad, A Theoretical Study of Parallel Voronoi Diagram, in Proceedings of The 2006 International Conference on Foundations of Computer Science (FCS'06), June 26-29, 2006, Las Vegas, USA, pp. 51-56.
  1. R. B. Muhammad, Parallel Greedy Adaptive Search Algorithm for Steiner Tree Problem, in Proceedings of The 2006 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 2006), June 26-29, 2006, Las Vegas, USA, pp. 1062-1065.
  1. R. B. Muhammad, Deterministic Energy Conserving Algorithms for Wireless Sensor Networks, in Proceedings of The 2006 IEEE International Conference on Networking, Sensing and Control (IEEE ICNSC 2006), April 23-25, 2006, Ft. Lauderdale, Florida, USA, pp. 324-329.
  1. R. B. Muhammad, Parallelization of Local Search for Euclidean Steiner Tree Problem, in Proceedings of The 44th ACM Southeast Conference (ACMSE 2006), March 10-12, 2006, Melbourne, Florida, USA, pp. 233-238. pdf
  1. R. B. Muhammad, Energy Efficient Topology Control in Wireless Sensor Networks, in Proceedings of The 44th ACM Southeast Conference (ACMSE 2006), March 10-12, 2006, Melbourne, Florida, USA, pp. 784-785. pdf
  1. R. B. Muhammad, Distributed One-Hop Algorithm Based on Steiner Connected Dominating Set in Wireless Networks, in Proceedings of Seventeenth IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS 2005),  November 14-16, 2005, Phoenix, Arizona, USA, pp. 225-230.
  1. R. B. Muhammad, The CRCW-PRAM Voronoi Diagram and Proximity Problems, in Proceedings of The International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 2005), June 27-30, 2005, Las Vegas, USA, pp. 1163-1169.
  1. R. B. Muhammad, Energy Efficient Algorithms for Static Ad Hoc Wireless Networks, in Proceedings of The International Conference on Wireless Networks (ICWN 2005), June 27-30, 2005, Las Vegas, USA, pp. 502-508.
  1. R. B. Muhammad, A Parallel Voronoi Diagram on Hypercube Computers, in Proceedings of the Sixteenth IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS 2004),  November 9-11, 2004, Cambridge, Massachusetts, USA, pp. 542-547.

 

Master's Thesis

 

Technical Reports, Posters & Non-refereed Articles

 

Professional Activities

 

Research Related Programming/Applets/Softwares/Simulators etc.

    8. Steiner Tree Problem's Heuristic Algorithm with Minimum Spanning Tree Problem

    7. Voronoi Diagram
        7a. Divide-and-Conquer Method
        7b.
Incremental Method (with Convex Hull Delaunay Triangulation)

    6. Voronoi (Proximity) Structures
        6a. Planar Ordinary Voronoi Diagram
        6b. Area of Voronoi Region  
        6c. Higher Order Voronoi

    5. Voronoi Diagram in Minkowski metric
        5a. Manhattan Voronoi
        5b. Higher Order Manhattan Voronoi
        5c. Supermum Voronoi
        5d. Higher Order Supremum Voronoi
        5e. Karlsruhe Voronoi
        5f. Higher Order Karlsruhe Voronoi

    4. Delaunay Triangulation
        4a.
Delaunay Tessellation
        4b. Second Order Delaunay Tessellation
        4c. Third Order Delaunay Tessellation

    3. Proximity Problem
        3a.
Largest Empty Circle Problem
        3b. Smallest Enclosing Circle Problem
        3c. Nearest Point, Farthest Point Pair

    2. Convex Polygon Decomposition

    1. Traveling Salesperson Problem
        1a.
TSP Heuristic Algorithm
        1b. TSP Heuristic Algorithm (when end point differs from start point)
        1c. TSP Algorithm (when start point is given and end point is arbitrary)
        1d. TSP Heuristic Algorithm (when start point and end point are given)

 

 

My First Applet

 


There is no place like Home