• Title/Summary/Keyword: Communication Void

Search Result 29, Processing Time 0.023 seconds

Energy efficient watchman based flooding algorithm for IoT-enabled underwater wireless sensor and actor networks

  • Draz, Umar;Ali, Tariq;Zafar, Nazir Ahmad;Alwadie, Abdullah Saeed;Irfan, Muhammad;Yasin, Sana;Ali, Amjad;Khattak, Muazzam A. Khan
    • ETRI Journal
    • /
    • v.43 no.3
    • /
    • pp.414-426
    • /
    • 2021
  • In the task of data routing in Internet of Things enabled volatile underwater environments, providing better transmission and maximizing network communication performance are always challenging. Many network issues such as void holes and network isolation occur because of long routing distances between nodes. Void holes usually occur around the sink because nodes die early due to the high energy consumed to forward packets sent and received from other nodes. These void holes are a major challenge for I-UWSANs and cause high end-to-end delay, data packet loss, and energy consumption. They also affect the data delivery ratio. Hence, this paper presents an energy efficient watchman based flooding algorithm to address void holes. First, the proposed technique is formally verified by the Z-Eves toolbox to ensure its validity and correctness. Second, simulation is used to evaluate the energy consumption, packet loss, packet delivery ratio, and throughput of the network. The results are compared with well-known algorithms like energy-aware scalable reliable and void-hole mitigation routing and angle based flooding. The extensive results show that the proposed algorithm performs better than the benchmark techniques.

Void Less Geo-Routing for Wireless Sensor Networks

  • Joshi, Gyanendra Prasad;Lee, Chae-Woo
    • Proceedings of the KIEE Conference
    • /
    • 2007.04a
    • /
    • pp.433-435
    • /
    • 2007
  • Geographic wireless sensor networks use position information for Greedy routing. Greedy routing works well in dense network where as in sparse network it may fail and require the use of recovery algorithms. Recovery algorithms help the packet to get out of the communication void. However, these algorithms are generally costlier for resource constrained position based wireless sensor type networks. In the present work, we propose a Void Avoidance Algorithm (VAA); a novel idea based on virtual distance upgrading that allows wireless sensor nodes to remove all stuck nodes by transforming the routing graph and forward packet using greedy routing only without recovery algorithm. In VAA, the stuck node upgrades distance unless it finds next hop node which is closer to the destination than itself. VAA guarantees the packet delivery if there is a topologically valid path exists. NS-2 is used to evaluate the performance and correctness of VAA and compared the performance with GPSR. Simulation results show that our proposed algorithm achieves higher delivery ratio, lower energy consumption and efficient path.

  • PDF

Void-less Routing Protocol for Position Based Wireless Sensor Networks (위치기반 무선 센서 네트워크를 위한 보이드(void) 회피 라우팅 프로토콜)

  • Joshi, Gyanendra Prasad;JaeGal, Chan;Lee, Chae-Woo
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.45 no.10
    • /
    • pp.29-39
    • /
    • 2008
  • Greedy routing which is easy to apply to geographic wireless sensor networks is frequently used. Greedy routing works well in dense networks whereas in sparse networks it may fail. When greedy routing fails, it needs a recovery algorithm to get out of the communication void. However, additional recovery algorithm causes problems that increase both the amount of packet transmission and energy consumption. Communication void is a condition where all neighbor nodes are further away from the destination than the node currently holding a packet and it therefore cannot forward a packet using greedy forwarding. Therefore we propose a VODUA(Virtually Ordered Distance Upgrade Algorithm) as a novel idea to improve and solve the problem of void. In VODUA, nodes exchange routing graphs that indicate information of connection among the nodes and if there exist a stuck node that cannot forward packets, it is terminated using Distance Cost(DC). In this study, we indicate that packets reach successfully their destination while avoiding void through upgrading of DC. We designed the VODUA algorithm to find valid routes through faster delivery and less energy consumption without requirement for an additional recovery algorithm. Moreover, by using VODUA, a network can be adapted rapidly to node's failure or topological change. This is because the algorithm utilizes information of single hop instead of topological information of entire network. Simulation results show that VODUA can deliver packets from source node to destination with shorter time and less hops than other pre-existing algorithms like GPSR and DUA.

PRESSURE BASED ROUTING PROTOCOL FOR UNDERWATER WIRELESS SENSOR NETWORKS: A SURVEY

  • Khasawneh, Ahmad;Bin Abd Latiff, Muhammad Shafie;Chizari, Hassan;Tariq, MoeenUddin;Bamatraf, Abdullah
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.2
    • /
    • pp.504-527
    • /
    • 2015
  • Underwater wireless sensor networks (UWSNs) are similar to the terrestrial sensor networks. Nevertheless, there are different characteristics among them such as low battery power, limited bandwidth and high variable propagation delay. One of the common major problems in UWSNs is determining an efficient and reliable routing between the source node and the destination node. Therefore, researchers tend to design efficient protocols with consideration of the different characteristics of underwater communication. Furthermore, many routing protocols have been proposed and these protocols may be classified as location-based and location-free routing protocols. Pressure-based routing protocols are a subcategory of the location-free routing protocols. This paper focuses on reviewing the pressure-based routing protocols that may further be classified into non-void avoidance protocols and void avoidance protocols. Moreover, non-void avoidance protocols have been classified into single factor based and multi factor based routing protocols. Finally, this paper provides a comparison between these protocols based on their features, performance and simulation parameters and the paper concludes with some future works on which further study can be conducted.

EFFECT OF COATING COMPOSITION IN DOUBLE COATING ON THE PENETRATION OF FINE PARTICLES INTO SUBSTRATE

  • Kim, Byeong-Soo;Douglas W. Bousfield
    • Journal of the Korean Graphic Arts Communication Society
    • /
    • v.18 no.1
    • /
    • pp.1-11
    • /
    • 2000
  • The influence of the first coating layer on the properties of the second coating layer is reported. For various model coating composition, ratios of first and second coating weights are used to generate coating layers. The void volume, pore size distribution and light scatter coefficient of the coatings are measured. In some cases, the fine material from the second layer seems to penetrate the first layer to reduce the void fraction of the total system. Rapid setting coating, for example thin layers on porous first layer tends to generate porous coating layers.

  • PDF

A Study on the Void Free of Via Hole Filling by Vacuum Printing Method in PCB (PCB 인쇄에서 진공인쇄 방식에 의한 Via Hole 충전의 Void Free에 관한 연구)

  • Mok, Jee-Soo;Kim, Ki-Hwan;Youn, Jong-Tae
    • Journal of the Korean Graphic Arts Communication Society
    • /
    • v.24 no.1
    • /
    • pp.35-44
    • /
    • 2006
  • 본 연구에서는 PCB에 진공인쇄 방식이 적용된 스크린 인쇄방법을 이용하여 Pattern 및 Hole충전의 신뢰성을 향상시킬 수 있는 기술을 적용하였다. 새로운 dry process 기술인 직접회로 인쇄 기술은 일반적으로 사용되고 있는 wet process 중 도금, 에칭, 박리 등의 공정을 줄일 수 있어 제조원가, 공정 리드타임 감소, 폐기물 감소로 환경 친화적 공정이라고 할 수 있다. 직접회로 인쇄는 진공도 100 Pa, 인쇄압력 0.45 MPa, 인쇄 속도 30 mm/sec, 인쇄각도 85도, 스크린 마스크와 기판 사이의 Gap 2 mm에서 인쇄될 때 가장 좋은 결과를 보였다. 직접회로 인쇄에 사용된 인쇄기는 일반 PCB공정에서 사용되는 동일한 형태에 진공조건을 유지시킬 수 있도록 개선하여 사용하였다.

  • PDF

Free Speech and the Void for Vagueness Doctrine: A Comparative Analysis of Free Speech Cases in the Korea Consitutional Court and the United States Supreme Court (표현의 자유와 "명확성 원칙": 한국 헌법재판소와 미국 연방대법원의 판례 비교연구)

  • Chang, Ho-Soon
    • Korean journal of communication and information
    • /
    • v.55
    • /
    • pp.5-32
    • /
    • 2011
  • This paper is a comparative analysis of constitutional decisions in which the Korea Consitutional Court and the United States Supreme Court applied the void for vagueness doctrine into free expression issues. Common aspects are: both courts applied the void for vagueness doctrine on the grounds that vague laws bring chilling effect on freedom of expression. Acknowledging inevitable uncertainties in lawmaking and legal jargons, however, both courts required minimum standards in the void for vagueness doctrine. In the cases where unclear legal meanings resulted in constitutional challenges, both courts adopted the "narrowing construction" by the courts or judges based on average/ordinary person's understanding. The biggest differences between the two constitutional courts are their approach to the degrees of vagueness allowed in free expression cases. The U.S. Supreme Court underscored the necessity of narrowly drawn, reasonable and definite standards. Meanwhile, the Korea Constitutional Court relaxed its standards in some cases such as the National Security Law cases, even though it admitted the possibility of curtailing the right to free expression. The Court reasoned that those laws, though vague, brought with bigger social interests and are necessary tools in dealing with changing world.

  • PDF

Power Aware Greedy Perimeter Stateless Routing Protocol for Wireless Ad Hoc Network (무선 Ad Hoc 네트워크을 위한 위치정보 기반 에너지 고려 라우팅 프로토콜)

  • Lee, Byung-Geon;Yoon, Won-Sik
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.45 no.7
    • /
    • pp.62-66
    • /
    • 2008
  • In this paper we have proposed a power aware location based routing protocol for wireless ad hoc network. The existing greedy perimeter stateless routing (GPSR) has some problems which are certain node overloaded and void situation. The proposed power aware greedy perimeter stateless routing (PAGPSR) protocol gives a solution for these problems in GPSR. PAGPSR uses power aware and geographically informed neighbor selection to route a packet towards the destination. It also gives a solution for the fundamental problem in geographical routing called communication void. It considers residual energy of battery and distance to the destination for the next hope node selection. When it encounters a void it starts limited-flooding to select next hop node. To evaluate the performance of our protocol we simulated PAGPSR in ns-2. Our simulation results show that our protocol achieves longer network lifetime compared with greedy perimeter stateless routing (GPSR).

Estimation of Effects of Underwater Acoustic Channel Capacity Due to the Bubbles in the High Frequency Near the Coastal Area

  • Zhou, Guoqing;Shim, Tae-Bo;Kim, Young-Gyu
    • The Journal of the Acoustical Society of Korea
    • /
    • v.27 no.3E
    • /
    • pp.69-76
    • /
    • 2008
  • Measurements of bubble size and distribution in the surface layer of the sea, wind speed, and variation of ocean environments were made continually over a four-day period in an experiment conducted in the South Sea of Korea during 17-20 September 2007. Theoretical background of bubble population model indicates that bubble population is a function of the depth, range and wind speed and bubble effects on sound speed shows that sound speed varies with frequency. Observational evidence exhibited that the middle size bubble population fit the model very well, however, smaller ones can not follow the model probably due to their short lifetime. Meanwhile, there is also a hysteresis effect of void fraction. Observational evidence also indicates that strong changes in sound speed are produced by the presence of swarms of micro bubbles especially from 7 kHz to 50 kHz, and calculation results are consistent with the measured data in the high frequency band, but inconsistent in the low frequency band. Based on the measurements of the sound speed and high frequency transmission configuration in the bubble layer, we present an estimation of underwater acoustic channel capacity in the bubble layer.