• Title/Summary/Keyword: Multi-hop Wireless Sensor Networks

Search Result 154, Processing Time 0.021 seconds

A Routing Algorithm for Wireless Sensor Networks with Ant Colony Optimization (개미 집단 최적화를 이용한 무선 센서 네트워크의 라우팅 알고리즘)

  • Jung, Eui-Hyun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.5
    • /
    • pp.131-137
    • /
    • 2007
  • Recently, Ant Colony Optimization (ACO) is emerged as a simple yet powerful optimization algorithm for routing and load-balancing of both wired and wireless networks. However, there are few researches trying to adopt ACO to enhance routing performance in WSN owing to difficulties in applying ACO to WSN because of stagnation effect. In this paper, we propose an energy-efficient path selection algorithm based on ACO for WSN. The algorithm is not by simply applying ACO to routing algorithm but by introducing a mechanism to alleviate the influence of stagnation. By the simulation result, the proposed algorithm shows better performance in data propagation delay and energy efficiency over Directed Diffusion which is one of the outstanding schemes in multi-hop flat routing protocols for WSN. Moreover, we checked that the proposed algorithm is able to mitigate stagnation effect than simple ACO adoption to WSN.

  • PDF

A study on the Robust and Systolic Topology for the Resilient Dynamic Multicasting Routing Protocol

  • Lee, Kang-Whan;Kim, Sung-Uk
    • Journal of information and communication convergence engineering
    • /
    • v.6 no.3
    • /
    • pp.255-260
    • /
    • 2008
  • In the recently years, there has been a big interest in ad hoc wireless network as they have tremendous military and commercial potential. An Ad hoc wireless network is composed of mobile computing devices that use having no fixed infrastructure of a multi-hop wireless network formed. So, the fact that limited resource could support the network of robust, simple framework and energy conserving etc. In this paper, we propose a new ad hoc multicast routing protocol for based on the ontology scheme called inference network. Ontology knowledge-based is one of the structure of context-aware. And the ontology clustering adopts a tree structure to enhance resilient against mobility and routing complexity. This proposed multicast routing protocol utilizes node locality to be improve the flexible connectivity and stable mobility on local discovery routing and flooding discovery routing. Also attempts to improve route recovery efficiency and reduce data transmissions of context-awareness. We also provide simulation results to validate the model complexity. We have developed that proposed an algorithm have design multi-hierarchy layered networks to simulate a desired system.

Efficient Context-Aware Scheme for Sensor Network in Ubiquitous Devices

  • Shim, Jong-Ik;Sho, Su-Hwan
    • Journal of Korea Multimedia Society
    • /
    • v.12 no.12
    • /
    • pp.1778-1786
    • /
    • 2009
  • Many sensor network applications have been developed for smart home, disaster management, and a wide range of other applications. These applications, however, generally assume a fixed base station as well as fixed sensor nodes. Previous research on sensor networks mainly focused on efficient transmission of data from sensors to fixed sink nodes. Recently there has been active research on mobile sink nodes, sink mobility is one of the most comprehensive trends for information gathering in sensor networks, but the research of an environment where both fixed sink nodes and mobile sinks are present at the same time is rather scarce. This paper proposes a scheme for context-aware by ubiquitous devices with the sink functionality added through fixed sinks under a previously-built, cluster-based multi-hop sensor network environment. To this end, clustering of mobile devices were done based on the fixed sinks of a previously-built sensor network, and by using appropriate fixed sinks, context gathering was made possible. By mathematical comparison with TTDD routing protocol, which was proposed for mobile sinks, it was confirmed that performance increases by average 50% in energy with the number of mobile sinks, and with the number of movements by mobile devices.

  • PDF

A Multi-level Energy Efficient Routing Algorithm on Fixed Radio Wave Radius in Wireless Sensor Network (고정 전파 파장 반경에 의한 무선 센서네트워크에서의 다단계 에너지 효율적인 라우팅 알고리즘)

  • Rhee, Chung Sei
    • Convergence Security Journal
    • /
    • v.13 no.6
    • /
    • pp.69-76
    • /
    • 2013
  • A lot of researches have been done to improve the energy efficiency of Wireless Sensor Networks. But all the current researches are based on the idea of direct communication between cluster head and sink node. Previous results assume that node can intelligently regulate signal energy according to the distance between nodes. It is difficult to implement algorithms based on this assumption. We present a multi-level routing algorithm from the sink node to all other nodes which have fixed radio wave radius. We also show the energy saving efficiency and the implementation in real WSN using the simulation result.

Interference-Free Multipath Routing Protocol for M2M Wireless Network to Enhance Packet Delay Performance (M2M 무선 네트워크에서 패킷 지연 성능 향상을 위한 간섭 회피 다중 경로 라우팅 기법)

  • Heo, Hyeong-Min;Hwang, Jun-Ho;Yoo, Myung-Sik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.12B
    • /
    • pp.1259-1266
    • /
    • 2010
  • M2M communication is considered as a key enabling technology to monitor the status of objects, vehicles, humans through auto-configuring wireless networks. In M2M network, there are active research activities to enhance the reliability on data while being collected from wireless sensor network. The reliability issue becomes more important as wireless sensor networks carry multimedia data, which is delay sensitive. The interference caused by the adjacent neighbor sensor nodes is a major factor in network performance degradation, which becomes more severe in multi-hop routing environment. In this paper, we propose inerfernce-free multipath routing protocol for M2M wireless network for enhancement of packet delay performance. The simulation results show that the proposed routing algorithm outperforms the existing routing protocols in terms of packet delay and throughput.

An Improved Message Broadcast Scheme over Wireless Sensor Networks (무선 센서 네트워크에서 효율적인 메시지 방송 기법)

  • Kim, Kwan-Woong;Kim, Byun-Gon;Bae, Sung-Hwan;Kim, Dae-Ik
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.5 no.6
    • /
    • pp.588-594
    • /
    • 2010
  • In a multi-hop wireless sensor network, broadcasting is an elementary operation to support command message sending, route discovery and other application tasks. Broadcasting by flooding may cause serious redundancy, contention, and collision in the network, which is referred to as the broadcast storm problem. Many broadcasting schemes have been proposed to give better performance than simple flooding in wireless sensor network. How to decide whether re-broadcast or not also poses a dilemma between reach ability and efficiency under different host densities. In this paper, we present popular broadcasting schemes, which can reduce re-broadcast packets and improve SRB(Saved ReBroadcast). Simulation results show different levels of improvement over the simple flooding scheme.

Environment Monitoring System Using Autonomous Mobile Robot (자율 주행 로봇을 이용한 환경 모니터링 시스템)

  • Jeong, Hye-jin;Kim, Won-jung;Son, Cheol-su;Cho, Byung-lok;Yang, Su-yeong
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.10a
    • /
    • pp.1038-1041
    • /
    • 2009
  • Wireless sensor network with wireless sensor nodes which equipped with temperature, humidity, illumination, or soil sensor etc, get a natural environment information and analyze and utilized variety way.these network consist of a short distance wireless communication and multi-hop techniques with multiple nodes equipped low-power wireless transceivers. so the characteristic of the data collected through the wireless sensor network is obtained from compact nodes within a limited range. However, to get a data from the wireless sensor nodes scattered in a wide range, this network needs a wireless transceiver that consumes many power or a lot of intermediate nodes. then, merit of low cost and low electrical energy decrease. To solve this problem, this paper offers environment monitoring system using autonomous mobile robot that collect data from groups of each sensor networks scattered widely.

  • PDF

An Energy Balanced Multi-Hop Routing Mechanism considering Link Error Rate in Wireless Sensor Networks (무선 센서 네트워크의 링크 에러율을 고려한 에너지소모가 균등한 멀티 홉 라우팅 기법)

  • Lee, Hyun-Seok;Heo, Jeong-Seok
    • Journal of the Korea Society of Computer and Information
    • /
    • v.18 no.6
    • /
    • pp.29-36
    • /
    • 2013
  • In wireless sensor networks, energy is the most important consideration because the lifetime of the sensor node is limited by battery. Most of the existing energy efficient routing protocols use the minimum energy path to minimize energy consumption, which causes an unbalanced distribution of residual energy among nodes. As a result, the power of nodes on energy efficient paths is quickly depletes resulting in inactive. To solve these problems, a method to equalize the energy consumption of the nodes has been proposed, but do not consider the link error rate in the wireless environment. In this paper, we propose a uniform energy consumption of cluster-based multi-hop routing mechanism considering the residual energy and the link error rate. This mechanism reduces energy consumption caused by unnecessary retransmissions and distributes traffic evenly over the network because considering the link error rate. The simulation results compared to other mechanisms, the proposed mechanism is energy-efficient by reducing the number of retransmissions and activation time of all nodes involved in the network has been extended by using the energy balanced path.

The Implement of Medium Access Control Protocol with Energy Efficiency in Multi-hop Sensor network (에너지 효율을 고려한 다중홉 센서망에서의 MAC 프로토콜 구현)

  • 김동일;송창안
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.4
    • /
    • pp.793-797
    • /
    • 2004
  • Wireless sensor networks use battery-operated computing and sensing devices. And It can be expected to be deployed in an ad hoc networs. MAC is different from traditional wireless MACs such as IEEE 802.11 in almost every way. so self-configuration and power saving in sensor network are very important goals, while per-node fairness and latency are less important. In this paper, so we use a given prototype for efficient energy conservation to reduce power consumtion that is one of the important character in sensor network and compare energy consumption and collision with IEEE 802.11 MAC. finally we conclude the paper and analyze it.

The Implement of Medium Access Control Protocol with Energy Efficiency in Multi-hop Sensor network (에너지 효율을 고려한 다중홉 센서망에서의 MAC 프로토콜 구현)

  • 송창안;이우철;김동일
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2004.05b
    • /
    • pp.182-185
    • /
    • 2004
  • Wireless sensor networks use battery-operated computing and sensing devices. And It can be expected to be deployed in an ad hoc networs. MAC is different from traditional wireless MACs such as IEEE 802.11 in almost every way. so self-configuration and power saving in sensor network are very important goals, while per-node fairness and latency are less important. In this paper, so we use a given prototype for efficient energy conservation to reduce power consumtion that is one of the important character in sensor network and compare energy consumption and collision with IEEE 802.11 MAC. Finally we conclude the paper and analyze it.

  • PDF