Parallel identification of central nodes in wireless multi-hop networks
Yükleniyor...
Tarih
2020
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
IEEE
Erişim Hakkı
info:eu-repo/semantics/closedAccess
Özet
A wireless multi-hop network is a collection of nodes that communicate by message passing over multiple links. Sending a message to a remote node can consume some energy from all intermediary nodes. In a network, the nodes with minimum distance to all other nodes are called Jordan central nodes. Selecting the central nodes as sink or base station can considerably reduce the overall energy consumption and increase the network life time. This paper proposes a new parallel algorithm to find all central nodes of a network by finding BFS trees of a subset of nodes. The roots of the trees with smallest height are selected as Jordan central nodes. After finding each tree the algorithm eliminates some nodes from the search space. Available processors construct the BFS tree for different nodes in parallel and eliminate a group of unvisited nodes after creating each tree. The implementation results of the algorithm using different number of processors on topologies with up to 250 nodes showed that the proposed algorithm can find all central nodes by examining less than 20% of nodes in less than 0.034 seconds.
Açıklama
28th Signal Processing and Communications Applications Conference (SIU) -- OCT 05-07, 2020 -- ELECTR NETWORK
Anahtar Kelimeler
Wireless Multi-hop Network, Network Centrality, Breadth First Search, Parallel Computing
