Simulated annealing technique for reducing communication in mesh networks
This report is the compilation of our research work under Vot no. 75083 (Fundamental) at the Department of Mathematics, Universiti Teknologi Malaysia. The work consists of four main problems of study. First, we look at the single-row transformation of complete graphs into single rows. This problem i...
| Main Author: | |
|---|---|
| Format: | Monograph |
| Language: | English |
| Published: |
Faculty of Science
2005
|
| Subjects: | |
| Online Access: | http://eprints.utm.my/2873/1/75083.pdf |
| _version_ | 1825909303486185472 |
|---|---|
| author | Salleh, Shaharuddin |
| author_facet | Salleh, Shaharuddin |
| author_sort | Salleh, Shaharuddin |
| collection | ePrints |
| description | This report is the compilation of our research work under Vot no. 75083 (Fundamental) at the Department of Mathematics, Universiti Teknologi Malaysia. The work consists of four main problems of study. First, we look at the single-row transformation of complete graphs into single rows. This problem involves the application of single-row routing into pair-matching problems such as channel assignments in the cellular telephone network systems. The problem is generalized and extended by involving the cliques of connected graphs for mapping and transforming these nodes into single-row nodes. We then discuss the wireless ad hoc network application on a mesh network for single-casting, multicasting and broadcasting using a model called FRECAST. Finally, the problem extends to a computational model called SPLAI using finite-element method for the wireless sensor networks. This segment of the work is capable of locating the sensor nodes in a network using a dynamic coordinate system based on the coronas and wedges. The output from the research project consists of one book, six journal papers and two proceedings papers (all at the international level), and four softwares. |
| first_indexed | 2024-03-05T18:00:08Z |
| format | Monograph |
| id | utm.eprints-2873 |
| institution | Universiti Teknologi Malaysia - ePrints |
| language | English |
| last_indexed | 2024-03-05T18:00:08Z |
| publishDate | 2005 |
| publisher | Faculty of Science |
| record_format | dspace |
| spelling | utm.eprints-28732017-06-15T03:13:45Z http://eprints.utm.my/2873/ Simulated annealing technique for reducing communication in mesh networks Salleh, Shaharuddin QA Mathematics This report is the compilation of our research work under Vot no. 75083 (Fundamental) at the Department of Mathematics, Universiti Teknologi Malaysia. The work consists of four main problems of study. First, we look at the single-row transformation of complete graphs into single rows. This problem involves the application of single-row routing into pair-matching problems such as channel assignments in the cellular telephone network systems. The problem is generalized and extended by involving the cliques of connected graphs for mapping and transforming these nodes into single-row nodes. We then discuss the wireless ad hoc network application on a mesh network for single-casting, multicasting and broadcasting using a model called FRECAST. Finally, the problem extends to a computational model called SPLAI using finite-element method for the wireless sensor networks. This segment of the work is capable of locating the sensor nodes in a network using a dynamic coordinate system based on the coronas and wedges. The output from the research project consists of one book, six journal papers and two proceedings papers (all at the international level), and four softwares. Faculty of Science 2005-04-31 Monograph NonPeerReviewed application/pdf en http://eprints.utm.my/2873/1/75083.pdf Salleh, Shaharuddin (2005) Simulated annealing technique for reducing communication in mesh networks. Project Report. Faculty of Science, Skudai, Johor. (Unpublished) http://dl.acm.org/citation.cfm?id=2754445 |
| spellingShingle | QA Mathematics Salleh, Shaharuddin Simulated annealing technique for reducing communication in mesh networks |
| title | Simulated annealing technique for reducing communication in mesh networks |
| title_full | Simulated annealing technique for reducing communication in mesh networks |
| title_fullStr | Simulated annealing technique for reducing communication in mesh networks |
| title_full_unstemmed | Simulated annealing technique for reducing communication in mesh networks |
| title_short | Simulated annealing technique for reducing communication in mesh networks |
| title_sort | simulated annealing technique for reducing communication in mesh networks |
| topic | QA Mathematics |
| url | http://eprints.utm.my/2873/1/75083.pdf |
| work_keys_str_mv | AT sallehshaharuddin simulatedannealingtechniqueforreducingcommunicationinmeshnetworks |