An efficient model for indoor radio signal prediction and coverage estimation / Md. Sumon Sarker
The potential implementation of Wireless Radio Networks and Personal Communication Systems (PCS) inside buildings requires a thorough understanding of signal propagation within buildings. Empirical approaches in this regards offer computational simplicity with low accuracy, while the deterministi...
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis |
| Published: |
2011
|
| Subjects: | |
| Online Access: | http://studentsrepo.um.edu.my/8313/6/Sumon_Dissertation_2011_KGA090066.pdf http://studentsrepo.um.edu.my/8313/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| id |
my.um.stud.8313 |
|---|---|
| record_format |
eprints |
| spelling |
my.um.stud.83132018-02-24T07:20:30Z An efficient model for indoor radio signal prediction and coverage estimation / Md. Sumon Sarker Md. Sumon, Sarker T Technology (General) TA Engineering (General). Civil engineering (General) The potential implementation of Wireless Radio Networks and Personal Communication Systems (PCS) inside buildings requires a thorough understanding of signal propagation within buildings. Empirical approaches in this regards offer computational simplicity with low accuracy, while the deterministic models based on the numerical calculation of electromagnetic field provide higher accuracy as well as very high computational intensity which should not be expected now-a-days. So, the ray-tracing technique, which accelerates the computation while achieving the reasonable accuracy, is an appropriate selection for wireless signal prediction. Ray tracing is of vast use in the field of computational electromagnetic, such as the well known shooting and bouncing ray (SBR) algorithm. While designing the wireless networks, it is also crucial to obtain the optimum coverage for indoor environment by using minimum number of transmitting antennas. The purpose of this study is to propose a model that efficiently predicts the trajectory of the radio signal and at the same time can provide optimum wireless coverage. In this regards, this study explores two algorithms. The first algorithm is an efficient and faster ray-tracing technique based on binary angle division for radio signal prediction in indoor environment. And the second algorithm is the optimization technique for indoor wireless coverage. It minimizes the number of transmitters in the corresponding indoor area using a novel integrated approach of the proposed ray-tracing and genetic algorithm (GA). The study mainly focuses on the single floor of a typical building while describing the proposed model. Genetic algorithm is combined with the Breath First Search (BFS) algorithm incorporated with Branch-And-Bound terminology while exploring the search space tree to achieve the optimum coverage solution. BFS is used to generate the search space tree and Branch-And- Bound terminology is to avoid the unnecessary generation of the sub-tree using proposed bounding functions. Some termination criteria have also been presented to make sure the successful termination of the proposed coverage algorithm. The simulation results generated from the proposed ray-tracing technique are compared with the conventional raytracing and the ray launching techniques to prove the superiority of the proposed algorithm in terms of both computational efficiency and accuracy. And it is also found that the proposed ray tracing system achieves better performance in terms of higher computational efficiency of about 22.17% and superior average accuracy of 94% in case of signal prediction compared to other existing techniques. On the other hand, the proposed coverage algorithm outperforms the existing algorithm in terms of both space and time complexities. The proposed coverage algorithm also proves that the computation time is much less than that of the existing algorithm and the difference of computation time between the existing and the proposed algorithm is proportional to the number of total receiving points used in the indoor environment. Moreover, it is also revealed that the proposed coverage algorithm is capable of reducing the computation time as high as 99% because of strong bounding functions as well as the concept of magnificent coverage pattern. 2011 Thesis NonPeerReviewed application/pdf http://studentsrepo.um.edu.my/8313/6/Sumon_Dissertation_2011_KGA090066.pdf Md. Sumon, Sarker (2011) An efficient model for indoor radio signal prediction and coverage estimation / Md. Sumon Sarker. Masters thesis, University of Malaya. http://studentsrepo.um.edu.my/8313/ |
| institution |
Universiti Malaya |
| building |
UM Library |
| collection |
Institutional Repository |
| continent |
Asia |
| country |
Malaysia |
| content_provider |
Universiti Malaya |
| content_source |
UM Student Repository |
| url_provider |
http://studentsrepo.um.edu.my/ |
| topic |
T Technology (General) TA Engineering (General). Civil engineering (General) |
| spellingShingle |
T Technology (General) TA Engineering (General). Civil engineering (General) Md. Sumon, Sarker An efficient model for indoor radio signal prediction and coverage estimation / Md. Sumon Sarker |
| description |
The potential implementation of Wireless Radio Networks and Personal Communication
Systems (PCS) inside buildings requires a thorough understanding of signal propagation
within buildings. Empirical approaches in this regards offer computational simplicity with
low accuracy, while the deterministic models based on the numerical calculation of
electromagnetic field provide higher accuracy as well as very high computational intensity
which should not be expected now-a-days. So, the ray-tracing technique, which accelerates
the computation while achieving the reasonable accuracy, is an appropriate selection for
wireless signal prediction. Ray tracing is of vast use in the field of computational
electromagnetic, such as the well known shooting and bouncing ray (SBR) algorithm.
While designing the wireless networks, it is also crucial to obtain the optimum coverage for
indoor environment by using minimum number of transmitting antennas. The purpose of
this study is to propose a model that efficiently predicts the trajectory of the radio signal
and at the same time can provide optimum wireless coverage. In this regards, this study
explores two algorithms. The first algorithm is an efficient and faster ray-tracing technique
based on binary angle division for radio signal prediction in indoor environment. And the
second algorithm is the optimization technique for indoor wireless coverage. It minimizes
the number of transmitters in the corresponding indoor area using a novel integrated
approach of the proposed ray-tracing and genetic algorithm (GA). The study mainly
focuses on the single floor of a typical building while describing the proposed model.
Genetic algorithm is combined with the Breath First Search (BFS) algorithm incorporated
with Branch-And-Bound terminology while exploring the search space tree to achieve the
optimum coverage solution. BFS is used to generate the search space tree and Branch-And-
Bound terminology is to avoid the unnecessary generation of the sub-tree using proposed
bounding functions. Some termination criteria have also been presented to make sure the
successful termination of the proposed coverage algorithm. The simulation results
generated from the proposed ray-tracing technique are compared with the conventional raytracing
and the ray launching techniques to prove the superiority of the proposed algorithm
in terms of both computational efficiency and accuracy. And it is also found that the
proposed ray tracing system achieves better performance in terms of higher computational
efficiency of about 22.17% and superior average accuracy of 94% in case of signal
prediction compared to other existing techniques. On the other hand, the proposed coverage
algorithm outperforms the existing algorithm in terms of both space and time complexities.
The proposed coverage algorithm also proves that the computation time is much less than
that of the existing algorithm and the difference of computation time between the existing
and the proposed algorithm is proportional to the number of total receiving points used in
the indoor environment. Moreover, it is also revealed that the proposed coverage algorithm
is capable of reducing the computation time as high as 99% because of strong bounding
functions as well as the concept of magnificent coverage pattern. |
| format |
Thesis |
| author |
Md. Sumon, Sarker |
| author_facet |
Md. Sumon, Sarker |
| author_sort |
Md. Sumon, Sarker |
| title |
An efficient model for indoor radio signal prediction and coverage estimation / Md. Sumon Sarker |
| title_short |
An efficient model for indoor radio signal prediction and coverage estimation / Md. Sumon Sarker |
| title_full |
An efficient model for indoor radio signal prediction and coverage estimation / Md. Sumon Sarker |
| title_fullStr |
An efficient model for indoor radio signal prediction and coverage estimation / Md. Sumon Sarker |
| title_full_unstemmed |
An efficient model for indoor radio signal prediction and coverage estimation / Md. Sumon Sarker |
| title_sort |
efficient model for indoor radio signal prediction and coverage estimation / md. sumon sarker |
| publishDate |
2011 |
| url |
http://studentsrepo.um.edu.my/8313/6/Sumon_Dissertation_2011_KGA090066.pdf http://studentsrepo.um.edu.my/8313/ |
| _version_ |
1738506126869135360 |
| score |
13.211869 |