• Title/Summary/Keyword: inter-node communication

Search Result 68, Processing Time 0.021 seconds

Biologically Inspired Node Scheduling Control for Wireless Sensor Networks

  • Byun, Heejung;Son, Sugook;Yang, Soomi
    • Journal of Communications and Networks
    • /
    • v.17 no.5
    • /
    • pp.506-516
    • /
    • 2015
  • Wireless sensor networks (WSNs) are generally comprised of densely deployed sensor nodes, which results in highly redundant sensor data transmissions and energy waste. Since the sensor nodes depend on batteries for energy, previous studies have focused on designing energy-efficient medium access control (MAC) protocols to extend the network lifetime. However, the energy-efficient protocols induce an extra end-to-end delay, and therefore recent increase in focus on WSNs has led to timely and reliable communication protocols for mission-critical applications. In this paper, we propose an energy efficient and delay guaranteeing node scheduling scheme inspired by biological systems, which have gained considerable attention as a computing and problem solving technique.With the identification of analogies between cellular signaling systems and WSN systems, we formulate a new mathematical model that considers the networking challenges of WSNs. The proposed bio-inspired algorithm determines the state of the sensor node, as required by each application and as determined by the local environmental conditions and the states of the adjacent nodes. A control analysis shows that the proposed bio-inspired scheme guarantees the system stability by controlling the parameters of each node. Simulation results also indicate that the proposed scheme provides significant energy savings, as well as reliable delay guarantees by controlling the states of the sensor nodes.

Wireless-Powered Cooperative Multihop Transmission Method (무선 전력공급 기반 협력적 멀티홉 전송 방법)

  • Choi, Hyun-Ho
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2018.10a
    • /
    • pp.499-502
    • /
    • 2018
  • We propose a wireless-powered multihop transmission scheme using inter-node cooperation in a linear network topology. The proposed protocol determines the energy transfer time for each node to make the lifetime of the each node be equal in order to maximize the lifetime of the multihop path. To make the lifetime of each node the same, we apply the flocking algorithm which imitates the behavior of a bird flock flying at the same velocity, so that the lifetime of the nodes is averaged locally. Simulation results show that the proposed algorithm can maximize the lifetime of the multihop path by making all nodes have the same lifetime.

  • PDF

A Relay Node Selection Algorithm for Inter-Vehicle Emergency Message Broadcasting (차량간 긴급 메시지 브로드캐스팅을 위한 릴레이 노드 선정 알고리즘)

  • Kim, Tae-Hwan;Kim, Hie-Cheol;Hong, Won-Kee
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10d
    • /
    • pp.205-210
    • /
    • 2006
  • 차량간 무선통신을 이용한 긴급메시지 전파는 도로 주행 중에 발생할 수 있는 도로의 결빙, 낙석, 공사, 안개, 급커브 등의 위험 상황을 사전에 신속히 위험 지역의 차량들에게 알려 위험 상황 대처 능력을 크게 개선 할 수 있다. 그러나 차량간 통신은 일반적인 무선통신과 달리 노드의 고속 이동성, 노드 밀도, 네트워크 토폴로지의 빈번한 변화와 같은 차량 환경 고유의 특징을 가진다. 본 논문에서는 차량간 긴급메시지를 신속하게 전달하기 위한 시간예약 기반 릴레이 노드 선정 알고리즘을 제안하였다. 실험결과, 제안한 알고리즘이 거리 기반 릴레이 노드 선정 알고리즘에 비해 네트워크 부하와 전달 지연시간에서 25% 성능 향상을 보였으며, 낮은 노드 밀도에서는 더욱 우수한 성능을 보였다.

  • PDF

UbiFOS: A Small Real-Time Operating System for Embedded Systems

  • Ahn, Hee-Joong;Cho, Moon-Haeng;Jung, Myoung-Jo;Kim, Yong-Hee;Kim, Joo-Man;Lee, Cheol-Hoon
    • ETRI Journal
    • /
    • v.29 no.3
    • /
    • pp.259-269
    • /
    • 2007
  • The ubiquitous flexible operating system (UbiFOS) is a real-time operating system designed for cost-conscious, low-power, small to medium-sized embedded systems such as cellular phones, MP3 players, and wearable computers. It offers efficient real-time operating system services like multi-task scheduling, memory management, inter-task communication and synchronization, and timers while keeping the kernel size to just a few to tens of kilobytes. For flexibility, UbiFOS uses various task scheduling policies such as cyclic time-slice (round-robin), priority-based preemption with round-robin, priority-based preemptive, and bitmap. When there are less than 64 tasks, bitmap scheduling is the best policy. The scheduling overhead is under 9 ${\mu}s$ on the ARM926EJ processor. UbiFOS also provides the flexibility for user to select from several inter-task communication techniques according to their applications. We ported UbiFOS on the ARM9-based DVD player (20 kB), the Calm16-based MP3 player (under 7 kB), and the ATmega128-based ubiquitous sensor node (under 6 kB). Also, we adopted the dynamic power management (DPM) scheme. Comparative experimental results show that UbiFOS could save energy up to 30% using DPM.

  • PDF

Low Power and Long Range MAC Protocol for Inter-Drone communications based Sub-GHz Band (Drone간 Ad hoc통신 시스템을 위한 Sub-GHz 저전력 원거리 MAC Protocol 연구)

  • Lee, Joon beom;Min, Jin gi;Seo, Hyo-seung;Song, Dong hyuk;Kim, Hyeon jung;Son, Bong-ki;Lee, Jaeho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2016.10a
    • /
    • pp.90-93
    • /
    • 2016
  • 본 논문에서는 Sub-GHz band module을 Drone에 탑재하여 Drone과 전원공유로 Node(Drone)간 Low power and Long range Ad-hoc communication을 할 수 있는 방법을 제안하고자 한다. 또한 이동성이 있는 Node(Drone)의 Low power and Long range communication을 위해서 Drone에 적합한 Asynchronous MAC (medium access control) protocol을 비교분석하여 적용하였다. 본 고에서는 무선 센서 네트워크의 응용 범위가 확대되면서 고정된 인프라 없이 Drone간에 실시간 정보를 통신 할 수 있게 하고 사람의 이동이 어렵고 위험한 재난지역, 방사선노출지역 또는 우천시 유인기와 사람의 접근이 불가능한 지역을 Drone이 대신 이동하여 인명피해를 줄이고 안전하게 필요한 데이터를 수집하여 상황관제실로 전송하는 서비스를 제공하고자 한다.

Inter-Process Correlation Model based Hybrid Framework for Fault Diagnosis in Wireless Sensor Networks

  • Zafar, Amna;Akbar, Ali Hammad;Akram, Beenish Ayesha
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.2
    • /
    • pp.536-564
    • /
    • 2019
  • Soft faults are inherent in wireless sensor networks (WSNs) due to external and internal errors. The failure of processes in a protocol stack are caused by errors on various layers. In this work, impact of errors and channel misbehavior on process execution is investigated to provide an error classification mechanism. Considering implementation of WSN protocol stack, inter-process correlations of stacked and peer layer processes are modeled. The proposed model is realized through local and global decision trees for fault diagnosis. A hybrid framework is proposed to implement local decision tree on sensor nodes and global decision tree on diagnostic cluster head. Local decision tree is employed to diagnose critical failures due to errors in stacked processes at node level. Global decision tree, diagnoses critical failures due to errors in peer layer processes at network level. The proposed model has been analyzed using fault tree analysis. The framework implementation has been done in Castalia. Simulation results validate the inter-process correlation model-based fault diagnosis. The hybrid framework distributes processing load on sensor nodes and diagnostic cluster head in a decentralized way, reducing communication overhead.

Real-Time Construction Resource Monitoring using RFID/USN Inter-working System (RFID/USN 연동 시스템을 활용한 건설자원 실시간 모니터링 시스템)

  • Ryu, Jeoung-Pil;Kim, Hyoung-Kwan;Kim, Chang-Yoon;Kim, Chang-Wan;Han, Seung-Heon;Kim, Moon-Kyum
    • Proceedings of the Korean Institute Of Construction Engineering and Management
    • /
    • 2007.11a
    • /
    • pp.90-94
    • /
    • 2007
  • Location tracking automation of resources in construction industry is one of the most important procedures to improve construction project performance and reduce the period of construction. Recently, location tracking technologies have proven to be effective in tracking construction materials and equipment in real time through the instrumentality of RFID (Radio Frequency Identification). By using wireless communication and inter-working system between RFID and USN, it is possible that construction engineers receive the location information of construction resources without additional efforts that move the RFID reader to read tags periodically. In the inter-working system, RFID reader delivers the acquired materials information to sensor node which is connected by serial interface. Then sensor node transmits the received data to the data aggregation terminal that is a sink node. The data aggregation terminal can transmit collected data to construction manager who is out of construction site using infrastructure such as CDMA(Code Division Multiple Access) network. The combination model of the two system and field test scenarios are presented in this paper.

  • PDF

Cellular Traffic Offloading through Opportunistic Communications Based on Human Mobility

  • Li, Zhigang;Shi, Yan;Chen, Shanzhi;Zhao, Jingwen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.3
    • /
    • pp.872-885
    • /
    • 2015
  • The rapid increase of smart mobile devices and mobile applications has led to explosive growth of data traffic in cellular network. Offloading data traffic becomes one of the most urgent technical problems. Recent work has proposed to exploit opportunistic communications to offload cellular traffic for mobile data dissemination services, especially for accepting large delayed data. The basic idea is to deliver the data to only part of subscribers (called target-nodes) via the cellular network, and allow target-nodes to disseminate the data through opportunistic communications. Human mobility shows temporal and spatial characteristics and predictability, which can be used as effective guidance efficient opportunistic communication. Therefore, based on the regularity of human mobility we propose NodeRank algorithm which uses the encounter characteristics between nodes to choose target nodes. Different from the existing work which only using encounter frequency, NodeRank algorithm combined the contact time and inter-contact time meanwhile to ensure integrity and availability of message delivery. The simulation results based on real-world mobility traces show the performance advantages of NodeRank in offloading efficiency and network redundant copies.

A study on the performance evaluation of high speed interprocessor communication netowrk in a large capacity digital switching system (대용량 전자교환기의 고속 내부통신망 성능 평가에 관한 연구)

  • 최진규;박형준;정윤쾌;권보섭;이충근
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.33A no.5
    • /
    • pp.55-64
    • /
    • 1996
  • This paper presents performance evaluation of a new high speed inter-processor communication(HIPC) network for large capacity and high performance digitral switching system. The HIPC structure implements the fast reservation and concurrent arbitration technique (modified round-robin arbitration). The performance evaluation of HIPC was performed by not only computer simulation but also numerical approximation method which was derived for a single server multi-queue system with nonexhaustive cyclic service. The approximation results are almost same with that of computer simulation. The TDX-10 basic callscenario was applied to the HIPC netowrk and analyzed. these results were compared with TDX-10 IPC and shows that the difference of th emean waiting time in the TX buffer of NTP node increases sharply according to the increase of the message arrival rate.

  • PDF

Shared Relay-Based Interference Management Schemes for Device-to-Device Radio Underlaying Cellular Networks (셀룰러 네트워크상의 D2D 통신을 위한 공유릴레이 기반 간섭 관리 기법)

  • Yang, Mochan;Wu, Shanai;Shin, Oh-Soon;Shin, Yoan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.4
    • /
    • pp.371-380
    • /
    • 2013
  • D2D (Device-to-Device) communication on an underlying cellular infrastructure which exploits the same spectrum has several advantages such as increased resource utilization and improved cellular coverage. However, D2D communication system needs to cope with ICI (Inter-Cell Interference) and interference between cellular and D2D links. As a result, macro UEs (User Equipments), especially those located near cell edge, will suffer from serious link performance degradation. We propose a novel interference avoidance mechanism assisted by SRN (Shared Relay Node) in this paper. SRN not only performs data re-transmission as a usual Type II relay but also has several features newly defined to avoid interference between cellular and D2D links. In particular, we suggest resource allocation methods based on the SRN for effective interference avoidance, and evaluate their performance through computer simulations.