• Title/Summary/Keyword: Node ratio

Search Result 724, Processing Time 0.025 seconds

A Probabilistic Routing Mechanism Considering the Encounter Frequency in the Battlefield Environment (전장 환경에서 접촉 횟수 정보를 고려한 확률적 라우팅 기법)

  • Lee, Jongmok;Kang, Kyungran;Cho, Young-Jong
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.16 no.3
    • /
    • pp.332-339
    • /
    • 2013
  • The network nodes in a tactical network moves continuously and due to the physical and electronic obstacles, the connections are not always available. Due to the frequent disconnections, it is hard to discover the path among the nodes in a DTN. According to PROPHET(Probabilistic Routing Protocol using History of Encounters and Transitivity), one of the most well-known DTN routing protocols, a DTN node determines whom to forward a packet according to the packet delivery probability. From the viewpoint of a node, the packet delivery probability of another node is degraded while the nodes are disconnected whereas it is improved when they encounter. In this paper, we enhance the algorithm estimating the packet probability by considering the encounter count as an additional parameter. Our algorithm prefers the node that encounters the destination more frequently in selecting the next hop toward the destination. We evaluated the performance of our algorithm by simulating military operations using a DTN-dedicated simulator. Through the simulations, we show that our proposed algorithm achieve higher packet delivery ratio with similar overhead compared with PROPHET.

Behavior based Routing Misbehavior Detection in Wireless Sensor Networks

  • Terence, Sebastian;Purushothaman, Geethanjali
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.11
    • /
    • pp.5354-5369
    • /
    • 2019
  • Sensor networks are deployed in unheeded environment to monitor the situation. In view of the unheeded environment and by the nature of their communication channel sensor nodes are vulnerable to various attacks most commonly malicious packet dropping attacks namely blackhole, grayhole attack and sinkhole attack. In each of these attacks, the attackers capture the sensor nodes to inject fake details, to deceive other sensor nodes and to interrupt the network traffic by packet dropping. In all such attacks, the compromised node advertises itself with fake routing facts to draw its neighbor traffic and to plunge the data packets. False routing advertisement play vital role in deceiving genuine node in network. In this paper, behavior based routing misbehavior detection (BRMD) is designed in wireless sensor networks to detect false advertiser node in the network. Herein the sensor nodes are monitored by its neighbor. The node which attracts more neighbor traffic by fake routing advertisement and involves the malicious activities such as packet dropping, selective packet dropping and tampering data are detected by its various behaviors and isolated from the network. To estimate the effectiveness of the proposed technique, Network Simulator 2.34 is used. In addition packet delivery ratio, throughput and end-to-end delay of BRMD are compared with other existing routing protocols and as a consequence it is shown that BRMD performs better. The outcome also demonstrates that BRMD yields lesser false positive (less than 6%) and false negative (less than 4%) encountered in various attack detection.

A robust multi-objective localized outrigger layout assessment model under variable connecting control node and space deposition

  • Lee, Dongkyu;Lee, Jaehong;Kang, Joowon
    • Steel and Composite Structures
    • /
    • v.33 no.6
    • /
    • pp.767-776
    • /
    • 2019
  • In this article, a simple and robust multi-objective assessment method to control design angles and node positions connected among steel outrigger truss members is proposed to approve both structural safety and economical cost. For given outrigger member layouts, the present method utilizes general-purpose prototypes of outrigger members, having resistance to withstand lateral load effects directly applied to tall buildings, which conform to variable connecting node and design space deposition. Outrigger layouts are set into several initial design conditions of height to width of an arbitrary given design space, i.e., variable design space. And then they are assessed in terms of a proposed multi-objective function optimizing both minimal total displacement and material quantity subjected to design impact factor indicating the importance of objectives. To evaluate the proposed multi-objective function, an analysis model uses a modified Maxwell-Mohr method, and an optimization model is defined by a ground structure assuming arbitrary discrete straight members. It provides a new robust assessment model from a local design point of view, as it may produce specific optimal prototypes of outrigger layouts corresponding to arbitrary height and width ratio of design space. Numerical examples verify the validity and robustness of the present assessment method for controlling prototypes of outrigger truss members considering a multi-objective optimization achieving structural safety and material cost.

A Prediction Method using property information change in DTN (DTN에서 속성 정보 변화에 따른 노드의 이동 예측 기법)

  • Jeon, Il-Kyu;Lee, Kang-Whan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2016.05a
    • /
    • pp.425-426
    • /
    • 2016
  • In this paper, we proposed an algorithm based on movement prediction using Markov chain in delay tolerant networks(DTNs). The existing prediction algorithms require additional information such as a node's schedule and connectivity between nodes. However, network reliability is lowered when additional information is unknown. To solve this problem, we proposed an algorithm for predicting a movement path of the node by using Markov chain. The proposed algorithm maps speed and direction for a node into state, and predict movement path of the node using transition probability matrix generated by Markov chain. As the result, proposed algorithm show that the proposed algorithms has competitive delivery ratio but with less average latency.

  • PDF

A New Framework of 6lowpan node for Neighboring Communication with Healthcare Monitoring Applications

  • Singh, Dhananjay;Lee, Hoon-Jae;Chung, Wan-Young
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.05a
    • /
    • pp.281-286
    • /
    • 2009
  • The proposed technique uses cyclic frame structure, where three periods such as beacon period (BP), mesh contention access period (MCAP) and slotted period (SP) are in a data frame. This paper studies on a mechanism to allow communication nodes (6lowpan) in a PAN with different logical channel for global healthcare applications monitoring technology. The proposed super framework structure system has installed 6lowpan sensor nodes to communicate with each other. The basic idea is to time share logical channels to perform 6lowpan sensor node. The concept of 6lowpan sensor node and various biomedical sensors fixed on the patient BAN (Body Area Network) for monitoring health condition. In PAN (hospital area), has fixed gateways that received biomedical data from 6lowpan (patient). Each 6lowpan sensor node (patient) has IP-addresses that would be directly connected to the internet. With the help of IP-address service provider can recognize or analyze patient data from all over the globe by the internet service provider, with specific equipments i.e. cell phone, PDA, note book. The NS-2.33 result shows the performance of data transmission delay and data delivery ratio in the case of hop count in a PAN (Personal Area Networks).

  • PDF

A Study on the Performance of Similarity Indices and its Relationship with Link Prediction: a Two-State Random Network Case

  • Ahn, Min-Woo;Jung, Woo-Sung
    • Journal of the Korean Physical Society
    • /
    • v.73 no.10
    • /
    • pp.1589-1595
    • /
    • 2018
  • Similarity index measures the topological proximity of node pairs in a complex network. Numerous similarity indices have been defined and investigated, but the dependency of structure on the performance of similarity indices has not been sufficiently investigated. In this study, we investigated the relationship between the performance of similarity indices and structural properties of a network by employing a two-state random network. A node in a two-state network has binary types that are initially given, and a connection probability is determined from the state of the node pair. The performances of similarity indices are affected by the number of links and the ratio of intra-connections to inter-connections. Similarity indices have different characteristics depending on their type. Local indices perform well in small-size networks and do not depend on whether the structure is intra-dominant or inter-dominant. In contrast, global indices perform better in large-size networks, and some such indices do not perform well in an inter-dominant structure. We also found that link prediction performance and the performance of similarity are correlated in both model networks and empirical networks. This relationship implies that link prediction performance can be used as an approximation for the performance of the similarity index when information about node type is unavailable. This relationship may help to find the appropriate index for given networks.

Optimizations for Mobile MIMO Relay Molecular Communication via Diffusion with Network Coding

  • Cheng, Zhen;Sun, Jie;Yan, Jun;Tu, Yuchun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.16 no.4
    • /
    • pp.1373-1391
    • /
    • 2022
  • We investigate mobile multiple-input multiple-output (MIMO) molecular communication via diffusion (MCvD) system which is consisted of two source nodes, two destination nodes and one relay node in the mobile three-dimensional channel. First, the combinations of decode-and-forward (DF) relaying protocol and network coding (NC) scheme are implemented at relay node. The adaptive thresholds at relay node and destination nodes can be obtained by maximum a posteriori (MAP) probability detection method. Then the mathematical expressions of the average bit error probability (BEP) of this mobile MIMO MCvD system based on DF and NC scheme are derived. Furthermore, in order to minimize the average BEP, we establish the optimization problem with optimization variables which include the ratio of the number of emitted molecules at two source nodes and the initial position of relay node. We put forward an iterative scheme based on block coordinate descent algorithm which can be used to solve the optimization problem and get optimal values of the optimization variables simultaneously. Finally, the numerical results reveal that the proposed iterative method has good convergence behavior. The average BEP performance of this system can be improved by performing the joint optimizations.

Long range-based low-power wireless sensor node

  • Komal Devi;Rita Mahajan;Deepak Bagai
    • ETRI Journal
    • /
    • v.45 no.4
    • /
    • pp.570-580
    • /
    • 2023
  • Sensor nodes are the most significant part of a wireless sensor network that offers a powerful combination of sensing, processing, and communication. One major challenge while designing a sensor node is power consumption, as sensor nodes are generally battery-operated. In this study, we proposed the design of a low-power, long range-based wireless sensor node with flexibility, a compact size, and energy efficiency. Furthermore, we improved power performance by adopting an efficient hardware design and proper component selection. The Nano Power Timer Integrated Circuit is used for power management, as it consumes nanoamps of current, resulting in improved battery life. The proposed design achieves an off-time current of 38.17309 nA, which is tiny compared with the design discussed in the existing literature. Battery life is estimated for spreading factors (SFs), ranging from SF7 to SF12. The achieved battery life is 2.54 years for SF12 and 3.94 years for SF7. We present the analysis of current consumption and battery life. Sensor data, received signal strength indicator, and signal-to-noise ratio are visualized using the ThingSpeak network.

A Study of Predictive Factors of Cervical Lymph Node Metastasis in Papillary Microcarcinoma(PMC) of Thyroid Gland (갑상선 미세유두암에서 경부림프절 전이의 예측인자에 대한 연구)

  • Yu, Hye-Mi;Ha, Tae-Kwun;Ryu, Sung-Mock;Kim, Woon-Won;Kim, Sang-Hyo
    • Korean Journal of Head & Neck Oncology
    • /
    • v.26 no.1
    • /
    • pp.3-8
    • /
    • 2010
  • Background : Though papillary microcarcinoma(PMC) of thyroid gland is known to have very favorable long-term prognosis, the recurrence in the neck and distant metastasis have been often reported. The predictive factors of node metastasis and tumor recurrence in clinical course were investigated to define surgical decision or guidelines in surgery of papillary microcarcinoma. Methods : The authors conducted a retrospective analysis of 216 patients of PMC treated with surgery at Department of Surgery, Busan Paik Hospital for the period from 1997 to 2007. Of these patients, 58 cases showing cervical lymph node metastasis at initial surgery were studied. Results : In overall 216 patients, the sex ratio of male to female was 1 : 9.3(male 21, female 195 cases), the mean age at the time of diagnosis was 44.7 years and the median tumor size was 6.61mm. Neck lymph node metastasis was found in 58 patients(26.9%), thyroid capsular invasion was 56 cases(25.9%), multifocality and bilaterality were found in 32(14.8%) and 29 cases(13.4%), respectively. Through statistical analysis, sex, capsular invasion, ETE, and tumor size(>5mm) were considered to be predictive factors of cervical lymph nodes metastasis. Of them, capsular invasion was the most predictive indicator of cervical lymph node metastasis on multivariate analysis. Nodal recurrence was observed in 6 of 58 patients of node positive at initial surgery. Conclusion : The cervical lymph node metastasis is known to be a risk factor of prognosis in PMC of thyroid gland. The results of this study showed four statistically significant independent predictive factors of cervical lymph node metastasis in PMC : capsular invasion, tumor size(>5mm), ETE, and sex. On multivariate analysis, capsular invasion was a great influencing factor in prediction of lymph node metastasis. Basically, patients who has predictive factors of cervical lymph node metastasis should have a thorough investigation, and close surveillance for nodal status is required in follow-up.

Medium Access Control Using Channel Reservation Scheme in Underwater Acoustic Sensor Networks (해양센서네트워크에서 채널예약방식을 이용한 매체접근제어)

  • Jang, Kil-Woong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.10B
    • /
    • pp.955-963
    • /
    • 2009
  • In this paper, we propose a medium access control(MAC) protocol for reducing the energy efficiency and for improving the transmission efficiency in underwater acoustic sensor networks. In underwater environment, the transmission delay is longer and bandwidth is smaller than terrestrial environment. Considering these points, we propose a new MAC protocol to enhance throughput and to manage efficiently the energy of nodes. The proposed protocol operates as a channel reservation scheme to decrease data collisions, and uses a mechanism to control the hidden node problem and the exposed node problem occurred in ad hoc networks. The proposed protocol consists of the slotted based transmission frame and reduces data collisions between nodes by putting separately the reservation period in the transmission frame. In addition, it is able to solve the hidden node problem and the exposed node problem by reservation information between nodes. We carry out the simulation to evaluate the proposed protocol in terms of the average energy consumption, the ratio of collision, throughput, and the average transmission delay, and compare the proposed protocol to a traditional MAC protocol in the underwater environment. The simulation results show that the proposed protocol outperforms the traditional protocol under a various of network parameters.