Efficient sensor position selection using graph connectivity / Firdawati Mohamed ...[et al.]
The traffic control has to be managed systematically to avoid the traffic congestion especially in the busy city. The efficient and systematic traffic control is studied in this research using the connectivity and compatibility graphs of traffic intersections. From the graphs drawn, th...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Unit Penerbitan UiTM Kelantan
2018
|
| Subjects: | |
| Online Access: | https://ir.uitm.edu.my/id/eprint/24362/ |
| _version_ | 1848805966727872512 |
|---|---|
| author | Mohamed, Firdawati Abd Ghani, Nurul Nadiah Ismail, Mardhiyah Salleh Huddin, Nur Shamimi Wan Hassan, Wan Nur Hafawati |
| author_facet | Mohamed, Firdawati Abd Ghani, Nurul Nadiah Ismail, Mardhiyah Salleh Huddin, Nur Shamimi Wan Hassan, Wan Nur Hafawati |
| author_sort | Mohamed, Firdawati |
| building | UiTM Institutional Repository |
| collection | Online Access |
| description | The traffic control has to be managed systematically to avoid the traffic congestion especially in the busy city. The efficient and systematic traffic control is studied in this research using the connectivity and compatibility graphs of traffic intersections. From the graphs drawn, the most efficient route can be determined and the capacity of traffic flow can be maximized by finding the minimum number of edges or the minimum number of vertices. In this paper, the 4-ways intersection stream at Jalan Membunga Machang is chosen to find suitable locations to place sensors that are used to collect traffic data. From the graphs obtained, there are 12 vertices identified where 36 edges were connected to it. By using the algorithm of graph theory, four sets of minimal edge control were determined and these edges were validated using the MAPLE software |
| first_indexed | 2025-11-14T22:19:26Z |
| format | Article |
| id | uitm-24362 |
| institution | Universiti Teknologi MARA |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-14T22:19:26Z |
| publishDate | 2018 |
| publisher | Unit Penerbitan UiTM Kelantan |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | uitm-243622020-04-18T06:10:39Z https://ir.uitm.edu.my/id/eprint/24362/ Efficient sensor position selection using graph connectivity / Firdawati Mohamed ...[et al.] jmcs Mohamed, Firdawati Abd Ghani, Nurul Nadiah Ismail, Mardhiyah Salleh Huddin, Nur Shamimi Wan Hassan, Wan Nur Hafawati Computer engineering. Computer hardware The traffic control has to be managed systematically to avoid the traffic congestion especially in the busy city. The efficient and systematic traffic control is studied in this research using the connectivity and compatibility graphs of traffic intersections. From the graphs drawn, the most efficient route can be determined and the capacity of traffic flow can be maximized by finding the minimum number of edges or the minimum number of vertices. In this paper, the 4-ways intersection stream at Jalan Membunga Machang is chosen to find suitable locations to place sensors that are used to collect traffic data. From the graphs obtained, there are 12 vertices identified where 36 edges were connected to it. By using the algorithm of graph theory, four sets of minimal edge control were determined and these edges were validated using the MAPLE software Unit Penerbitan UiTM Kelantan 2018-12 Article PeerReviewed text en https://ir.uitm.edu.my/id/eprint/24362/1/24362.pdf Mohamed, Firdawati and Abd Ghani, Nurul Nadiah and Ismail, Mardhiyah and Salleh Huddin, Nur Shamimi and Wan Hassan, Wan Nur Hafawati (2018) Efficient sensor position selection using graph connectivity / Firdawati Mohamed ...[et al.]. (2018) Journal of Mathematics and Computing Science (JMCS) <https://ir.uitm.edu.my/view/publication/Journal_of_Mathematics_and_Computing_Science_=28JMCS=29.html>, 4 (2). pp. 27-33. ISSN 0128-0767 https://jmcs.com.my/ |
| spellingShingle | Computer engineering. Computer hardware Mohamed, Firdawati Abd Ghani, Nurul Nadiah Ismail, Mardhiyah Salleh Huddin, Nur Shamimi Wan Hassan, Wan Nur Hafawati Efficient sensor position selection using graph connectivity / Firdawati Mohamed ...[et al.] |
| title | Efficient sensor position selection using graph connectivity / Firdawati Mohamed ...[et al.] |
| title_full | Efficient sensor position selection using graph connectivity / Firdawati Mohamed ...[et al.] |
| title_fullStr | Efficient sensor position selection using graph connectivity / Firdawati Mohamed ...[et al.] |
| title_full_unstemmed | Efficient sensor position selection using graph connectivity / Firdawati Mohamed ...[et al.] |
| title_short | Efficient sensor position selection using graph connectivity / Firdawati Mohamed ...[et al.] |
| title_sort | efficient sensor position selection using graph connectivity / firdawati mohamed ...[et al.] |
| topic | Computer engineering. Computer hardware |
| url | https://ir.uitm.edu.my/id/eprint/24362/ https://ir.uitm.edu.my/id/eprint/24362/ |