scholarly journals Identification of critical node clusters for consensus in large-scale spatial networks

2017 ◽  
Vol 50 (1) ◽  
pp. 14156-14161 ◽  
Author(s):  
Vishaal Krishnan ◽  
Sonia Martínez
Processes ◽  
2019 ◽  
Vol 7 (12) ◽  
pp. 939 ◽  
Author(s):  
Ying Zhang ◽  
Zheming Zhang ◽  
Bin Zhang

In the wireless sensor and actuator networks (WSANs) of industrial field monitoring, maintaining network connectivity with coverage perception plays a decisive role in many industrial process scenarios. The mobile actuator node is responsible for collecting data from the sensing nodes and performing diverse specific collaborative operation tasks. However, the failure of the nodes usually causes coverage vulnerability and partition of the network. Urgent and time-sensitive applications expect a minimum coverage loss to complete an instant connectivity restoration. This paper presents a hybrid coverage perception-based connectivity restoration algorithm, which is designed to restore network connectivity with minimal coverage area loss. The algorithm uses a backup node, which is selected nearby the critical node, to ensure a timely restoration when the critical node encounters failure. In the process of backup node migration, the optimal destination will be reselected to maintain the best network coverage after network connectivity recovery. The effectiveness of the proposed algorithm was verified by some simulation experiments.


2017 ◽  
Vol 25 (0) ◽  
pp. 398-406
Author(s):  
Takayasu Fushimi ◽  
Kazumi Saito ◽  
Tetsuo Ikeda ◽  
Kazuhiro Kazama
Keyword(s):  

Author(s):  
Mark David Major ◽  
◽  
Heba O. Tannous ◽  
Sarah Al-Thani ◽  
Mahnoor Hasan ◽  
...  

Researchers and practitioners have been modeling the street networks of metropolitan and geographical regions using space syntax or configurational analysis since the late 1990s and early 2000s. Some models even extend to a national scale. A few examples include the island of Great Britain, within the national boundaries of England, over half of the Combined Statistical Area of Metropolitan Chicago and the entirety of Chatham County, Georgia and the City of Savannah in the USA, and the Chiang-rai Special Economic Zone in northern Thailand bordering Myanmar and Laos. Researchers at Qatar University constructed a space syntax model of Metropolitan Doha in 2018. It covered a land area of 650 km2 , encompassing over 24,000 streets, and approximately eighty-five percent (~85%) of the total population (~2.8 million) in Qatar. In a short time, this model led to a deeper understanding of spatial structure at the metropolitan and neighborhood level in Doha compared to other cities of the world, especially in the Gulf Cooperation Council region. The paper presents the initial results of expanding this model to the State of Qatar, which provides ideal conditions for this type of large-scale modeling using space syntax. It occupies the Qatari Peninsula on the Arabian Peninsula adjacent to the Arabian/Persian Gulf, offering natural boundaries on three sides. Qatar also shares only a single border with another country to the southwest, which Saudi Arabia closed due to the current diplomatic blockade. The expanded model includes all settlements and outlying regions such as Al Ruwais and Fuwayriţ in the far north, Al Khor and the Industrial City of Ras Laffan in the northeast, and Durkan and Zekreet in the west. Space syntax is serving as the analytical basis for research into the effect of the newly opened rail transportation systems on Doha's urban street network. Researchers are also utilizing space syntax to study micro-scale spatial networks for pedestrians in Souq Waqif, Souq Wakra, and other Doha neighborhoods. The paper gives a brief overview of this research's current state with an emphasis on urban studies.


2021 ◽  
Vol 2021 ◽  
pp. 1-20
Author(s):  
Yaochang Xu ◽  
Ping Guo

The critical node detection problem (CNDP) refers to the identification of one or more nodes that have a significant impact on the entire complex network according to the importance of each node in a complex network. Most methods consider the CNDP as a single-objective optimization problem, which requires more prior knowledge to a certain extent. This paper proposes a membrane evolution algorithm MEA-CNDP to solve biobjective CNDP. MEA-CNDP includes a population initialization strategy based on the evaluation of decision variables, a strategy to transform the main objective, a strategy to update the membrane inherited pool, and four membrane evolutionary operators. The numerical experiments on 16 benchmark problems with random and logarithmic weights show that MEA-CNDP outperforms other algorithms in most cases. In particular, MEA-CNDP has unique advantages in dealing with large-scale sparse bi-CNDP.


Sign in / Sign up

Export Citation Format

Share Document