node problem
Recently Published Documents


TOTAL DOCUMENTS

99
(FIVE YEARS 25)

H-INDEX

12
(FIVE YEARS 2)

2021 ◽  

Abstract The authors have requested that this preprint be withdrawn due to erroneous posting.


2021 ◽  
Author(s):  
Kaeed Ketab Kaeed ◽  
Salah Abdulghani Alabady

Abstract Wireless sensor networks (WSNs) are consisting of a large number of sensor nodes that sense, gather, and process-specific data. Its importance is dedicated to its enormous application range. It could be used with industrial applications, agricultural applications, military applications, industrial applications, and a lot of other applications, which make it an open area for study by researchers and students. In this paper, the effects of the hidden node problem are studied on three different MAC protocols using various field distances and various numbers of nodes. This study provides the best number of nodes to be disseminated in a specific field distance depending on the needed performance metrics. Six performance metrics are used in this study, which is Goodput, Throughput, PDR, Residual Energy, Average Delay, and first and last node dead in the network. IEEE 802.11, IEEE 802.15.4, and TDMA protocols are the used protocols in this study. Eight different scenarios were proposed and implemented for this study. NS2 is used to construct the proposed scenarios. Results show that TDMA gives the best energy conservation and high delay time with high PDR, while IEEE 802.11 provides the best throughput and Goodput results and low delay time. A graphical view for the results was made to ease of study and analysis.


2021 ◽  
Vol 17 (2) ◽  
pp. 155014772199170
Author(s):  
Ghufran Ahmed ◽  
Danish Mehmood ◽  
Khurram Shahzad ◽  
Rauf Ahmed Shams Malick

The healthcare budget is increasing day-by-day as the population of the world increases. The same is the case regarding the workload of health care workers, that is, doctors and other practitioners. Under such a scenario where workload and cost are increasing drastically, there is a dire need of integrating recent technological enhancements with the said domain. Since the last decade, a lot of work is in the process considering the said integration bringing revolutionary changes. For remote monitoring, existing systems use different types of Internet of things devices that measure different health parameters. One of the major problems in such a system is to find an optimum routing approach that can resolve energy and thermal issues that are taking the limelight in the research arena. In this article, a dynamic routing technique is proposed which is keen to connect multiple in vivo/ex vivo Internet of things devices and a sink (focusing thermal and energy problem) and then forwarding data from sink to remote location for monitoring. Performance parameters are kept energy efficiency and thermal awareness and analytical results show that the proposed protocol supersedes existing approaches in said metrics.


2021 ◽  
Author(s):  
Andrea Baggio ◽  
Margarida Carvalho ◽  
Andrea Lodi ◽  
Andrea Tramontani

Multilevel programming can provide the right mathematical formulations for modeling sequential decision-making problems. In such cases, it is implicit that each level anticipates the optimal reaction of the subsequent ones. Defender–attacker–defender trilevel programs are a particular case of interest that encompasses a fortification strategy, followed by an attack, and a consequent recovery defensive strategy. In “Multilevel Approaches for the Critical Node Problem,” Baggio, Carvalho, Lodi, and Tramontani study a combinatorial sequential game between a defender and an attacker that takes place in a network. The authors propose an exact algorithmic framework. This work highlights the significant improvements that the defender can achieve by taking the three-stage game into account instead of considering fortification and recovery as isolated. Simultaneously, the paper contributes to advancing the methodologies for solving trilevel programs.


2021 ◽  
Vol 247 ◽  
pp. 02023
Author(s):  
Wenbo Zhao ◽  
Yingrui Yu ◽  
Xiaoming Chai ◽  
Zhonghao Ning ◽  
Bin Zhang ◽  
...  

For accurate and efficient pin-by-pin core calculation of SP3 equations, a simplified two-node Coarse Mesh Finite Difference (CMFD) method with the nonlinear iterative strategy is proposed. In this study, the two-node method is only used for discretization of Laplace operator of the 0th moment in the first equation, while the fine mesh finite difference (FMFD) is used for the 2nd moment flux and the second equation. In the two-node problem, transverse flux is expanded to second-order Legendre polynomials. In addition, the associated transverse leakage is approximated with flat distribution. Then the current coupling coefficients are updated in nonlinear iterations. The generalized eigenvalue problem from CMFD is solved using Jacobi-Davidson method. A protype code CORCA-PIN is developed. FMFD scheme is implemented in CORCA-PIN as well. The 2D KAIST 3A benchmark problem and extended 3D problem, which are cell homogenized problems with strong absorber, are tested. Numerical results show that the solution of the simplified two-node method with 1×1 mesh per cell has comparable accuracy of FMFD with 4×4 meshes per cell, but cost less time. The method is suitable for whole core pin-wise calculation.


2021 ◽  
Vol 341 ◽  
pp. 00020
Author(s):  
Liliya Kushchenko ◽  
Sergey Kushchenko

One of the main tasks in the road traffic organization is to create fast, convenient and safe traffic on the road network. For this purpose, the main factors influencing the technical and economic indicators for the construction of intersections of various complexity are determined [1, 2]. These include: capital costs, taking into account reconstruction and installation; the area of the territory for the intersection device; the degree of danger of the intersection; maintenance costs; accident rate of the site; road capacity; impact on the environmental situation of the environment.


2021 ◽  
Vol 11 (1) ◽  
pp. 190-207
Author(s):  
Naveen Kumar Gupta ◽  
Rama Shankar Yadav ◽  
Rajendra Kumar Nagaria ◽  
Deepak Gupta

Abstract Geographical routing is an area of interest for wireless sensor networks because of its scalability and local decision making capability. Usually, geographical routing protocols rely on greedy approach and suffer from the void node problem (VNP). This paper presents an angular three-dimensional routing protocol (A3DR) for wireless sensor networks. In A3DR, the next hop is selected from nodes available in solid angle decided dynamically based on network density, i.e., larger solid angle for sparse networks while a smaller angle for dense one. The delay based contention mechanism has been proposed to select a suitable forwarding node among nodes lying in a particular solid angle. A3DR has a provision to adaptively tune the solid angle to resolve the void node problem. Further, the proposed protocol A3DR will take care of traffic congestion problem suffered by beaconless routing protocol. The A3DR tackle the concave void problem by allowing conditional backtracking to find another suitable path and prevent looping. Additionally, A3DR address overhear problem by utilizing the concept of request-to-forward and clear-to-forward for the nodes lying outside the solid angle 60°. The performance of proposed A3DR is compared with existing protocols by implementing it on the INET framework under OMNET++ simulator. The simulation results indicate that A3DR achieves a high packet reception rate while maximizing the residual energy and minimizing traffic overhead.


Author(s):  
Xiucui Guan ◽  
Chao Liu ◽  
Qiao Zhang

We deal with the critical node problem (CNP) in a graph [Formula: see text], in which a given number [Formula: see text] of nodes are removed to minimize the connectivity of the residual graph in some sense. Several ways to minimize some connectivity measurement have been proposed, including minimizing the connectivity index(MinCI), maximizing the number of components, minimizing the maximal component size. We propose two classes of CNPs by combining the above measurements together. The objective is to minimize the sum of connectivity indexes and the total degrees in the residual graph. The CNP with an upper-bound [Formula: see text] on the maximal component size is denoted by MSCID-CS and the one with an extra upper-bound [Formula: see text] on the number of components is denoted by MSCID-CSN. They are generalizations of the MinCI, which has been shown NP-hard for general graphs. In particular, we study the case where [Formula: see text] is a tree. Two dynamic programming algorithms are proposed to solve the two classes of CNPs. The time complexities of the algorithms for MSCID-CS and MSCID-CSN are [Formula: see text] and [Formula: see text], respectively, where [Formula: see text] is the number of nodes in [Formula: see text]. Computational experiments are presented which show the effectiveness of the algorithms.


Sign in / Sign up

Export Citation Format

Share Document