Efficient sensor position selection using graph connectivity / Firdawati Mohamed ...[et al.]

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.]. Journal of Mathematics and Computating Science, 4 (2). pp. 27-33. ISSN 0128:0767

Abstract

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

Metadata

Item Type: Article
Creators:
CreatorsID Num. / Email
Mohamed, Firdawatifirdawati02@uitm.edu.my
Abd Ghani, Nurul NadiahUNSPECIFIED
Ismail, MardhiyahUNSPECIFIED
Salleh Huddin, Nur ShamimiUNSPECIFIED
Wan Hassan, Wan Nur HafawatiUNSPECIFIED
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > TK Electrical engineering. Electronics. Nuclear engineering > Electronics > Computer engineering. Computer hardware
Divisions: Universiti Teknologi MARA, Kelantan > Machang Campus > Faculty of Computer & Mathematical Sciences
Journal or Publication Title: Journal of Mathematics and Computating Science
Journal: UiTM Journal > Journal of Mathematics and Computing Science
ISSN: 0128:0767
Volume: 4
Number: 2
Page Range: pp. 27-33
Official URL: http://jmcs.com.my/index.php/jmcs/issue/view/3
Item ID: 24362
Uncontrolled Keywords: Graph Theory, Sensor, Traffic Light
URI: http://ir.uitm.edu.my/id/eprint/24362

Download

[img] Text
24362.pdf

Download (495kB)

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year