• Journal of Communications and Networks
• /
• 제11권1호
• /
• pp.57-71
• /
• 2009

Networking together hundreds or thousands of cheap sensor nodes allows users to accurately monitor a remote environment by intelligently combining the data from the individual nodes. As sensor nodes are typically battery operated, it is important to efficiently use the limited energy of the nodes to extend the lifetime of the wireless sensor network (WSN). One of the fundamental issues in WSNs is the coverage problem. In this paper, the border coverage problem in WSNs is rigorously analyzed. Most existing results related to the coverage problem in wireless sensor networks focused on planar networks; however, three dimensional (3D) modeling of the sensor network would reflect more accurately real-life situations. Unlike previous works in this area, we provide distributed algorithms that allow the selection and activation of an optimal border cover for both 2D and 3D regions of interest. We also provide self-healing algorithms as an optimization to our border coverage algorithms which allow the sensor network to adaptively reconfigure and repair itself in order to improve its own performance. Border coverage is crucial for optimizing sensor placement for intrusion detection and a number of other practical applications.

• Journal of Information Processing Systems
• /
• 제13권1호
• /
• pp.128-140
• /
• 2017

The wireless sensor networks (WSNs) became a very essential tool in borders and military zones surveillance, for this reason specific applications have been developed. Surveillance is usually accomplished through the deployment of nodes in a random way providing heterogeneous topologies. However, the process of the identification of all nodes located on the network's outer edge is very long and energy-consuming. Before any other activities on such sensitive networks, we have to identify the border nodes by means of specific algorithms. In this paper, a solution is proposed to solve the problem of energy and time consumption in detecting border nodes by means of node selection. This mechanism is designed with several starter nodes in order to reduce time, number of exchanged packets and then, energy consumption. This method consists of three phases: the first one is to detect triggers which serve to start the mechanism of boundary nodes (BNs) detection, the second is to detect the whole border, and the third is to exclude each BN from the routing tables of all its neighbors so that it cannot be used for the routing.

• Industrial Engineering and Management Systems
• /
• 제15권3호
• /
• pp.268-277
• /
• 2016

Load balancing is a significant technique to prolong a network's lifetime in sensor network. This paper introduces a hybrid approach named as Load Distributing Hybrid Routing Protocol (LDHRP) composed with a border node routing protocol (BDRP) and greedy forwarding (GF) strategy which will make the routing effective, especially in mobility scenarios. In an existing solution, because of the high network complexity, the data delivery latency increases. To overcome this limitation, a new approach is proposed in which the source node transmits the data to its respective destination via border nodes or greedily until the complete data is transmitted. In this way, the whole load of a network is evenly distributed among the participating nodes. However, border node is mainly responsible in aggregating data from the source and further forwards it to mobile sink; so there will be fewer chances of energy expenditure in the network. In addition to this, number of hop counts while transmitting the data will be reduced as compared to the existing solutions HRLBP and ZRP. From the simulation results, we conclude that proposed approach outperforms well than existing solutions in terms including end-to-end delay, packet loss rate and so on and thus guarantees enhancement in lifetime.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제4권5호
• /
• pp.939-955
• /
• 2010

With the progress of IT and mobile positioning technologies, various types of location-based services (LBS) have been proposed and implemented. Finding a shortest path between two nodes is one of the most fundamental tasks in many LBS related applications. So far, there have been many research efforts on the shortest path finding problem. For instance, $A^*$ algorithm estimates neighboring nodes using a heuristic function and selects minimum cost node as the closest one to the destination. Pruning method, which is known to outperform the A* algorithm, improves its routing performance by avoiding unnecessary exploration in the search space. For pruning, shortest paths for all node pairs in a map need to be pre-computed, from which a shortest path container is generated for each edge. The container for an edge consists of all the destination nodes whose shortest path passes through the edge and possibly some unnecessary nodes. These containers are used during routing to prune unnecessary node visits. However, this method shows poor performance as the number of unnecessary nodes included in the container increases. In this paper, we focus on this problem and propose a new border line-based pruning scheme for path routing which can reduce the number of unnecessary node visits significantly. Through extensive experiments on randomly-generated, various complexity of maps, we empirically find out optimal number of border lines for clipping containers and compare its performance with other methods.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제4권1호
• /
• pp.11-14
• /
• 2015

저전력 기술에 기반한 무선 센서 네트워크 (Wireless Sensor Networks, WSN) 기술은 유비쿼터스 사회에서 핵심 기술 중 하나이다. 본 논문에서는 WSN환경에서의 국경 감시 및 제어 시스템을 제안한다. 시스템은 고정 센서노드, 모바일 센서노드, 고정 게이트웨이, 모바일 게이트웨이, 서버, 모바일 애플리케이션으로 구성된다. 이 시스템의 유용성은 모바일 애플리케이션은 사용자모드와 관리자모드로 나뉘어, 일반 사람들도 시간과 공간의 제약 없이 스마트폰을 통해 국경 침범을 감시하고 국경 망 환경에 대한 데이터를 얻을 수 있다. 관리자모드에서는 노드들의 유동적 작동을 위해 관리자가 원격으로 소프트웨어 업데이트를 할 수 있고, 모바일 노드의 위치를 조정할 수 있다. 또한 저전력 센서노드의 확장성을 위해 시스템에 적합한 멀티 홉 라우팅 프로토콜을 적용하여 구현하였으며 제안한 시스템이 한정된 자원과 저사양의 하드웨어로 동작하는 WSN환경에서도 신속하고 정확하게 동작함을 확인하였다.

• 문화기술의 융합
• /
• 제4권4호
• /
• pp.367-372
• /
• 2018

본 논문은 무선 센서 네트워크의 경계노드를 효과적으로 검출하는 알고리즘을 제안한다. 경계노드는 센서 네트워크의 외부 경계 또는 홀의 경계에 존재하는 센서이다. 제안한 알고리즘은 센서의 위치정보만을 이용하여 네트워크의 경계노드를 검출한다. 또한 검출 속도를 향상시키기 위해 센서는 거리에 따라 근접한 센서와의 중첩영역을 먼저 계산한다. 알고리즘의 동작을 검증하기 위해 시뮬레이션을 수행하였다. 시뮬레이션에서 현실 세계를 최대한 반영하기 위해 정해진 영역에 여러 개의 장애물을 설치하고 센서의 개수를 500~1500개 범위에서 다르게 배치하였다. 시뮬레이션을 통하여 제안한 알고리즘이 네트워크 외부 및 홀의 경계에 존재하는 경계노드들을 효과적으로 검출하는 것을 확인하였다.

• International Journal of Computer Science & Network Security
• /
• 제21권9호
• /
• pp.1-10
• /
• 2021

The Internet of things (IoT) is the main advancement in data processing and communication technologies. In IoT, intelligent devices play an exciting role in wireless communication. Although, sensor nodes are low-cost devices for communication and data gathering. However, sensor nodes are more vulnerable to different security threats because these nodes have continuous access to the internet. Therefore, the multiparty security credential-based key generation mechanism provides effective security against several attacks. The key generation-based methods are implemented at sensor nodes, edge nodes, and also at server nodes for secure communication. The main challenging issue in a collaborative key generation scheme is the extensive multiplication. When the number of parties increased the multiplications are more complex. Thus, the computational cost of batch key and multiparty key-based schemes is high. This paper presents a Secure Multipart Key Distribution scheme (SMKD) that provides secure communication among the nodes by generating a multiparty secure key for communication. In this paper, we provide node authentication and session key generation mechanism among mobile nodes, head nodes, and trusted servers. We analyzed the achievements of the SMKD scheme against SPPDA, PPDAS, and PFDA schemes. Thus, the simulation environment is established by employing an NS 2. Simulation results prove that the performance of SMKD is better in terms of communication cost, computational cost, and energy consumption.

• 한국정보과학회논문지:시스템및이론
• /
• 제30권11호
• /
• pp.603-609
• /
• 2003

다중 프로세서 환경에서의 오류 허용에 대한 적응적 라우팅 기법은 매우 중요한 요소이다. 특히 메쉬 구조를 갖는 다중 프로세서에서의 오류를 허용하는 라우팅 기법은 구현에 있어 간결함을 제공하는 환경으로, 다수의 오류를 허용하기 위해 직사각형 모양의 오류 블록으로 구성하여 라우팅을 수행한다. 이 경우, 블록 내부의 정상적인 노드 역시 오류 노드로 간주되어 전체 노드의 사용율을 저하시키는데, 오류 블록을 몇 개의 확장된 메쉬로 나누고, 구성된 확장된 메쉬들의 관계를 DAG(Directed Acyclic Graph)로 구성하고, 이 DAG에서의 확장된 메쉬간의 최단거리를 구하여 메시지를 전송하는 RIFP (Routing for Irregular Faulty Pattern)기법으로 이를 해결하였다. 그러나, 이 기법은 노드간에 주고받는 메시지가 거치는 hop의 수가 오히려 증가되는 문제가 발생하게 된다. 이러한 문제를 해결하기 위하여 본 논문에서는 증가되는 hop의 수를 억제하기 위해 목적 노드와 이웃 노드들로부터 오류 블록 경계 부분까지 직선 경로 SCP(Short-Cut Path)를 찾아 존재하는 경우, SCP를 적용하는 RIFP를 제안한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권3호
• /
• pp.901-920
• /
• 2015

Wireless Sensor Networks (WSNs) are widely used in geographically isolated applications like military border area monitoring, battle field surveillance, forest fire detection systems, etc. Uninterrupted power supply is not possible in isolated locations and hence sensor nodes live on their own battery power. Localization of sensor nodes in isolated locations is important to identify the location of event for further actions. Existing localization algorithms consume more energy at sensor nodes for computation and communication thereby reduce the lifetime of entire WSNs. Existing approaches also suffer with less localization coverage and localization accuracy. The objective of the proposed work is to increase the lifetime of WSNs while increasing the localization coverage and localization accuracy. A novel intelligent unmanned aerial vehicle anchor node (IUAN) is proposed to reduce the communication cost at sensor nodes during localization. Further, the localization computation cost is reduced at each sensor node by the proposed intelligent arc selection (IAS) algorithm. IUANs construct the location-distance messages (LDMs) for sensor nodes deployed in isolated locations and reach the Control Station (CS). Further, the CS aggregates the LDMs from different IUANs and computes the position of sensor nodes using IAS algorithm. The life time of WSN is analyzed in this paper to prove the efficiency of the proposed localization approach. The proposed localization approach considerably extends the lifetime of WSNs, localization coverage and localization accuracy in isolated environments.

• 대한전자공학회논문지TC
• /
• 제46권3호
• /
• pp.48-58
• /
• 2009

차량으로 구성된 애드 혹 네트워크에는 GPSR과 같은 지리기반 라우팅 프로토콜이 매우 적합하고 유용한 것으로 알려져 있다. 그러나 전송 범위를 벗어난 stale 노드를 이웃노드로 유지할 수 있으며, 탐욕모드의 정책에 의해서 stale 노드가 다음 릴레이 노드로 선정되는 우선순위가 높은 문제점이 있다. 또한 유용한 정보들이 복구모드의 평탄화 과정중에 제거될 수 있다. 본 논문은 적응적 이웃노드 리스트 관리기법(ANM)과 새로운 복구모드를 위한 탐욕 경계우위 라우팅(GBSR) 방안을 제안한다. 각 노드는 임의 이웃의 이전과 현재의 위치를 비교 반영함으로써 이웃노드 리스트상의 stale 노드 문제를 해결한다. 어떤 노드가 로컬최대(local maximum)에 직면하면 경계우위 그래프를 이용하여 복구한다. 따라서 제안된 복구모드는 패킷 전달율을 높이는 반면에 복구에 소요되는 시간을 줄인다. 네트워크 시뮬레이션을 이용하여 성능을 분석한 결과 제안된 프로토콜의 성능이 GPSR보다 우수한 것으로 평가되었다.