Anwar Apandi, Nur Ilyana and Safiee, Rabiatul Adawiyah and Wan, Wing Sheng and Muhammad, Nor Aishah and Sarijari, Mohd Adib (2023) Relay node placement in wireless sensor network for manufacturing industry. Bulletin of Electrical Engineering and Informatics, 12 (1). pp. 158-166. ISSN 2302-9285
Text
3978-12161-1-PB (1).PDF Download (466kB) |
Abstract
elay nodes are necessary to maintain scalability and increase longevity as the number of manufacturing industrial sensors grows. In a fixed-budget circumstance, however, the cost of purchasing the bare minimum of relay nodes to connect the network may exceed the budget. Although it is hard to establish a network that connects all sensor nodes, in this case, a network with a high level of connection is still desirable. This paper proposes two metrics for determining the connectedness of a disconnected graph of sensor nodes and determining the optimum deployment method for relay nodes in a network with the highest connectedness while staying within a budget restriction. The metrics are the number of connected graph components and the size of the most significant connected graph component. Prim's algorithm and the approximation minimum spanning tree algorithm are applied to construct a disconnected graph and discover the best relay node placement to solve these two criteria. Compared to the other metrics, simulation findings suggest that prioritizing the most significant connected components in the disconnected graph can yield superior outcomes by deploying the fewest number of relay nodes while retaining the connectedness of the graph.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | Manufacturing industry, Minimum spanning tree, Prim’s algorithm, Relay node placement, Wireless sensor network |
Divisions: | Faculty of Electrical Engineering |
Depositing User: | Sabariah Ismail |
Date Deposited: | 02 Mar 2023 12:11 |
Last Modified: | 02 Mar 2023 12:11 |
URI: | http://eprints.utem.edu.my/id/eprint/26220 |
Statistic Details: | View Download Statistic |
Actions (login required)
View Item |