• 제목/요약/키워드: Black nodes

검색결과 43건 처리시간 0.024초

Development of Protective Scheme against Collaborative Black Hole Attacks in Mobile Ad hoc Networks

  • Farooq, Muhammad Umar;Wang, Xingfu;Sajjad, Moizza;Qaisar, Sara
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권3호
    • /
    • pp.1330-1347
    • /
    • 2018
  • Mobile Ad hoc Network (MANET) is a collection of nodes or communication devices that wish to communicate without any fixed infrastructure and predetermined organization of available links. The effort has been made by proposing a scheme to overcome the critical security issue in MANET. The insufficiency of security considerations in the design of Ad hoc On-Demand Distance Vector protocol makes it vulnerable to the threats of collaborative black hole attacks, where hacker nodes attack the data packets and drop them instead of forwarding. To secure mobile ad hoc networks from collaborative black hole attacks, we implement our scheme and considered sensor's energy as a key feature with a better packet delivery ratio, less delay time and high throughput. The proposed scheme has offered an improved solution to diminish collaborative black hole attacks with high performance and benchmark results as compared to the existing schemes EDRIAODV and DRIAODV respectively. This paper has shown that throughput and packet delivery ratio increase while the end to end delay decreases as compared to existing schemes. It also reduces the overall energy consumption and network traffic by maintaining accuracy and high detection rate which is more safe and reliable for future work.

비휘발성 메모리의 마모도 평준화를 위한 레드블랙 트리 (A Swapping Red-black Tree for Wear-leveling of Non-volatile Memory)

  • 정민성;이은지
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권6호
    • /
    • pp.139-144
    • /
    • 2019
  • 비휘발성 메모리는 높은 용량과 DRAM에 준하는 수준의 접근 성능을 제공하여 차세대 메모리 기술로 각광을 받고 있다. 최근 미국 반도체 시장을 중심으로 비휘발성 메모리가 상용화 되면서 그 활용 방법에 대한 관심은 더욱 고조되고 있다. 그러나 비휘발성 메모리는 쓰기 연산 시 셀이 마모되는 물리적 특성을 가지고 있어 마모 평준화를 수행하지 않으면 특정 셀의 과도한 마모로 메모리의 용량이 감소되는 현상이 발생할 수 있다. 본 논문은 현재 균형 이진 탐색 트리로 널리 사용되고 있는 레드-블랙 트리(Red-black tree)가 비휘발성 메모리 위에서 동작할 때 잦은 리밸런싱 동작이 트리의 상위 레벨 노드들의 빈번한 쓰기를 발생시켜 특정 셀의 마모를 가속화 시킨다는 것을 관찰하고, 이를 해결하기 위한 새로운 형태의 레드-블랙 트리를 제안한다. 실제 시스템에서 추출한 레드-블랙 트리 접근 트레이스를 활용한 성능평가에서 제안된 레드-블랙 트리는 기존 자료구조 대비 셀 간의 쓰기 횟수 편차를 최대 12.5% 감소시킴을 보여주었다.

화상의 구조적 표현에 관한 연구- 4진트리의 효율적인 표현법:BF선형 4진트 (A Study on the Hierarchical Representation of Images: An Efficient Representation of Quadtrees BF Linear Quadtree)

  • Kim, Min-Hwan;Han, Sang-Ho;Hwang, Hee-Yeung
    • 대한전기학회논문지
    • /
    • 제37권7호
    • /
    • pp.498-509
    • /
    • 1988
  • A BF(breadth-first) linear quadtree as a new data structure for image data is suggested, which enables us to compress the image data efficiently and to make operations of the compressed data easily. It is a list of path names for black nodes as the linear quadtree is. The path name for each black node of a BF linear quadtree is represented as a sequence of path codes from the root node to itself, whereas that of linear quadtree as a sequence of path codes from the root node to itself and fill characters for cut-offed path from it to any n-level node which corresponds to a pixel of an image. The BF linear quadtree provides a more efficent compression ratio than the linear quadtree does, because the former does not require redundant characters, fill characters, for the cut-offed paths. Several operations for image processing can be also implemented on this hierarchical structure efficiently, because it is composed of only the black nodes ad the linear quadtree is . In this paper, algorithms for several operations on the BF linear quadtree are defined and analyzed. Experimental results for forur image data are also given and discussed.

Fast Implementation of the Progressive Edge-Growth Algorithm

  • Chen, Lin;Feng, Da-Zheng
    • ETRI Journal
    • /
    • 제31권2호
    • /
    • pp.240-242
    • /
    • 2009
  • A computationally efficient implementation of the progressive edge-growth algorithm is presented. This implementation uses an array of red-black (RB) trees to manage the layered structure of check nodes and adopts a new strategy to expand the Tanner graph. The complexity analysis and the simulation results show that the proposed approach reduces the computational effort effectively. In constructing a low-density parity check code with a length of $10^4$, the RB-tree-array-based implementation takes no more 10% of the time required by the original method.

  • PDF

MANET에서 계층 구조를 이용한 공격 탐지 기법 연구 (A Study on Attack Detection using Hierarchy Architecture in Mobile Ad Hoc Network)

  • 양환석
    • 디지털산업정보학회논문지
    • /
    • 제10권2호
    • /
    • pp.75-82
    • /
    • 2014
  • MANET has various types of attacks. In particular, routing attacks using characteristics of movement of nodes and wireless communication is the most threatening because all nodes which configure network perform a function of router which forwards packets. Therefore, mechanisms that detect routing attacks and defense must be applied. In this paper, we proposed hierarchical structure attack detection techniques in order to improve the detection ability against routing attacks. Black hole detection is performed using PIT for monitoring about control packets within cluster and packet information management on the cluster head. Flooding attack prevention is performed using cooperation-based distributed detection technique by member nodes. For this, member node uses NTT for information management of neighbor nodes and threshold whether attack or not receives from cluster head. The performance of attack detection could be further improved by calculating at regular intervals threshold considering the total traffic within cluster in the cluster head.

고라니 혈절과 혈림프절에 관한 형태학적 연구 (Morphological studies on hemal nodes and hemolymph nodes in the water deer(Hydropotes inermis))

  • 윤여성;이준섭
    • 대한수의학회지
    • /
    • 제37권3호
    • /
    • pp.463-469
    • /
    • 1997
  • This study was performed to investigate the gross anatomical features and microscopical structures of the hemal nodes and the hemolymph nodes in the water deer (Hydropotes inermis) found in Kangwon-do, Korea. The hemal nodes and hemolymph nodes were observed mainly in the periphery of the thoracic and abdominal aortae of the animals. The size of hemal nodes was generally smaller than that of the hemolymph nodes, and the shape of the both organs was spherical or ovoid. The color of the hemal nodes was red or black while that of the hemolymph nodes was gray with red bands. The hemal nodes were surrounded by a thin connective tissue capsule and there were extensive subcapsular and deep sinuses distended by a great number of erythrocytes. Although a few number of lymphatic nodules and small areas of diffuse lymphatic tissues were observed in the parenchyma, no typical cortex and medulla were defined in the hemal node. Small numbers of blood vessels were found at the connective tissue capsule but lymph vessel was not observed microscopically in this organ. The hemolymph nodes were covered by a relatively thick connective tissue capsule and there was a hilus in each node. The parenchyma was divided into cortex and medulla. The cortex was composed of a few numbers of lymphatic nodules and some diffuse lymphatic tissues. The medulla comprised medullary sinus and cords. Afferent and efferent lymph vessels were observed at the periphery of the capsule and the hilus, respectively. The subcapsular and medullary sinuses were not extensive but filled with small numbers of erythrocytes. The stroma of hemal node and hemolymph node was composed of reticular cells and fibers, and the capsule and trabecula consisted of collagenous fibers with smooth muscle fibers.

  • PDF

Ad Hoc Network에서 블랙 홀 노드 탐지 향상 기법에 관한 연구 (A Study on Detection Improvement Technique of Black Hole Node in Ad Hoc Network)

  • 양환석;유승재
    • 융합보안논문지
    • /
    • 제13권6호
    • /
    • pp.11-16
    • /
    • 2013
  • 이동 노드는 임의로 이동을 하며, 라우터와 호스트 기능을 동시에 수행해야 한다. 노드들의 이러한 특성은 다양한 공격의 잠재적 위협 요소가 되고 있다. 특히 그중에서도 악의적인 노드가 패킷 손실을 유발시키는 블랙 홀 공격은 가장 중요한 문제 중에 하나이다. 본 논문에서는 블랙 홀 공격의 효율적인 탐지를 위하여 모든 노드에서 감시 테이블을 이용한 분산적 탐지와 클러스터를 기반으로 한 협업 탐지 기법을 제안하였다. 제안하는 기법에서는 공격 탐지의 정확도를 향상시키기 위하여 4단계의 과정으로 이루어진 로컬 탐지와 협업 탐지 과정으로 나누어 수행한다. 협업 탐지를 위해 클러스터 헤드는 블랙 홀 리스트를 이용하였다. Ns-2 시뮬레이터를 이용하여 제안한 기법의 성능을 평가하였으며, 실험결과에서 제안한 기법의 우수한 성능을 확인할 수 있었다.

한우 혈절에 관한 형태학적 연구 (Morphological studies on the hemal node in the Korean native cattle)

  • 윤여성
    • 대한수의학회지
    • /
    • 제34권2호
    • /
    • pp.229-235
    • /
    • 1994
  • The hemal nodes of the Korean native cattle were studied by gross anatomy and light microscopy. Hemal nodes were spherical or ovoid in shape, and red or black in colors. A hemal node consisted of a thick capsule and a hilum, and had extensive subcapsular and deep sinuses distended by a great number of erythrocytes. Although a few lymphatic nodules and tissues were seen in the parenchyma, no typical cortex and medulla was defined. Blood vessels occurred, but lymph vessel was not observed in nodes. The stroma of the hemal node was composed of reticular cells and fibers. The parenchyma consisted of many erythrocytes and lymphocytes, and a few macrophages and megakaryocytes. The capsule and trabecula was a collagenous connective tissue with smooth muscle cells. B-lymphocytes were principally located in the lymphatic nodules of the hemal node. T-lymphocytes were scattered in the diffuse lymphatic tissues of the hemal node.

  • PDF

BF 선형 4진트리로 표현된 화상에서 둘레 길이 연산 (Computing Perimeters of Regions for Images Represented by BF Linear Quadtree)

  • 한상호;이극;김민환;황희융
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 정기총회 및 창립40주년기념 학술대회 학회본부
    • /
    • pp.334-337
    • /
    • 1987
  • An algorithm is presented which computes the perimeter of regions in images represented by BF( breadth first) linear quadtree. In order to compute the perimeter, we determine adjacent neighbor nodes in the horizontal and vertical directions. It is the method which directly find the associated nodes in order to know whether it exists in BF linear quad tree or not. Average execution time of the algorithm is proportional to the number of black nodes in the quadtree.

  • PDF

제주지역 재래흑돼지 모돈에서 발생한 소금중독증 (Salt poisoning in a Jeju native black sow)

  • 양형석;강상철;김재범;김재훈
    • 한국동물위생학회지
    • /
    • 제35권1호
    • /
    • pp.59-62
    • /
    • 2012
  • A 3-year-old Jeju native black sow with sudden death was requested to the Jeju Self-Governing Provincial Veterinary Research Institute for diagnosis in July 2009. Because the pig died suddenly, we could not find any clinical signs. Gross lesions such as pulmonary edema, redness of heart, liver, kidney and lymph nodes were observed at necropsy. Histopathologically, there were severe eosinophilic meningoencephalitis, atrophy, degeneration and necrosis of laminar neurons, and neovascularization in cerebral cortex. Based on histopathological findings and history taking about temporal suspension of water supply, this case was diagnosed as salt poisoning of a Jeju native sow. In our best knowledge, this is the first report for salt poisoning of sow in Korea, especially in Jeju native pig.