jakirul islam - Academia.edu (original) (raw)

Papers by jakirul islam

Research paper thumbnail of A New Technique of Removing Blind Spots to Optimize Wireless Coverage in Indoor Area

International Journal of Antennas and Propagation

Blind spots (or bad sampling points) in indoor areas are the positions where no signal exists (or... more Blind spots (or bad sampling points) in indoor areas are the positions where no signal exists (or the signal is too weak) and the existence of a receiver within the blind spot decelerates the performance of the communication system. Therefore, it is one of the fundamental requirements to eliminate the blind spots from the indoor area and obtain the maximum coverage while designing the wireless networks. In this regard, this paper combines ray-tracing (RT), genetic algorithm (GA), depth first search (DFS), and branch-and-bound method as a new technique that guarantees the removal of blind spots and subsequently determines the optimal wireless coverage using minimum number of transmitters. The proposed system outperforms the existing techniques in terms of algorithmic complexity and demonstrates that the computation time can be reduced as high as 99% and 75%, respectively, as compared to existing algorithms. Moreover, in terms of experimental analysis, the coverage prediction successfully reaches 99% and, thus, the proposed coverage model effectively guarantees the removal of blind spots.

Research paper thumbnail of An accelerated and accurate three-dimensional ray tracing using red-black tree with facet mining and object bouncing techniques

Turkish Journal of Electrical Engineering and Computer Sciences

ABSTRACT Recent trends show that it is a major challenge to predict the exact propagation path ac... more ABSTRACT Recent trends show that it is a major challenge to predict the exact propagation path accurately and efficiently for three-dimensional (3D) indoor environments. Therefore, this study introduces a new 3D ray tracing algorithm based on a red-black tree with facet mining and object bouncing techniques. The red-black tree data structure offers a faster object searching operation while repeatedly performing intersection tests. On the other hand, extensive ray-facet intersection tests can be eliminated by using object and facet bouncing techniques, whereas the facet mining makes it easier to trace the transmitted ray paths accurately. The proposed method is compared with ray launching, bidirectional path tracing, modified angular Z-buffer, and binary space partitioning-based modified wavefront decomposition techniques and it is found that it obtains better prediction results in terms of computation time, the number of predicted rays, and radio propagation path loss. Dear readers, If you like to have the full paper, please send an email request to pejtdr_fkej@um.edu.my. We will email the paper to you. Thank You.

Research paper thumbnail of Efficient Radio Propagation Prediction Algorithm Including Rough Surface Scattering with Improved Time Complexity

Progress In Electromagnetics Research B

Research paper thumbnail of Efficient and Accurate Ray Tracing Method for Indoor Radio Wave Propagation Prediction in Presence of Human Body Movement

Journal of Electromagnetic Waves and Applications

Due to the attractive features of millimeter band, its uses are greatly expanding in the indoor w... more Due to the attractive features of millimeter band, its uses are greatly expanding in the indoor wireless communication systems. As the distance between the transmitter and receiver is much shorter in indoor environments than that of the outdoor environments, the radio wave paths of the millimeter band frequencies are highly influenced by the building materials as well as by the human movements. Ray tracing is widely used method to characterize the radio wave propagation for the planning and establishment of the indoor wireless network. Precise object modeling for the real environment and computational burden are the two classical problems of the propagation model. Because, large number of rays that travels in a complex and convoluted indoor environment must be traced. Therefore, an accurate and efficient ray tracing method is proposed here, which is based on the surface separation, object address distribution, and surface skipping techniques. The proposed approach considers the effects of human body movement to provide a realistic estimation of the wave propagation. Hence, an approximated human body model is used to simulate the activities of humans, whereas three-dimensional (3-D) cube or cuboids are used for the remaining objects of the simulation environment. To prove the superiority, complexity analysis and detailed comparisons between the proposed and existing methods are presented in this paper. The results obtained will be of great interest for the proposed ray tracing method that involves human motion within the simple and complex indoor environments.

Research paper thumbnail of An Enhanced Binary Space Partitioning Algorithm for Indoor Radio Propagation

Advances in Electrical and Computer Engineering

Research paper thumbnail of Investigation of a New 3D Intelligent Ray-Tracing Model

Wireless Personal Communications

While characterizing the wireless network, it is critical to predict the exact signal propagation... more While characterizing the wireless network, it is critical to predict the exact signal propagation paths in an efficient way for three dimensional (3D) indoor environment. In this paper, a new 3D intelligent ray-tracing (IRT) model based on the modified binary angle division (MBAD) technique is presented. The MBAD algorithm can launch the minimum amount of rays by identifying the invalid regions, which can skip the processing of the unnecessary signals. To further accelerate the MBAD algorithm feasible for the 3D environment, virtual surface technique and efficient polygon test are used. Besides, the amount of time for intersection test is reduced by using the surface skipping technique. Moreover, different radio signal propagation paths, such as reflection, refraction, and diffraction from 3D objects along with infinitesimal rays with very small wavefront are considered. The results obtained from this study show the superiority of the proposed model in terms of higher prediction accuracy (29.21 %) and better computational time (58.78 %) than other well-known techniques. Finally, this work also analytically examines the measured and the simulated results for the proposed IRT model and evaluates the effectiveness. The experimental results are compared with the simulated results obtained from IRT model and good agreement (accuracy of about 97 to >99 %) demonstrated.

Research paper thumbnail of RED-BLACK TREE BASED FAST AND ACCURATE RAY TRACING FOR INDOOR RADIO WAVE PREDICTION

Frequenz -Berlin-

ABSTRACT Ray tracing is a well-known technique to investigate the multipath propagation in the co... more ABSTRACT Ray tracing is a well-known technique to investigate the multipath propagation in the complex indoor environment. However, it still suffers from the computation time and ray prediction accuracy for the complex indoor environment. Therefore, a new three dimensional (3D) ray tracing based on the Red-Black tree along with object skipping and surface extraction techniques for the complex indoor environment is presented in this paper. The Red-Black tree data structure provides a faster object retrieval mechanism while object skipping technique prevents the unnecessary objects to take part in intersection tests, thus accelerates the ray tracing. Conversely, the surface extraction is a novel technique that makes the tracing of the ray paths easily and accurately, mostly for the complex 3D environment. In addition, the calculation of exact ray paths that reach the receiver after multiple reflections, refractions and/or diffractions is also considered in this paper. The obtained results show that the proposed method provides superior improvement of ray prediction time (75.65% on average) and ray prediction accuracy (27.78% on average) than the existing ray tracing methods.

Research paper thumbnail of A New Technique of Removing Blind Spots to Optimize Wireless Coverage in Indoor Area

International Journal of Antennas and Propagation

Blind spots (or bad sampling points) in indoor areas are the positions where no signal exists (or... more Blind spots (or bad sampling points) in indoor areas are the positions where no signal exists (or the signal is too weak) and the existence of a receiver within the blind spot decelerates the performance of the communication system. Therefore, it is one of the fundamental requirements to eliminate the blind spots from the indoor area and obtain the maximum coverage while designing the wireless networks. In this regard, this paper combines ray-tracing (RT), genetic algorithm (GA), depth first search (DFS), and branch-and-bound method as a new technique that guarantees the removal of blind spots and subsequently determines the optimal wireless coverage using minimum number of transmitters. The proposed system outperforms the existing techniques in terms of algorithmic complexity and demonstrates that the computation time can be reduced as high as 99% and 75%, respectively, as compared to existing algorithms. Moreover, in terms of experimental analysis, the coverage prediction successfully reaches 99% and, thus, the proposed coverage model effectively guarantees the removal of blind spots.

Research paper thumbnail of An accelerated and accurate three-dimensional ray tracing using red-black tree with facet mining and object bouncing techniques

Turkish Journal of Electrical Engineering and Computer Sciences

ABSTRACT Recent trends show that it is a major challenge to predict the exact propagation path ac... more ABSTRACT Recent trends show that it is a major challenge to predict the exact propagation path accurately and efficiently for three-dimensional (3D) indoor environments. Therefore, this study introduces a new 3D ray tracing algorithm based on a red-black tree with facet mining and object bouncing techniques. The red-black tree data structure offers a faster object searching operation while repeatedly performing intersection tests. On the other hand, extensive ray-facet intersection tests can be eliminated by using object and facet bouncing techniques, whereas the facet mining makes it easier to trace the transmitted ray paths accurately. The proposed method is compared with ray launching, bidirectional path tracing, modified angular Z-buffer, and binary space partitioning-based modified wavefront decomposition techniques and it is found that it obtains better prediction results in terms of computation time, the number of predicted rays, and radio propagation path loss. Dear readers, If you like to have the full paper, please send an email request to pejtdr_fkej@um.edu.my. We will email the paper to you. Thank You.

Research paper thumbnail of Efficient Radio Propagation Prediction Algorithm Including Rough Surface Scattering with Improved Time Complexity

Progress In Electromagnetics Research B

Research paper thumbnail of Efficient and Accurate Ray Tracing Method for Indoor Radio Wave Propagation Prediction in Presence of Human Body Movement

Journal of Electromagnetic Waves and Applications

Due to the attractive features of millimeter band, its uses are greatly expanding in the indoor w... more Due to the attractive features of millimeter band, its uses are greatly expanding in the indoor wireless communication systems. As the distance between the transmitter and receiver is much shorter in indoor environments than that of the outdoor environments, the radio wave paths of the millimeter band frequencies are highly influenced by the building materials as well as by the human movements. Ray tracing is widely used method to characterize the radio wave propagation for the planning and establishment of the indoor wireless network. Precise object modeling for the real environment and computational burden are the two classical problems of the propagation model. Because, large number of rays that travels in a complex and convoluted indoor environment must be traced. Therefore, an accurate and efficient ray tracing method is proposed here, which is based on the surface separation, object address distribution, and surface skipping techniques. The proposed approach considers the effects of human body movement to provide a realistic estimation of the wave propagation. Hence, an approximated human body model is used to simulate the activities of humans, whereas three-dimensional (3-D) cube or cuboids are used for the remaining objects of the simulation environment. To prove the superiority, complexity analysis and detailed comparisons between the proposed and existing methods are presented in this paper. The results obtained will be of great interest for the proposed ray tracing method that involves human motion within the simple and complex indoor environments.

Research paper thumbnail of An Enhanced Binary Space Partitioning Algorithm for Indoor Radio Propagation

Advances in Electrical and Computer Engineering

Research paper thumbnail of Investigation of a New 3D Intelligent Ray-Tracing Model

Wireless Personal Communications

While characterizing the wireless network, it is critical to predict the exact signal propagation... more While characterizing the wireless network, it is critical to predict the exact signal propagation paths in an efficient way for three dimensional (3D) indoor environment. In this paper, a new 3D intelligent ray-tracing (IRT) model based on the modified binary angle division (MBAD) technique is presented. The MBAD algorithm can launch the minimum amount of rays by identifying the invalid regions, which can skip the processing of the unnecessary signals. To further accelerate the MBAD algorithm feasible for the 3D environment, virtual surface technique and efficient polygon test are used. Besides, the amount of time for intersection test is reduced by using the surface skipping technique. Moreover, different radio signal propagation paths, such as reflection, refraction, and diffraction from 3D objects along with infinitesimal rays with very small wavefront are considered. The results obtained from this study show the superiority of the proposed model in terms of higher prediction accuracy (29.21 %) and better computational time (58.78 %) than other well-known techniques. Finally, this work also analytically examines the measured and the simulated results for the proposed IRT model and evaluates the effectiveness. The experimental results are compared with the simulated results obtained from IRT model and good agreement (accuracy of about 97 to >99 %) demonstrated.

Research paper thumbnail of RED-BLACK TREE BASED FAST AND ACCURATE RAY TRACING FOR INDOOR RADIO WAVE PREDICTION

Frequenz -Berlin-

ABSTRACT Ray tracing is a well-known technique to investigate the multipath propagation in the co... more ABSTRACT Ray tracing is a well-known technique to investigate the multipath propagation in the complex indoor environment. However, it still suffers from the computation time and ray prediction accuracy for the complex indoor environment. Therefore, a new three dimensional (3D) ray tracing based on the Red-Black tree along with object skipping and surface extraction techniques for the complex indoor environment is presented in this paper. The Red-Black tree data structure provides a faster object retrieval mechanism while object skipping technique prevents the unnecessary objects to take part in intersection tests, thus accelerates the ray tracing. Conversely, the surface extraction is a novel technique that makes the tracing of the ray paths easily and accurately, mostly for the complex 3D environment. In addition, the calculation of exact ray paths that reach the receiver after multiple reflections, refractions and/or diffractions is also considered in this paper. The obtained results show that the proposed method provides superior improvement of ray prediction time (75.65% on average) and ray prediction accuracy (27.78% on average) than the existing ray tracing methods.