Relay node placement in wireless sensor network for manufacturing industry

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

[img] 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 View Item